The Dirichlet problem for the convex envelope

Oberman, Adam; Silvestre, Luis

doi:10.1090/S0002-9947-2011-05240-2

The Dirichlet problem for the convex envelope
HTML articles powered by AMS MathViewer

by Adam M. Oberman and Luis Silvestre PDF

Trans. Amer. Math. Soc. 363 (2011), 5871-5886 Request permission

Abstract:

The convex envelope of a given function was recently characterized as the solution of a fully nonlinear partial differential equation (PDE). In this article we study a modified problem: the Dirichlet problem for the underlying PDE. The main result is an optimal regularity result. Differentiability ($C^{1,\alpha }$ regularity) of the boundary data implies the corresponding result for the solution in the interior, despite the fact that the solution need not be continuous up to the boundary. Secondary results are the characterization of the convex envelope as: (i) the value function of a stochastic control problem, and (ii) the optimal underestimator for a class of nonlinear elliptic PDEs.

References

Gunnar Aronsson, Michael G. Crandall, and Petri Juutinen, A tour of the theory of absolutely minimizing functions, Bull. Amer. Math. Soc. (N.S.) 41 (2004), no. 4, 439–505. MR 2083637, DOI 10.1090/S0273-0979-04-01035-3
J. Benoist and J.-B. Hiriart-Urruty, What is the subdifferential of the closed convex hull of a function?, SIAM J. Math. Anal. 27 (1996), no. 6, 1661–1679. MR 1416513, DOI 10.1137/S0036141094265936
Dimitri P. Bertsekas, Angelia Nedić, and Asuman E. Ozdaglar, Convex analysis and optimization, Athena Scientific, Belmont, MA, 2003. MR 2184037
Stephen Boyd and Lieven Vandenberghe, Convex optimization, Cambridge University Press, Cambridge, 2004. MR 2061575, DOI 10.1017/CBO9780511804441
Luis A. Caffarelli and Xavier Cabré, Fully nonlinear elliptic equations, American Mathematical Society Colloquium Publications, vol. 43, American Mathematical Society, Providence, RI, 1995. MR 1351007, DOI 10.1090/coll/043
G. Carlier, T. Lachand-Robert, and B. Maury, A numerical approach to variational problems subject to convexity constraint, Numer. Math. 88 (2001), no. 2, 299–318. MR 1826855, DOI 10.1007/PL00005446
Michael G. Crandall, Viscosity solutions: a primer, Viscosity solutions and applications (Montecatini Terme, 1995) Lecture Notes in Math., vol. 1660, Springer, Berlin, 1997, pp. 1–43. MR 1462699, DOI 10.1007/BFb0094294
Michael G. Crandall, Hitoshi Ishii, and Pierre-Louis Lions, User’s guide to viscosity solutions of second order partial differential equations, Bull. Amer. Math. Soc. (N.S.) 27 (1992), no. 1, 1–67. MR 1118699, DOI 10.1090/S0273-0979-1992-00266-5
Lawrence C. Evans, Partial differential equations, Graduate Studies in Mathematics, vol. 19, American Mathematical Society, Providence, RI, 1998. MR 1625845
Wendell H. Fleming and H. Mete Soner, Controlled Markov processes and viscosity solutions, Applications of Mathematics (New York), vol. 25, Springer-Verlag, New York, 1993. MR 1199811
David Gilbarg and Neil S. Trudinger, Elliptic partial differential equations of second order, Classics in Mathematics, Springer-Verlag, Berlin, 2001. Reprint of the 1998 edition. MR 1814364
A. Griewank and P. J. Rabier, On the smoothness of convex envelopes, Trans. Amer. Math. Soc. 322 (1990), no. 2, 691–709. MR 986024, DOI 10.1090/S0002-9947-1990-0986024-2
Bernd Kirchheim and Jan Kristensen, Differentiability of convex envelopes, C. R. Acad. Sci. Paris Sér. I Math. 333 (2001), no. 8, 725–728 (English, with English and French summaries). MR 1868942, DOI 10.1016/S0764-4442(01)02117-6
J. B. Kruskal, Two convex counterexamples: A discontinuous envelope function and a nondifferentiable nearest-point mapping, Proc. Amer. Math. Soc. 23 (1969), 697–703. MR 259752, DOI 10.1090/S0002-9939-1969-0259752-9
Emmanouil Milakis and Luis E. Silvestre, Regularity for fully nonlinear elliptic equations with Neumann boundary data, Comm. Partial Differential Equations 31 (2006), no. 7-9, 1227–1252. MR 2254613, DOI 10.1080/03605300600634999
Adam M. Oberman, The convex envelope is the solution of a nonlinear obstacle problem, Proc. Amer. Math. Soc. 135 (2007), no. 6, 1689–1694. MR 2286077, DOI 10.1090/S0002-9939-07-08887-9
Adam M. Oberman, Computing the convex envelope using a nonlinear partial differential equation, Math. Models Methods Appl. Sci. 18 (2008), no. 5, 759–780. MR 2413037, DOI 10.1142/S0218202508002851
Bernt Øksendal, Stochastic differential equations, 6th ed., Universitext, Springer-Verlag, Berlin, 2003. An introduction with applications. MR 2001996, DOI 10.1007/978-3-642-14394-6
R. Tyrrell Rockafellar, Convex analysis, Princeton Landmarks in Mathematics, Princeton University Press, Princeton, NJ, 1997. Reprint of the 1970 original; Princeton Paperbacks. MR 1451876
Luminita Vese, A method to convexify functions via curve evolution, Comm. Partial Differential Equations 24 (1999), no. 9-10, 1573–1591. MR 1708102, DOI 10.1080/03605309908821476