Multigrid methods for nearly singular linear equations and eigenvalue problems

SIAM Journal on Numerical Analysis

Volumn 34, Issue 1, 1997, Pages 178-200

  Cai, Zhiqiang ^a   Mandel, Jan ^b   Mccormick, Steve ^c  

^a PURDUE UNIVERSITY   (United States)

^b UNIVERSITY OF COLORADO   (United States)

^c UNIVERSITY OF COLORADO   (United States)

Author keywords

Eigenvalue problem; Multigrid; Rayleigh quotient; Singular equations

Indexed keywords

EID: 0000323375     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/S1064827594261139     Document Type: Article

References (9)

1. R. BANK, Analysis of a multilevel inverse iteration procedure for eigenvalue problems, SIAM J. Numer. Anal., 19 (1982), pp. 886-898.
2. A. BRANDT, S. MCCONMICK, AND J. RUGE, Multigrid methods for differential eigenproblems, SIAM J. Sci. Statist. Comput., 4 (1983). pp. 244-260.
3. W. HACKBUSCH, Multigrid solutions to linear and nonlinear eigenvalue problems for integral and differential equations, Rostock. Math. Kolloq., 25 (1984), pp. 79-98.
4. W. HACKBUSCH, On the computation of approximate eigenvalues and eigenfunctions by means of a multigrid method, SIAM J. Numer. Anal., 16 (1979), pp. 201-215.
5. J. MANDEL AND S. MCCORMICK, A multilevel variational method for Au = λBu on composite grids, J. Comput. Phys., 80 (1989), pp. 442-450.
6. J. MANDEL, S. MCCORMICK, AND R. BANK, Variational multigrid theory, in Multigrid Methods, S. McCormick, ed., SIAM Frontiers in Applied Math., 3 (1987), pp. 131-178.
7. S. MCCORMICK, A mesh refinement method for Ax = λBx, Math. Comp., 36 (1981), pp. 485-498.
8. S. MCCORMICK, Multilevel adaptive methods for elliptic eigenproblems: A two-level convergence theory, SIAM J. Numer. Anal., 31 (1994), pp. 1731-1745.
9. G. STRANG AND G. J. Fix, An Analysis of the Finite Element Method, Prentice-Hall, Englewood Cliffs, NJ, 1973.