Newton's iteration for inversion of Cauchy-like and other structured matrices
type: Item
instance of: scholarly article
title: Newton's iteration for inversion of Cauchy-like and other structured matrices
zbMATH Open document ID: 0882.65016
author: Xiaohan Huang
author: Olen Dias
author: Victor Y. Pan
author: Ai-Long Zheng
published in: Journal of Complexity
publication date: 1998-03-05T00:00:00Z
full work available at URL: https://www.osti.gov/biblio/433341
review text: The authors consider the solution of a nonsingular Cauchy-like linear system, \(Cx=v\), and the inversion of a nonsingular Cauchy-like matrix \(C\). They modify the Newton iterations in a way which leads to a significant saving of the computational time and memory space. The algorithm can also be extended to rapid refinement of rough initial approximations to the inverses of Vandermonde-like, Chebyshev-Vandermonde-like and Toeplitz-like matrices.
Mathematics Subject Classification ID: 65F10
zbMATH DE Number: 1040689
zbMATH Keywords: matrix inversion
zbMATH Keywords: Chebyshev-Vandermonde matrix
zbMATH Keywords: Toeplitz matrix
zbMATH Keywords: nonsingular Cauchy-like linear system
zbMATH Keywords: nonsingular Cauchy-like matrix
zbMATH Keywords: Newton iterations
zbMATH Keywords: algorithm
MaRDI profile type: Publication
OpenAlex ID: W2000264602
cites work: Q4314299
cites work: Fast Parallel Algorithms for QR and Triangular Factorization
cites work: Efficient solution of linear systems of equations with recursive structure
cites work: Linear complexity parallel algorithms for linear systems of equations with recursive structure
cites work: Lower bounds for the condition number of Vandermonde matrices
cites work: Fast Gaussian Elimination with Partial Pivoting for Matrices with Displacement Structure
cites work: Q3359644
cites work: Complexity of multiplication with vectors for structured matrices
cites work: Fast inversion of Chebyshev-Vandermonde matrices
cites work: Algebraic methods for Toeplitz-like matrices and operators
cites work: Displacement ranks of matrices and linear equations
cites work: Displacement structure approach to Chebyshev-Vandermonde and related matrices
cites work: Displacement Structure: Theory and Applications
cites work: Inverses of Toeplitz Operators, Innovations, and Orthogonal Polynomials
cites work: On Computations with Dense Structured Matrices
cites work: Parallel solution of Toeplitzlike linear systems
cites work: Decreasing the Displacement Rank of a Matrix
cites work: Product rules for the displacement of near-Toeplitz matrices
DOI: 10.1006/JCOM.1997.0431
Recommended article: Q3086667
Recommended article: Q3108023
Recommended article: An Improved Newton Iteration for the Generalized Inverse of a Matrix, with Applications
Recommended article: Structured matrices and Newton's iteration: unified approach
Recommended article: Parametrization of Newton's iteration for computations with structured matrices and applications
Recommended article: Iterative inversion of structured matrices
Recommended article: Continuous analogue of Newton's method and matrix inversion
Recommended article: Newton-like iteration based on a cubic polynomial for structured matrices
Recommended article: Q3436847
Recommended article: Computing Moore-Penrose inverses of Toeplitz matrices by Newton's iteration
description: scientific article; zbMATH DE number 1040689