A subspace cascadic multigrid method for mortar elements

Computing (Vienna/New York)

Volumn 69, Issue 3, 2002, Pages 205-225

  Braess, Dietrich ^a   Deuflhard, Peter ^b   Lipnikov, Konstantin ^c  

^a RUHR UNIVERSITY BOCHUM   (Germany)

^b FREIE UNIVERSITÄT BERLIN   (Germany)

^c University of Houston   (United States)

Author keywords

Cascadic multigrid method; Domain decomposition; Material jumps; Mortar elements; Non matching grids

Indexed keywords

ALGEBRA; ALGORITHMS; LAGRANGE MULTIPLIERS; PROBLEM SOLVING;

CASCADIC MULTIGRID METHOD;

COMPUTATION THEORY;

EID: 0036954879     PISSN: 0010485X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00607-002-1460-2     Document Type: Article

References (31)

1. 1 mortar element method. Numer. Math. 71, 419-449 (1995).
2. 2AN 29, 749-764 (1995).
3. Ben Belgacem, F.: The mortar finite element method with Lagrange multipliers. Numer. Math. 84, 173-199 (1999).
4. Bernardi, C., Maday, Y.: Mesh adaptivity in finite elements by the mortar method. R 94029, Université Pierre et Marie Curie, Paris, France, (1995), 1-12.
5. Bernardi, C., Maday, Y., Patera A.: A new nonconforming approach to domain decomposition: the mortar finite element method. In: Nonlinear partial differential equations and their applications Pitman, H. Brezis, J.L. Lions (eds.) (1994), pp. 13-51.
6. Bornemann, F. A., Deuflhard, P.: Cascadic multigrid methods. In: Domain Decomposition Methods in Sciences and Engineering, R. Glowinski, J. Périaux, Z-C. Shi, O. Widlund (eds) New York: Wiley, (1997) pp. 205-212.
7. Bornemann, F.A., Deuflhard, P.: The cascadic multigrid method for elliptic problems. Numer. Math. 75, 135-152 (1996).
8. Bornemann, F. A., Krause, R.: Classical and cascadic multigrid - a methodogical comparison. In: Domain Decomposition Methods in Sciences and Engineering, (Bjørstad, P., Espedal, M., Keyes, D. eds.), DD Press (1998), pp. 64-71.
9. Braess, D., Dahmen, W.: A cascadic multigrid algorithm for the Stokes problem. Numer. Math. 82, 179-191 (1999).
10. Braess, D., Dahmen, W., Wieners, C.: A multigrid algorithm for the mortar finite element method. SIAM J. Numer. Anal. 37, 48-69 (2000).
11. Braess, D., Sarazin, R.: An efficient smoother for the Stokes problem. Appl. Numer. Math. 23, 3-19 (1996).
12. Bramble, J.H., Pasciak, J., Wang, J., Xu, J.: Convergence estimates for multigrid algorithms without regularity assumptions. Math. Comp. 57, 23-45 (1991).
13. Bramble, J., Pasciak, J., Xu, J.: Parallel multilevel preconditioners. Math. Comp. 55, 1-22 (1990).
14. Deuflhard, P.: Cascadic conjugate gradient methods for elliptic partial differential equations: algorithm and numerical results. In: Domain Decomposition Methods in Scientific and Engineering Computing (Keyes D., Xu, J., eds.) AMS Series 180 (1994) pp. 29-42.
15. Deuflhard, P., Leinen, P., Yserentant, H.: Concepts of an adaptive hierarchical finite element code. IMPACT Comp. Sci. Eng. 1, 3-35 (1989).
16. Deuflhard, P., Lipnikov, K.: Domain decomposition with subdomain CCG for material lump elliptic problems. East-West J. Numer. Anal. 6, 81-100 (1998).
17. Drya, M.: An iterative substructuring method for elliptic mortar finite element problems with discontinuous coefficients. In: "Domain Decomposition Methods 10", (Mandel, J., Farhat, C., Cai, X.-C. eds.), AMS Series 218 (1998), pp. 94-103.
18. Godunov, S. K., Prokopov, G. P.: Solution of the Laplace difference equation. Zh.vychisl. Mat. Fiz. 9 (1969), 462-468 (Russian) and (English) U.S.S.R. Comput. Math. Math. Phys. 9 No. 2 285-292 (1971).
19. Godunov, S. K., Prokopov, G. P.: Solution of the Laplace difference equation. Zh.vychisl. Mat. Fiz. 9 (1969), 462-468 (Russian) and (English) U.S.S.R. Comput. Math. Math. Phys. 9 No. 2 285-292 (1971).
20. Kuznetsov, Yu. A.: Efficient iterative solvers for elliptic finite element problems on non-matching grids. Russ. J. Numer. Anal. Math. Modelling 10, 187-211 (1995).
21. Kuznetsov, Yu. A.: Iterative analysis of finite element problems with Lagrange multipliers. In: Computational Sciences for the 21st Century, pp. 170-178, John Wiley & Sons Ltd, Chichester (1997).
22. Shaidurov, V.V.: Some estimates of the rate of convergence for the cascadic conjugate-gradient method. J. Comput. Math. Appl. 31 No. 4-5 (1996), 161-171.
23. Shi, Z., Xu, X.: Cascadic multigrid for elliptic problems. East-West J. Numer. Math. 7, 199-209 (1999).
24. Stevenson, R.: Nonconforming finite elements and the cascadic iteration, Numer. Math. 91, 351-387 (2002).
25. Stevenson, R.: private communication (1997).
26. Wang, J.: New convergence estimates for multilevel algorithms for finite-element approximations. J. Comp. Appl. Math. 50, 593-604 (1994).
27. Wieners, C., Wohlmuth, B.: Duality estimates and multigrid analysis for saddle point problems arising from mortar discretizations. Report 2002/02 University Stuttgart.
28. Wohlmnth, B.: Hierarchical a posteriori error estimators for mortar finite element methods with Lagrange multipliers. SIAM J. Numer. Anal. 36, 1636-1658 (1999).
29. Wohlmuth, B.: Discretization Methods and Iterative Solvers Based on Domain Decomposition. Springer-Verlag Berlin (2001).
30. Wohlmuth, B., Krause, R.: Multigrid methods based on the unconstrained product space arising from mortar finite element discretizations. SIAM J. Numer. Anal. 39, 192-219 (2001).
31. Zulehner, W.: A class of smoothers for saddle point problems. Computing 65, 227-246 (2000).