Skip to main content
Log in

Local Discontinuous Galerkin Methods for One-Dimensional Second Order Fully Nonlinear Elliptic and Parabolic Equations

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

Abstract

This paper is concerned with developing accurate and efficient nonstandard discontinuous Galerkin methods for fully nonlinear second order elliptic and parabolic partial differential equations (PDEs) in the case of one spatial dimension. The primary goal of the paper to develop a general framework for constructing high order local discontinuous Galerkin (LDG) methods for approximating viscosity solutions of these fully nonlinear PDEs which are merely continuous functions by definition. In order to capture discontinuities of the first order derivative \(u_x\) of the solution \(u\), two independent functions \(q^-\) and \(q^+\) are introduced to approximate one-sided derivatives of \(u\). Similarly, to capture the discontinuities of the second order derivative \(u_{xx}\), four independent functions \(p^{- -}, p^{- +}, p^{+ -}\), and \(p^{+ +}\) are used to approximate one-sided derivatives of \(q^-\) and \(q^+\). The proposed LDG framework, which is based on a nonstandard mixed formulation of the underlying PDE, embeds a given fully nonlinear problem into a mostly linear system of equations where the given nonlinear differential operator must be replaced by a numerical operator which allows multiple value inputs of the first and second order derivatives \(u_x\) and \(u_{xx}\). An easy to verify set of criteria for constructing “good” numerical operators is also proposed. It consists of consistency and generalized monotonicity. To ensure such a generalized monotonicity property, the crux of the construction is to introduce the numerical moment in the numerical operator, which plays a critical role in the proposed LDG framework. The generalized monotonicity gives the LDG methods the ability to select the viscosity solution among all possible solutions. The proposed framework extends a companion finite difference framework developed by Feng and Lewis (J Comp Appl Math 254:81–98, 2013) and allows for the approximation of fully nonlinear PDEs using high order polynomials and non-uniform meshes. Numerical experiments are also presented to demonstrate the accuracy, efficiency and utility of the proposed LDG methods.

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.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15

Similar content being viewed by others

References

  1. Arnold, D., Brezzi, F., Cockburn, B., Marini, D.: Unified analysis of discontinuous Galerkin methods for elliptic problems. SIAM J. Numer. Anal. 39, 1749–1779 (2001)

    Article  MathSciNet  Google Scholar 

  2. Bardi, M., Capuzzo-Dolcetta, I.: Optimal Control and Viscosity Solutions of Hamilton-Jacobi-Bellman Equations, Systems & Control: Foundations & Applications. Birkhäuser Boston Inc., Boston, MA (1997)

    Book  Google Scholar 

  3. Barles, G., Souganidis, P.E.: Convergence of approximation schemes for fully nonlinear second order equations. Asymptot. Anal. 4(3), 271–283 (1991)

    MATH  MathSciNet  Google Scholar 

  4. Caffarelli L.A., Cabré X.: Fully Nonlinear Elliptic Equations, Vol. 43 of American Mathematical Society Colloquium Publications. American Mathematical Society, Providence, RI, (1995)

  5. Caffarelli, L.A., Souganidis, P.A.: A rate of convergence for monotone finite difference approximations to fully nonlinear, uniformly elliptic PDEs. Comm. Pure Appl. Math. 61, 1–17 (2008)

    Article  MATH  MathSciNet  Google Scholar 

  6. Cockburn, B., Shu, C.-W.: The local discontinuous Galerkin method for time-dependent convection-diffusion systems. SIAM J. Numer. Anal. 35, 2440–2463 (1998)

    Article  MATH  MathSciNet  Google Scholar 

  7. Crandall, M.G., Lions, P.-L.: Viscosity solutions of Hamilton–Jacobi equations. Trans. Am. Math. Soc. 277(1), 1–42 (1983)

    Article  MATH  MathSciNet  Google Scholar 

  8. Crandall, M.G., Lions, P.L.: Two approximations of solutions of Hamilton–Jacobi equations. Math. Comp. 43, 1–19 (1984)

    Article  MATH  MathSciNet  Google Scholar 

  9. Feng, X., Neilan, M.: The Vanishing Moment Method for Fully Nonlinear Second Order Partial Differential Equations: Formulation, Theory, and Numerical, Snalysis. arxiv.org/abs/1109.1183v2

  10. Feng, X., Neilan, M.: Vanishing moment method and moment solutions for second order fully nonlinear partial differential equations. J. Sci. Comput. 38, 74–98 (2008)

    Article  MathSciNet  Google Scholar 

  11. Feng, X., Glowinski, R., Neilan, M.: Recent developments in numerical methods for second order fully nonlinear PDEs. SIAM Rev. 55(2), 205–267 (2013)

    Article  MATH  MathSciNet  Google Scholar 

  12. Feng, X., Kao, C., Lewis, T.: Convergent finite difference methods for one-dimensional fully nonlinear second order partial differential equations. J. Comp. Appl. Math. 254, 81–98 (2013). doi:10.1016/j.cam.2013.02.001

    Article  MathSciNet  Google Scholar 

  13. Gilbarg, D., Trudinger, N.S.: Elliptic Partial Differential Equations of Second Order, Classics in Mathematics (reprint of the 1998 edition). Springer, Berlin (2001)

  14. Krylov, N.V.: The rate of convergence of finite-difference approximations for Bellman equations with Lipschitz coefficients. Appl. Math. Optim. 52(3), 365–399 (2005)

    Article  MATH  MathSciNet  Google Scholar 

  15. Kuo, H.J., Trudinger, N.S.: Discrete methods for fully nonlinear elliptic equations. SIAM J. Numer. Anal. 29(1), 123–135 (1992)

    Article  MATH  MathSciNet  Google Scholar 

  16. Lewis, T., Feng, X.: Mixed interior penalty discontinuous Galerkin methods for one-dimensional fully nonlinear second order elliptic and parabolic equations. J. Comput. Math. (under review)

  17. Lewis, T., Feng, X.: Nonstandard local discontinuous Galerkin methods for fully nonlinear second order elliptic and parabolic equations in high dimensions. (In preparation)

  18. Lewis, T., Neilan, M.: Convergence analysis of a symmetric dual-wind discontinuous Galerkin method. J. Sci. Comput. (to appear)

  19. Lieberman, G.M.: Second order parabolic differential equations. World Scientific Publishing Co. Inc., River Edge, NJ (1996)

    Book  MATH  Google Scholar 

  20. Nitsche, J.A.: Über ein Variationsprinzip zur Lösung von Dirichlet Problemen bei Verwendung von Teilraumen, die keinen Randbedingungen unterworfen sind. Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg 36:9–15 (1970/1971)

    Google Scholar 

  21. Rivière, B.: Discontinuous Galerkin Methods for Solving Elliptic and Parabolic Equations, Vol. 35 of Frontiers in Applied Mathematics. Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA (2008)

  22. Yan, J., Osher, S.: Direct discontinuous local Galerkin methods for Hamilton–Jacobi equations. J. Comp. Phys. 230, 232–244 (2011)

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Xiaobing Feng.

Additional information

The work of this author was partially supported by the NSF grant DMS-0710831.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Feng, X., Lewis, T. Local Discontinuous Galerkin Methods for One-Dimensional Second Order Fully Nonlinear Elliptic and Parabolic Equations. J Sci Comput 59, 129–157 (2014). https://doi.org/10.1007/s10915-013-9763-3

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10915-013-9763-3

Keywords

Mathematics Subject Classification

Navigation