Multigrid solver for the inner problem in domain decomposition methods for P-FEM

SIAM Journal on Numerical Analysis

Volumn 40, Issue 3, 2002, Pages 928-944

  Beuchler, Sven ^a  

^a CHEMNITZ UNIVERSITY OF TECHNOLOGY   (Germany)

Author keywords

FEM p version; Multigrid

Indexed keywords

ALGORITHMS; BOUNDARY VALUE PROBLEMS; MATHEMATICAL MODELS; POISSON EQUATION; PROBLEM SOLVING;

MULTIGRID ALGORITHMS;

FINITE ELEMENT METHOD;

EID: 0038042421     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0036142901393851     Document Type: Article

References (23)

1. O. AXELSSON AND A. PADIY, On the additive version of the algebraic multilevel iteration for anisotropic elliptic problems, SIAM J. Sci. Comput., 20 (1999), pp. 1807-1830.
2. O. AXELSSON AND P.S. VASSILEVSKI, Algebraic multilevel preconditioning methods. I, Numer. Math., 56 (1989), pp. 157-177.
3. O. AXELSSON AND P.S. VASSILEVSKI, Algebraic multilevel preconditioning methods. II, SIAM J. Numer. Anal., 27 (1990). pp. 1569-1590.
4. I. BABUŠKA, A. CRAIG, J. MANDEL, AND J. PITKÄRANTA, Efficient preconditioning for the p-version finite element method in two dimensions, SIAM J. Numer. Anal., 28 (1991), pp. 624-661.
5. S. BEUCHLER, A Preconditioner for Solving the Inner Problem of the p- vrsion of the FEM, Technical Report SFB393 00-25, Technische Universität Chemnitz, Chemnitz, Germany, 2000.
6. S. BEUCHLER, AMLI preconditioner for the p-version of the FEM, Numer. Linear Algebra Appl., submitted.
7. S. BEUCHLER, A Preconditioner for Solving the Inner Problem of the p-Version of the FEM, part II-Algebraic Multi-grid Proof, Technical Report SFB393 01-07, Technische Universität Chemnitz, Chemnitz, Germany, 2001.
8. D. BRAESS, The contraction number of a multigrid method for solving the Poisson equation, Numer. Math, 37 (1981), pp. 387-404.
9. J. BRAMBLE, J. PASCIAK, AND J. XU, Parallel multilevel preconditioners, Math. Comp., 55 (1991), pp. 1-22.
10. J. BRAMBLE AND X. ZHANG, Uniform convergence of the multigrid v-cycle for an anisotropic problem, Math. Comp., 70 (2001), pp. 453-470.
11. G. HAASE, U. LANGER. AND A. MEYER, The approximate Dirichlet domain decomposition method, part I: An algebraic approach, Computing, 47 (1991), pp. 137-151.
12. W. HACKBUSCH, Multigrid Methods and Applications, Springer-Verlag, Heidelberg, 1985.
13. W. HACKBUSCH AND U. TROTTENBERG, Multigrid Methods, Lecture Notes in Math. 960 Springer-Verlag, Berlin, Heidelberg, New York, 1982.
14. S.A. IVANOV AND V.G. KORNEEV, On the Preconditioning in the Domain Decomposition Technique for the p-Version Finite Element Method. Part I. Technical Report SPC 95-35, Technische Universität Chemnitz-Zwickau, Chemnitz, Germany, 1995.
15. S.A. IVANOV AND V.G. KORNEEV, On the Preconditioning in the Domain Decomposition Technique for the p-Version Finite Element Method. Part II, Technical Report SPC 95-36, Technische Universität Chemnitz-Zwickau, Chemnitz, Germany, 1995.
16. S. JENSEN AND V.G. KORNEEV, On domain decomposition preconditioning in the hierarchical p-version of the finite element method, Comput. Methods. Appl. Mech. Engrg., 150 (1997), pp. 215-238.
17. A. KUFNER AND A.M. SANDIG, Some applications of weighted Sobolev spaces, B.G. Teubner Verlagsgesellschaft, Leipzig, 1987.
18. J.F. MAITRE AND F. MUSY, The contraction number of a class of two-level methods; an exact evaluation for some finite element subspaces and model problems, in Multigrid Methods, Lecture Notes in Math. 960, W. Hackbusch and U. Trottenberg, eds., Springer-Verlag, Berlin, Heidelberg, New York, 1982, pp. 535-544.
19. CH. PFLAUM, Fast and Robust Multilevel Algorithms, Habilitationsschrift, Universität Würzburg, Würzburg, Germany, 1998.
20. N. SCHIEWECK, A multi-grid convergence proof by a strengthened Cauchy-inequality for symmetric elliptic boundary value problems, in Second Multigrid Seminar, Rep. R-MATH 86-8, G. Telschow, ed., Akad. Wiss. DDR, Berlin, 1986.
21. C.A. THOLE, Beiträge zur Fourieranalyse von Mehrgittermethoden: V-cycle, ILU-Glättung, anisotrope Operatoren, Diplomarbeit, Universität Bonn, Bonn, Germany, 1983.
22. A.J. WATHEN, An analysis of some element-by-element techniques. Comput. Methods Appl. Mech. Engrg., 74 (1989), pp. 271-287.
23. H. YSERENTANT, On the multi-level-splitting of the finite element spaces, Numer. Math., 49 (1986), pp. 379-412.