Approximate inverse-free preconditioners for Toeplitz matrices

DOI10.1016/j.amc.2011.01.030zbMath1222.65029OpenAlexW2025635047MaRDI QIDQ716080

You-Wei Wen, Wai-Ki Ching, Michael Kwok-Po Ng

Publication date: 19 April 2011

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.amc.2011.01.030

zbMATH Keywords

preconditioned conjugate gradient methodToeplitz matricesGohberg-Semencul formulaapproximate inverse-free preconditioners

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Preconditioners for iterative methods (65F08)

Related Items (2)

Recursive self preconditioning method based on Schur complement for Toeplitz matrices ⋮ A new parameter-free method for Toeplitz systems of weakly nonlinear equations

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Propriétés des matrices ``bien localisées près de leur diagonale et quelques applications. (Properties of matrices ``well localized near the diagonal and some applications)
• Algebraic methods for Toeplitz-like matrices and operators
• On inversion of Toeplitz and close to Toeplitz matrices
• A new algorithm for solving Toeplitz systems of equations
• Asymptotically fast solution of Toeplitz and related systems of linear equations
• Inversion of Toeplitz matrices with only two standard equations
• Four short stories about Toeplitz matrix calculations
• On inversion of Toeplitz matrices
• On the reconstruction of Toeplitz matrix inverses from columns
• A note on the stability of Toeplitz matrix inversion formulas.
• The stability of inversion formulas for Toeplitz matrices
• New Band Toeplitz Preconditioners for Ill-Conditioned Symmetric Positive Definite Toeplitz Systems
• Optimal, quasi-optimal and superlinear band-Toeplitz preconditioners for asymptotically ill-conditioned positive definite Toeplitz systems
• The Fitting of Time-Series Models
• Block Diagonal and Schur Complement Preconditioners for Block-Toeplitz Systems with Small Size Blocks
• Inverse Toeplitz preconditioners for Hermitian Toeplitz systems
• 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
• Recursive-Based PCG Methods for Toeplitz Systems with Nonnegative Generating Functions
• The Best Circulant Preconditioners for Hermitian Toeplitz Systems
• Conjugate Gradient Methods for Toeplitz Systems
• Circulant Preconditioners for Hermitian Toeplitz Systems
• Preconditioners for non-Hermitian Toeplitz systems
• An Algorithm for the Inversion of Finite Toeplitz Matrices

This page was built for publication: Approximate inverse-free preconditioners for Toeplitz matrices