A fast, preconditioned conjugate gradient Toeplitz solver
From MaRDI portal
Publication:1205912
DOI10.1016/0898-1221(92)90151-7zbMath0767.65021MaRDI QIDQ1205912
Pan, Victor Y., Robert Schreiber
Publication date: 1 April 1993
Published in: Computers \& Mathematics with Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0898-1221(92)90151-7
fast Fourier transform; preconditioned conjugate gradient method; condition numbers; matrix-vector products; fast Toeplitz solver; Hermitian, positive definite matrix
65F10: Iterative numerical methods for linear systems
65F35: Numerical computation of matrix norms, conditioning, scaling
Related Items
New homotopic/factorization and symmetrization techniques for Newton's and Newton/structured iteration, A fast, preconditioned conjugate gradient Toeplitz and Toeplitz-like solvers
Cites Work
- Unnamed Item
- Unnamed Item
- A new algorithm for solving Toeplitz systems of equations
- Asymptotically fast solution of Toeplitz and related systems of linear equations
- Numerical solution of linear equations with Toeplitz and vector Toeplitz matrices
- An Improved Newton Iteration for the Generalized Inverse of a Matrix, with Applications
- A fast algorithm for solving a Toeplitz system of equations
- A Proposal for Toeplitz Matrix Calculations
- An Optimal Circulant Preconditioner for Toeplitz Systems
- Superfast Solution of Real Positive Definite Toeplitz Systems
- Toeplitz Equations by Conjugate Gradients with Circulant Preconditioner
- Fast solution of toeplitz systems of equations and computation of Padé approximants
- A Variant of the Gohberg–Semencul Formula Involving Circulant Matrices
- Circulant Preconditioners for Hermitian Toeplitz Systems
- An Algorithm for the Inversion of Finite Toeplitz Matrices