Skip to main content
Log in

Robustness of a Spline Element Method with Constraints

  • Published:
Journal of Scientific Computing Aims and scope Submit manuscript

Abstract

The spline element method with constraints is a discretization method where the unknowns are expanded as polynomials on each element and Lagrange multipliers are used to enforce the interelement conditions, the boundary conditions and the constraints in numerical solution of partial differential equations. Spaces of piecewise polynomials with global smoothness conditions are known as multivariate splines and have been extensively studied using the Bernstein-Bézier representation of polynomials. It is used here to write the constraints mentioned above as linear equations. In this paper, we illustrate the robustness of this approach on two singular perturbation problems, a fourth order problem and a Stokes-Darcy flow. It is shown that the method converges uniformly in the perturbation parameter.

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

Access this article

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

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Awanou, G.: Energy methods in 3D spline approximations. PhD dissertation, University of Georgia, Athens, GA (2003)

  2. Awanou, G., Lai, M.J.: Trivariate spline approximations of 3D Navier-Stokes equations. Math. Comput. 74, 585–601 (2005)

    MATH  MathSciNet  Google Scholar 

  3. Awanou, G., Lai, M.J.: On convergence rate of the augmented Lagrangian algorithm for nonsymmetric saddle point problems. Appl. Numer. Math. 54(2), 122–134 (2005)

    Article  MATH  MathSciNet  Google Scholar 

  4. Awanou, G., Lai, M.J., Wenston, P.: The multivariate spline method for scattered data fitting and numerical solutions of partial differential equations. In: Wavelets and Splines, pp. 24–74. Nashboro, Brentwood (2005)

    Google Scholar 

  5. Baradmize, V., Lai, M.J.: Spherical spline solution to a PDE on sphere. In: Wavelets and Splines, pp. 75–92. Nashboro, Brentwood (2005)

    Google Scholar 

  6. de Boor, C.: B-form basics. In: Farin, G. (ed.) Geometric Modeling, pp. 131–148. SIAM, Philadelphia (1987)

    Google Scholar 

  7. Brenner, S.C., Sung, L.Y.: C 0 interior penalty methods for fourth order elliptic boundary value problems on polygonal domains. J. Sci. Comput. 22–23(1–3), 83–118 (2005)

    Article  MathSciNet  Google Scholar 

  8. Burman, E., Hansbo, P.: Stabilized Crouzeix-Raviart element for the Darcy-Stokes problem. Numer. Methods PDEs 21, 986–997 (2005)

    MATH  MathSciNet  Google Scholar 

  9. Chen, S.C., Zhao, Y.C., Shi, D.Y.: Non C 0 nonconforming elements for elliptic fourth order singular perturbation problem. J. Comput. Math. 23(2), 185–198 (2005)

    MATH  MathSciNet  Google Scholar 

  10. Danisch, G., Starke, G.: First-order system least squares for Darcy-Stokes flow. SIAM J. Numer. Anal. (to appear)

  11. Dyer, B.W., Hong, D.: Algorithm for optimal triangulations in scattered data representation and implementation. J. Comput. Anal. Appl. 5(3), 25–43 (2003)

    MATH  MathSciNet  Google Scholar 

  12. Girault, V., Raviart, P.A.: Finite Element Method for Navier-Stokes Equations. Springer, Berlin (1986)

    Google Scholar 

  13. Hu, X.L., Han, D.F., Lai, M.J.: Bivariate splines of various degrees for numerical solution of partial differential equations. SIAM J. Sci. Comput. 29, 1338–1354 (2007)

    Article  MATH  MathSciNet  Google Scholar 

  14. Lai, M.J., Schumaker, L.: Spline Functions over Triangulations. Cambridge University Press, Cambridge (2007)

    Google Scholar 

  15. Lai, M.J., Wenston, P.: Bivariate splines for fluid flows. Comput. Fluids 33, 1047–1073 (2004)

    Article  MATH  MathSciNet  Google Scholar 

  16. Mardal, K.A., Tai, X.C., Winther, R.: A robust finite element method for Darcy-Stokes flow. SIAM J. Numer. Anal. 40, 1605–1631 (2002)

    Article  MATH  MathSciNet  Google Scholar 

  17. Nilssen, T.K., Tai, X.C., Winther, R.: A robust nonconforming H 2 element. Math. Comput. 70(234), 489–505 (2001)

    MATH  MathSciNet  Google Scholar 

  18. Tai, X.C., Winther, R.: A discrete de Rham complex with enhanced smoothness. Calcolo 43, 287–306 (2006)

    Article  MATH  MathSciNet  Google Scholar 

  19. Wang, M., Meng, X.: A robust finite element method for a 3-D elliptic singular perturbation problem. J. Comput. Math. 25, 631–644 (2007)

    MATH  MathSciNet  Google Scholar 

  20. Wang, M., Shi, Z.-C., Xu, J.: Some n-rectangle nonconforming elements for fourth order elliptic equations. J. Comput. Math. 25, 408–420 (2007)

    MATH  MathSciNet  Google Scholar 

  21. Wang, M., Xu, J., Hu, Y.C.: Modified Morley element method for a fourth order elliptic singular perturbation problem. J. Comput. Math. 24(2), 113–120 (2006)

    MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Gerard Awanou.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Awanou, G. Robustness of a Spline Element Method with Constraints. J Sci Comput 36, 421–432 (2008). https://doi.org/10.1007/s10915-008-9199-3

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10915-008-9199-3

Keywords

Navigation