Preconditioning mixed finite element saddle-point elliptic problems

Numerical Linear Algebra with Applications

Volumn 3, Issue 1, 1996, Pages 1-20

  Vassilevski, Panayot S ^a   Lazarov, Raytcho D ^b  

^a BULGARIAN ACADEMY OF SCIENCES   (Bulgaria)

^b TEXAS A AND M UNIVERSITY   (United States)

Author keywords

Eigenvalue estimation; Minimum residual method; Mixed finite element method; Preconditioning saddle point problems; Second order elliptic problems

Indexed keywords

EID: 21844481759     PISSN: 10705325     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1099-1506(199601/02)3:1<1::AID-NLA67>3.0.CO;2-E     Document Type: Article

References (32)

1. S. F. Ashby, T. A. Manteuffel, and P. E. Saylor. Adaptive polynomial precoditioning for hermitian indefinite systems. BIT, 29, 583-609, 1989.
2. O. Axelsson. Preconditioning of indefinite probelms by regularization. SIAM J. Numer. Anal., 18, 58-69, 1979.
3. O. Axelsson. Numerical algorithms for indefinite problems. Elliptic Problems Solvers, II, 219-232. G. Birkhoff and A. Schoenstadt, editors. Academic Press, Orlando, FL, 1984.
4. O. Axelsson and I. Gustafsson. Preconditioning and two-level multigrid methods of arbitrary degree of approximation. Math. Comp., 40, 219-242, 1983.
5. O. Axelsson and P.S. Vassilevski. A black box generalized conjugate gradient solver with inner iterations and variable-step preconditioning. SIAM J. Matrix Anal. Appl., 12, 625-644, 1991.
6. I. Babuška. The finite element method with Lagrangian multipliers. Numer. Math., 20, 179-192, 1973.
7. R. E. Bank, B. D. Welfert, and H. Yserentant. A class of iterative methods for solving saddle-point problems. Numer. Math., 56, 645-666, 1990.
8. M. Bercovier. Perturbation of a mixed variational problem, applications to mixed finite element methods. RA.I.R.O. Anal. Numer., 12, 211-236, 1978.
9. J. H. Bramble and J. E. Pasciak. A preconditioning technique for indefinite systems resulting from mixed approximations of elliptic problems. Math. Comp., 50, 1-17, 1988.
10. F. Brezzi. On the existence, uniqueness, and approximation of saddle point problems arising from Lagrangian multipliers. RA.I.R.O. Anal. Numer., 2, 129-151, 1974.
11. F. Brezzi, J. Douglas, and L. D. Marini. Two families of mixed finite elements for second order elliptic problems. Numer. Math., 47, 217-235, 1985.
12. F. Brezzi and M. Fortin. Mixed and Hybrid Finite Element Methods. Springer-Verlag, New York, 1991.
13. Z. Cai, C. I. Goldstein, and J. E. Pasciak. Multilevel iteration for mixed finite element systems with penalty. (To appear in SIAM J. Sci. Stat. Comput.)
14. R. Chandra. Conjugate gradient methods for partial differential equations. Research Report #119. Department of Computer Science, Yale University, 1978.
15. J. Douglas, Jr. and J. Wang. A new family of mixed finite element spaces over rectangles. Comp. Appl. Math., 12, 183-197, 1993.
16. R. E. Ewing, R. D. Lazarov, P. Lu, and P. S. Vassilevski. Preconditioning indefinite systems arising from mixed finite element discretization of second-order elliptic problems. Lecture Notes in Math. #1457, 28-43. Springer, Berlin, 1990.
17. R. E. Ewing, J. E. Pasciak, and P. S. Vassilevski. Hybrid hierarchical methods for mixed finite element systems with penalty. E.O.R.I., preprint, 1991.
18. R. E. Ewing and J. Wang. Analysis of Schwarz algorithm for mixed finite element methods. RA.I.R.O. Math. Model, and Numer. Anal., 26, 739-756, 1992.
19. 2AN, 28, 377-398, 1994.
20. M. Fortin and R. Glowinski. Augmented Lagrangian methods: application to the numerical solution of boundary-value problems. Studies in Mathematics and Applications, 15. North-Holland, Amsterdam, 1983.
21. R. W. Freund. On polynomial preconditioning and asymptotic convergence factors for indefinite Hermitian matrices. Linear Algebra Appl., 154-156, 259-288, 1991.
22. R. Glowinski and P. Le Tallec. Augmented Lagrangian and operator-splitting methods in nonlinear mechanics. Studies in Applied Mathematics, 9. SLAM, Philadelphia, PA, 1989.
23. G. H. Golub and C. F. van Loan, Matrix Computations. Johns Hopkins University Press, Baltimore, MD, 1989.
24. T. P. Mathew. Domain Decomposition and Iterative Refinement Methods for Mixed Finite Element Discretizations of Elliptic Problems. Ph.D. thesis, Courant Institute, New York, 1989.
25. C. C. Paige and M. A. Saunders. Solution of sparse indefinite systems of linear equations. SIAM J. Numer. Anal., 12, 617-629, 1975.
26. W. Queck. The convergence factor of preconditioned algorithms of the Arrow-Hurwich type. SIAM J. Numer. Anal., 26, 1016-1030, 1989.
27. P. A. Raviart and J. M. Thomas. A mixed finite element method for 2nd order elliptic problems. Mathematical Aspects of Finite Element Methods, Lecture Notes in Mathematics, 606, 292-315. Springer-Verlag, New York, 1977.
28. T. Rusten and R. Winther. A preconditioned iterative method for saddle-point problems. SIAM J. Matrix Anal. Appl., 13, 887-904, 1992.
29. D. S. Silvester and A. J. Wathen. Fast iterative solution of stabilized Stokes systems, part II: using general block preconditioners. SIAMJ. Numer. Anal., 31, 1-16, 1994.
30. P. S. Vassilevski. Hybrid V-cycle algebraic multilevel preconditioners. Math. Comp., 58, 489-512, 1992.
31. P. S. Vassilevski and J. Wang. Multilevel iterative methods for mixed finite element discretizations of elliptic problems. Numer. Math., 63, 503-520, 1992.
32. R. Verfürth. A combined conjugate gradient-multigrid algorithm for the numerical solution of the Stokes problem. IMA J. Numer. Anal., 4, 441-455, 1984.