Skip to main content
Log in

A two-grid algorithm based on expanded mixed element discretizations for strongly nonlinear elliptic equations

  • Original Paper
  • Published:
Numerical Algorithms Aims and scope Submit manuscript

Abstract

An expanded mixed element method is presented to solve a strongly nonlinear elliptic problem. Existence and uniqueness of approximation solution are analyzed. Error estimates in L q and H s norms are also obtained in this paper. To solve the resulting nonlinear system of equations efficiently, we use a two-grid algorithm to decompose the nonlinear system into a small nonlinear system on a coarse grid with mesh size H and a linear system on a fine grid with mesh size h. It’s shown that the approximation still achieves asymptotically optimal as long as the mesh sizes satisfy H=O(h 1/2). Some numerical examples are presented to demonstrate the efficiency and accuracy of the proposed numerical algorithm.

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.

Institutional subscriptions

Similar content being viewed by others

References

  1. Arbogast, T., Wheeler, M.F., Yotov, I.: Mixed finite elements for elliptic problems with tensor coefficients as cell-centered finite differences. SIAM J. Numer. Anal. 34, 828–852 (1997)

    Article  MathSciNet  MATH  Google Scholar 

  2. Bi, C., Ginting, V.: Two-grid finite volume element for linear and nonlinear elliiptic problems. Numer. Math. 108, 177–198 (2007)

    Article  MathSciNet  Google Scholar 

  3. Brezzi, F., Douglas, J., Fortin, M., Marini, L.: Two families of mixed finite elements for second order elliptic problems. Numer. Math. 47, 217–235 (1985)

    Article  MathSciNet  Google Scholar 

  4. Chen, Z.: Expanded mixed element methods for linear second-order elliptic problems(I). RAIRO Model. Math. Anal. Numer. 32, 479–499 (1998)

    MathSciNet  MATH  Google Scholar 

  5. Chen, Z.: Expanded mixed element methods for quasilinear second-order elliptic problems(II). RAIRO Model. Math. Anal. Numer. 32, 501–520 (1998)

    MathSciNet  MATH  Google Scholar 

  6. Chen, Z.: BDM mixed methods for a nonlinear elliptic problem. J. Comput. Appl. Math. 53, 207–223 (1994)

    Article  MathSciNet  MATH  Google Scholar 

  7. Chen, L., Chen, Y.: Two-Grid Method for Nonlinear Reaction-Diffusion Equations by Mixed Finite Element Methods. J. Sci. Comput. 49, 383–401 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  8. Chen, Z., Douglas, J.: Prismatic mixed finite elements for second order elliptic problems. Calcolo 26, 135–148 (1989)

    Article  MathSciNet  MATH  Google Scholar 

  9. Chen, C., Liu, W., Bi, C.: A two-grid characteristic finite volume element method for semilinear advection-dominated diffusion equations. Numer. Methods Partial Differ. Equ. 29, 1543–1562 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  10. Crandall, M. G., Ishii, H., Lions, P.-L.: User’s guide to viscosity solutions of second order partial differential equations. Bull. Am. Math. Soc. (N.S.) 27, 1–67 (1992)

    Article  MathSciNet  MATH  Google Scholar 

  11. Dawson, C.N., Wheeler, M.F., Woodward, C.S.: A two-grid finite difference scheme for nonlinear parabolic equations. SIAM J. Numer. Anal. 35, 435–452 (1998)

    Article  MathSciNet  MATH  Google Scholar 

  12. Gatica, G., Heuer, N.: An expanded mixed finite element approach via a dual-dual formulation and the minimum residual method. J. Comput. Appl. Math. 132, 371–385 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  13. Kim, D., Park, E.J.: A priori and a posteriori analysis of mixed finite element methods for nonlinear elliptic equations. SIAM J. Numer. Anal. 48, 1186–1207 (2010)

    Article  MathSciNet  Google Scholar 

  14. Milner, F. A., Park, E.J.: Mixed finite-element methods for Hamilton-Jacobi- Bellman-type equations. IMA J. Numer. Anal. 16, 401–414 (1996)

    Article  MathSciNet  MATH  Google Scholar 

  15. Park, E.J.: Mixed finite element methods for nonlinear second-order elliptic problems. SIAM J. Numer. Anal. 32, 865–885 (1995)

    Article  MathSciNet  MATH  Google Scholar 

  16. Milner, F.A.: Mixed finite element methods for quasilinear second order elliptic problems. Math. Comput. 44, 303–320 (1985)

    Article  MathSciNet  Google Scholar 

  17. Nedelec, J.C.: Mixed finite element in R 3. Numer. Math. 35, 315–341 (1980)

    Article  MathSciNet  Google Scholar 

  18. Raviart, P.A., Thomas, J.M.: A mixed finite element method for 2nd order elliptic problems. In: Proc. Conf. on Mathematical Aspects of Finite Element Methods, Lecture Notes in Math., vol. 606, pp. 292–315. Springer, Berlin (1977)

  19. Woodward, C.S., Dawson, C.N.: Analysis of expanded mixed finite element methods for a nonlinear parabolic equation modelling flow into variably saturated porous media. SIAM J. Numer. Anal. 37, 701–724 (2000)

    Article  MathSciNet  MATH  Google Scholar 

  20. Wu, L., Allen, M.B.: A two grid method for mixed element finite solution of reaction-diffusion equations. Numer. Methods Partial Differ. Equ. 15, 317–332 (1999)

    Article  MathSciNet  MATH  Google Scholar 

  21. Xu, J.: A novel two-grid method for semilinear elliptic equations. SIAM J. Sci. Comput. 15, 231–237 (1994)

    Article  MathSciNet  MATH  Google Scholar 

  22. Xu, J.: Two-grid discretization techniques for linear and nonlinear PDEs. SIAM J. Numer. Anal. 33, 1759–1777 (1996)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Wei Liu.

Additional information

The work is supported by the National Natural Science Foundation of China Grant No. 11401289 and No. 11471195.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Liu, W., Yin, Z. & Li, J. A two-grid algorithm based on expanded mixed element discretizations for strongly nonlinear elliptic equations. Numer Algor 70, 93–111 (2015). https://doi.org/10.1007/s11075-014-9936-7

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11075-014-9936-7

Keywords

Mathematics Subject Classifications (2010)

Navigation