Remote Access Mathematics of Computation
Green Open Access

Mathematics of Computation

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

 
 

 

A mesh refinement method for $ Ax=\lambda Bx$


Author: Stephen F. McCormick
Journal: Math. Comp. 36 (1981), 485-498
MSC: Primary 65N25; Secondary 65F15, 65L15, 65R99
DOI: https://doi.org/10.1090/S0025-5718-1981-0606508-4
MathSciNet review: 606508
Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: The aim of this paper is to introduce a simple but efficient mesh refinement strategy for use with inverse iteration for finding one or a few solutions of an ordinary or partial differential eigenproblem of the form $ Ax = \lambda Bx$. The focus is upon the case where A and B are symmetric and B is positive definite, although the approaches have a very broad application. A discussion of the combined use of mesh refinement and a correction scheme multigrid technique is also provided. The methods are illustrated by numerical results from experiments with two-point boundary value problems.


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

  • [1] E. L. Allgower & S. F. McCormick, "Newton's method with mesh refinements for numerical solution of nonlinear two-point boundary value problems," Numer. Math., v. 29, 1978, pp. 237-260. MR 0468200 (57:8038)
  • [2] E. L. Allgower, S. F. McCormick & D. V. Pryor, "A general mesh independence principle for Newton's method applied to second order boundary value problems," J. Numer. Func. Anal. Opt. (To appear).
  • [3] K. Atkinson, "Convergence rates for approximate eigenvalues of compact integral operators," SIAM J. Numer. Anal., v. 12, 1975, pp. 213-222. MR 0438746 (55:11653)
  • [4] L. C. Bernard & F. J. Helton, Computation of the Ideal Linearized Magneto Hydrodynamic (MHD) Spectrum in Toroidal Axisymmetry, General Atomic report no. GA-A15257, La Jolla, Calif., January 1979.
  • [5] A. Brandt, "Multi-level adaptive solutions to boundary value problems," Math. Comp., v. 31, 1977, pp. 333-390. MR 0431719 (55:4714)
  • [6] W. Hackbusch, "On the computation of approximate eigenvalues and eigenfunctions of elliptic operators by means of a multigrid method," SIAM J. Numer. Anal., v. 16, 1979, pp. 201-215. MR 526484 (80d:65065)
  • [7] D. E. Longsine & S. F. McCormick, "Simultaneous Rayleigh quotient optimization methods for $ Ax = \lambda Bx$." (Submitted.)
  • [8] S. F. McCormick, A Revised Mesh Refinement Strategy for Numerical Solution of Two-Point Boundary Value Problems, Lecture Notes in Math., Vol. 679, Springer-Verlag, Berlin and New York, 1978, pp. 15-23. MR 515566 (80c:65168)
  • [9] B. N. Parlett & D. S. Scott, "The Lanczos algorithm with selective orthogonalization," Math. Comp., v. 33, 1979, pp. 217-238. MR 514820 (80c:65090)
  • [10] H. R. Schwarz, "Two algorithms for treating $ Ax = \lambda Bx$," Comput. Methods Appl. Mech. Engrg., v. 12, 1977, pp. 181-199. MR 0494878 (58:13661)
  • [11] G. W. Stewart, "A bibliographical tour of the large, sparse generalized eigenvalue problem," Sparse Matrix Computations (J. R. Bunch and D. J. Rose, Eds.), Academic Press, New York, 1976, pp. 113-130. MR 0455324 (56:13563)
  • [12] R. Underwood, An Iterative Block Lanczos Method for the Solution of Large Sparse Symmetric Eigenproblems, Ph.D. Thesis, Stanford University, STAN-CS-75-496, 1975.
  • [13] E. L. Wachspress, Iterative Solution of Elliptic Systems, and Applications to the Newton Diffusion Equations of Reactor Physics, Prentice-Hall, Englewood Cliffs, N. J., 1966. MR 0234649 (38:2965)

Similar Articles

Retrieve articles in Mathematics of Computation with MSC: 65N25, 65F15, 65L15, 65R99

Retrieve articles in all journals with MSC: 65N25, 65F15, 65L15, 65R99


Additional Information

DOI: https://doi.org/10.1090/S0025-5718-1981-0606508-4
Article copyright: © Copyright 1981 American Mathematical Society

American Mathematical Society