The analysis of multigrid algorithms with nonnesteds paceso r noninheritedq uadraticf orms

Mathematics of Computation

Volumn 56, Issue 193, 1991, Pages 1-34

  Bramble, James H ^a   Pasciak, Joseph E ^b   Xu, Jinchao ^c  

^a Department of Molecular Biology and Genetics   (United States)

^b BROOKHAVEN NATIONAL LABORATORY   (United States)

^c PENNSYLVANIA STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

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

References (32)

1. A. K. Aziz and I. Babuska, Survey lectures on the mathematical foundations of the finite element method, Part I, The Mathematical Foundations of the Finite Element Method with Applications to Partial Differential Equations (A. K. Aziz, ed.), Academic Press, New York, 1972, pp. 1-362.
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, and J. Xu, The analysis of multigrid algorithms for nonsymmetric and indefinite elliptic problems, Math. Comp. 51 (1988), 389-414.
7. J. H. Bramble and J. E. Pasciak, A preconditioning technique for indefinite systems resulting from mixed approximations of elliptic problems, Math. Comp. 50 (1988), 1-18.
8. A. Brandt, Multi-level adaptive solutions to boundary-value problems, Math. Comp. 31 (1977), 333-390.
9. S. C. Brenner, An optimal-order multigrid method for PI nonconforming finite elements, Math. Comp. 52(1989), 1-16.
10. F. Brezzi, J. Douglas, Jr., and L. D. Marini, Two families of mixed finite elements for second order elliptic problems, Numer. Math. 47 (1985), 217-235.
11. P. L. Butzer and H. Berens, Semi-groups of operators and approximation, Springer-Verlag, Berlin and New York, 1967.
12. P. G. Ciarlet, The finite element method for elliptic problems, North-Holland, New York, 1978
13. C. C. Douglas, Multi-grid algorithms with applications to elliptic boundary-value problems, SIAM J. Numer. Anal. 21 (1984), 236-254.
14. T. Dupont and R. Scott, Polynomial approximation of functions in Sobolev spaces, Math. Comp. 34(1980), 441-463.
15. R. Glowinski and M. F. Wheeler, Domain decomposition and mixed methods for elliptic problems, Proc. 1st Internat. Conf. on Domain Decomposition Methods, SIAM, Philadelphia, PA, 1988, pp. 144-172.
16. W. Hackbusch, Multi-grid methods and applications, Springer-Verlag, New York, 1985.
17. R. B. Kellogg, Interpolation between subspaces of a Hubert space, Technical Note BN-719, Univ. of Maryland, Inst. of Fluid Dynamics and Appl. Math., 1971.
18. S. G. Krein and Y. I. Petunin, Scales of Banach spaces, Russian Math. Surveys 21 (1966), 85-160.
19. J. L. Lions and E. Magenes, Problèmes aux limites non homogènes et applications, vol. 1, Dunod, Paris, 1968.
20. J. Mandel, S. F. McCormick, and J. Ruge, An algebraic theory for multigrid methods for variational problems, preprint.
21. J. Mandel, S. McCormick, and R. Bank, Variational multigrid theory, Multigrid Methods, (S. McCormick, ed.), SIAM, Philadelphia, PA, pp. 131-178.
22. S. F. McCormick, Multigrid methods for variational problems: Further results, SIAM J. Numer. Anal. 21 (1984), 255-263.
23. S. F. McCormick, Multigrid methods for variational problems: General theory for the Vcycle, SIAM J. Numer. Anal. 22 (1985), 634-643.
24. F. A. Milner, Mixed finite element methods for quasilinear second-order elliptic problems. Math. Comp. 44 (1985), 303-320.
25. J. Necas, Les méthodes directes en théorie des équations elliptiques, Academia, Prague, 1967.
26. P. A. Raviart and J. M. Thomas, A mixed finite element method for 2-nd order elliptic problems, Mathematical Aspects of Finite Element Methods, Lecture Notes in Math., vol. 606 (I. Galligani and E. Magenes, eds.), Springer-Verlag, New York, 1977, pp. 292-315.
27. F. Riesz and B. Sz. Nagy, Functional analysis, Ungar, New York, 1955.
28. E. M. Stein, Singular integrals and differentiability properties of functions, Princeton Univ. Press, Princeton, NJ, 1970.
29. R. Temam, Navier-Stokes equations, North-Holland, New York, 1977.
30. R. Verfiirth, A multilevel algorithm for mixed problems, SIAM J. Numer. Anal. 21 (1984), 264-271.
31. J. Xu, Theory of multilevel methods, Thesis, Cornell University, Ithaca, NY, 1989.
32. S. Zhang, Multi-level iterative techniques, Thesis, Math. Res. Rep. 88020, Penn. State Univ., 1988.