Newton's iteration for inversion of Cauchy-like and other structured matrices
From MaRDI portal
Publication:1361881
DOI10.1006/jcom.1997.0431zbMath0882.65016OpenAlexW2000264602MaRDI QIDQ1361881
Olen Dias, Xiaohan Huang, Pan, Victor Y., Ai-Long Zheng
Publication date: 5 March 1998
Published in: Journal of Complexity (Search for Journal in Brave)
Full work available at URL: https://www.osti.gov/biblio/433341
algorithmToeplitz matrixmatrix inversionNewton iterationsChebyshev-Vandermonde matrixnonsingular Cauchy-like linear systemnonsingular Cauchy-like matrix
Related Items
A Lagrange matrices approach to confluent Cauchy matrices, Structured matrices and Newton's iteration: unified approach, Iterative inversion of structured matrices, Homotopic residual correction processes
Cites Work
- Unnamed Item
- Unnamed Item
- Linear complexity parallel algorithms for linear systems of equations with recursive structure
- Algebraic methods for Toeplitz-like matrices and operators
- Efficient solution of linear systems of equations with recursive structure
- Lower bounds for the condition number of Vandermonde matrices
- Displacement ranks of matrices and linear equations
- Parallel solution of Toeplitzlike linear systems
- Product rules for the displacement of near-Toeplitz matrices
- Fast inversion of Chebyshev-Vandermonde matrices
- Complexity of multiplication with vectors for structured matrices
- Displacement structure approach to Chebyshev-Vandermonde and related matrices
- On Computations with Dense Structured Matrices
- Fast Parallel Algorithms for QR and Triangular Factorization
- Decreasing the Displacement Rank of a Matrix
- Inverses of Toeplitz Operators, Innovations, and Orthogonal Polynomials
- Displacement Structure: Theory and Applications
- Fast Gaussian Elimination with Partial Pivoting for Matrices with Displacement Structure
