Newton-like iteration based on a cubic polynomial for structured matrices

DOI10.1007/s11075-004-3996-zzbMath1068.65050MaRDI QIDQ1768394

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

Publication date: 15 March 2005

Published in: Numerical Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11075-004-3996-z

zbMATH Keywords

numerical experiments; displacement structure; Moore-Penrose generalized inverse; structured matrices; displacement rank; inverse of a matrix; Newton-like iteration; Cauchy-like matrices; Toeplitz-like matrices

Mathematics Subject Classification ID

65F20: Numerical solutions to overdetermined systems, pseudoinverses

65F10: Iterative numerical methods for linear systems

Related Items

Modified SMS method for computing outer inverses of Toeplitz matrices, A rapid numerical algorithm to compute matrix inversion, Chebyshev-type methods and preconditioning techniques, New homotopic/factorization and symmetrization techniques for Newton's and Newton/structured iteration, Randomized preprocessing versus pivoting, Finding the Moore-Penrose inverse by a new matrix iteration

Cites Work

• Unnamed Item
• Unnamed Item
• 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
• Solving Toeplitz least squares problems by means of Newton's iteration
• Computing Moore-Penrose inverses of Toeplitz matrices by Newton's iteration
• Circulants, displacements and decompositions of matrices
• Displacement ranks of a matrix
• An Improved Newton Iteration for the Generalized Inverse of a Matrix, with Applications
• Inverses of Toeplitz Operators, Innovations, and Orthogonal Polynomials
• Effective Methods for Solving Banded Toeplitz Systems
• Inversion of Displacement Operators
• Displacement Structure: Theory and Applications
• A Note on an Iterative Method for Generalized Inversion of Matrices
• On Iterative Computation of Generalized Inverses and Associated Projections