A deterministic‐control‐based approach motion by curvature
- 16 August 2005
- journal article
- research article
- Published by Wiley in Communications on Pure and Applied Mathematics
- Vol. 59 (3) , 344-407
Abstract
The level‐set formulation of motion by mean curvature is a degenerate parabolic equation. We show that its solution can be interpreted as the value function of a deterministic two‐person game. More precisely, we give a family of discrete‐time, two‐person games whose value functions converge in the continuous‐time limit to the solution of the motion‐by‐curvature PDE. For a convex domain, the boundary's “first arrival time” solves a degenerate elliptic equation; this corresponds, in our game‐theoretic setting, to a minimum‐exit‐time problem. For a nonconvex domain the two‐person game still makes sense; we draw a connection between its minimum exit time and the evolution of curves with velocity equal to the “positive part of the curvature.” These results are unexpected, because the value function of a deterministic control problem is normally the solution of a first‐order Hamilton‐Jacobi equation. Our situation is different because the usual first‐order calculation is singular.Keywords
This publication has 26 references indexed in Scilit:
- A stochastic representation for mean curvature type geometric flowsThe Annals of Probability, 2003
- Dynamic programming for stochastic target problems and geometric flowsJournal of the European Mathematical Society, 2002
- Viscosity solutions with shocksCommunications on Pure and Applied Mathematics, 2001
- A Representation Formula for the Mean Curvature MotionSIAM Journal on Mathematical Analysis, 2001
- Image Processing: Flows under Min/Max Curvature and Mean CurvatureGraphical Models and Image Processing, 1996
- A Morphological Scheme for Mean Curvature Motion and Applications to Anisotropic Diffusion and Motion of Level SetsSIAM Journal on Numerical Analysis, 1995
- User’s guide to viscosity solutions of second order partial differential equationsBulletin of the American Mathematical Society, 1992
- Motion of hypersurfaces and geometric equationsJournal of the Mathematical Society of Japan, 1992
- Holditch's TheoremMathematics Magazine, 1981
- Balancing gamesJournal of Combinatorial Theory, Series B, 1977