convex envelopeflatnessfully-nonlinear obstacleHölder regularitymonotonepointwise error estimatestwo-scale method
Degenerate elliptic equations (35J70) Unilateral problems for nonlinear elliptic equations and variational inequalities with nonlinear elliptic operators (35J87) Finite difference methods for boundary value problems involving PDEs (65N06) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Error bounds for boundary value problems involving PDEs (65N15)
Abstract: We develop two-scale methods for computing the convex envelope of a continuous function over a convex domain in any dimension.This hinges on a fully nonlinear obstacle formulation [A. M. Oberman, "The convex envelope is the solution of a nonlinear obstacle problem", Proc. Amer. Math. Soc. 135(6):1689--1694, 2007]. We prove convergence and error estimates in the max norm. The proof utilizes a discrete comparison principle, a discrete barrier argument to deal with Dirichlet boundary values, and the property of flatness in one direction within the non-contact set. Our error analysis extends to a modified version of the finite difference wide stencil method of [A. M. Oberman, "Computing the convex envelope using a nonlinear partial differential equation", Math. Models Meth. Appl. Sci, 18(05):759--780, 2008].
Recommendations
- A two-grid finite volume element method for a nonlinear parabolic problem
- Two-scale method for the Monge–Ampère equation: pointwise error estimates
- A method to convexify functions via curve evolution
- scientific article; zbMATH DE number 6936193
- scientific article; zbMATH DE number 4050913
- COMPUTING THE CONVEX ENVELOPE USING A NONLINEAR PARTIAL DIFFERENTIAL EQUATION
- A partial differential equation for the rank one convex envelope
- scientific article; zbMATH DE number 1496594
- Two-scale FEM analysis for parabolic equations with small periodic coefficients
- A finite volume method for the solution of convection—diffusion 2d problems by a quadratic profile with smoothing
Cites work
- 7. On The Notion Of Boundary Conditions In Comparison Principles For Viscosity Solutions
- A partial differential equation for the rank one convex envelope
- COMPUTING THE CONVEX ENVELOPE USING A NONLINEAR PARTIAL DIFFERENTIAL EQUATION
- Convergent semi-Lagrangian methods for the Monge-Ampère equation on unstructured grids
- Discontinuous Galerkin finite element approximation of Hamilton-Jacobi-Bellman equations with Cordes coefficients
- Discrete ABP estimate and convergence rates for linear elliptic equations in non-divergence form
- Estimates for numerical approximations of rank one convex envelopes
- FELICITY: a Matlab/C++ toolbox for developing finite element methods and simulation modeling
- scientific article; zbMATH DE number 4205918 (Why is no real title available?)
- scientific article; zbMATH DE number 1266748 (Why is no real title available?)
- scientific article; zbMATH DE number 5937962 (Why is no real title available?)
- Linear convergence in the approximation of rank-one convex envelopes
- Numerical Computation of Rank-One Convex Envelopes
- On second derivative estimates for equations of Monge-Ampère type
- On the Convergence of Policy Iteration in Stationary Dynamic Programming
- Optimal pointwise error estimates for two-scale methods for the Monge-Ampère equation
- Optimal regularity of the convex envelope
- Pointwise rates of convergence for the Oliker-Prussner method for the Monge-Ampère equation
- Some Convergence Results for Howard's Algorithm
- The convex envelope is the solution of a nonlinear obstacle problem
- The Dirichlet problem for the convex envelope
- The Dirichlet problem for the degenerate Monge-Ampère equation
- The Mathematical Theory of Finite Element Methods
- The Monge-Ampère equation
- The Primal-Dual Active Set Strategy as a Semismooth Newton Method
- Two-scale method for the Monge-Ampère equation: convergence to the viscosity solution
- Two-scale method for the Monge–Ampère equation: pointwise error estimates
Cited in
(5)- Numerical methods for fully nonlinear and related PDEs. Abstracts from the workshop held June 27 -- July 3, 2021 (hybrid meeting)
- A method to convexify functions via curve evolution
- Convex envelopes on trees
- Minimal convex environmental contours
- A two-dimensional bisection envelope algorithm for fixed points
This page was built for publication: Two-scale methods for convex envelopes
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5018367)
