Domain Embedding Preconditioners for Mixed Systems

Numerical Linear Algebra with Applications

Volumn 5, Issue 5, 1998, Pages 321-345

  Rusten, Torgeir ^a   Vassilevski, Panayot S ^b   Winther, Ragnar ^c  

^a SINTEF   (Norway)

^b BULGARIAN ACADEMY OF SCIENCES   (Bulgaria)

^c UNIVERSITY OF OSLO   (Norway)

Author keywords

Auxiliary space method; Dirichlet boundary conditions; Domain embedding; Mixed finite elements; Non conforming finite elements; Preconditioning; Second order elliptic problems

Indexed keywords

EID: 0032236871     PISSN: 10705325     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1099-1506(199809/10)5:5<321::AID-NLA136>3.0.CO;2-S     Document Type: Article

References (37)

1. D. N. Arnold and R. S. Falk. A uniformly accurate finite element method for the Reissner-Mindlin plate. SIAM J. Numer. Anal., 26, 1276-1290, 1989.
2. D. N. Arnold, R. S. Falk and R. Winther. Preconditioning discrete approximations of the Reissner-Mindlin plate model. Math. Mod. Num. Anal., 31, 517-557, 1997.
3. D. N. Arnold, R. S. Falk and R. Winther. Preconditioning in H(div) and applications. Math. Comp., 66, 957-984, 1997.
4. G. P. Astrakhantsev. Methods of fictitious domains for a second-order elliptic equation with natural boundary conditions. USSR Computational Math. and Math. Phys., 18, 114-121, 1978.
5. I. Babuška. The finite element method with Lagrange multipliers. Numer. Math., 20, 179-192, 1973.
6. C. Börgers and O. B. Widlund. On finite element domain imbedding methods. SIAM J. Numer. Anal., 27, 963-978, 1990.
7. J. H. Bramble, J. E. Pasciak and A. H. Schatz. The construction of preconditioners for elliptic problems by substructuring. I. Math. Comp., 47, 103-134, 1986.
8. S. C. Brenner and L. R. Scott. The mathematical theory of finite element equations. Texts in Applied Mathematics, vol. 15, Springer Verlag, New York, 1994.
9. F. Brezzi and M. Fortin. Mixed and hybrid finite element methods In Springer Series in Computational Mathematics, Vol. 15, Springer Verlag, New York, 1991.
10. B. L. Buzbee, F. W. Dorr, J. A. George and G. H. Golub. The direct solution of the discrete Poisson equation on irregular regions. SIAM J. Numer. Anal., 8, 722-736, 1971.
11. Z. Cai, C. I. Goldstein and J. E. Pasciak. Multilevel iteration for mixed finite element systems with penalty. SIAM J. Sci. Comput., 14, 1072-1088, 1993.
12. M. Crouzeix and P.-A. Raviart. Conforming and nonconforming finite element methods for solving the stationary Stokes equation. RAIRO, 3, 33-75, 1973.
13. Q. V. Dinh, R. Glowinski, J. He, V. Kwock, T.-W. Pan and J. Periaux. Lagrange multiplier approach to fictitious domain methods: application to fluid dynamics and electromagnetics. In Keyes et al. editors., Fifth International Symposium on Domain Decomposition Methods for Partial Differential Equations, Philadelphia, 151-194, SIAM, 1992.
14. S. A. Finogenov and Y. A. Kuznetsov. Two-stage fictitious components method for solving the Dirichlet boundary value problem. Sov. Jr. Numer. Anal. Math. Modelling, 3, 301-323, 1988.
15. V. Girault and P.-A. Raviart. Finite element methods for Navier-Stokes equations. Springer-Verlag, Berlin-Heidelberg, 1986.
16. W. Hackbusch. Iterative solution of large sparse systems of equations, Springer-Verlag, 1994.
17. R. Hiptmair. Multigrid Method for H(div) in three dimensions. Technical Report 368, University of Augsburg, Germany, 1997.
18. R. Hiptmair and A. Toselli. Overlapping Schwarz methods for vector valued elliptic problems in three dimensions. Technical Report 746, Courant Institute of Mathematical Sciences, New York University, 1997.
19. A. Klawonn. An optimal preconditioner for a class of saddle point problems with a penalty term. SIAM J. Sci. Comput., 19, 540-552, 1998.
20. A. Klawonn. An optimal preconditioner for a class of saddle point problems with a penalty term, Part II: General theory. Technical Report 683, Courant Institute of Mathematical Sciences, New York University, 1995.
21. Yu. A. Kuznetsov. Efficient iterative solvers for elliptic finite element problems for nonmatching grids. Russ. J. Numer. Anal. Math. Modelling, 10, 187-211, 1995.
22. J. L. Lions and E. Magenes. Non-homogeneous Boundary Value Problems and Applications. Vol. I, Springer Verlag, Berlin-Heidelberg, 1972.
23. G. I. Marchuk, Y. A. Kuznetsov and A. M. Matsokin. Fictitious domain and domain decomposition methods. Sov. Jour. Numer. Anal. Math. Modelling, 1, 3-35, 1986.
24. S. V. Nepomnyaschikh. Decomposition and fictitious domains methods for elliptic boundary value problems. In Keyes et al. editors, Fifth International Symposium on Domain Decomposition Methods for Partial Differential Equations, Philadelphia, pages 62-72, SIAM, 19992.
25. S. V. Nepomnyaschikh. Method of splitting into subspaces for solving elliptic boundary value problems in complex form domain. Sov. J. Numer. Anal. Math. Model., 6(2), 1-20, 1991.
26. S. V. Nepomnyaschikh. Mesh theorems of traces, normalizations of function traces and their inversion. Sov. J. Numer. Anal. Math. Model., 6(3), 1-25, 1991.
27. W. Proskurowski and P. S. Vassilevski. Preconditioning capacitance matrix problems in domain imbedding. SIAM J. Sci. Comput., 15, 77-88, 1994.
28. W. Proskurowski and P. S. Vassilevski. Preconditioning non-symmetric and indefinite capacitance matrix problems in domain imbedding. SIAM J. Sci. Comput., 16, 414-430, 1995.
29. P. A. Raviart and J. M. Thomas. A mixed finite element method for 2-order elliptic problems. In Mathematical Aspects of Finite Element Methods, Lecture Notes in Mathematics, Vol. 606, 295-315, Springer Verlag, New York, 1977.
30. T. Rossi. Fictitious domain methods with separable preconditioners. Ph.D. thesis, Department of Mathematics, University of Jyväskylä, 1995.
31. T. Rusten and R. Winther. A preconditioned iterative method for saddle point problems. SIAM J. Matrix Anal. Appl., 13, 887-904, 1992.
32. D. Silvester and A. Wathen. Fast iterative solution of stabilised Stokes systems, part II: general theory. SIAM J. Numer. Anal., 31, 1352-1367, 1994.
33. σ-stable wavelet-like hierarchical finite element space decompositions. In J. R. Whiteman, editor, The Methematics of Finite Elements and Applications, Highlights 1996, 371-395, John Wiley & Sons, Chichester, 1977.
34. P. S. Vassilevski and R. D. Lazarov. Preconditioning mixed finite element saddle-point elliptic problems. Numer. Linear Alg. Appl., 3, 1-20, 1996.
35. P. S. Vassilevski and J. Wang. Multilevel iterative methods for mixed finite element discretizations of elliptic problems. Numer. Math., 63, 503-520, 1992.
36. A. Wathen and D. Silvester. Fast iterative solution of stabilised Stokes systems, part I: using simple diagonal preconditioned, SIAM J. Numer. Anal., 30, 630-649, 1993.
37. J. Xu. The auxiliary space method and optimal multigrid preconditioning techniques for unstructured grids. Computing, 56, 215-235, 1996.