Toeplitz-like preconditioners for the solution of block Toeplitz systems

FuRong Lin

doi:10.1117/12.391922

17 July 2000 Toeplitz-like preconditioners for the solution of block Toeplitz systems

FuRong Lin

Proceedings Volume 4044, Hybrid Image and Signal Processing VII; (2000) https://doi.org/10.1117/12.391922
Event: AeroSense 2000, 2000, Orlando, FL, United States

Abstract

We study the solution of block system T_m,nx equals b by preconditioned conjugate gradient methods where T_m,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.

Citation Download Citation

FuRong Lin "Toeplitz-like preconditioners for the solution of block Toeplitz systems", Proc. SPIE 4044, Hybrid Image and Signal Processing VII, (17 July 2000); https://doi.org/10.1117/12.391922

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available