A domain embedding preconditioner for the Lagrange multiplier system

Mathematics of Computation

Volumn 69, Issue 229, 2000, Pages 65-82

  Haug, Einar ^a   Winther, Ragnar ^b  

^a SINTEF   (Norway)

^b UNIVERSITY OF OSLO   (Norway)

Author keywords

Dirichlet boundary conditions; Domain embedding; Lagrange multiplier method; Preconditioning; Second order elliptic problems

Indexed keywords

EID: 0034387849     PISSN: 00255718     EISSN: None     Source Type: Journal    
DOI: 10.1090/s0025-5718-99-01076-5     Document Type: Article

References (38)

1. D.N. Arnold, F. Brezzi, and M. Fortin, A stable finite element method for the Stokes equation, Calcolo, 21:337-344, 1984. MR 86m:65136
2. D.N. Arnold, F. Brezzi, and M. Fortin, A stable finite element method for the Stokes equation, Calcolo, 21:337-344, 1984. MR 86m:65136
3. D.N. Arnold, R.S. Falk, and R. Winther, Preconditioning in H(div) and applications, Math. Comp., 66:957-984, 1997. MR 97i:65177
4. D.N. Arnold, R.S. Falk, and R. Winther, Preconditioning in H(div) and applications, Math. Comp., 66:957-984, 1997. MR 97i:65177
5. 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. MR 57:8066
6. 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. MR 57:8066
7. I. Babuška, The finite element method with Lagrangian multipliers, Numer. Math. 20:179 182, 1973. MR 50:11806
8. I. Babuška, The finite element method with Lagrangian multipliers, Numer. Math. 20:179 182, 1973. MR 50:11806
9. J.H. Bramble, The Lagrange multiplier method for the Dirichlet problem, Math. Comp., 37:1 11, 1981. MR 83h:65119
10. J.H. Bramble, The Lagrange multiplier method for the Dirichlet problem, Math. Comp., 37:1 11, 1981. MR 83h:65119
11. 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. MR 87m:65174
12. 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. MR 87m:65174
13. F. Brezzi and M. Fortin, Mixed and Hybrid Finite Element Methods, Springer Verlag, 1991. MR 92d:65187
14. F. Brezzi and M. Fortin, Mixed and Hybrid Finite Element Methods, Springer Verlag, 1991. MR 92d:65187
15. 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. MR 94h:65116
16. 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. MR 94h:65116
17. V. Girault and P.-A. Raviart, Finite Element Methods for Navier-Stokes Equations, Springer-Verlag, 1986. MR 88b:65129
18. V. Girault and P.-A. Raviart, Finite Element Methods for Navier-Stokes Equations, Springer-Verlag, 1986. MR 88b:65129
19. R. Glowinski, T.-W. Pan, and J. Périaux, A fictitious domain method for Dirichlet problem and applications, Computer Methods in Applied Mechanics and Engineering, 111:283 303, 1994. MR 94k:65158
20. R. Glowinski, T.-W. Pan, and J. Périaux, A fictitious domain method for Dirichlet problem and applications, Computer Methods in Applied Mechanics and Engineering, 111:283 303, 1994. MR 94k:65158
21. R. Glowinski, T.-W. Pan, and J. Périaux, On a domain embedding method for flow around moving rigid bodies, to appear in Bjørstad et. al., editor, Ninth International Symposium on Domain Decomposition Methods for Partial Differential Equations, Bergen, 1996.
22. W. Hackbusch, Iterative Solution of Large Sparse Systems of Equations, Springer Verlag, 1994. MR 94k:65002
23. W. Hackbusch, Iterative Solution of Large Sparse Systems of Equations, Springer Verlag, 1994. MR 94k:65002
24. 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. MR 88d:65061
25. 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. MR 88d:65061
26. S.V. Nepomnyaschikh, Decomposition and fictitious domains methods for elliptic boundary value problems, in Keyes et. al., editor, Fifth International Symposium on Domain Decomposition Methods for Partial Differential Equations, Philadelphia, 1992, pages 62 72. SIAM. MR 93i:65116
27. S.V. Nepomnyaschikh, Decomposition and fictitious domains methods for elliptic boundary value problems, in Keyes et. al., editor, Fifth International Symposium on Domain Decomposition Methods for Partial Differential Equations, Philadelphia, 1992, pages 62 72. SIAM. MR 93i:65116
28. S.V. Nepomnyaschikh, Mesh theorems on traces, normalizations of function traces and their inversion, Sov. J. Numer. Anal. Math. Model., 6(3):223 242, 1991. MR 93h:65148
29. S.V. Nepomnyaschikh, Mesh theorems on traces, normalizations of function traces and their inversion, Sov. J. Numer. Anal. Math. Model., 6(3):223 242, 1991. MR 93h:65148
30. 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):151-168, 1991. MR 92i:65187
31. 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):151-168, 1991. MR 92i:65187
32. C.C. Paige and M.A. Saunders, Solution of sparse indefinite systems of linear equations, SIAM J. Numer. Anal., 12:617-629, 1975. MR 52:4595
33. C.C. Paige and M.A. Saunders, Solution of sparse indefinite systems of linear equations, SIAM J. Numer. Anal., 12:617-629, 1975. MR 52:4595
34. T. Rossi, Fictitious domain methods with seperable preconditioners, Ph.D. thesis, University of Jyväskylä, Depertment of Mathematics, 1995.
35. T. Rusten, P.S. Vassilevski, and R. Winther, Domain embedding preconditioners for mixed systems, preprint, to appear in Numer. Lin Alg. Appl.
36. P.S. Vassilevski, On some applications of the hσ -stable wavelet-like hierarchical finite element space decompositions, in Proceedings of the Conference on the Mathematics of Finite Elements and Applications, MAFELAP 1996, held June 25-28, 1996, Brunel University, London, UK., to be published by Wiley.
37. P.S. Vassilevski and J. Wang, Multilevel iterative methods for mixed finite element discretizations of elliptic problems, Numer. Math., 63:503-520, 1992. MR 93i-.65187
38. P.S. Vassilevski and J. Wang, Multilevel iterative methods for mixed finite element discretizations of elliptic problems, Numer. Math., 63:503-520, 1992. MR 93i-.65187