Skip to main content
Top

2021 | OriginalPaper | Chapter

Monotone and Second Order Consistent Scheme for the Two Dimensional Pucci Equation

Authors : Joseph Frédéric Bonnans, Guillaume Bonnet, Jean-Marie Mirebeau

Published in: Numerical Mathematics and Advanced Applications ENUMATH 2019

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

We introduce a new strategy for the design of second-order accurate discretizations of non-linear second order operators of Bellman type, which preserves degenerate ellipticity. The approach relies on Selling’s formula, a tool from lattice geometry, and is applied to the Pucci equation, discretized on a two dimensional Cartesian grid. Numerical experiments illustrate the robustness and the accuracy of the method.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
BCM16.
go back to reference Jean-David Benamou, Francis Collino, and Jean-Marie Mirebeau. Monotone and consistent discretization of the Monge–Ampere operator. Mathematics of computation, 85(302):2743–2775, 2016.MathSciNetCrossRef Jean-David Benamou, Francis Collino, and Jean-Marie Mirebeau. Monotone and consistent discretization of the Monge–Ampere operator. Mathematics of computation, 85(302):2743–2775, 2016.MathSciNetCrossRef
BOZ04.
go back to reference J Frédéric Bonnans, Elisabeth Ottenwaelter, and Housnaa Zidani. A fast algorithm for the two dimensional HJB equation of stochastic control. ESAIM: Mathematical Modelling and Numerical Analysis, 38(4):723–735, 2004. J Frédéric Bonnans, Elisabeth Ottenwaelter, and Housnaa Zidani. A fast algorithm for the two dimensional HJB equation of stochastic control. ESAIM: Mathematical Modelling and Numerical Analysis, 38(4):723–735, 2004.
BS91.
go back to reference Guy Barles and Panagiotis E Souganidis. Convergence of approximation schemes for fully nonlinear second order equations. Asymptotic analysis, 4(3):271–283, 1991. Guy Barles and Panagiotis E Souganidis. Convergence of approximation schemes for fully nonlinear second order equations. Asymptotic analysis, 4(3):271–283, 1991.
Car01.
go back to reference Michael Carter. Foundations of mathematical economics. MIT Press, 2001.MATH Michael Carter. Foundations of mathematical economics. MIT Press, 2001.MATH
CIL92.
go back to reference Michael G Crandall, Hitoshi Ishii, and Pierre-Louis Lions. User’s guide to viscosity solutions of second order partial differential equations. Bulletin of the American Mathematical Society, 27(1):1–67, 1992. Michael G Crandall, Hitoshi Ishii, and Pierre-Louis Lions. User’s guide to viscosity solutions of second order partial differential equations. Bulletin of the American Mathematical Society, 27(1):1–67, 1992.
FJ17.
go back to reference Xiaobing Feng and Max Jensen. Convergent semi-Lagrangian methods for the Monge–Ampère equation on unstructured grids. SIAM Journal on Numerical Analysis, 55(2):691–712, 2017.MathSciNetCrossRef Xiaobing Feng and Max Jensen. Convergent semi-Lagrangian methods for the Monge–Ampère equation on unstructured grids. SIAM Journal on Numerical Analysis, 55(2):691–712, 2017.MathSciNetCrossRef
FM14.
go back to reference Jérôme Fehrenbach and Jean-Marie Mirebeau. Sparse non-negative stencils for anisotropic diffusion. Journal of Mathematical Imaging and Vision, 49(1):123–147, 2014.MathSciNetCrossRef Jérôme Fehrenbach and Jean-Marie Mirebeau. Sparse non-negative stencils for anisotropic diffusion. Journal of Mathematical Imaging and Vision, 49(1):123–147, 2014.MathSciNetCrossRef
FO13.
go back to reference Brittany D Froese and Adam M Oberman. Convergent Filtered Schemes for the Monge–Ampère Partial Differential Equation. SIAM Journal on Numerical Analysis, 51(1):423–444, January 2013. Brittany D Froese and Adam M Oberman. Convergent Filtered Schemes for the Monge–Ampère Partial Differential Equation. SIAM Journal on Numerical Analysis, 51(1):423–444, January 2013.
Mir18.
go back to reference Jean-Marie Mirebeau. Fast-marching methods for curvature penalized shortest paths. Journal of Mathematical Imaging and Vision, 60(6):784–815, 2018.MathSciNetCrossRef Jean-Marie Mirebeau. Fast-marching methods for curvature penalized shortest paths. Journal of Mathematical Imaging and Vision, 60(6):784–815, 2018.MathSciNetCrossRef
Mir19.
go back to reference Jean-Marie Mirebeau. Riemannian Fast-Marching on Cartesian Grids, Using Voronoi’s First Reduction of Quadratic Forms. SIAM Journal on Numerical Analysis, 57(6):2608–2655, 2019.MathSciNetCrossRef Jean-Marie Mirebeau. Riemannian Fast-Marching on Cartesian Grids, Using Voronoi’s First Reduction of Quadratic Forms. SIAM Journal on Numerical Analysis, 57(6):2608–2655, 2019.MathSciNetCrossRef
Obe06.
go back to reference Adam M Oberman. Convergent Difference Schemes for Degenerate Elliptic and Parabolic Equations: Hamilton-Jacobi Equations and Free Boundary Problems. SIAM Journal on Numerical Analysis, 44(2):879–895, January 2006. Adam M Oberman. Convergent Difference Schemes for Degenerate Elliptic and Parabolic Equations: Hamilton-Jacobi Equations and Free Boundary Problems. SIAM Journal on Numerical Analysis, 44(2):879–895, January 2006.
Obe08.
go back to reference Adam M Oberman. Wide stencil finite difference schemes for the elliptic Monge–Ampere equation and functions of the eigenvalues of the Hessian. Discrete Contin Dyn Syst Ser B, 2008. Adam M Oberman. Wide stencil finite difference schemes for the elliptic Monge–Ampere equation and functions of the eigenvalues of the Hessian. Discrete Contin Dyn Syst Ser B, 2008.
Sch09.
go back to reference Achill Schürmann. Computational geometry of positive definite quadratic forms. University Lecture Series, 49, 2009. Achill Schürmann. Computational geometry of positive definite quadratic forms. University Lecture Series, 49, 2009.
Sel74.
go back to reference Eduard Selling. Ueber die binären und ternären quadratischen Formen. Journal fur die Reine und Angewandte Mathematik, 77:143–229, 1874.MathSciNetMATH Eduard Selling. Ueber die binären und ternären quadratischen Formen. Journal fur die Reine und Angewandte Mathematik, 77:143–229, 1874.MathSciNetMATH
Metadata
Title
Monotone and Second Order Consistent Scheme for the Two Dimensional Pucci Equation
Authors
Joseph Frédéric Bonnans
Guillaume Bonnet
Jean-Marie Mirebeau
Copyright Year
2021
DOI
https://doi.org/10.1007/978-3-030-55874-1_72

Premium Partner