Remote Access Mathematics of Computation
Green Open Access

Mathematics of Computation

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



A conforming finite element method for overlapping and nonmatching grids

Authors: Yunqing Huang and Jinchao Xu
Journal: Math. Comp. 72 (2003), 1057-1066
MSC (2000): Primary 65F10, 65N30
Published electronically: November 18, 2002
MathSciNet review: 1972727
Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: In this paper we propose a finite element method for nonmatching overlapping grids based on the partition of unity. Both overlapping and nonoverlapping cases are considered. We prove that the new method admits an optimal convergence rate. The error bounds are in terms of local mesh sizes and they depend on neither the overlapping size of the subdomains nor the ratio of the mesh sizes from different subdomains. Our results are valid for multiple subdomains and any spatial dimensions.

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

  • 1. Y. Achdou and Y. Maday.
    The mortar element method with overlapping subdomains.
    In Proceedings of the 12th International Conference on Domain Decomposition Methods. CMP 2001:12
  • 2. M. Aftosmis, J. Melton, and M. Berger.
    Adaptation and surface modeling for cartesian mesh methods.
    In 12th AIAA CFD. Conf, volume AIAA Paper 95-1725, San Diego, CA, June 1995.
  • 3. I. Babuska and J. M. Melenk.
    The partition of unity finite element method: Basic theory and applications.
    Comp. Meth. Appl. Mech. Engrg., 139:289-314, 1996. MR 97k:65258
  • 4. I. Babuska and J. M. Melenk.
    The partition of unity method.
    Internat. J. Numer. Methods Engrg., 40:727-758, 1997. MR 97j:73071
  • 5. I. Babuska and Z. Zhang.
    The partition of unity method for the elastically supported beam.
    Comp. Meth. Appl. Mech. Engrg., 152:1-18, 1998. MR 99b:73039
  • 6. F. B. Belgacem.
    The mortar finite element method with lagrange multipliers.
    Numer. Math., 1998.
  • 7. F. B. Belgacem.
    The mortar finite element method with lagrange multiplierss.
    Numer. Math., pages 173-197, 1999.
  • 8. F. B. Belgacem and Y. Maday.
    The mortar element method for three dimensional finite elements.
    $M^2AN$, 31:289-302, 1997.
  • 9. T. Belytschko, Y. Krongauz, D. Organ, M. Fleming, and P. Krysl.
    Meshless methods: An overview and recent developments.
    Comp. Meth. Appl. Mech. Engrg., 139:3-48, 1996.
  • 10. C. Bernardi, Y. Maday, and A. T. Patera.
    Domain decomposition by the mortar element method.
    In H. Kaper et al., editor, Asymptotic and numerical methods for partial differential equations and their applications, pages 269-286, Dordrecht, 1993. Reidel. MR 94c:65151
  • 11. C. Bernardi, Y. Maday, and A. T. Patera.
    A new nonconforming approach to domain decomposition: the mortar element method.
    In Nonlinear partial differential equations and their applications, pages 13-51, Paris, 1994. MR 95a:65201
  • 12. D. Braess and W. Dahmen.
    Stability estimates of the mortar finite element method for 3-dimensional problems.
    East-West J. Numer. Math., pages 249-263, 1998. MR 2000e:65115
  • 13. X.-C. Cai, M. Dryja, and M. Sarkis.
    Overlapping non-matching grids mortar element methods for elliptic problems.
    SIAM J. Numer. Anal., 36(2):581-606, 1999. MR 2000a:65142
  • 14. X.-C. Cai, T. Mathew, and M. Sarkis.
    Maximun norm analysis of overlapping non-matching grids discretization of elliptic problems.
    SIAM J. Numer. Anal., 37(5):1709-1728. MR 2001e:65130
  • 15. Y. Chen and Y. Huang.
    The superconvergence and asymptotic exact a posteriori error estimates of finite element on k-mesh.
    Numer. Math. Sinica, 16:278-285, 1994. MR 97c:65184
  • 16. G. Chesshire and W. Henshaw.
    Composite overlapping meshes for the solution of partial differential equations.
    J. Comp. Phys., 90:1-64, 1990.
  • 17. W. D. Henshaw D. L. Brown and D. J. Quinlan.
    Overture: An object-oriented framework for solving partial differential equations on overlapping grids.
    Technical report, UCRL-JC-132017, 1999.
  • 18. C. A. M. Duarte and J. T. Oden.
    $hp$ clouds--an $hp$ meshless method.
    Numer. Meth. Partial Diff. Eqns., 12:673-705, 1996. MR 98a:65163
  • 19. W. Henshaw.
    Part I: The numerical solution of hyperbolic systems of conservation laws; Part II: Composite overlapping grid techniques.
    PhD thesis, Dept. Appl. Math., California Institute of Technology, Pasadena, CA, 1985.
  • 20. W. Henshaw.
    A fourth-order accurate method for the incompressible Navier-Stokes equations on overlapping grids.
    J. Comp. Phys., 113:13-25, 1994. MR 95b:76066
  • 21. Y. Huang and J. Xu.
    Convergence of a generalized finite element method for elliptic problems with highly oscillating coefficients.
  • 22. Y. Kuznetsov.
    Efficient iterative solvers for elliptic finite element problems on non-matching grids.
    Russian J. Numer. Anal. Math. Modelling, 10:187-211, 1995. MR 96j:65125
  • 23. Y. Kuznetsov.
    Overlapping domain decomposition with non-matching grids.
    In P. Bjostad, M. Espedal, and D. Keyes, editors, Proceedings of the 9th International Conference on Domain Decomposition, pages 64-76. Domain Decomposition Press, 1998.
  • 24. W. K. Liu, S. Jun, J. Adee, and T. Belytschko.
    Reproducing kernel particle methods for structural dynamics.
    Internat. J. Numer. Methods Engrg., 38:1655-1679, 1995. MR 96b:73112
  • 25. G. Starius.
    Composite mesh difference methods for elliptic problems.
    Numer. Math., 28:243-258, 1977. MR 57:1923
  • 26. J. Steger and J. Benek.
    On the use of composite grid schemes in computational aerodynamics.
    Comp. Meth. Appl. Mech. Engrg., (64):301-320, 1987. MR 88i:65146
  • 27. P. Le Tallec, T. Sassi and M. Vidrascu.
    Three-dimensional domain decomposition methods with nonmatching grids and unstructured coarse solvers.
    In D. Keyes and J. Xu, editors, Prceedings of the 7th international conference on domain decomposition, Comtemp. Math., pages 61-64. AMS, 1994. MR 95j:65167
  • 28. B. I. Wohlmuth.
    Discretization methods and iterative solvers based on domain decomposition.
    Springer, 2001. MR 2002c:65231
  • 29. J. Xu.
    Theory of Multilevel Methods.
    PhD thesis, Cornell University, 1989.
  • 30. J. Xu.
    Iterative methods by space decomposition and subspace correction.
    SIAM Review, 34:581-613, 1992. MR 93k:65029

Similar Articles

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

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

Additional Information

Yunqing Huang
Affiliation: Institute for Computational and Applied Mathematics and Department of Mathematics, Xiangtan University, Peoples Republic of China, 411105

Jinchao Xu
Affiliation: Center for Computational Mathematics and Applications Pennsylvania State University, University Park, Pennsylvania 16803
Email:, http:////

Keywords: Nonmatching grid, partition of unity, finite element, overlapping, domain decomposition, mortar
Received by editor(s): May 30, 2001
Received by editor(s) in revised form: November 7, 2001
Published electronically: November 18, 2002
Additional Notes: The work was subsidized by the special funds for Major State Basic Research Projects through Xiangtan University, PRC, and partially supported by NSF DMS-0074299 through Pennsylvania State University and the Center for Computational Mathematics and Applications
Article copyright: © Copyright 2002 American Mathematical Society

American Mathematical Society