Multilevel preconditioned augmented Lagrangian techniques for 2nd order mixed problems

Computing (Vienna/New York)

Volumn 57, Issue 1, 1996, Pages 25-48

  Hiptmair, R ^b   Schiekofer, T ^a,c   Wohlmuth, B ^a,b  

^a Universitat Augsburg ^*

^b UNIVERSITY OF AUGSBURG   (Germany)

^c UNIVERSITY OF BONN   (Germany)

Author keywords

Augmented Lagrangian algorithm; Mixed finite elements; Multilevel preconditioners; Saddle point problems

Indexed keywords

ALGORITHMS; FINITE ELEMENT METHOD; ITERATIVE METHODS; PROBLEM SOLVING; VECTORS;

AUGMENTED LAGRANGIAN ALGORITHMS; MIXED DISCRETIZATION; MULTILEVEL PRECONDITIONER; SADDLE POINT PROBLEMS;

BOUNDARY VALUE PROBLEMS;

EID: 0029706640     PISSN: 0010485X     EISSN: None     Source Type: Journal    
DOI: 10.1007/BF02238356     Document Type: Article

References (31)

1. Bank, R.: PLTMG: A software package for solving elliptic partial differential equations, User's Guide 6.0. Philadelphia: SIAM 1990.
2. Bank, R., Welfert, B., Yseretant, H.: A class of iterative methods for solving saddle point problems, Numer. Math 56, 645-666 (1990).
3. Bornemann, F.: A sharpened condition number estimate for the BPX-preconditioner of elliptic finite element problems on highly nonuniform triangulations. Preprint SC 91-9 ZIB Berlin (1991).
4. Bramble, J. H., Pasciak, J. E., Xu, J.: Parallel multilevel preconditioners Math. Comp. 55, 1-22 (1990).
5. Brezzi, F.: On the existence, uniqueness, and approximation of saddle point problems arising from Lagrangian multipliers. Math. Comp. 57, 129-151 (1974).
6. Brenner, S.. A multigrid algorithm for the lowest order Raviart - Thomas mixed triangular finite element method. SIAM J. Numer. Anal. 29, 647-678 (1992).
7. Braess, D.: Finite Elemente. Berlin Heidelberg New York Tokyo: Springer 1992.
8. Brezzi, F., Fortin, M.: Mixed and hybrid finite element methods. New York: Springer 1991.
9. Cai, Z., Goldstein, C. I., Pasciak, J.: Multilevel iteration for mixed finite element systems with penalty. SIAM J. Sci. Comput. 14, 1072-1088 (1993).
10. Ciarlet, P.: The finite element method for elliptic problems. Amsterdam: North-Holland 1987.
11. Dahmen, W., Kunoth, A.: Multilevel preconditioning, Numer Math. 63, 315-344 (1992).
12. Deuflhard, P., Leinen. P., Yserentant, H.: Concepts of an adaptive hierarchical finite element code. IMPACT Comput Sci. Eng. 1, 3-35 (1989).
13. Ewing, R., Lazarov, D., Lu, P., Vassilevski, P.: Preconditioning indefinite systems arising from mixed finite element discretization of second order elliptic problems. Berlin Heidelberg New York Tokyo: Springer 1990 (Lecture Notes in Mathematics, Vol. 1957).
14. Ewing, J. R., Wang, J.: Analysis of the Schwarz algorithm for mixed fiite element methods M2. AN 26, 739-756 (1992).
15. 2. AN 28, 377-398 (1994).
16. Fortin, M., Glowinski, R.: Augmented Lagrangian methods: Applications to the numerical solution of boundary value problems. Studies in Mathematics and its Applications, Vol. 15, Amsterdam: North-Holland 1983.
17. Girault, V., Raviart, P. A.: Finite element methods for Navier-Stokes equations: theory and algorithms. New York: Springer 1986.
18. Glowinski, R., LeTallec, P.: Augmented Lagrangian and operator-splitting methods in nonlinear methods in nonlinear mechanics Philadelphia: SIAM 1989.
19. Hiptmair, R.: Object Oriented Concepts for an Adaptive Finite Element Code. Report No. 335, Math.-Nat. Fakultät Universität Augsburg (1995).
20. Hoppe, R. H. W , Wohlmuth. B: Efficient Numerical Solution of Mixed Finite Element Discretizations by Adaptive Multilevel Methods, Report M9410. Mathematisches Institut, TU München 1994 (submitted to Appl. Math.).
21. Mathew, T. P.: Schwarz alternating and iterative refinement methods for mixed formulations of elliptic problems, Part I: Algorithms and numerical results. Numer. Math. 65, 445-468 (1993).
22. Mathew, T. P.: Schwarz alternating and iterative refinement methods for mixed formulations of elliptic problems. Part II: Convergence theory. Numer. Math. 65, 469-492 (1993).
23. Oswald, P.: Two remarks on multilevel preconditioners, Forsch.-Erg. FSU Jena, Math. /91/1 (1991).
24. Raviart, P. A., Thomas, J. M.: A mixed finite element method for second order elliptic problems. Berlin Heidelberg New York: Springer 1977 (Lecture Notes in Mathematics, Vol. 606).
25. Rusten, T., Winther, R.: A preconditioned iterative method for saddlepoint problems. SIAM J. Matrix Anal. Appl. 13, 887-904 (1992).
26. Vassilevski, P. S., Wang, J.: Multilevel iterative methods for mixed finite element discretizations of elliptic problems. Numer. Math. 63, 503-520 (1992).
27. Wohlmuth, B.: Adaptive Multilevel-Finite-Elemente Methoden zur Lösung elliptischer Randwertprobleme. Ph.D. Thesis, Mathematisches Institut, TU München (1995).
28. Xu, J.: Iterative methods by space decomposition and subspace correction. SIAM Rev. 34, 581-613 (1992).
29. Yserentant, H.: On the multi-level splitting of finite element spaces. Numer. Math. 49, 379-412 (1986).
30. Yserentant, H.: Old and new convergence proofs for multigrid methods. Acta Num. 1, 1-100 (1993).
31. Zhang, X.: Multilevel Schwarz methods. Numer. Math. 63, 521-539 (1992).