Galerkin eigenvector approximations

Beattie, Christopher

doi:10.1090/S0025-5718-00-01181-9

Galerkin eigenvector approximations
HTML articles powered by AMS MathViewer

by Christopher Beattie PDF

Math. Comp. 69 (2000), 1409-1434 Request permission

Abstract:

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, Babuška 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

Babuška, 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).
I. Babuška and J. E. Osborn, Finite element-Galerkin approximation of the eigenvalues and eigenvectors of selfadjoint problems, Math. Comp. 52 (1989), no. 186, 275–297. MR 962210, DOI 10.1090/S0025-5718-1989-0962210-8
Françoise Chatelin, Spectral approximation of linear operators, Computer Science and Applied Mathematics, Academic Press, Inc. [Harcourt Brace Jovanovich, Publishers], New York, 1983. With a foreword by P. Henrici; With solutions to exercises by Mario Ahués. MR 716134
Jean Descloux, Nabil Nassif, and Jacques Rappaz, On spectral approximation. I. The problem of convergence, RAIRO Anal. Numér. 12 (1978), no. 2, 97–112, iii (English, with French summary). MR 483400, DOI 10.1051/m2an/1978120200971
Jean Descloux, Mitchell Luskin, and Jacques Rappaz, Approximation of the spectrum of closed operators: the determination of normal modes of a rotating basin, Math. Comp. 36 (1981), no. 153, 137–154. MR 595047, DOI 10.1090/S0025-5718-1981-0595047-5
C. J. Everett Jr., Annihilator ideals and representation iteration for abstract rings, Duke Math. J. 5 (1939), 623–627. MR 13
Jan Kadlec, The regularity of the solution of the Poisson problem in a domain whose boundary is similar to that of a convex domain, Czechoslovak Math. J. 14(89) (1964), 386–393 (Russian, with English summary). MR 170088
Tosio Kato, Estimation of iterated matrices, with application to the von Neumann condition, Numer. Math. 2 (1960), 22–29. MR 109826, DOI 10.1007/BF01386205
Tosio Kato, Perturbation theory for linear operators, 2nd ed., Grundlehren der Mathematischen Wissenschaften, Band 132, Springer-Verlag, Berlin-New York, 1976. MR 0407617
Andrew V. Knyazev, New estimates for Ritz vectors, Math. Comp. 66 (1997), no. 219, 985–995. MR 1415802, DOI 10.1090/S0025-5718-97-00855-7
A. Pazy, Semigroups of linear operators and applications to partial differential equations, Applied Mathematical Sciences, vol. 44, Springer-Verlag, New York, 1983. MR 710486, DOI 10.1007/978-1-4612-5561-1
Cahit Arf, Untersuchungen über reinverzweigte Erweiterungen diskret bewerteter perfekter Körper, J. Reine Angew. Math. 181 (1939), 1–44 (German). MR 18, DOI 10.1515/crll.1940.181.1
J. Wloka, Partial differential equations, Cambridge University Press, Cambridge, 1987. Translated from the German by C. B. Thomas and M. J. Thomas. MR 895589, DOI 10.1017/CBO9781139171755