The auxiliary space method and optimal multigrid preconditioning techniques for unstructured grids

Computing (Vienna/New York)

Volumn 56, Issue 3, 1996, Pages 215-235

  Xu, J ^a  

^a PENNSYLVANIA STATE UNIVERSITY   (United States)

Author keywords

Finite elements; Multigrid; Precondition; Unstructured grids

Indexed keywords

COMPUTATION THEORY; FINITE ELEMENT METHOD; MATHEMATICAL OPERATORS; NUMERICAL METHODS; OPTIMIZATION; PROBLEM SOLVING; PROGRAMMING THEORY;

ABSTRACT THEORY; ARGYRIS ELEMENT; AUXILIARY SPACE METHOD; BIHARMONIC EQUATIONS; MORLEY FINITE ELEMENT SPACE; OPTIMAL MULTIGRID PRECONDITIONING TECHNIQUES; SIMPLE RELAXATION SCHEME; STRUCTURED GRID; UNSTRUCTURED GRIDS;

PARTIAL DIFFERENTIAL EQUATIONS;

EID: 0030398920     PISSN: 0010485X     EISSN: None     Source Type: Journal    
DOI: 10.1007/BF02238513     Document Type: Article

References (22)

1. Bank, R., Xu, J.: An algorithms for coarsening unstructured meshes. Numer Math, (to appear).
2. Bramble, J. H.: Multigrid methods. Pitman Research Notes in Mathematical Sciences, Vol. 294. Essex: Longman 1993.
3. Bramble, J. H., Pasciak, J. E.: New estimates for multilevel algorithms including the V cycle. Math. Comp. 60, 447-471 (1993).
4. Bramble, J. H., Pasciak, J. E. Xu, J.: Parallel multilevel preconditioners. Math. Comp. 55, 1-22 (1990).
5. Bramble, J. H., Pasciak, J. E. Xu, J.: The analysis of multigrid algorithms with nonnested spaces or noninherited quadratic forms. Math. Comp. 56, 1-34 (1991).
6. 2 projection. Math. Comp. 56, 463-476 (1991).
7. Brandt, A.: Multi-level adaptive solutions to boundary-value problems. Math. Comp. 31, 333-390 (1977).
8. Brenner, S. C.: Two-level additive schwarz preconditioners for nonconforming finite element methods (preprint).
9. Brenner, S. C.: An optimal order nonconforming multigrid method for the biharmonic equation. SIAM J. Numer. Anal. 26, 1124-1138 (1989).
10. Hackbusch, W.: Multigrid methods and applications Vol. 4. Computational mathematics. Berlin Heidelberg New York: Springer 1985.
11. Kornhuber, R., Yserentatn, H.: Multilevel methods for elliptic problems on domains not resolved by the coarse grid. In: Domain Decomposition Methods in Science and Engineering. Proceedings of the Seventh International Conference on Domain Decomposition, October 27-30, 1993, The Pennsylvania State University (Keyes, D. E., Xu, J., eds.). Providence: AMS 1995.
12. McCormick, S F.: Multilevel adaptive methods for partial differential equations. Frontiers in Applied Mathematics, Vol. 6., Philadelphia: SIAM 1989.
13. Nepomnyaschikh, S. V.: Mesh theorems of traces, normalizations of function traces and their inversion. Sov. J. Numer. Anal. Math. Modeling 6, 1-25 (1991).
14. Nepomnyaschikh, S V.: Decomposition and fictitious domains methods for elliptic boundary value problems. In: Fifth International Symposium on Domain Decomposition Methods for Partial Differential Equations, (Keyes, D. E. Chan, T. F. Meurant, G., Scroggs, J. S. Voigt, R. G., eds.). pp. 62-72. Philadelphia: SIAM 1992.
15. Peisker, P., Braess, D.: A conjugate gradient method and a multigrid method for Morley's finite element approximation of the biharmonic equation. Numer. Math. 50, 567-586 (1987).
16. Raviart, P.-A., Thomas, J. M.: Primal hybrid finite element methods for 2nd order elliptic equations. Math Comp. 31, 391-413, 1977.
17. Smith, B., Chan, T., Zou, J.: Overlapping schwarz methods on unstructured meshes using non-matching coarse grids. Technical Report 94-8, Dept. of Math. UCLA, Feb. 1994.
18. Xu, J.: Theory of multilevel methods. PhD thesis, Cornell University, 1989.
19. Xu, J.: Convergence estimates for some multigrid algorithms. In: Third International Symposium of Domain Decomposition Methods for Partial Differential Equations (Chan, T. F., Glowinski, R., Pénaux, J., Widlund, O. B., eds.), pp. 174-187. Philadelphia: SIAM 1990.
20. Xu, J.: Iterative methods by space decomposition and subspace correction. SIAM Rev. 34, 581-613 (1992).
21. Xu, J.: Multigrid and domain decomposition methods. In: Numerical analysis in applied sciences (Cai, W., Shi, Z., Shu, J., Xu, J., eds.). Singapore: Science Press, 1995.
22. Zhang, S.: Optimal order non-nested multigrid methods for solving finite element equations I-III. Math. Comp., 1990, 1991, 1994.