Annals of Functional Analysis

Preconditioners in spectral approximation

V. B. Kiran Kumar

Full-text: Access denied (no subscription detected)

We're sorry, but we are unable to provide you with the full text of this article because we are not able to identify you as a subscriber. If you have a personal subscription to this journal, then please login. If you are already logged in, then you may need to update your profile to register your subscription. Read more about accessing full-text


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.

Article information

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

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

Permanent link to this document

Digital Object Identifier

Mathematical Reviews number (MathSciNet)

Zentralblatt MATH identifier

Primary: 47A10: Spectrum, resolvent
Secondary: 47B15: Hermitian and normal operators (spectral measures, functional calculus, etc.) 47B35: Toeplitz operators, Hankel operators, Wiener-Hopf operators [See also 45P05, 47G10 for other integral operators; see also 32A25, 32M15]

spectrum preconditioners truncation


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

Export citation


  • [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.