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)

Full work available at URL https://doi.org/10.1137/S1064827595258335

zbMATH Keywords

block Toeplitz linear systemconjugate gradient methodconvergenceill-conditioned systemspreconditionersine transform

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

(27)

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

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)