Mathematics of Computation

Author(s): Franco Brezzi; Donatella Marini.
Journal: Math. Comp. 70 (2001), 911-934.
MSC (2000): Primary 65N55, 65N30, 65N12, 65N15, 35J25
Posted: March 24, 2000
Retrieve article in: PDF DVI PostScript
This article is available free of charge

In this paper we prove convergence and error estimates for the so-called 3-field formulation using piecewise linear finite elements stabilized with boundary bubbles. Optimal error bounds are proved in

and in the broken

norm for the internal variable

, and in suitable weighted

norms for the other variables $\lambda$ and $\psi$ .

1.: C. Baiocchi, F. Brezzi, and L.P. Franca, Virtual bubbles and Ga.L.S., Comp. Meth. in Appl. Mech. and Eng., vol. 105, 1993, pp. 125-141. MR 94g:65058
2.: C. Baiocchi, F. Brezzi, and L.D. Marini, Stabilization of Galerkin methods and applications to domain decomposition, in Future Tendencies in Computer Science, Control and Applied Mathematics, A. Bensoussan et al., ed., vol. 653, Lecture Notes in Computer Science, Springer-Verlag, 1992, pp. 345-355. MR 94g:65119
3.: P.E. Bjørstad and O.B. Widlund, Iterative methods for the solution of elliptic problems on regions partitioned into substructures, SIAM J. Numer. Anal., vol. 23, 1986, pp. 1093-1120. MR 88h:65188
4.: P.E. Bjørstad, M.S. Espedal and D.E. Keyes (eds.), Domain Decomposition Methods in Science and Engineering, Domain Decomposition Press, Bergen, 1998.
5.: J.H. Bramble, J. Pasciak and A. Schatz, The construction of preconditioners for elliptic problems by substructuring, IV, Math. Comput., vol. 53, 1989, pp. 1-24. MR 89m:65098
6.: F. Brezzi and M. Fortin, Mixed and hybrid finite element methods, Springer-Verlag, New York, 1991. MR 92d:65187
7.: F. Brezzi, L.P. Franca, L.D. Marini, and A. Russo, Stabilization techniques for domain decomposition methods with non-matching grids, in [4], pp. 1-11.
8.: F. Brezzi and L. D. Marini, Macro hybrid elements and domain decomposition methods, in Optimization et Contrôle, J. Désidéri et al., ed., Toulouse, 1993, CÉPADUÈs-Editions, pp. 89-96. MR 95c:65208
9.: height 2pt depth -1.6pt width 23pt, A three-field domain decomposition method, in Domain Decomposition Methods in Science and Engineering, A. Quarteroni et al., ed., Contemp. Math., vol. 157, Amer. Math. Soc., Providence, RI, 1994, pp. 27-34. MR 95a:65202
10.: A. Buffa, Error estimate for a stabilized domain decomposition method with nonmatching grid.
Numer. Math., to appear.
11.: T.F. Chan and T.P. Mathew , Domain decomposition algorithms, Acta Numerica 1994, pp. 61-144. MR 95f:65214
12.: P.G. Ciarlet, The finite element method for elliptic problems, North-Holland Publishing Company, Amsterdam, Holland, 1978. MR 58:25001
13.: M. Dryja, A finite element-capacitance method for elliptic problems on regions partitioned into subregions, Numer. Math., vol. 44, 1984, pp. 153-168. MR 86c:65131
14.: R. Glowinski, W.K. Kinton and M.F. Wheeler, Acceleration of domain decomposition algorithms for mixed finite elements by multilevel methods, in Third Int. Symp. on Domain Decomposition Methods for Partial Differential Equations, T. Chan et al., ed., SIAM (Philadelphia), 1990, pp. 263-289. MR 91e:65010
15.: G. Golub and D. Mayers, The use of preconditioning over irregular regions, in Computing Methods in Applied Sciences and Engineering, VI, R. Glowinski and J.L. Lions, eds., North Holland, 1984, pp. 3-14. MR 87h:65059
16.: Yu. A. Kuznetsov and M.F. Wheeler, Optimal order substructuring preconditioners for mixed finite element methods on nonmatching grids, East-West Journal of Numerical Mathematics, vol. 3, 1995, pp. 127-144. MR 96c:65182
17.: J.A. Nitsche, Über ein Variationsprinzip zur Lösung Dirichlet-Problemen bei Verwendung von Teilräumen, die keinen Randbedingungen unterworfen sind, Abh. Math. Sem. Univ. Hamburg vol. 36, 1971, pp. 9-15. MR 49:6649
18.: B.F. Smith and O.B. Widlund, A domain decomposition algorithm using a hierarchical basis, SIAM J. Sci. Comput., vol. 11, 1990, pp. 1212-1220.MR 91m:65125
19.: C.H. Tong, T.F. Chan and C.C.J. Kuo, A domain decomposition preconditioner based on a change to a multilevel nodal basis, SIAM J. Sci. Comput., vol. 12, 1991, pp. 1486-1495. MR 92i:65070
20.: J. Xu, Theory of multilevel methods, PhD thesis, Cornell University, 1989.

Franco Brezzi
Affiliation: Dipartimento di Matematica, Università di Pavia, via Ferrata 1, 27100 Pavia, Italy; Istituto di Analisi Numerica del CNR, via Ferrata 1, 27100 Pavia, Italy
Email: brezzi@dragon.ian.pv.cnr.it

Donatella Marini
Affiliation: Dipartimento di Matematica, Università di Pavia, via Ferrata 1, 27100 Pavia, Italy; Istituto di Analisi Numerica del CNR, via Ferrata 1, 27100 Pavia, Italy
Email: marini@dragon.ian.pv.cnr.it

DOI: 10.1090/S0025-5718-00-01250-3
PII: S 0025-5718(00)01250-3
Received by editor(s): February 2, 1999
Received by editor(s) in revised form: August 5, 1999
Posted: March 24, 2000
Copyright of article: Copyright 2000, American Mathematical Society

			Journals Home Search Author Info Subscribe Tech Support Help
ISSN 1088-6842(e) ISSN 0025-5718(p)

Previous issue \| Table of contents \| Next issue Articles in press \| Recently posted articles \| Most recent issue \| All issues Previous Article \| Next Article


	Comments: webmaster@ams.org © Copyright 2008, American Mathematical Society Privacy Statement		Search the AMS