- R. R. Bitmead and B. D. O. Anderson. Asymptotically fast solution of Toeplitz and related systems of linear equations. LAA, 34:103--116, 1980.Google ScholarCross Ref
- A. Bostan, C.-P. Jeannerod, and É. Schost. Solving structured linear systems with large displacement rank. Theoretical Computer Science, 407(1:3):155--181, 2008. Google ScholarDigital Library
- J. P. Cardinal. On a property of Cauchy-like matrices. Comptes Rendus de l'Acadmie des Sciences - Series I - Mathematics, 328(11):1089--1093, 1999.Google Scholar
- E. Kaltofen. Asymptotically fast solution of Toeplitz-like singular linear systems. In ISSAC'94, pages 297--304. ACM, 1994. Google ScholarDigital Library
- M. Morf. Doubling algorithms for Toeplitz and related equations. IEEE Conference on Acoustics, Speech, and Signal Processing, pages 954--959, 1980.Google ScholarCross Ref
- V. Y. Pan. Structured Matrices and Polynomials. Birkhäuser Boston Inc., 2001. Google ScholarDigital Library
Index Terms
- Extending Cardinal's algorithm to a broader class of structured matrices
Recommendations
On computing the eigenvectors of a class of structured matrices
A real symmetric matrix of order n has a full set of orthogonal eigenvectors. The most used approach to compute the spectrum of such matrices reduces first the dense symmetric matrix into a symmetric structured one, i.e., tridiagonal matrices or ...
Compressing Rank-Structured Matrices via Randomized Sampling
Randomized sampling has recently been proven a highly efficient technique for computing approximate factorizations of matrices that have low numerical rank. This paper describes an extension of such techniques to a wider class of matrices that are not ...
Accurate Symmetric Rank Revealing and Eigendecompositions of Symmetric Structured Matrices
We present new $O(n^3)$ algorithms that compute eigenvalues and eigenvectors to high relative accuracy in floating point arithmetic for the following types of matrices: symmetric Cauchy, symmetric diagonally scaled Cauchy, symmetric Vandermonde, and ...
Comments