Computing the convex envelope using a nonlinear partial differential equation

Mathematical Models and Methods in Applied Sciences

Volumn 18, Issue 5, 2008, Pages 759-780

  Oberman, Adam M ^a  

^a SIMON FRASER UNIVERSITY   (Canada)

Author keywords

Convex envelope; Finite difference method; Partial differential equation

Indexed keywords

COMPUTATIONAL METHODS; CONVERGENCE OF NUMERICAL METHODS; FINITE DIFFERENCE METHOD; NONLINEAR EQUATIONS;

CONVEX ENVELOPES; NONSMOOTH DATA;

PARTIAL DIFFERENTIAL EQUATIONS;

EID: 44349108892     PISSN: 02182025     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0218202508002851     Document Type: Article

References (28)

1. J. M. Ball, The calculus of variations and materials science, Quart. Appl. Math. 56 (1998) 719-740. Current and Future Challenges in the Applications of Mathematics (Amer. Math. Soc., 1997).
2. G. Barles and P. E. Souganidis, Convergence of approximation schemes for fully nonlinear second order equations, Asyrnpt. Anal. 4 (1991) 271-283.
3. D. P. Bertsekas, Convex Analysis and Optimization (Athena, Scientific, 2003).
4. S. Boyd and L. Vandenberghe, Convex Optimization (Cambridge Univ. Press, 2004).
5. Y. Brenier, Un algorithme rapide pour le calcul de transformées de Legendre-Fenchel discrètes, C. R. Acad. Sci. Paris Sér. I Math. 308 (1989) 587-589.
6. B. Brighi and M. Chipot, Approximated convex envelope of a function, SIAM J. Numer. Anal. 31 (1994) 128-148.
7. G. Buttazzo and B. Kawohl, On Newton's problem of minimal resistance, Math. Intellig. 15 (1993) 7-12.
8. G. Carlier, T. Lachand-Robert and B. Maury, A numerical approach to variational problems subject to convexity constraint, Numer. Math. 88 (2001) 299-318.
9. M. G. Crandall, H. Ishii and P.-L. Lions, User's guide to viscosity solutions of second order partial differential equations, Bull. Amer. Math. Soc. (N. S.) 27 (1992) 1-67.
10. M. de Berg, M. van Kreveld, M. Overmars and O. Schwarzkopf, Computational Geometry: Algorithms and Applications (Springer, 2000).
11. G. Dolzmann, Numerical computation of rank-one convex envelopes, SIAM J. Numer. Anal. 36 (1999) 1621-1635 (electronic).
12. A. Griewank and P. J. Rabier, On the smoothness of convex envelopes, Trans. Amer. Math. Soc. 322 (1990) 691-709.
13. W. Hinterberger and O. Scherzer, Variational methods on the space of functions of bounded Hessian for convexification and denoising, Computing 76 (2006) 109-133.
14. F. Kadhi and A. Trad, Characterization and approximation of the convex envelope of a function, J. Optim. Th. Appl. 110 (2001) 457-466.
15. B. Kirchheim and J. Kristensen, Differentiability of convex envelopes, C. R. Acad. Sci. Parts Sér. I Math. 333 (2001) 725-728.
16. T. Lachand-Robert and M. A. Peletier, Newton's problem of the body of minimal resistance in the class of convex developable functions, Math. Nachr. 226 (2001) 153-176.
17. T. Lachand-Robert and E. Oudet, Minimizing within convex bodies using a convex hull method, SIAM J. Optim. 16 (2005) 368-379 (electronic).
18. P.-L. Lions, Identification du cône dual des fonctions convexes et applications, C. R. Acad. Sci. Paris Sér. I Math. 326 (1998) 1385-1390.
19. Y. Lucet, A fast computational algorithm for the Legendre-Fenchel transform, Cornput. Optim. Appl. 6 (1996) 27-57.
20. Y. Lucet, Faster than the fast Legendre transform, the linear-time Legendre transform, Numer. Alg. 16 (1998) 171-185.
21. J. Matoušek and P. Plecháč, On functional separately convex hulls, Discr. Comput. Geom. 19 (1998) 105-130.
22. A. M. Oberman, Wide stencil finite difference schemes for the elliptic Monge-Ampère equation and functions of the eigenvalues of the Hessian, to appear in Disc. Cont. Dyn. Syst.-Ser. B.
23. A. M. Oberman, A convergent monotone difference scheme for motion of level sets by mean curvature, Numer. Math. 99 (2004) 365-379.
24. A. M. Oberman, A convergent difference scheme for the infinity Laplacian: Construction of absolutely minimizing Lipschitz extensions, Math. Comp. 74 (2005) 1217-1230 (electronic).
25. A. M. Oberman, The convex envelope is the solution of a nonlinear obstacle problem, Proc. Amer. Math. Soc. 135 (2007) 1689-1694 (electronic).
26. J. C. Rochet and P. Choné, Ironing, sweeping and multidimensional screening, Econometrica 66 (1998) 783-826.
27. R. T. Rockafellar, Convex Analysis (Princeton Univ. Press, 1997).
28. L. Vese, A method to convexity functions via curve evolution, Comm. Partial Diff. Eqns. 24 (1999) 1573-1591.