Translator Disclaimer
7 June 1995 Iterative solution of Toeplitz systems by preconditioning with the discrete sine transform
Author Affiliations +
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.
© (1995) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Fabio Di Benedetto "Iterative solution of Toeplitz systems by preconditioning with the discrete sine transform", Proc. SPIE 2563, Advanced Signal Processing Algorithms, (7 June 1995); https://doi.org/10.1117/12.211407
PROCEEDINGS
11 PAGES


SHARE
Advertisement
Advertisement
Back to Top