Filtered subspace iteration for selfadjoint operators
Preprint
Abstract
We consider the problem of computing a cluster of eigenvalues (and its associated eigenspace) of a (possibly unbounded) selfadjoint operator in a Hilbert space. A rational function of the operator is constructed such that the eigenspace of interest is its dominant eigenspace, and a subspace iteration procedure is used to approximate this eigenspace. The computed space is then used to obtain approximations of the eigenvalues of interest. An eigenvalue and eigenspace convergence analysis that considers both iteration error and discretization error is provided. A realization of the proposed approach for a model second-order elliptic operator is based on a discontinuous Petrov-Galerkin discretization of the resolvent, and a variety of numerical experiments illustrate its performance.Keywords
All Related Versions
This publication has 19 references indexed in Scilit:
- Relationships among contour integral-based methods for solving generalized eigenvalue problemsJapan Journal of Industrial and Applied Mathematics, 2016
- Breaking spaces and forms for the DPG method and applications including Maxwell equationsComputers & Mathematics with Applications, 2016
- A primal DPG method without a first-order reformulationComputers & Mathematics with Applications, 2013
- An analysis of the practical DPG methodMathematics of Computation, 2013
- An integral method for solving nonlinear eigenvalue problemsLinear Algebra and its Applications, 2012
- A class of discontinuous Petrov–Galerkin methods. II. Optimal test functionsNumerical Methods for Partial Differential Equations, 2010
- Angles between infinite dimensional subspaces with applications to the Rayleigh–Ritz and alternating projectors methodsJournal of Functional Analysis, 2010
- Density-matrix-based algorithm for solving eigenvalue problemsPhysical Review B, 2009
- Bound states in one and two spatial dimensionsJournal of Mathematical Physics, 2003
- The Neumann problem on Lipschitz domainsBulletin of the American Mathematical Society, 1981