Sublinear Time Numerical Linear Algebra for Structured Matrices
نویسندگان
چکیده
منابع مشابه
Accurate numerical linear algebra with Bernstein–Vandermonde matrices
The accurate solution of some of the main problems in numerical linear algebra (linear system solving, eigenvalue computation, singular value computation and the least squares problem) for a totally positive Bernstein-Vandermonde matrix is considered. Bernstein-Vandermonde matrices are a generalization of Vandermonde matrices arising when considering for the space of the algebraic polynomials o...
متن کاملLinear Algebra & Matrices
5 Applications of Linear Algebra 24 5.1 The Cayley-Hamilton Theorem . . . . . . . . . . . . . . . . . . . 24 5.2 Solving State Equations . . . . . . . . . . . . . . . . . . . . . . . 24 5.3 Matrix Decompositions . . . . . . . . . . . . . . . . . . . . . . . 29 5.4 Bilinear Forms and Sign-definite Matrices . . . . . . . . . . . . . 32 5.4.1 Definite Matrices . . . . . . . . . . . . . . . . . . ....
متن کاملA brief introduction to quaternion matrices and linear algebra and on bounded groups of quaternion matrices
The division algebra of real quaternions, as the only noncommutative normed division real algebra up to isomorphism of normed algebras, is of great importance. In this note, first we present a brief introduction to quaternion matrices and quaternion linear algebra. This, among other things, will help us present the counterpart of a theorem of Herman Auerbach in the setting of quaternions. More ...
متن کاملNumerical Linear Algebra With
SUMMARY StratiGraph, a Java-based tool for computation and presentation of closure hierarchies of Jordan and Kronecker structures is presented. The tool is based on recent theoretical results on stratiications of orbits and bundles of matrices and matrix pencils. A stratiication reveals the complete hierarchy of nearby structures, information critical for explaining the qualitative behavior of ...
متن کامل“ Numerical Linear Algebra ” course
The main general reference for this and the next two lectures is a recent book [6] and its preliminary version [5] which is freely available on the web. 1 Why iterative methods? As we already know, there are two major classes of methods to solve linear systems: direct methods (like LU factorization, Cholesky factorization, etc.) and iterative methods. We underline the following properties of th...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings of the AAAI Conference on Artificial Intelligence
سال: 2019
ISSN: 2374-3468,2159-5399
DOI: 10.1609/aaai.v33i01.33014918