Convergence estimates for multigrid algorithms without regularity assumptions

Mathematics of Computation

Volumn 57, Issue 195, 1991, Pages 23-45

  Bramble, Jamesh ^a   Pasciak, J Oseph ^b   Wang, J Unping ^c   Xu, Jinchao ^d  

^a Cornell University ^*  (United States)

^b BROOKHAVEN NATIONAL LABORATORY   (United States)

^c UNIVERSITY OF WYOMING   (United States)

^d PENNSYLVANIA STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84966255975     PISSN: 00255718     EISSN: None     Source Type: Journal    
DOI: 10.1090/S0025-5718-1991-1079008-4     Document Type: Article

References (22)

1. O. Axelsson and P. S. Vassilevski, Algebraic multilevel preconditioning methods, II, (preprint). 2. D. Bai and A. Brandt, Local mesh refinement multilevel techniques, SIAM J. Sei. Statist. Comput. 8(1987), 109-134.
2. R. E. Bank, and C. C. Douglas, Sharp estimates for multigrid rates of convergence with general smoothing and acceleration, SIAM J. Numer. Anal. 22 (1985), 617-633.
3. R. E. Bank and T. Dupont, An optimal order process for solving finite element equations, Math. Comp. 36 (1981), 35-51.
4. D. Braess and W. Hackbusch, A new convergence proof for the multigrid method including the V-cycleS, IAM J. Numer. Anal. 20 (1983), 967-975.
5. J. H. Bramble and J. E. Pasciak, New convergence estimates for multigrid algorithms, Math. Comp. 49(1987), 311-329.
6. J. H. Bramble, J. E. Pasciak, J. Wang, and J. Xu, Convergence estimates for product iterative methods with applications to domain decomposition and multigrid, (preprint).
7. J. H. Bramble, J. E. Pasciak, and J. Xu, The analysis of multigrid algorithms for nonsymmetric and indefinite elliptic problems, Math. Comp. 51 (1988), 389-414.
8. J. H. Bramble, J. E. Pasciak, and J. Xu, Parallel multilevel preconditioners, Math. Comp. 55(1990), 1-22.
9. J. H. Bramble, J. E. Pasciak, and J. Xu, The analysis of multigrid algorithms with nonnested spaces or noninherited quadratic forms, Math. Comp. 56 (1991), 1-34.
10. J. H. Bramble and J. Xu, Some estimates for a weighted L projection, Math. Comp. 56 (1991), 463-476.
11. A. Brandt, Algebraic multigrid theory: the symmetric case, Appl. Math. Comput. 19(1986), 23-56.
12. A. Brandt, Multi-level adaptive solutions to boundary-value problems, Math. Comp. 31 (1977), 333-390.
13. W. Hackbusch, Multi-grid methods and applications, Springer-Verlag, New York, 1985.
14. R. B. Kellogg, Interpolation between subspaces of a Hubert space, Tech. Note BN-719, Univ. of Maryland, Inst. Fluid Dynamics and Appl. Math., 1971.
15. M. Kocvara and J. Mandel, A multigrid method for three-dimensional elasticity and algebraic convergence estimates, Appl. Math. Comput. 23 (1987), 121-135.
16. J. F. Maitre and F. Musy, Algebraic formalization of the multigrid method in the symmetric and positive definite case a convergence estimation for the V-cycle, Multigrid Methods for Integral and Differential Equations (D. J. Paddon and H. Holstein, eds.), Clarendon Press, Oxford, 1985.
17. J. Mandel, Étude algébrique d'une méthode multigrille pour quelques problèmes de frontière libre, C.R. Acad. Sei. Paris Sér. I. Math. 298 (1984), 469-472.
18. J. Mandel, Multigrid convergencef or nonsymmetric, indefinite variational problems and one smoothing step, (Proa Copper Mtn. Conf. Multigrid Methods), Applied Math. Comput. 19 (1986), 201-216.
19. J. Mandel, S. F. McCormick, and R. Bank, Variational multigrid theory, Multigrid Methods (S. McCormick, ed.), SIAM, Philadelphia, PA, 1987, pp. 131-178.
20. P. Vassilevski, Iterative methods for solving finite element equations based on multilevel splitting of the matrix, Bulgarian Academy of Sciences, Sofia, Bulgaria, (preprint).
21. J. Xu, Convergence estimates for some multigrid algorithms, Proc. 1989 Houston Domain Decomp. Methods Conf. Third Internat. Sympos. Domain Decomposition Methods for Partial Differential Equations (T. Chan, R. Glowinski, J. Periaux, and O. Widlund, eds.), SIAM, Philadelphia, PA, 1990, pp. 174-187.
22. J. Xu, Theory of multilevel methods, Ph.D. Thesis, Cornell University and Penn State University, Dept. Math. Rep AM-48, 1989.