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

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

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

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 experimentsdisplacement structureMoore-Penrose generalized inversestructured matricesdisplacement rankinverse of a matrixNewton-like iterationCauchy-like matricesToeplitz-like matrices

Mathematics Subject Classification ID

Numerical solutions to overdetermined systems, pseudoinverses (65F20) Iterative numerical methods for linear systems (65F10)

Related Items

An efficient matrix iteration family for finding the generalized outer inverse, Displacement structure of the core inverse, Randomized preprocessing versus pivoting, Modified SMS method for computing outer inverses of Toeplitz matrices, An efficient matrix iterative method for computing Moore-Penrose inverse, Hybrid Ikebe-Newton's iteration for inverting general nonsingular Hessenberg matrices, An efficient computation of generalized inverse of a matrix, 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, An efficient class of iterative methods for computing generalized outer inverse \({M_{T,S}^{(2)}}\), 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