Share Email Print

Proceedings Paper

Iterative solution of Toeplitz systems by preconditioning with the discrete sine transform
Author(s): Fabio Di Benedetto
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

Solving linear systems or least-squares related to Toeplitz matrices is often required in the context of signal and image processing; conjugate-gradient-like methods are well-suited for solving such problems. The recent preconditioning technique involving the discrete sine transform is presented: convergence properties are reported and suitable generalizations to block matrices, nonsymmetric systems, and least-squares problems are discussed. Finally, these techniques are applied to regularized inverse problems arising in image restoration.

Paper Details

Date Published: 7 June 1995
PDF: 11 pages
Proc. SPIE 2563, Advanced Signal Processing Algorithms, (7 June 1995); doi: 10.1117/12.211407
Show Author Affiliations
Fabio Di Benedetto, Univ. di Genova (Italy)

Published in SPIE Proceedings Vol. 2563:
Advanced Signal Processing Algorithms
Franklin T. Luk, Editor(s)

© SPIE. Terms of Use
Back to Top