Premium
Preconditioners for ill‐posed Toeplitz matrices with differentiable generating functions
Author(s) -
Estatico C.
Publication year - 2009
Publication title -
numerical linear algebra with applications
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.02
H-Index - 53
eISSN - 1099-1506
pISSN - 1070-5325
DOI - 10.1002/nla.635
Subject(s) - preconditioner , toeplitz matrix , mathematics , circulant matrix , eigenvalues and eigenvectors , differentiable function , regularization (linguistics) , iterative method , pure mathematics , combinatorics , algorithm , computer science , artificial intelligence , physics , quantum mechanics
Both theoretical analysis and numerical experiments in the literature have shown that the Tyrtyshnikov circulant superoptimal preconditioner for Toeplitz systems can speed up the convergence of iterative methods without amplifying the noise of the data. Here we study a family of Tyrtyshnikov‐based preconditioners for discrete ill‐posed Toeplitz systems with differentiable generating functions. In particular, we show that the distribution of the eigenvalues of these preconditioners has good regularization features, since the smallest eigenvalues stay well separated from zero. Some numerical results confirm the regularization effectiveness of this family of preconditioners. Copyright © 2009 John Wiley & Sons, Ltd.