Iterative inversion of structured matrices

Iterative processes for the inversion of structured matrices can be further improved by using a technique for compression and refinement via the least-squares computation. We review such processes and elaborate upon incorporation of this technique into the known frameworks.

[1]  Marc Van Barel,et al.  An adaptation of the Newton iteration method to solve symmetric positive definite Toeplitz systems , 2002 .

[2]  Victor Y. Pan,et al.  An Improved Newton Iteration for the Generalized Inverse of a Matrix, with Applications , 1991, SIAM J. Sci. Comput..

[3]  Victor Y. Pan.  Decreasing the displacement rank of a matrix , 1993 .

[4]  V. Pan.  Structured Matrices and Polynomials: Unified Superfast Algorithms , 2001 .

[5]  M. Morf.  Fast Algorithms for Multivariable Systems , 1974 .

[6]  Thomas Kailath,et al.  Fast Gaussian elimination with partial pivoting for matrices with displacement structure , 1995 .

[7]  Victor Y. Pan,et al.  TR-2002015: Residual Correction Algorithms for General and Structured Matrices , 2002 .

[8]  V. Pan,et al.  Structured matrices and newton's iteration: unified approach , 2000 .

[9]  V. Pan,et al.  Polynomial and Matrix Computations , 1994, Progress in Theoretical Computer Science.

[10]  Paul D. Gader,et al.  A variant of the Gohberg-Semencul formula involving circulant matrices , 1991 .

[11]  G. Stewart,et al.  On the Numerical Properties of an Iterative Method for Computing the Moore–Penrose Generalized Inverse , 1974 .

[12]  R. E. Cline,et al.  Generalized inverses of certain Toeplitz matrices , 1974 .

[13]  Victor Y. Pan,et al.  Superfast algorithms for Cauchy-like matrix computations and extensions , 2000 .

[14]  M. Morf,et al.  Inverses of Toeplitz operators, innovations, and orthogonal polynomials , 1975, 1975 IEEE Conference on Decision and Control including the 14th Symposium on Adaptive Processes.

[15]  Beatrice Meini,et al.  Approximate displacement rank and applications , 2001 .

[16]  Georg Heinig,et al.  Algebraic Methods for Toeplitz-like Matrices and Operators , 1984 .

[17]  V. Pan,et al.  Polynomial and matrix computations (vol. 1): fundamental algorithms , 1994 .

[18]  Victor Y. Pan,et al.  Fast and Efficient Parallel Inversion of Toeplitz and Block Toeplitz Matrices , 1989 .

[19]  Gene H. Golub,et al.  Matrix computations , 1983 .

[20]  M. Morf,et al.  Displacement ranks of matrices and linear equations , 1979 .

[21]  Victor Y. Pan,et al.  Parallel solution of toeplitzlike linear systems , 1992, J. Complex..

[22]  B. Anderson,et al.  Asymptotically fast solution of toeplitz and related systems of linear equations , 1980 .

[23]  Victor Y. Pan,et al.  Newton's iteration for structured matrices , 1999 .

[24]  Israel Gohberg,et al.  Circulants, displacements and decompositions of matrices , 1992 .

[25]  Victor Y. Pan,et al.  Newton's Iteration for Inversion of Cauchy-Like and Other Structured Matrices , 1997, J. Complex..

[26]  I. Gohberg,et al.  Complexity of multiplication with vectors for structured matrices , 1994 .

[27]  Thomas Kailath,et al.  Displacement ranks of a matrix , 1979 .

[28]  Ali H. Sayed,et al.  Displacement Structure: Theory and Applications , 1995, SIAM Rev..

[29]  Victor Y. Pan,et al.  c ○ 2003 Society for Industrial and Applied Mathematics INVERSION OF DISPLACEMENT OPERATORS ∗ , 2022 .

[30]  Adi Ben-Israel,et al.  A note on an iterative method for generalized inversion of matrices , 1966 .

[31]  V.Y. Pan,et al.  Concurrent Iterative Algorithm for Toeplitz-like Linear Systems , 1993, IEEE Trans. Parallel Distributed Syst..

[32]  V. Pan.  Structured Matrices and Polynomials , 2001 .

[33]  Victor Y. Pan,et al.  A unified superfast algorithm for boundary rational tangential interpolation problems and for inversion and factorization of dense structured matrices , 1998, Proceedings 39th Annual Symposium on Foundations of Computer Science (Cat. No.98CB36280).

[34]  Martin Morf,et al.  Doubling algorithms for Toeplitz and related equations , 1980, ICASSP.

[35]  Thomas Kailath,et al.  Fast reliable algorithms for matrices with structure , 1999 .