Preconditioning of Block Toeplitz Matrices by Sine Transforms

Authors:
Fabio Di Benedetto
Affiliations:
-
Venue:
SIAM Journal on Scientific Computing
Year:
1997

Citing 0
Cited 3

Superlinear convergence for PCG using band plus algebra preconditioners for Toeplitz systems

Computers & Mathematics with Applications
Fast parallel solvers for elliptic problems

Computers & Mathematics with Applications
A new preconditioner for the interface system arising in a fast Helmholtz solver

Computers & Mathematics with Applications

Quantified Score

Hi-index	0.02

Visualization

Abstract

The iterative solution of a block Toeplitz linear system by the conjugate gradient method is analyzed, the preconditioning step being solved by means of a discrete sine transform. Convergence properties are established and compared to the behavior of the block circulant preconditioner recently proposed in the literature. As in the scalar case, the new approach takes advantage if the system is ill conditioned.