×

Preconditioners in spectral approximation. (English) Zbl 1341.47003

Summary: Let \(\mathcal{H}\) be a complex separable Hilbert space, and let \(A\) be a bounded self-adjoint operator on \(\mathcal{H}\). Consider the orthonormal basis \(\mathcal{B}=\{e_{1},e_{2},\dots\}\) and the projection \(P_{n}\) of \(\mathcal{H}\) onto the finite-dimensional subspace spanned by the first \(n\) elements of \(\mathcal{B}\). The finite-dimensional truncations \(A_{n}=P_{n}AP_{n}\) shall be regarded as a sequence of finite matrices by restricting their domains to \(P_{n}(\mathcal{H})\) for each \(n\). Many researchers used the sequence of eigenvalues of \(A_{n}\) to obtain information about the spectrum of \(A\). But in many situations, these \(A_{n}\)’s need not be simple enough to make the computations easier. The natural question of whether one can we use some simpler sequence of matrices \(B_{n}\)instead of \(A_{n}\)? is addressed in this article. The notion of preconditioners and their convergence in the sense of eigenvalue clustering are used to study the problem. The connection between preconditioners and compact perturbations of operators is identified here. The usage of preconditioners in the spectral gap prediction problems is also discussed. The examples of Toeplitz and block Toeplitz operators are considered as an application of these results. Finally, some future possibilities are discussed.

MSC:

47A10 Spectrum, resolvent
47B15 Hermitian and normal operators (spectral measures, functional calculus, etc.)
47B35 Toeplitz operators, Hankel operators, Wiener-Hopf operators
65F08 Preconditioners for iterative methods
PDFBibTeX XMLCite
Full Text: DOI Euclid