Two-scale methods for convex envelopes

DOI10.1090/MCOM/3521MaRDI QIDQ5018367zbMATHOpenAlexFDO

Authors Wenbo Li, Ricardo H. Nochetto

Publication date 16 December 2021

Published in Mathematics of Computation (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1812.11519

zbMATH Keywords

monotoneflatnesspointwise error estimatesconvex envelopetwo-scale methodHölder regularityfully-nonlinear obstacle

Mathematics Subject Classification ID

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

• 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?)
• 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
• 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 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
• The convex envelope is the solution of a nonlinear obstacle problem
• 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

(4)

• Minimal convex environmental contours
• Convex envelopes on trees
• A two-dimensional bisection envelope algorithm for fixed points
• Numerical methods for fully nonlinear and related PDEs. Abstracts from the workshop held June 27 -- July 3, 2021 (hybrid meeting)

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)