A fast, preconditioned conjugate gradient Toeplitz solver
From MaRDI portal
Publication:1205912
DOI10.1016/0898-1221(92)90151-7zbMath0767.65021OpenAlexW2019113359MaRDI 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 transformpreconditioned conjugate gradient methodcondition numbersmatrix-vector productsfast Toeplitz solverHermitian, positive definite matrix
Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35)
Related Items
A fast, preconditioned conjugate gradient Toeplitz and Toeplitz-like solvers, New homotopic/factorization and symmetrization techniques for Newton's and Newton/structured iteration
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
