Iterative inversion of structured matrices

DOI10.1016/j.tcs.2004.01.008zbMath1059.65032OpenAlexW2115515485MaRDI QIDQ598225

Gianni Codevico, Xinmao Wang, Marc Van Barel, Pan, Victor Y.

Publication date: 6 August 2004

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2004.01.008

zbMATH Keywords

algorithmsnumerical examplesiterative methodsinversionToeplitz matricesmatrix-vector multiplicationstructured matricesdisplacement rankleast-squares solution

Mathematics Subject Classification ID

Theory of matrix inversion and generalized inverses (15A09) Iterative numerical methods for linear systems (65F10)

Related Items

Multi-dimensional Capon spectral estimation using discrete Zhang neural networks, Randomized preprocessing versus pivoting, Modified SMS method for computing outer inverses of Toeplitz matrices, A new iterative method for finding approximate inverses of complex matrices, Root-finding by expansion with independent constraints, Homotopic residual correction processes, Randomized preprocessing of homogeneous linear systems of equations, New homotopic/factorization and symmetrization techniques for Newton's and Newton/structured iteration

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Algebraic methods for Toeplitz-like matrices and operators
• Displacement ranks of matrices and linear equations
• Asymptotically fast solution of Toeplitz and related systems of linear equations
• Parallel solution of Toeplitzlike linear systems
• Complexity of multiplication with vectors for structured matrices
• Structured matrices and Newton's iteration: unified approach
• Newton's iteration for inversion of Cauchy-like and other structured matrices
• Circulants, displacements and decompositions of matrices
• Superfast algorithms for Cauchy-like matrix computations and extensions
• Generalized inverses of certain Toeplitz matrices
• Displacement ranks of a matrix
• An Improved Newton Iteration for the Generalized Inverse of a Matrix, with Applications
• A Variant of the Gohberg–Semencul Formula Involving Circulant Matrices
• Decreasing the Displacement Rank of a Matrix
• Inverses of Toeplitz Operators, Innovations, and Orthogonal Polynomials
• Inversion of Displacement Operators
• Displacement Structure: Theory and Applications
• Fast Gaussian Elimination with Partial Pivoting for Matrices with Displacement Structure
• A Note on an Iterative Method for Generalized Inversion of Matrices
• On the Numerical Properties of an Iterative Method for Computing the Moore–Penrose Generalized Inverse