Iterative methods for ill-conditioned Toeplitz matrices

DOI10.1007/BF02575999zbMath0904.65036MaRDI QIDQ1127946

Thomas Kilian 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)

Related Items

AQTTTS-based iteration methods for weakly nonlinear systems with diagonal-plus-Toeplitz structure ⋮ A Mixed-Type Circulant Preconditioner for a Nonlocal Elastic Model ⋮ A new preconditioner for the interface system arising in a fast Helmholtz solver ⋮ Quasi-Toeplitz trigonometric transform splitting methods for spatial fractional diffusion equations ⋮ Trigonometric transform splitting methods for real symmetric Toeplitz systems ⋮ A generalization of trigonometric transform splitting methods for spatial fractional diffusion equations ⋮ Matrix algebras in optimal preconditioning ⋮ Essential spectral equivalence via multiple step preconditioning and applications to ill conditioned Toeplitz matrices

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Multigrid methods for Toeplitz matrices
• Fast transforms for tridiagonal linear equations
• Preconditioning strategies for asymptotically ill-conditioned block Toeplitz systems
• Matrix decompositions using displacement rank and classes of commutative matrix algebras
• Sine transform based preconditioners for symmetric Toeplitz systems
• C. G. preconditioning for Toeplitz matrices
• A Proposal for Toeplitz Matrix Calculations
• An Optimal Circulant Preconditioner for Toeplitz Systems
• Toeplitz Equations by Conjugate Gradients with Circulant Preconditioner
• Toeplitz Preconditioners for Toeplitz Systems with Nonnegative Generating Functions
• Fast Band-Toeplitz Preconditioners for Hermitian Toeplitz Systems
• On the Use of Certain Matrix Algebras Associated with Discrete Trigonometric Transforms in Matrix Displacement Decomposition
• Preconditioning of Block Toeplitz Matrices by Sine Transforms
• Circulant Preconditioners for Hermitian Toeplitz Systems
• Fast Transform Based Preconditioners for Toeplitz Equations
• Analysis of Preconditioning Techniques for Ill-Conditioned Toeplitz Matrices