Abstract:Recent progress in the study of structured matrices shows advantages of unifying the treatment of various classes of such matrices. We recall some fundamental techniques for such a unification and then specify it in full details for Newton's iteration, which rapidly improves an initial approximation to the inverse matrix by performing two matrix multiplications per recursive step. The iteration is particularly suitable for n×n structured matrices, represented with O(n) entries of their short generators rather than with their own n2 entries. Based on such a representation, matrix operations are performed much more rapidly and use much less memory space. A major problem is to control the length of the generators, which tends to grow quite rapidly in the iterative process. Two known methods solve this problem for Toeplitz-like and Cauchy-like matrices. We extend both methods to a more general class of structured matrices and estimate the convergence rate as well as the computational complexity. Some novel techniques are introduced in this study, in particular for the estimation of the norms of the inverse displacement operators.

Iterative Refinement of Computing Inverse Matrix

A fast convergent iterative solver for approximate inverse of matrices

A Note on Wilkinson's Iterative Refinement of Solution with Automatic Step-Size Control

Stable iterative refinement algorithms for solving linear systems

Iterative inversion of structured matrices

On iterative solvers of the matrix equation X+A/sup T/X/sup -1/A=I

A New Iterative Refinement with Roundoff Error Analysis.

A Novel Iterative Method for Computing Generalized Inverse

On iterative solvers of the matrix equation X+ATX-1 A=I

Iterative Refinement of Solution with Biparameter for Solving Ill-Conditioned Systems of Linear Algebraic Equations

A Ulm-like Method for Inverse Eigenvalue Problems

TR-2002014: Iterative Inversion of Structured Matrices

Iterative algorithms for solving a class of complex conjugate and transpose matrix equations

Iterative Solutions to the Extended Sylvester-conjugate Matrix Equations

On the Local Convergence of an Iterative Approach for Inverse Singular Value Problems

Mixed precision iterative refinement for linear inverse problems

Structured matrices and Newton's iteration: unified approach

Inverse matrix estimations by iterative methods with weight functions and their stability analysis

A note on computational algorithm for the inverse of a square matrix

Extended version with the analysis of dynamic system for iterative refinement of solution

Extended Newton-type Method for Inverse Singular Value Problems with Multiple And/or Zero Singular Values