Preconditioning of Block Toeplitz Matrices by Sine Transforms

DOI10.1137/S1064827595258335zbMath0871.65032MaRDI QIDQ4336712

Fabio Di Benedetto

Publication date: 26 August 1997

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

zbMATH Keywords

convergenceconjugate gradient methodpreconditionersine 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)

Related Items (15)

Preconditioning strategies for asymptotically ill-conditioned block Toeplitz systems ⋮ Fast direct solution methods for symmetric banded Toeplitz systems, based on the sine transform ⋮ Block band Toeplitz preconditioners derived from generating function approximations: analysis and applications ⋮ Band preconditioners for block-Toeplitz -- Toeplitz-block systems ⋮ Solution of Toeplitz normal equations by sine transform based preconditioning ⋮ Iterative methods for ill-conditioned Toeplitz matrices ⋮ Multigrid methods for indefinite Toeplitz matrices ⋮ Spectral Analysis for Preconditioning of Multi-Dimensional Riesz Fractional Diffusion Equations ⋮ Preconditioning technique based on sine transformation for nonlocal Helmholtz equations with fractional Laplacian ⋮ A new preconditioner for the interface system arising in a fast Helmholtz solver ⋮ 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 ⋮ A framework for polynomial preconditioners based on fast transforms. I: Theory ⋮ A Note on Parallel Preconditioning for the All-at-Once Solution of Riesz Fractional Diffusion Equations

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