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.

Matrix representation of Toeplitz operators on Newton spaces

Expansivity and Contractivity of Toeplitz Operators on Newton Spaces

Toeplitz operators on some function spaces

An evolution of matrix-valued orthogonal polynomials

Matrix representation of the Neumann-Poincaré operator for a torus

Computing Moore-Penrose Inverses of Toeplitz Matrices by Newton's Iteration

Variations of Orthonormal Basis Matrices of Subspaces

Projections in Toeplitz algebra

Matrix representation of the resolvent operator in square-integrable basis and physical application

On the essential norms of Toeplitz operators on abstract Hardy spaces built upon Banach function spaces

On the extension for Toeplitz matrices of certain Markov inequalities

A Basis-preserving Algorithm for Computing the Bezout Matrix of Newton Polynomials

Paired kernels and truncated Toeplitz operators

Toeplitz operators with monomial symbols on the Dirichlet spaces

Orthonormal Expansions for Translation-Invariant Kernels

Matrix orthogonal polynomials, non-abelian Toda lattices, and Bäcklund transformations

Toeplitz operators on the $n$-dimensional Hartogs triangle

H-Toeplitz operators on the Dirichlet type space

Structured matrices and Newton's iteration: unified approach

The Pascal Matrix, Commuting Tridiagonal Operators and Fourier Algebras

On general self-orthogonal matrix-product codes associated with Toeplitz matrices