论文信息 - A method to convexify functions via curve evolution

A method to convexify functions via curve evolution

This paper is devoted to a new method which allows to compute the convex envelope of a given function, by an evolution equation and techniques of curve evolution. We study the problem in the context of viscosity solutions and we propose numerical algorithms, to convexify a function, in one and two dimensions. In the end, we validate the model by presenting various numerical results. Key words: convex envelope, curve evolution, viscosity solutions, nonlinear second order elliptic and parabolic PDE's, finite differences scheme.

L. Vese

[1] J. Sethian,et al. Fronts propagating with curvature-dependent speed: algorithms based on Hamilton-Jacobi formulations , 1988 .

[2] Yun-Gang Chen,et al. Uniqueness and existence of viscosity solutions of generalized mean curvature flow equations , 1989 .

[3] L. Rudin,et al. Feature-oriented image enhancement using shock filters , 1990 .

[4] S. Osher,et al. High-order essentially nonsocillatory schemes for Hamilton-Jacobi equations , 1990 .

[5] P. Lions,et al. User’s guide to viscosity solutions of second order partial differential equations , 1992, math/9207212.

[6] G. Barles,et al. Front propagation and phase field theory , 1993 .

[7] James A. Sethian,et al. Theory, algorithms, and applications of level set methods for propagating interfaces , 1996, Acta Numerica.

[8] P. Lions,et al. CONVEX VISCOSITY SOLUTIONS AND STATE CONSTRAINTS , 1997 .