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

DOI:
https://doi.org/10.1090/S0025-5718-99-01076-5

Published electronically:
March 2, 1999

MathSciNet review:
1642817

Full-text PDF Free Access

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 -inner product, for the block of the preconditioner corresponding to the multipliers.

**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 -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**

Retrieve articles in *Mathematics of Computation of the American Mathematical Society*
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

Email:
Einar.Haug@math.sintef.no

**Ragnar Winther**

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

Email:
Ragnar.Winther@ifi.uio.no

DOI:
https://doi.org/10.1090/S0025-5718-99-01076-5

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