## Annals of Functional Analysis

### Preconditioners in spectral approximation

V. B. Kiran Kumar

#### Abstract

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},\ldots\}$ 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 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.

#### Article information

Source
Ann. Funct. Anal., Volume 7, Number 2 (2016), 326-337.

Dates
Accepted: 20 August 2015
First available in Project Euclid: 8 April 2016

https://projecteuclid.org/euclid.afa/1460141558

Digital Object Identifier
doi:10.1215/20088752-3506079

Mathematical Reviews number (MathSciNet)
MR3484386

Zentralblatt MATH identifier
1341.47003

#### Citation

Kumar, V. B. Kiran. Preconditioners in spectral approximation. Ann. Funct. Anal. 7 (2016), no. 2, 326--337. doi:10.1215/20088752-3506079. https://projecteuclid.org/euclid.afa/1460141558

#### References

• [1] W. B. Arveson, $C^*$-algebras and numerical linear algebra, J. Funct. Anal. 122 (1994), no. 2, 333–360.
• [2] A. Avila and S. Jitomirskaya, The ten martini problem, Ann. of Math. (2) 170 (2009), no. 1, 303–342.
• [3] F. Di Benedetto and S. Serra Capizzano, A unifying approach to abstract matrix algebra preconditioning, Numer. Math. 82 (1999), no. 1, 57–90.
• [4] F. Di Benedetto and S. Serra Capizzano, Optimal multilevel matrix algebra operators, Linear Multilinear Algebra 48 (2000), no. 1, 35–66.
• [5] F. Di Benedetto and S. Serra Capizzano, A note on superoptimal matrix algebra operators, Linear Multilinear Algebra 50 (2002), no. 4, 343–372.
• [6] R. Bhatia, Perturbation Bounds for Matrix Eigenvalues, Classics Appl. Math., 53, SIAM, Philadelphia, 2007.
• [7] A. Böttcher, A. V. Chithra, and M. N. N. Namboodiri, Approximation of approximation numbers by truncation, Integral Equations Operator Theory 39 (2001), no. 4, 387–395.
• [8] E. B. Davies, Spectral enclosures and complex resonances for general self-adjoint operators, LMS J. Comput. Math. 1 (1998), 42–74.
• [9] E. B. Davies and M. Plum, Spectral pollution, IMA J. Numer. Anal. 24 (2004), no. 3, 417–438.
• [10] H. Flaschka, “Discrete and periodic illustrations of some aspects of the inverse method" in Dynamical Systems, Theory and Applications, Lecture Notes in Phys. 38, Springer, Berlin, 1975, 441–466.
• [11] K. Kumar, M. N. N. Namboodiri, and S. Serra Capizzano, Preconditioners and Korovkin-type theorems for infinite-dimensional bounded linear operators via completely positive maps, Studia Math. 218 (2013), no. 2, 95–118.
• [12] K. Kumar, M. N. N. Namboodiri, and S. Serra Capizzano, Perturbation of operators and approximation of spectrum, Proc. Indian Acad. Sci. Math. Sci. 124 (2014), no. 2, 205–224.
• [13] M. N. N. Namboodiri, Theory of spectral gaps—a short survey, J. Anal. 12 (2004), 69–76.
• [14] M. Reed and B. Simon, Methods of Modern Mathematical Physics, IV: Analysis of Operators, Academic Press, London, 1978.
• [15] S. Serra Capizzano, A Korovkin-type theory for finite Toeplitz operators via matrix algebras, Numer. Math. 82 (1999), no. 1, 117–142.
• [16] E. E. Tyrtyshnikov, A unifying approach to some old and new theorems on distribution and clustering, Linear Algebra Appl. 232 (1996), 1–43.
• [17] A. Zygmund, Trigonometric Series, I, 2nd ed., Cambridge Univ. Press, New York, 1959.