Clusters, preconditioners, convergence (Q1368758)

The authors address the problem of clusterization of singular values. In this context, they present a technique that relates the existence of clusters of singular values to the existence of clusters of eigenvalues. This clusterization technique is based on the notion of regular preconditioners for a sequence of complex matrices. The technique is applied to the analysis of convergence properties of the preconditioned generalized minimal residual (GMRES) method. Furthermore, circulant preconditioners for Toeplitz matrices generated with \({\mathcal L}_2\) integrable functions are constructed by means of the clusterization technique.