Preconditioning of Block Toeplitz Matrices by Sine Transforms

DOI10.1137/S1064827595258335MaRDI QIDQ4336712zbMATH OpenFDO

Authors F. Di Benedetto

Publication date 26 August 1997

Published in SIAM Journal on Scientific Computing (Search for Journal in Brave)

zbMATH Keywords

convergencepreconditionerconjugate gradient methodsine transformill-conditioned systemsblock Toeplitz linear system

Mathematics Subject Classification ID

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

Recommendations

• Iterative methods for ill-conditioned Toeplitz matrices
• Sine transform based preconditioners for symmetric Toeplitz systems
• Preconditioners for block Toeplitz systems based on circulant preconditioners
• Band Toeplitz preconditioners for block Toeplitz systems

Cited in

(22)

• A new preconditioner for the interface system arising in a fast Helmholtz solver
• Spectral analysis for preconditioning of multi-dimensional Riesz fractional diffusion equations
• scientific article; zbMATH DE number 5630495 (Why is no real title available?)
• scientific article; zbMATH DE number 871577 (Why is no real title available?)
• Circulant preconditioners for Toeplitz-block matrices
• The use of discrete sine transform in computations with Toeplitz matrices
• Multigrid methods for indefinite Toeplitz matrices
• Circulant Preconditioned Toeplitz Least Squares Iterations
• Block Toeplitz matrices and preconditioning
• A framework for polynomial preconditioners based on fast transforms. I: Theory
• Block band Toeplitz preconditioners derived from generating function approximations: analysis and applications
• A fast, preconditioned conjugate gradient Toeplitz solver
• Band preconditioners for block-Toeplitz -- Toeplitz-block systems
• Preconditioning technique based on sine transformation for nonlocal Helmholtz equations with fractional Laplacian
• Preconditioning strategies for asymptotically ill-conditioned block Toeplitz systems
• A note on parallel preconditioning for the all-at-once solution of Riesz fractional diffusion equations
• Fast direct solution methods for symmetric banded Toeplitz systems, based on the sine transform
• Solution of Toeplitz normal equations by sine transform based preconditioning
• Iterative methods for ill-conditioned Toeplitz matrices
• Quantum algorithm and circuit design solving the Poisson equation
• Superlinear convergence for PCG using band plus algebra preconditioners for Toeplitz systems
• Fast parallel solvers for elliptic problems

This page was built for publication: Preconditioning of Block Toeplitz Matrices by Sine Transforms

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