Computation of a few smallest eigenvalues of elliptic operators using fastelliptic solvers

Citation
J. Martikainen et al., Computation of a few smallest eigenvalues of elliptic operators using fastelliptic solvers, COMMUN NUM, 17(8), 2001, pp. 521-527
Citations number
12
Categorie Soggetti
Engineering Mathematics
Journal title
COMMUNICATIONS IN NUMERICAL METHODS IN ENGINEERING
ISSN journal
10698299 → ACNP
Volume
17
Issue
8
Year of publication
2001
Pages
521 - 527
Database
ISI
SICI code
1069-8299(200108)17:8<521:COAFSE>2.0.ZU;2-Y
Abstract
The computation of a few smallest eigenvalues of generalized algebraic eige nvalue problems is studied. The considered problems are obtained by discret izing self-adjoint second-order elliptic partial differential eigenvalue pr oblems in two- or three-dimensional domains. The standard Lanczos algorithm with the complete orthogonalization is used to compute some eigenvalues of the inverted eigenvalue problem. Under suitable assumptions, the number of Lanczos iterations is shown to be independent of the problem size. The ari sing linear problems are solved using some standard fast elliptic solver. N umerical experiments demonstrate that the inverted problem is much easier t o solve with the Lanczos algorithm that the original problem. In these expe riments, the underlying Poisson and elasticity problems are solved using a standard multigrid method. Copyright (C) 2001 John Wiley & Sons, Ltd.