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

preconditioning; condition number; conjugate gradient method; Toeplitz matrices; Sine transform

Mathematics Subject Classification ID

65F10: Iterative numerical methods for linear systems

65F35: Numerical computation of matrix norms, conditioning, scaling

Related Items

Matrix algebras in optimal preconditioning, A new preconditioner for the interface system arising in a fast Helmholtz solver

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