Abstract
To efficiently calculate only part of the spectrum of a matrix, one can use a projection onto a suitable subspace. In this work, we present a technique to efficiently calculate such a projection without knowledge of the spectrum. The technique requires only few matrix–matrix products and inversions, which for some classes of matrices, like the \({\mathcal{H}}\) -matrices, can be computed in almost linear complexity.
Similar content being viewed by others
References
Bebendorf M. and Hackbusch W. (2003). Existence of \({\mathcal{H}}\) -matrix approximants to the inverse FE-matrix of elliptic operators with L ∞-coefficients. Numer Math 95: 1–28
Börm S., Grasedyck L. and Hackbusch W. (2003). Introduction to hierarchical matrices with applications. Engng Anal Bound Elem 27: 405–422
Golub G.H. and van der Vorst H.A. (2000). Eigenvalue computation in the 20th century. J Comp Appl Math 123: 35–65
Hackbusch W. (1999). A sparse matrix arithmetic based on \({\mathcal{H}}\) -matrices. Part I: introduction to \({\mathcal{H}} \) -matrices. Computing 62: 89–108
Hackbusch W. and Khoromskij B. (2006). Low-rank Kronecker-product approximation to multi-dimensional nonlocal operators. Part II. HKT representation of certain operators. Computing 76: 203–225
Sorensen, D. C.: Numerical methods for large eigenvalue problems. Acta Numer 519–584 (2002)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Hackbusch, W., Kress, W. A projection method for the computation of inner eigenvalues using high degree rational operators. Computing 81, 259–268 (2007). https://doi.org/10.1007/s00607-007-0253-z
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00607-007-0253-z