A deterministic-control-based approach to motion by curvature

Robert Kohn, Sylvia Serfaty

Research output: Contribution to journalArticle

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.

Original languageEnglish (US)
Pages (from-to)344-407
Number of pages64
JournalCommunications on Pure and Applied Mathematics
Volume59
Issue number3
StatePublished - Mar 2006

Fingerprint

Two-person Games
Value Function
Exit Time
Curvature
Motion
Motion by Mean Curvature
First-order
Degenerate Elliptic Equations
Degenerate Parabolic Equation
Arrival Time
Convex Domain
Hamilton-Jacobi Equation
Level Set
Continuous Time
Control Problem
Discrete-time
Game
Converge
Curve
Formulation

ASJC Scopus subject areas

  • Mathematics(all)
  • Applied Mathematics

Cite this

A deterministic-control-based approach to motion by curvature. / Kohn, Robert; Serfaty, Sylvia.

In: Communications on Pure and Applied Mathematics, Vol. 59, No. 3, 03.2006, p. 344-407.

Research output: Contribution to journalArticle

@article{8bfea9f80cdd4a48a8628555434ab55c,
title = "A deterministic-control-based approach to motion by curvature",
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.",
author = "Robert Kohn and Sylvia Serfaty",
year = "2006",
month = "3",
language = "English (US)",
volume = "59",
pages = "344--407",
journal = "Communications on Pure and Applied Mathematics",
issn = "0010-3640",
publisher = "Wiley-Liss Inc.",
number = "3",

}

TY - JOUR

T1 - A deterministic-control-based approach to motion by curvature

AU - Kohn, Robert

AU - Serfaty, Sylvia

PY - 2006/3

Y1 - 2006/3

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=33644591594&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33644591594&partnerID=8YFLogxK

M3 - Article

VL - 59

SP - 344

EP - 407

JO - Communications on Pure and Applied Mathematics

JF - Communications on Pure and Applied Mathematics

SN - 0010-3640

IS - 3

ER -