Preconditioning of Block Toeplitz Matrices by Sine Transforms

DOI10.1137/S1064827595258335zbMATH Open0871.65032MaRDI QIDQ4336712FDOQ4336712

Authors: F. Di Benedetto 

Publication date: 26 August 1997

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

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

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)

Cited In (22)

• Spectral analysis for preconditioning of multi-dimensional Riesz fractional diffusion equations
• A new preconditioner for the interface system arising in a fast Helmholtz solver
• The use of discrete sine transform in computations with Toeplitz matrices
• Title not available (Why is that?)
• Title not available (Why is that?)
• Circulant preconditioners for Toeplitz-block matrices
• Circulant Preconditioned Toeplitz Least Squares Iterations
• Multigrid methods for indefinite Toeplitz matrices
• 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
• Preconditioning technique based on sine transformation for nonlocal Helmholtz equations with fractional Laplacian
• Band preconditioners for block-Toeplitz -- Toeplitz-block systems
• 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
• Quantum algorithm and circuit design solving the Poisson equation
• 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
• Fast parallel solvers for elliptic problems
• Superlinear convergence for PCG using band plus algebra preconditioners for Toeplitz systems

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)