Remote Access Mathematics of Computation
Green Open Access

Mathematics of Computation

ISSN 1088-6842(online) ISSN 0025-5718(print)



Galerkin eigenvector approximations

Author: Christopher Beattie
Journal: Math. Comp. 69 (2000), 1409-1434
MSC (1991): Primary 65N25; Secondary 65N30, 65F15
Published electronically: March 3, 2000
MathSciNet review: 1681128
Full-text PDF

Abstract | References | Similar Articles | Additional Information


How close are Galerkin eigenvectors to the best approximation available out of the trial subspace? Under a variety of conditions the Galerkin method gives an approximate eigenvector that approaches asymptotically the projection of the exact eigenvector onto the trial subspace--and this occurs more rapidly than the underlying rate of convergence of the approximate eigenvectors. Both orthogonal-Galerkin and Petrov-Galerkin methods are considered here with a special emphasis on nonselfadjoint problems, thus extending earlier studies by Chatelin, Babuska and Osborn, and Knyazev. Consequences for the numerical treatment of elliptic PDEs discretized either with finite element methods or with spectral methods are discussed. New lower bounds to the $sep$ of a pair of operators are developed as well.

References [Enhancements On Off] (What's this?)

  • 1. Babuska, I., and J. Osborn (1991), Eigenvalue Problems, in ``Finite Element Methods'' Handbook of Numerical Analysis, Vol. 2, edited by P. G. Ciarlet and J. L. Lions. Elsevier Science Publisher (North Holland). CMP 91:14
  • 2. Babuska, I., and J. Osborn (1989), Finite element-Galerkin approximation of the eigenvalues and eigenvectors of selfadjoint problems, Math. Comp. 52, pp. 275-297. MR 89k:65132
  • 3. Chatelin, F. (1983), Spectral Approximation of Linear Operators, (Academic Press, New York)MR 86d:65071
  • 4. Descloux, J., N. Nassif, and J. Rappaz (1978), On spectral approximation, Part I: The problem of convergence, RAIRO Anal. Numér. 12, pp. 97-112. MR 58:3404a
  • 5. Descloux, J., M. Luskin, and J. Rappaz (1981), Approximation of the spectrum of closed operators: the determination of normal modes of a rotating basin, Math. Comp. 36, pp. 137-154. MR 83h:65123
  • 6. Heinz, E. (1951), Beiträge zur Störungstheorie der Spektralzerlegung, Math. Ann. 123, pp. 415-438. MR 13:471f
  • 7. Kadlec, J. (1964), The regularity of the solution of the Poisson problem in a domain whose boundary is similar to that of a convex domain, Czech Math J. 14 (89), pp. 386-393. (In Russian)MR 30:329
  • 8. Kato, T. (1960), Estimation of iterated matrices, with application to the von Neumann condition, Numerische Mathematik 2, pp. 22-29.MR 22:711
  • 9. Kato, T. (1976), Perturbation Theory for Linear Operators, (Springer, Heidelberg) MR 53:11389
  • 10. Knyazev, A. (1997), New estimates for Ritz vectors, Math. Comp., 66 (219), pp. 985-995. MR 97j:65090
  • 11. Pazy, A. (1983), Semigroups of Linear Operators and Applications to Partial Differential Equations, (Springer, Heidelberg) MR 85g:47061
  • 12. Rosenblum, M. (1956), On the operator equation $BX-XA=Q$, Duke Math. J. pp. 263-269.MR 18:54d
  • 13. Wloka, J. (1987), Partial Differential Equations, (Cambridge Univ. Press, Cambridge)MR 88d:35004

Similar Articles

Retrieve articles in Mathematics of Computation with MSC (1991): 65N25, 65N30, 65F15

Retrieve articles in all journals with MSC (1991): 65N25, 65N30, 65F15

Additional Information

Christopher Beattie
Affiliation: Department of Mathematics, Virginia Polytechnic Institute and State University, Blacksburg, VA 24061 USA

Keywords: Galerkin, eigenvector asymptotics, finite elements, spectral methods, \textit{sep}.
Received by editor(s): January 6, 1998
Received by editor(s) in revised form: July 10, 1998, and October 9, 1998
Published electronically: March 3, 2000
Additional Notes: This work was supported under the auspices of AFOSR Grant F49620-96-1-0329
Article copyright: © Copyright 2000 American Mathematical Society

American Mathematical Society