Spectral discretization errors in filtered subspace iteration
- 4 September 2019
- journal article
- research article
- Published by American Mathematical Society (AMS) in Mathematics of Computation
- Vol. 89 (321) , 203-228
Abstract
We consider filtered subspace iteration for approximating a cluster of eigenvalues (and its associated eigenspace) of a (possibly unbounded) selfadjoint operator in a Hilbert space. The algorithm is motivated by a quadrature approximation of an operator-valued contour integral of the resolvent. Resolvents on infinite-dimensional spaces are discretized in computable finite-dimensional spaces before the algorithm is applied. This study focuses on how such discretizations result in errors in the eigenspace approximations computed by the algorithm. The computed eigenspace is then used to obtain approximations of the eigenvalue cluster. Bounds for the Hausdorff distance between the computed and exact eigenvalue clusters are obtained in terms of the discretization parameters within an abstract framework. A realization of the proposed approach for a model second-order elliptic operator using a standard finite element discretization of the resolvent is described. Some numerical experiments are conducted to gauge the sharpness of the theoretical estimates.Keywords
All Related Versions
Funding Information
- Air Force Office of Scientific Research (FA9451-18-2-0031)
- Air Force Office of Scientific Research (18RDCOR018)
- Air Force Office of Scientific Research (DMS 1624776)
- Air Force Office of Scientific Research (HRZZ9345)
- Air Force Office of Scientific Research (DMS 1414365)
- Air Force Office of Scientific Research (DMS 1624776)
- National Science Foundation (FA9451-18-2-0031)
- National Science Foundation (18RDCOR018)
- National Science Foundation (DMS 1624776)
- National Science Foundation (HRZZ9345)
- National Science Foundation (DMS 1414365)
- National Science Foundation (DMS 1624776)
- Hrvatska Zaklada za Znanost (FA9451-18-2-0031)
- Hrvatska Zaklada za Znanost (18RDCOR018)
- Hrvatska Zaklada za Znanost (DMS 1624776)
- Hrvatska Zaklada za Znanost (HRZZ9345)
- Hrvatska Zaklada za Znanost (DMS 1414365)
- Hrvatska Zaklada za Znanost (DMS 1624776)
- Ministarstvo Obrazovanja, Znanosti i Sporta (FA9451-18-2-0031)
- Ministarstvo Obrazovanja, Znanosti i Sporta (18RDCOR018)
- Ministarstvo Obrazovanja, Znanosti i Sporta (DMS 1624776)
- Ministarstvo Obrazovanja, Znanosti i Sporta (HRZZ9345)
- Ministarstvo Obrazovanja, Znanosti i Sporta (DMS 1414365)
- Ministarstvo Obrazovanja, Znanosti i Sporta (DMS 1624776)
- National Science Foundation (FA9451-18-2-0031)
- National Science Foundation (18RDCOR018)
- National Science Foundation (DMS 1624776)
- National Science Foundation (HRZZ9345)
- National Science Foundation (DMS 1414365)
- National Science Foundation (DMS 1624776)
This publication has 23 references indexed in Scilit:
- An integral method for solving nonlinear eigenvalue problemsLinear Algebra and its Applications, 2012
- 1. Sobolev Spaces2011
- Angles between infinite dimensional subspaces with applications to the Rayleigh–Ritz and alternating projectors methodsJournal of Functional Analysis, 2010
- Rayleigh–Ritz Majorization Error Bounds with Applications to FEMSIAM Journal on Matrix Analysis and Applications, 2010
- Computed eigenmodes of planar regions2006
- A projection method for generalized eigenvalue problems using numerical integrationJournal of Computational and Applied Mathematics, 2003
- Eigenvalue problems1991
- The Neumann problem on Lipschitz domainsBulletin of the American Mathematical Society, 1981
- An Observation Concerning Ritz-Galerkin Methods with Indefinite Bilinear FormsMathematics of Computation, 1974
- Spectral analysis of collectively compact, strongly convergent operator sequencesPacific Journal of Mathematics, 1968