Newton-like iteration based on a cubic polynomial for structured matrices
type: Item
instance of: scholarly article
title: Newton-like iteration based on a cubic polynomial for structured matrices
zbMATH Open document ID: 1068.65050
author: Gianni Codevico
author: Marc van Barel
author: Victor Y. Pan
published in: Numerical Algorithms
publication date: 2005-03-15T00:00:00Z
review text: Matrices with a low displacement rank are considered. A new Newton-like iteration for computing the Moore-Penrose generalized inverses of such matrices is presented, which is based on a cubic polynomial. Numerical experiments for Toeplitz-like and Cauchy-like matrices show its efficiency and enigmatic effect of the improvement of approximation by compression in the case of structured input.
Mathematics Subject Classification ID: 65F20
Mathematics Subject Classification ID: 65F10
zbMATH DE Number: 2145929
zbMATH Keywords: inverse of a matrix
zbMATH Keywords: Moore-Penrose generalized inverse
zbMATH Keywords: Newton-like iteration
zbMATH Keywords: structured matrices
zbMATH Keywords: displacement structure
zbMATH Keywords: Toeplitz-like matrices
zbMATH Keywords: displacement rank
zbMATH Keywords: numerical experiments
zbMATH Keywords: Cauchy-like matrices
reviewed by: A. Kukush
MaRDI profile type: Publication
full work available at URL: s11075-004-3996-z
OpenAlex ID: W1965211583
cites work: Q5751848
cites work: A Note on an Iterative Method for Generalized Inversion of Matrices
cites work: On Iterative Computation of Generalized Inverses and Associated Projections
cites work: Solving Toeplitz least squares problems by means of Newton's iteration
cites work: Effective Methods for Solving Banded Toeplitz Systems
cites work: Q4314299
cites work: Circulants, displacements and decompositions of matrices
cites work: Q4775961
cites work: Q5689624
cites work: Algebraic methods for Toeplitz-like matrices and operators
cites work: Displacement ranks of matrices and linear equations
cites work: Displacement ranks of a matrix
cites work: Displacement Structure: Theory and Applications
cites work: Q4265495
cites work: Inverses of Toeplitz Operators, Innovations, and Orthogonal Polynomials
cites work: Q4078953
cites work: Q4952723
cites work: Q2760974
cites work: An Improved Newton Iteration for the Generalized Inverse of a Matrix, with Applications
cites work: Inversion of Displacement Operators
cites work: Computing Moore-Penrose inverses of Toeplitz matrices by Newton's iteration
DOI: 10.1007/S11075-004-3996-Z
description: scientific article; zbMATH DE number 2145929