Abstract
In this paper, we are concerned with the non-overlapping domain decomposition method (DDM) with nonmatching grids for three-dimensional problems. The weak continuity of the DDM solution on the interface is imposed by some Lagrange multiplier. We shall first analyze the influence of the numerical integrations over the interface on the (non-conforming) approximate solution. Then we will propose a simple approach to construct multiplier spaces, one of which can be simply spanned by some smooth basis functions with local compact supports, and thus makes the numerical integrations on the interface rather simple and inexpensive. Also it is shown this multiplier space can generate an optimal approximate solution. Numerical results are presented to compare the new method with the point to point method widely used in engineering.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Achdou, Y., Kuznetnov, Yu., Pironneau, O.: Substructuring preconditioners for the Q1 mortar element method. Numer. Math. 71, 419–449 (1995).
Belgacem, F.: The mortar finite element method with Lagrange multipliers. Numer. Math. 84, 173–197 (1999).
Belgacem, F., Maday, Y.: The mortar element method for three dimensional finite elements. M2AN 31, 289–302 (1997).
Belgacem, F.: A stabilized domain decomposition method with non-matching grids for the stokes problem in three dimensions. SIAM J. Numer. Anal. 42(2) (forthcoming).
Bernardi, C., Maday, Y., Patera, A.: A new non-conforming approach to domain decomposition: the mortar element method. In: Nonlinear partial differential equations and their applications (Pitman, Brezis, H., Lions, J., eds.), 1994.
Brezzi, F., Franca, L., Marini, D., Russo, A.: Stabilization techniques for domain decomposition methods with non-matching grids. In: Domain decomposition methods in sciences and engineering (Bjøstad, P., Espedal, M., Keyes, D., eds.), pp. 1–11. Bergen: Domain Decomposition Press 1998.
Cowper, E. R.: Gaussian quadrature formulae for triangles. Int. J. Numer. Meth. Eng. 7, 405–408 (1973).
Davis, P., Rabinowitz, P.: Methods of numerical integration. New York: Academic Press 1984.
Dinh, Q., Glowinski, R., Periaux, J.: Solving elliptic problems by domain decomposition methods with applications. In: Elliptic problem solver II. New York: Academic Press 1982.
Dorr, M.: On the discretization of interdomain coupling in elliptic boundary-value problems. In: Domain decomposition methods (Chan, T. F. et al., eds.), pp. 17–37. Philadelphia: SIAM 1989.
Bell, H.: Gerschgorin’s theorem and the zeros of polynomials. Amer. Math. Mon. 72, 292–295 (1965).
Hu, Q.: Study of domain decomposition methods with non-matching grids. Ph.D thesis, Institute of Mathematics, Chinese Academy of Science, Beijing 1998.
Hu, Q., Liang, G., Lui, J.: The construction of preconditioner for domain decomposition methods with Lagrangian multipliers. J. Comp. Math. 19, 213–224 (2001).
Kim, C., Lazarov, R., Pasciak, J., Vassilevski, P.: Multiplier spaces for the mortar finite element method in three dimensions. SIAM J. Numer. Anal. 39, 517–538 (2001).
Lacour, C., Maday, Y.: Two different approaches for matching nonconforming grids: the mortar element method and the FETI method. BIT 37(3), 720–738 (1997).
Krysl, P., Belytschko, T.: Element-free Galerkin method: Convergence of the continuous and discontinuous shape functions. Comput. Meth. Appl. Meth. Engng. 148, 257–277 (1997).
Kuznetsov, Y.: Efficient iterative solvers for elliptic elliptic finite element problems on non-matching grids. Russian J. Numer. Anal. Math. Model. 10(3), 187–211 (1995).
Liang, G., He, J.: The non-conforming domain decomposition method for elliptic problems with Lagrangian multipliers. Chinese J. Num. Math. Appl. 15(1), 8–19. New York 1993.
Lions, J., Magenes, E.: Non-homogeneous boundary value problems and applications. New York, Berlin Heidelberg: Springer 1972.
Maday, Y., Rapetti, F., Wohlmuth, B.: The influence of quadrature formulas in 2D and 3D mortar element methods. Recent developments in domain decomposition methods, pp. 203–221. Berlin: Springer 2002. (Lecture Notes Comput. Sci. Engng. 23).
Mandel, J., Tezaur, R.: Convergence of a substructuring method with Lagrangian multipliers. Numer. Math. 73, 473–487 (1996).
Tallec, P., Sassi, T., Vidrascu, M.: Three-dimensional domain decomposition methods with nonmatching grids and unstructured coarse solvers. Contemp. Math. 180, 61–74 (1994).
Tallec, P., Sassi, T.: Domain decomposition with nonmatching grids: augmented Lagrangian approach. Math. Comp. 64, 1367–1396 (1995).
Wohlmuth, B.: A mortar finite element method using dual spaces for the Lagrange multiplier. SIAM J. Numer. Anal. 38, 989–1012 (2000).
Xu, J.: Iterative methods by space decomposition and subspace correction. SIAM Rev. 34, 581–613 (1992).
Xu, J., Zou, J.: Some non-overlapping domain decomposition methods. SIAM Rev. 40, 857–914 (1998).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Hu, Q. Numerical Integrations and Unit Resolution Multipliers for Domain Decomposition Methods with Nonmatching Grids. Computing 74, 101–129 (2005). https://doi.org/10.1007/s00607-004-0093-z
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00607-004-0093-z