Galerkin eigenvector approximations

Author:
Christopher Beattie

Journal:
Math. Comp. **69** (2000), 1409-1434

MSC (1991):
Primary 65N25; Secondary 65N30, 65F15

DOI:
https://doi.org/10.1090/S0025-5718-00-01181-9

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 of a pair of operators are developed as well.

**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 ,*Duke Math. J.*pp. 263-269.MR**18:54d****13.**Wloka, J. (1987),*Partial Differential Equations*, (Cambridge Univ. Press, Cambridge)MR**88d:35004**

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

Email:
beattie@math.vt.edu

DOI:
https://doi.org/10.1090/S0025-5718-00-01181-9

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