Remote Access Mathematics of Computation
Green Open Access

Mathematics of Computation

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

 
 

 

Improved convergence rates for intermediate problems


Authors: Christopher Beattie and W. M. Greenlee
Journal: Math. Comp. 59 (1992), 77-95
MSC: Primary 49R15; Secondary 47A75, 65N12, 65N25
DOI: https://doi.org/10.1090/S0025-5718-1992-1122056-7
MathSciNet review: 1122056
Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: Improved convergence rate estimates are derived for a variant of Aronszajn-type intermediate problems that is both computationally feasible and convergent for problems with nontrivial essential spectra. In a previous paper the authors obtained rate of convergence estimates for this method in terms of containment gaps between subspaces. In the present work, techniques for estimating relatively unbounded perturbations are refined in order to apply the Kato-Temple inequalities. This yields convergence rates for the intermediate operator eigenvalues in terms of squares of containment gaps between subspaces. Convergence rate estimates are also obtained for the intermediate problem eigenvectors, and comparisons are made with previously known results for the method of special choice.


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

  • [1] N. Aronszajn, Approximation methods for eigenvalues of completely continuous symmetric operators, Proc. Sympos. on Spectral Theory and Differential Problems, Oklahoma A & M College, Stillwater, 1951, pp. 179-202. MR 0044736 (13:469b)
  • [2] N. Aronszajn and A. Weinstein, Sur la convergence d'un procédé variationnel d'approximation dans la théorie des plaques encastrées, C. R. Acad. Sci. Paris 204 (1937), 96-98.
  • [3] -, On the unified theory of eigenvalues of plates and membranes, Amer. J. Math. 64 (1942), 623-645. MR 0007196 (4:101a)
  • [4] N. W. Bazley, Lower bounds for eigenvalues, J. Math. Mech. 10 (1961), 289-303. MR 0128612 (23:B1651)
  • [5] N. W. Bazley and D. W. Fox, Truncations in the method of intermediate problems for lower bounds to eigenvalues, J. Res. Nat. Bur. Standards 65B (1961), 105-111. MR 0142897 (26:464)
  • [6] -, Error bounds for eigenvectors of self-adjoint operators, J. Res. Nat. Bur. Standards 66B (1962), 1-4. MR 0139265 (25:2700)
  • [7] -, Methods for lower bounds to frequencies of continuous elastic systems, Z. Angew. Math. Phys. 17 (1966), 1-37.
  • [8] -, Comparison operators for lower bounds to eigenvalues, J. Reine Angew. Math. 223 (1966), 142-14. MR 0203925 (34:3772)
  • [9] C. Beattie, Some convergence results for intermediate problems with essential spectra, M.S.E. Research Center preprint series #65, Johns Hopkins University Applied Physics Laboratory, Laurel 1982.
  • [10] C. Beattie and W. M. Greenlee, Convergence theorems for intermediate problems, Proc. Roy. Soc. Edinburgh Sect. A 100 (1985), 107-122. [Corrigenda: Proc. Roy. Soc. Edinburgh Sect. A 104 (1986), 349-350]. MR 801848 (86i:49045)
  • [11] -, Convergence rates for intermediate problems, Manuscripta Math. 59 (1987), pp. 209-227. MR 905198 (88h:49074)
  • [12] G. Birkhoff and G. Fix, Accurate eigenvalue computations for elliptic problems, Proc. Numerical Solution of Field Problems in Continuum Physics, Sympos. on Appl. Math., Vol. 2, Amer. Math. Soc., 1970, pp. 111-151. MR 0260199 (41:4827)
  • [13] R. D. Brown, Variational approximation methods for eigenvalues: convergence theorems, Computational Mathematics (A. Wakulicz, ed.), Banach Center Publications, Vol. 13, Warsaw, 1984, pp. 543-558. MR 798120 (87a:65066)
  • [14] -, Convergence criterion for Aronszajn's method and for the Bazley-Fox method, Proc. Roy. Soc. Edinburgh Sect. A, 108A (1988), 91-108.
  • [15] G. Fix, Orders of convergence of the Rayleigh-Ritz and Weinstein-Bazley methods, Proc. Nat. Acad. Sci. U.S.A. 61 (1968), 1219-1223. MR 0242361 (39:3692)
  • [16] D. W. Fox and J. T. Stadter, An eigenvalue estimation method of Weinberger and Weinstein's intermediate problems, SIAM J. Math. Anal. 8 (1977), 491-503. MR 0435998 (55:8949)
  • [17] W. M. Greenlee, Rate of convergence in singular perturbations, Ann. Inst. Fourier (Grenoble) 18 (1968), 135-191. MR 0241795 (39:3133)
  • [18] -, Approximation of eigenvalues by variational methods, Communications of the Mathematical Institute, Rijksuniversiteit Utrecht, Vol. 10, Utrecht, 1979. MR 554369 (81d:49027)
  • [19] -, A convergent variational method of eigenvalue approximation, Arch. Rational Mech. Anal. 81 (1983), 279-287. MR 683356 (84d:49047)
  • [20] P. Grisvard, Charactérisation de quelques espaces d'interpolation, Arch. Rational Mech. Anal. 25 (1967), 40-63. MR 0213864 (35:4718)
  • [21] L. Hörmander, Linear partial differential operators, Springer, Berlin-Heidelberg-New York, 1969.
  • [22] T. Kato, Quadratic forms in Hilbert spaces and asymptotic perturbation series, University of California Press, Berkeley, 1955. MR 0073958 (17:514d)
  • [23] -, Perturbation theory for linear operators, Springer, Berlin-Heidelberg-New York, 1966. MR 0203473 (34:3324)
  • [24] C. B. Moler and G. W. Stewart, An algorithm for generalized matrix eigenvalue problems, SIAM J. Numer. Anal., 10 (1973), 241-256. MR 0345399 (49:10135)
  • [25] L. T. Poznyak, Estimation of the rate of convergence of a variant of the method of intermediate problems, Zh. Vychisl. Mat. i Mat. Fiz. 8 (1968), 1117-1126; English transl., USSR Comput. Math. and Math. Phys. 8 (1968), 246-260.
  • [26] -, The convergence of the Bazley-Fox process, and an estimate of the rate of this convergence, Zh. Vychisl. Mat. i Mat. Fiz. 9 (1968), 860-872; English transl., USSR Comput. Math. and Math. Phys. 9 (1969), 167-184. MR 0258269 (41:2916)
  • [27] M. Reed and B. Simon, Methods of modern mathematical physics, Vol. 1, revised and enlarged edition. Academic Press, New York, 1980. MR 751959 (85e:46002)
  • [28] -, Methods of modern mathematical physics, Vol. 2, Academic Press, New York, 1975.
  • [29] H. F. Weinberger, Error estimation in the Weinstein method for eigenvalues, Proc. Amer. Math. Soc. 3 (1952), 643-646. MR 0050177 (14:290c)
  • [30] -, A theory of lower bounds for eigenvalues, Tech. Note BN-103, Inst. for Fluid Dyn. and Appl. Math., Univ. of Maryland, College Park, 1959.
  • [31] -, Error bounds in the Rayleigh-Ritz approximation of eigenvectors, J. Res. Nat. Bur. Standards 64B (1960), 217-225. MR 0129121 (23:B2158)
  • [32] -, Variational methods for eigenvalue approximation, SIAM, Philadelphia, PA, 1974.
  • [33] A. Weinstein and W. Stenger, Methods of intermediate problems for eigenvalues, Academic, Press, New York, 1972. MR 0477971 (57:17469)

Similar Articles

Retrieve articles in Mathematics of Computation with MSC: 49R15, 47A75, 65N12, 65N25

Retrieve articles in all journals with MSC: 49R15, 47A75, 65N12, 65N25


Additional Information

DOI: https://doi.org/10.1090/S0025-5718-1992-1122056-7
Article copyright: © Copyright 1992 American Mathematical Society

American Mathematical Society