Skip to main content
SpringerLink
Log in

Local and parallel algorithms for fourth order problems discretized by the Morley–Wang–Xu element method

  • Published:
Numerische Mathematik Aims and scope Submit manuscript

Abstract

This paper systematically studies numerical solution of fourth order problems in any dimensions by use of the Morley–Wang–Xu (MWX) element discretization combined with two-grid methods (Xu and Zhou (Math Comp 69:881–909, 1999)). Since the coarse and fine finite element spaces are nonnested, two intergrid transfer operators are first constructed in any dimensions technically, based on which two classes of local and parallel algorithms are then devised for solving such problems. Following some ideas in (Xu and Zhou (Math Comp 69:881–909, 1999)), the intrinsic derivation of error analysis for nonconforming finite element methods of fourth order problems (Huang et al. (Appl Numer Math 37:519–533, 2001); Huang et al. (Sci China Ser A 49:109–120, 2006)), and the error estimates for the intergrid transfer operators, we prove that the discrete energy errors of the two classes of methods are of the sizes O(h + H 2) and O(h + H 2(H/h)(d−1)/2), respectively. Here, H and h denote respectively the mesh sizes of the coarse and fine finite element triangulations, and d indicates the space dimension of the solution region. Numerical results are performed to support the theory obtained and to compare the numerical performance of several local and parallel algorithms using different intergrid transfer operators.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Adams R.A.: Sobolev Spaces. Academic Press, New York (1975)

    MATH  Google Scholar 

  2. Argyris J.H., Fried I., Scharpf D.W.: The TUBA family of plate elements for the matrix displacement method. Aero. J. Roy. Aero. Soc. 72, 701–709 (1968)

    Google Scholar 

  3. Babŭska I., Melenk J.M.: The partition of unity mehtod. Int. J. Numer. Methods Eng. 40, 727–758 (1997)

    Article  MathSciNet  Google Scholar 

  4. Brenner S.C.: An optimal order multigrid method for the biharmonic equation. SIAM J. Numer. Anal. 26, 1124–1138 (1989)

    Article  MathSciNet  MATH  Google Scholar 

  5. Brenner S.C.: A two-level additive Schwarz preconditioner for nonconforming plate elements. Numer. Math. 72, 419–447 (1996)

    Article  MathSciNet  MATH  Google Scholar 

  6. Brenner S.C., Scott L.R.: The Mathematical Theory of Finite Element Methods, 3rd edn. Springer, New York (2008)

    Book  MATH  Google Scholar 

  7. Ciarlet P.G.: The Finite Element Method for Elliptic Problems. North-Holland, Amsterdam (1978)

    MATH  Google Scholar 

  8. Davydov O.: Stable local bases for multivariate spline spaces. J. Approx. Theory 2, 267–297 (2001)

    Article  Google Scholar 

  9. Feng K., Shi Z.: Mathematical Theory of Elastic Structures. Springer, Berlin (1995)

    Google Scholar 

  10. Grisvard P.G.: Singularities in Boundary Value Problems. Springer, Berlin (1992)

    MATH  Google Scholar 

  11. He Y., Xu J., Zhou A.: Local and parallel finite element algorithms for the Navier–Stokes problem. J. Comput. Math. 24, 227–238 (2006)

    MathSciNet  MATH  Google Scholar 

  12. He Y., Xu J., Zhou A., Li J.: Local and parallel finite element algorithms for the Stokes problem. Numer. Math. 109, 415–434 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  13. Holst M.: Adaptive numerical treatment of elliptic systems on manifolds. Adv. Comput. Math. 15, 139–191 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  14. Hu, J., Shi, Z., Xu, J.: Convergence and optimality of adaptive nonconforming methods for high-order partial differential equations. Research Report 19. School of Mathematical Sciences, Peking University (2009)

  15. Huang J., Li L., Chen J.: On mortar-type Morley element method for plate bending problem. Appl. Numer. Math. 37, 519–533 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  16. Huang J., Shi Z., Xu Y.: Finite element analysis for general elastic multi-structures. Sci. China Ser. A 49, 109–120 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  17. Lions J.L., Magenes E.: Non-homogeneous Boundary Value Problems and Applications. Springer, Berlin (1972)

    Google Scholar 

  18. Ma F., Ma Y., Wo W.: Local and parallel finite element algorithms based on two-grid discretization for steady Navier-Stokes equations. Appl. Math. Mech. (English edn) 28, 27–35 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  19. Ma Y., Zhang Z., Ren C.: Local and parallel finite element algorithms based on two-grid discretization for the stream function form of Navier-Stokes equations. Appl. Math. Comput. 175, 786–813 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  20. Nilssen T., Tai X., Winther R.: A robust nonconforming H 2-element. Math. Comp. 70, 489–505 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  21. Reddy J.N.: Theory and Analysis of Elastic Plates and Shells, 2nd edn. CRC Press, New York (2007)

    Google Scholar 

  22. Shi Z.: On the error estimate for Morley element (Chinese). Numer. Math. Sinica 12, 113–118 (1990)

    MATH  Google Scholar 

  23. Shi Z., Xie Z.: Intergrid transfer operators for biharmonic problems using nonconforming plate elements on nonnensted meshes. Contemp. Math. 218, 460–467 (1998)

    MathSciNet  Google Scholar 

  24. Smith B.F., Bjorstad P.E., Gropp W.D.: Domain Decomposition: Parallel Multilevel Methods for Elliptic Partial Differential Equations. Cambridge University Press, New York (1996)

    MATH  Google Scholar 

  25. Tai X., Xu J.: Global and uniform convergence of subspace correction methods for some convex optimization problems. Math. Comp. 71, 105–124 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  26. Wang C., Huang Z., Li L.: Two-grid nonconforming finite element method for second order elliptic problems. Appl. Math. Comput. 177, 211–219 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  27. Wang C., Huang Z., Li L.: Two-grid covolume schemes for elliptic problems. Comm. Numer. Methods Eng. 22, 397–409 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  28. Wang M.: On the necessity and sufficiency of the patch test for convergence of nonconforming finite elements. SIAM J. Numer. Anal. 39, 363–384 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  29. Wang M., Shi Z., Xu J.: A new class of Zienkiewicz-type non-conforming element in any dimensions. Numer. Math. 106, 335–347 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  30. Wang M., Xu J.: The Morley element for fourth order elliptic equations in any dimensions. Numer. Math. 103, 155–169 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  31. Wang, M., Zhang, S.: Local a priori and a posteriori error estimates of finite elements for biharmonic equation. Research Report 13. School of Mathematical Sciences, Peking University, (2006)

  32. Wang M., Zhang W.: Local a priori and a posteriori error estimate of TQC9 element for biharmonic equation. J. Comput. Math. 26, 196–208 (2008)

    MathSciNet  MATH  Google Scholar 

  33. Xu J.: Iterative methods by space decomposition and subspace correction. SIAM Rev. 34, 581–613 (1992)

    Article  MathSciNet  MATH  Google Scholar 

  34. Xu J., Zhou A.: Local and parallel finite element algorithms based on two-grid discretizations. Math. Comp. 69, 881–909 (1999)

    Article  MathSciNet  Google Scholar 

  35. Xu J., Zhou A.: Local and parallel finite element algorithms based on two-grid discretizations for nonlinear problems. Adv. Comput. Math. 14, 293–327 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  36. Xu J., Zhou A.: Local and parallel finite element algorithms for eigenvalue problems. Acta Math. Appl. Sin. Engl. Ser. 18, 185–200 (2002)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, Shanghai Jiao Tong University, Shanghai, 200240, China

    Jianguo Huang & Xuehai Huang

  2. Division of Computational Science, E-Institute of Shanghai Universities, Shanghai Normal University, Shanghai, China

    Jianguo Huang

  3. College of Mathematics and Information Science, Wenzhou University, Wenzhou, 325035, China

    Xuehai Huang

Authors
  1. Jianguo Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xuehai Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to Jianguo Huang or Xuehai Huang.

Additional information

The work of the first author was partially supported by the NNSFC (11161130004) and E-Institutes of Shanghai Municipal Education Commission (E03004). The work of the second author was partially supported by the Zhejiang Provincial Natural Science Foundation of China (Y6110240).

Rights and permissions

Reprints and permissions

About this article

Cite this article

Huang, J., Huang, X. Local and parallel algorithms for fourth order problems discretized by the Morley–Wang–Xu element method. Numer. Math. 119, 667–697 (2011). https://doi.org/10.1007/s00211-011-0396-x

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00211-011-0396-x

Mathematics Subject Classification (2000)

Search

Navigation