Abstract
The eigenvalue and singular-value distributions for matrices S −1 n A n and C −1 n A n are examined, where A n , S n , and C n are Toeplitz matrices, simple circulants, and optimal circulants generated by the Fourier expansion of some function f. Recently it has been proven that a cluster at 1 exists whenever f is from the Wiener class and strictly positive. Both restrictions are now weakened. A proof is given for the case when f may take the zero value, and hence the circulants are to have unbounded inverses. The main requirements on f are that it belong to L 2 and be in some sense, sparsely vanishing. Specifically, if f is nonnegative and circulants S n (or C n ) are positive definite, then the eigenvalues of S −1 n A n (or C −1 n A n ) are clustered at 1. If f is complex-valued and S n (or C n ) are nonsingular, then the singular values of S −1 n A n (or C −1 n A n ) are clustered at 1 as well. Also proposed and studied are the improved circulants. It is shown that (improved) simple circulants can be much more advantageous than optimal circulants. This depends crucially on the smoothness properties of f. Further, clustering-on theorems are given that pertain to multilevel Toeplitz matrices preconditioned by multilevel simple and optimal circulants.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.