Share Email Print

Proceedings Paper

Toeplitz-like preconditioners for the solution of block Toeplitz systems
Author(s): FuRong Lin
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

We study the solution of block system Tm,nx equals b by preconditioned conjugate gradient methods where Tm,n is an m X m block Toeplitz matrix with n X n Toeplitz blocks. This kind of systems occur in a variety of applications, such as the 2D digital signal processing and the discretization of 2D partial differential equations. We propose a new preconditioner for this kind of block systems. Our preconditioner is defined as the sum of block Toeplitz matrix with Toeplitz blocks and three sparse matrices with structure. Our numerical tests show that our preconditioner is superior to Level-1 and Level-2 circulant preconditioners.

Paper Details

Date Published: 17 July 2000
PDF: 10 pages
Proc. SPIE 4044, Hybrid Image and Signal Processing VII, (17 July 2000); doi: 10.1117/12.391922
Show Author Affiliations
FuRong Lin, Shantou Univ. (China)

Published in SPIE Proceedings Vol. 4044:
Hybrid Image and Signal Processing VII
David P. Casasent; Andrew G. Tescher, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?