Error estimates for the three-field formulation with bubble stabilization
HTML articles powered by AMS MathViewer
- by Franco Brezzi and Donatella Marini PDF
- Math. Comp. 70 (2001), 911-934 Request permission
Abstract:
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 $L^2$ and in the broken $H^1$ norm for the internal variable $u$, and in suitable weighted $L^2$ norms for the other variables $\lambda$ and $\psi$.References
- Claudio Baiocchi, Franco Brezzi, and Leopoldo P. Franca, Virtual bubbles and Galerkin-least-squares type methods (Ga.L.S.), Comput. Methods Appl. Mech. Engrg. 105 (1993), no. 1, 125–141. MR 1222297, DOI 10.1016/0045-7825(93)90119-I
- C. Baiocchi, F. Brezzi, and L. D. Marini, Stabilization of Galerkin methods and applications to domain decomposition, Future tendencies in computer science, control and applied mathematics (Paris, 1992) Lecture Notes in Comput. Sci., vol. 653, Springer, Berlin, 1992, pp. 345–355. MR 1228218
- Petter E. Bjørstad and Olof B. Widlund, Iterative methods for the solution of elliptic problems on regions partitioned into substructures, SIAM J. Numer. Anal. 23 (1986), no. 6, 1097–1120. MR 865945, DOI 10.1137/0723075
- P.E. Bjørstad, M.S. Espedal and D.E. Keyes (eds.), Domain Decomposition Methods in Science and Engineering, Domain Decomposition Press, Bergen, 1998.
- James H. Bramble, Joseph E. Pasciak, and Alfred H. Schatz, The construction of preconditioners for elliptic problems by substructuring. IV, Math. Comp. 53 (1989), no. 187, 1–24. MR 970699, DOI 10.1090/S0025-5718-1989-0970699-3
- Franco Brezzi and Michel Fortin, Mixed and hybrid finite element methods, Springer Series in Computational Mathematics, vol. 15, Springer-Verlag, New York, 1991. MR 1115205, DOI 10.1007/978-1-4612-3172-1
- 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.
- F. Brezzi and L. D. Marini, Macro hybrid elements and domain decomposition methods, Optimisation et contrôle (Sophia-Antipolis, 1992) Cépaduès, Toulouse, 1993, pp. 89–96. MR 1284966
- F. Brezzi and L. D. Marini, A three-field domain decomposition method, Domain decomposition methods in science and engineering (Como, 1992) Contemp. Math., vol. 157, Amer. Math. Soc., Providence, RI, 1994, pp. 27–34. MR 1262602, DOI 10.1090/conm/157/01402
- A. Buffa, Error estimate for a stabilized domain decomposition method with nonmatching grid. Numer. Math., to appear.
- Tony F. Chan and Tarek P. Mathew, Domain decomposition algorithms, Acta numerica, 1994, Acta Numer., Cambridge Univ. Press, Cambridge, 1994, pp. 61–143. MR 1288096, DOI 10.1017/S0962492900002427
- Philippe G. Ciarlet, The finite element method for elliptic problems, Studies in Mathematics and its Applications, Vol. 4, North-Holland Publishing Co., Amsterdam-New York-Oxford, 1978. MR 0520174
- M. Dryja, A finite element-capacitance method for elliptic problems on regions partitioned into subregions, Numer. Math. 44 (1984), no. 2, 153–168. MR 753950, DOI 10.1007/BF01410102
- Tony F. Chan, Roland Glowinski, Jacques Périaux, and Olof B. Widlund (eds.), Third International Symposium on Domain Decomposition Methods for Partial Differential Equations, Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA, 1990. MR 1064333
- Gene H. Golub and David Mayers, The use of preconditioning over irregular regions, Computing methods in applied sciences and engineering, VI (Versailles, 1983) North-Holland, Amsterdam, 1984, pp. 3–14. MR 806766
- Yu. A. Kuznetsov and M. F. Wheeler, Optimal order substructuring preconditioners for mixed finite element methods on nonmatching grids, East-West J. Numer. Math. 3 (1995), no. 2, 127–143. MR 1342888
- J. Nitsche, Über ein Variationsprinzip zur Lösung von Dirichlet-Problemen bei Verwendung von Teilräumen, die keinen Randbedingungen unterworfen sind, Abh. Math. Sem. Univ. Hamburg 36 (1971), 9–15 (German). MR 341903, DOI 10.1007/BF02995904
- Barry F. Smith and Olof B. Widlund, A domain decomposition algorithm using a hierarchical basis, SIAM J. Sci. Statist. Comput. 11 (1990), no. 6, 1212–1220. MR 1068505, DOI 10.1137/0911069
- Charles H. Tong, Tony F. Chan, and C.-C. Jay Kuo, A domain decomposition preconditioner based on a change to a multilevel nodal basis, SIAM J. Sci. Statist. Comput. 12 (1991), no. 6, 1486–1495. MR 1129659, DOI 10.1137/0912082
- J. Xu, Theory of multilevel methods, PhD thesis, Cornell University, 1989.
Additional Information
- 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
- Received by editor(s): February 2, 1999
- Received by editor(s) in revised form: August 5, 1999
- Published electronically: March 24, 2000
- © Copyright 2000 American Mathematical Society
- Journal: Math. Comp. 70 (2001), 911-934
- MSC (2000): Primary 65N55, 65N30, 65N12, 65N15, 35J25
- DOI: https://doi.org/10.1090/S0025-5718-00-01250-3
- MathSciNet review: 1826573