Rate of convergence estimates for nonselfadjoint eigenvalue approximations

Bramble, J. H.; Osborn, J. E.

doi:10.1090/S0025-5718-1973-0366029-9

Rate of convergence estimates for nonselfadjoint eigenvalue approximations
HTML articles powered by AMS MathViewer

by J. H. Bramble and J. E. Osborn PDF

Math. Comp. 27 (1973), 525-549 Request permission

Abstract:

In this paper, a general approximation theory for the eigenvalues and corresponding subspaces of generalized eigenfunctions of a certain class of compact operators is developed. This theory is then used to obtain rate of convergence estimates for the errors which arise when the eigenvalues of nonselfadjoint elliptic partial differential operators are approximated by Rayleigh-Ritz-Galerkin type methods using finite-dimensional spaces of trial functions, e.g. spline functions. The approximation methods include several in which the functions in the space of trial functions are not required to satisfy any boundary conditions.

References

Proc. Nat. Acad. Sci. U.S.A.

10

N. Aronszajn, Approximation methods for eigenvalues of completely continuous symmetric operators, Proceedings of the Symposium on Spectral Theory and Differential Problems, Oklahoma Agricultural and Mechanical College, Stillwater, Okla., 1951, pp. 179–202. MR 0044736
Nathan Aronszajn and Alexander Weinstein, Existence, convergence and equivalence in the unified theory of eigenvalues of plates and membranes, Proc. Nat. Acad. Sci. U.S.A. 27 (1941), 188–191. MR 4679, DOI 10.1073/pnas.27.3.188
Approximation by hill functions, Comment. Math. Univ. Carolinae 11 (1970), 787–811. MR 292309

Approximation by Hill Functions

The Finite Element Method with Lagrangian Multipliers

Norman W. Bazley, Lower bounds for eigenvalues, J. Math. Mech. 10 (1961), 289–307. MR 0128612
Norman W. Bazley and David W. Fox, Truncations in the method of intermediate problems for lower bounds to eigenvalues, J. Res. Nat. Bur. Standards Sect. B 65B (1961), 105–111. MR 142897
Norman W. Bazley and David W. Fox, A procedure for estimating eigenvalues, J. Mathematical Phys. 3 (1962), 469–471. MR 144454, DOI 10.1063/1.1724246

Expansion in Eigenfunctions of Self Adjoint Operators

36

Garrett Birkhoff, C. de Boor, B. Swartz, and B. Wendroff, Rayleigh-Ritz approximation by piecewise cubic polynomials, SIAM J. Numer. Anal. 3 (1966), 188–203. MR 203926, DOI 10.1137/0703015
James H. Bramble, Todd Dupont, and Vidar Thomée, Projection methods for Dirichlet’s problem in approximating polygonal domains with boundary-value corrections, Math. Comp. 26 (1972), 869–879. MR 343657, DOI 10.1090/S0025-5718-1972-0343657-7
J. H. Bramble and S. R. Hilbert, Estimation of linear functionals on Sobolev spaces with application to Fourier transforms and spline interpolation, SIAM J. Numer. Anal. 7 (1970), 112–124. MR 263214, DOI 10.1137/0707006
J. H. Bramble and S. R. Hilbert, Bounds for a class of linear functionals with applications to Hermite interpolation, Numer. Math. 16 (1970/71), 362–369. MR 290524, DOI 10.1007/BF02165007
James H. Bramble and Alfred H. Schatz, Rayleigh-Ritz-Galerkin methods for Dirichlet’s problem using subspaces without boundary conditions, Comm. Pure Appl. Math. 23 (1970), 653–675. MR 267788, DOI 10.1002/cpa.3160230408
J. H. Bramble and A. H. Schatz, Least squares methods for $2m$th order elliptic boundary-value problems, Math. Comp. 25 (1971), 1–32. MR 295591, DOI 10.1090/S0025-5718-1971-0295591-8
James H. Bramble and Miloš Zlámal, Triangular elements in the finite element method, Math. Comp. 24 (1970), 809–820. MR 282540, DOI 10.1090/S0025-5718-1970-0282540-0
P. G. Ciarlet and P.-A. Raviart, Interpolation theory over curved elements, with applications to finite element methods, Comput. Methods Appl. Mech. Engrg. 1 (1972), 217–249. MR 375801, DOI 10.1016/0045-7825(72)90006-0
P. G. Ciarlet, M. H. Schultz, and R. S. Varga, Numerical methods of high-order accuracy for nonlinear boundary value problems. III. Eigenvalue problems, Numer. Math. 12 (1968), 120–133. MR 233517, DOI 10.1007/BF02173406
Nelson Dunford and Jacob T. Schwartz, Linear operators. Part II: Spectral theory. Self adjoint operators in Hilbert space, Interscience Publishers John Wiley & Sons, New York-London, 1963. With the assistance of William G. Bade and Robert G. Bartle. MR 0188745
Gaetano Fichera, Approximation and estimates for eigenvalues, Numerical Solution of Partial Differential Equations (Proc. Sympos. Univ. Maryland, 1965) Academic Press, New York, 1966, pp. 317–352. MR 0217644
Gaetano Fichera, Further developments in the approximation theory of eigenvalues, Numerical Solution of Partial Differential Equations, II (SYNSPADE 1970) (Proc. Sympos., Univ. of Maryland, College Park, Md., 1970) Academic Press, New York, 1971, pp. 243–252. MR 0277104
F. Di Guglielmo, Construction d’approximations des espaces de Sobolev sur des réseaux en simplexes, Calcolo 6 (1969), 279–331. MR 433113, DOI 10.1007/BF02576159

Numerical Methods for Elliptic Boundary Problems

Tosio Kato, Perturbation theory for linear operators, Die Grundlehren der mathematischen Wissenschaften, Band 132, Springer-Verlag New York, Inc., New York, 1966. MR 0203473
J.-L. Lions and E. Magenes, Problèmes aux limites non homogènes et applications. Vol. 1, Travaux et Recherches Mathématiques, No. 17, Dunod, Paris, 1968 (French). MR 0247243

Approximation of the Principal Eigenelements in K-Positive Non Self-Adjoint Eigenvalue Problems

J. Nitsche, Über ein Variationsprinzip zur Lösung von Dirichlet-Problemen bei Verwendung von Teilräumen, die keinen Randbedingungen unterworfen sind, Abh. Math. Sem. Univ. Hamburg 36 (1971), 9–15 (German). MR 341903, DOI 10.1007/BF02995904
John E. Osborn, Approximation of the eigenvalues of non self-adjoint operators, J. Math. and Phys. 45 (1966), 391–401. MR 208379
John E. Osborn, Approximation of the eigenvalues of a class of unbounded, nonself-adjoint operators, SIAM J. Numer. Anal. 4 (1967), 45–54. MR 213904, DOI 10.1137/0704005

Mem. Accad. Sci. Torino Cl. Sci. Fis. Mat. Natur.

J. G. Pierce and R. S. Varga, Higher order convergence results for the Rayleigh-Ritz method applied to eigenvalue problems. I. Estimates relating Rayleigh-Ritz and Galerkin approximations to eigenfunctions, SIAM J. Numer. Anal. 9 (1972), 137–151. MR 395268, DOI 10.1137/0709014
J. G. Pierce and R. S. Varga, Higher order convergence results for the Rayleigh-Ritz method applied to eigenvalue problems. II. Improved error bounds for eigenfunctions, Numer. Math. 19 (1972), 155–169. MR 323133, DOI 10.1007/BF01402526
Martin Schechter, On $L^{p}$ estimates and regularity. I, Amer. J. Math. 85 (1963), 1–13. MR 188615, DOI 10.2307/2373179
Martin Schechter, On $L^{p}$ estimates and regularity. II, Math. Scand. 13 (1963), 47–69. MR 188616, DOI 10.7146/math.scand.a-10688

Quart. Appl. Math.

7

8

Martin H. Schultz, Rayleigh-Ritz-Galerkin methods for multidimensional problems, SIAM J. Numer. Anal. 6 (1969), 523–538. MR 263254, DOI 10.1137/0706047
Martin H. Schultz, Multivariate spline functions and elliptic problems, Approximations with Special Emphasis on Spline Functions (Proc. Sympos. Univ. of Wisconsin, Madison, Wis., 1969) Academic Press, New York, 1969, pp. 279–347. MR 0257560
Martin H. Schultz, $L^{2}$ error bounds for the Rayleigh-Ritz-Galerkin method, SIAM J. Numer. Anal. 8 (1971), 737–748. MR 298918, DOI 10.1137/0708067
William Stenger, On the variational principles for eigenvalues for a class of unbounded operators, J. Math. Mech. 17 (1967/1968), 641–648. MR 0227800
G. M. Vainikko, Asymptotic error bounds for projection methods in the eigenvalue problem, Ž. Vyčisl. Mat i Mat. Fiz. 4 (1964), 405–425 (Russian). MR 176340
G. M. Vainikko, On the rate of convergence of certain approximation methods of Galerkin type in eigenvalue problems, Izv. Vysš. Učebn. Zaved. Matematika 1966 (1966), no. 2 (51), 37–45 (Russian). MR 0198669

Ž. Vyčisl. Mat. i Mat. Fiz.

USSR Comput. Math. and Math. Phys.

H. F. Weinberger, Error estimation in the Weinstein method for eigenvalues, Proc. Amer. Math. Soc. 3 (1952), 643–646. MR 50177, DOI 10.1090/S0002-9939-1952-0050177-5

A Theory of Lower Bounds for Eigenvalues

C. R. Acad. Sci. Paris

Mem. Sci. Math.

Alexander Weinstein, Bounds for eigenvalues and the method of intermediate problems, Partial differential equations and continuum mechanics, Univ. Wisconsin Press, Madison, Wis., 1961, pp. 39–53. MR 0126068
A. Weinstein, A necessary and sufficient condition in the maximum-minimum theory of eigenvalues, Studies in mathematical analysis and related topics, Stanford Univ. Press, Stanford, Calif., 1962, pp. 429–434. MR 0149657
Alexander Weinstein, The intermediate problems and the maximum-minimum theory of eigenvalues, J. Math. Mech. 12 (1963), 235–245. MR 0155083
Alexander Weinstein, An invariant fomulation of the new maximum-minimum theory of eigenvalues, J. Math. Mech. 16 (1966), 213–218. MR 0212604, DOI 10.1512/iumj.1967.16.16015

The Finite Element Method in Structural and Continuum Mechanics

Miloš Zlámal, On the finite element method, Numer. Math. 12 (1968), 394–409. MR 243753, DOI 10.1007/BF02161362