×

Computation of smallest eigenvalues using spectral Schur complements. (English) Zbl 1091.65035

Summary: The automated multilevel substructuring method (AMLS) was recently presented as an alternative to well-established methods for computing eigenvalues of large matrices in the context of structural engineering. This technique is based on exploiting a high level of dimensional reduction via domain decomposition and projection methods.
This paper takes a purely algebraic look at the method and explains that it can be viewed as a combination of three ingredients: (a) A first order expansion to a nonlinear eigenvalue problem that approximates the restriction of the original eigenproblem on the interface between the subdomains, (b) judicious projections on partial eigenbases that correspond to the interior of the subdomains, (c) recursivity. This viewpoint leads us to explore variants of the method which use Krylov subspaces instead of eigenbases to construct subspaces of approximants. The nonlinear eigenvalue problem viewpoint yields a second order approximation as an enhancement to the first order technique inherent to AMLS. Numerical experiments are reported to validate the approaches presented.

MSC:

65F15 Numerical computation of eigenvalues and eigenvectors of matrices
65N25 Numerical methods for eigenvalue problems for boundary value problems involving PDEs
65N06 Finite difference methods for boundary value problems involving PDEs
35P15 Estimates of eigenvalues in context of PDEs
PDFBibTeX XMLCite
Full Text: DOI