Newton's iteration for inversion of Cauchy-like and other structured matrices
From MaRDI portal
Publication:1361881
DOI10.1006/jcom.1997.0431zbMath0882.65016MaRDI QIDQ1361881
Pan, Victor Y., Ai-Long Zheng, Xiaohan Huang, Olen Dias
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
algorithm; Toeplitz matrix; matrix inversion; Newton iterations; Chebyshev-Vandermonde matrix; nonsingular Cauchy-like linear system; nonsingular Cauchy-like matrix
65F10: Iterative numerical methods for linear systems
Related Items
Homotopic residual correction processes, Iterative inversion of structured matrices, Structured matrices and Newton's iteration: unified approach, A Lagrange matrices approach to confluent Cauchy matrices
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