Preconditioners in spectral approximation

Abstract

Let H be a complex separable Hilbert space, and let A be a bounded self-adjoint operator on H. Consider the orthonormal basis B={e1,e2,…} and the projection Pn of H onto the finite-dimensional subspace spanned by the first n elements of B. The finite-dimensional truncations An=PnAPn shall be regarded as a sequence of finite matrices by restricting their domains to Pn(H) for each n. Many researchers used the sequence of eigenvalues of An to obtain information about the spectrum of A. But in many situations, these An’s need not be simple enough to make the computations easier. The natural question Can we use some simpler sequence of matrices Bn instead of An? 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.