Remote Access Mathematics of Computation
Green Open Access

Mathematics of Computation

ISSN 1088-6842(online) ISSN 0025-5718(print)



A domain embedding preconditioner
for the Lagrange multiplier system

Authors: Einar Haug and Ragnar Winther
Journal: Math. Comp. 69 (2000), 65-82
MSC (1991): Primary 65F10, 65N22, 65N30
Published electronically: March 2, 1999
MathSciNet review: 1642817
Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: Finite element approximations for the Dirichlet problem associated to a second-order elliptic differential equation are studied. The purpose of this paper is to discuss domain embedding preconditioners for discrete systems. The essential boundary condition on the interior interface is removed by introducing Lagrange multipliers. The associated discrete system, with a saddle point structure, is preconditioned by a block diagonal preconditioner. The main contribution of this paper is to propose a new operator, constructed from the ${\boldsymbol{H}}(\operatorname{div})$-inner product, for the block of the preconditioner corresponding to the multipliers.

References [Enhancements On Off] (What's this?)

  • 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, R.S. Falk, and R. Winther, Preconditioning in H(div) and applications, Math. Comp., 66:957-984, 1997. MR 97i:65177
  • 3. 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
  • 4. I. Babu\v{s}ka, The finite element method with Lagrangian multipliers, Numer. Math. 20:179-182, 1973. MR 50:11806
  • 5. J.H. Bramble, The Lagrange multiplier method for the Dirichlet problem, Math. Comp., 37:1-11, 1981. MR 83h:65119
  • 6. 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
  • 7. F. Brezzi and M. Fortin, Mixed and Hybrid Finite Element Methods, Springer-Verlag, 1991. MR 92d:65187
  • 8. 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
  • 9. V. Girault and P.-A. Raviart, Finite Element Methods for Navier-Stokes Equations, Springer-Verlag, 1986. MR 88b:65129
  • 10. 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
  • 11. 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.
  • 12. W. Hackbusch, Iterative Solution of Large Sparse Systems of Equations, Springer-Verlag, 1994. MR 94k:65002
  • 13. 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
  • 14. 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
  • 15. 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
  • 16. 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
  • 17. 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
  • 18. T. Rossi, Fictitious domain methods with seperable preconditioners, Ph.D. thesis, University of Jyväskylä, Depertment of Mathematics, 1995.
  • 19. T. Rusten, P.S. Vassilevski, and R. Winther, Domain embedding preconditioners for mixed systems, preprint, to appear in Numer. Lin Alg. Appl.
  • 20. P.S. Vassilevski, On some applications of the $h^\sigma$-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.
  • 21. P.S. Vassilevski and J. Wang, Multilevel iterative methods for mixed finite element discretizations of elliptic problems, Numer. Math., 63:503-520, 1992. MR 93j:65187

Similar Articles

Retrieve articles in Mathematics of Computation with MSC (1991): 65F10, 65N22, 65N30

Retrieve articles in all journals with MSC (1991): 65F10, 65N22, 65N30

Additional Information

Einar Haug
Affiliation: SINTEF, P. O. Box 124 Blindern, N–0314 Oslo, Norway

Ragnar Winther
Affiliation: Department of Informatics, University of Oslo, P. O. Box 1080 Blindern, N–0316 Oslo, Norway

Keywords: Second--order elliptic problems, Dirichlet boundary conditions, Lagrange multiplier method, preconditioning, domain embedding
Received by editor(s): March 26, 1997
Received by editor(s) in revised form: March 17, 1998
Published electronically: March 2, 1999
Additional Notes: This work was partially supported by the Research Council of Norway (NFR), program no. 100998/420 and STP.29643
Article copyright: © Copyright 1999 American Mathematical Society

American Mathematical Society