Iterative methods for ill-conditioned Toeplitz matrices

DOI10.1007/BF02575999MaRDI QIDQ1127946zbMATH OpenFDO

Authors Thomas K. Huckle

Publication date 26 January 1999

Published in Calcolo (Search for Journal in Brave)

zbMATH Keywords

preconditioningcondition numberconjugate gradient methodToeplitz matricesSine transform

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35)

Recommendations

• Preconditioners for ill-conditioned Toeplitz matrices
• A survey of preconditioners for ill-conditioned Toeplitz systems
• Preconditioning of Block Toeplitz Matrices by Sine Transforms
• C. G. preconditioning for Toeplitz matrices

Cites work

• scientific article; zbMATH DE number 440685 (Why is no real title available?)
• scientific article; zbMATH DE number 3139051 (Why is no real title available?)
• scientific article; zbMATH DE number 3896264 (Why is no real title available?)
• scientific article; zbMATH DE number 3516003 (Why is no real title available?)
• A Proposal for Toeplitz Matrix Calculations
• An Optimal Circulant Preconditioner for Toeplitz Systems
• Analysis of Preconditioning Techniques for Ill-Conditioned Toeplitz Matrices
• C. G. preconditioning for Toeplitz matrices
• Circulant Preconditioners for Hermitian Toeplitz Systems
• Fast Band-Toeplitz Preconditioners for Hermitian Toeplitz Systems
• Fast Transform Based Preconditioners for Toeplitz Equations
• Fast transforms for tridiagonal linear equations
• Matrix decompositions using displacement rank and classes of commutative matrix algebras
• Multigrid methods for Toeplitz matrices
• On the Use of Certain Matrix Algebras Associated with Discrete Trigonometric Transforms in Matrix Displacement Decomposition
• Preconditioning of Block Toeplitz Matrices by Sine Transforms
• Preconditioning strategies for asymptotically ill-conditioned block Toeplitz systems
• Sine transform based preconditioners for symmetric Toeplitz systems
• Toeplitz Equations by Conjugate Gradients with Circulant Preconditioner
• Toeplitz Preconditioners for Toeplitz Systems with Nonnegative Generating Functions

Cited in

(13)

• AQTTTS-based iteration methods for weakly nonlinear systems with diagonal-plus-Toeplitz structure
• A Method for Avoiding Breakdown in Product-Type Iterative Methods and its Behavior for Toeplitz Linear Systems
• Sine transform based preconditioners for symmetric Toeplitz systems
• Quasi-Toeplitz trigonometric transform splitting methods for spatial fractional diffusion equations
• Trigonometric transform splitting methods for real symmetric Toeplitz systems
• Scientific applications of iterative Toeplitz solvers
• A generalization of trigonometric transform splitting methods for spatial fractional diffusion equations
• Essential spectral equivalence via multiple step preconditioning and applications to ill conditioned Toeplitz matrices
• A Mixed-Type Circulant Preconditioner for a Nonlocal Elastic Model
• Iterative methods for ill-conditioned roots
• A new preconditioner for the interface system arising in a fast Helmholtz solver
• scientific article; zbMATH DE number 176169 (Why is no real title available?)
• Matrix algebras in optimal preconditioning

This page was built for publication: Iterative methods for ill-conditioned Toeplitz matrices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1127946)