Convergent difference schemes for nonlinear parabolic equations and mean curvature motion

  title={Convergent difference schemes for nonlinear parabolic equations and mean curvature motion
  author={Michael G. Crandall and Pierre-Louis Lions},
  journal={Numerische Mathematik},
Summary.Explicit finite difference schemes are given for a collection of parabolic equations which may have all of the following complex features: degeneracy, quasilinearity, full nonlinearity, and singularities. In particular, the equation of “motion by mean curvature” is included. The schemes are monotone and consistent, so that convergence is guaranteed by the general theory of approximation of viscosity solutions of fully nonlinear problems. In addition, an intriguing new type of nonlocal… 

A semi-Lagrangian scheme for mean curvature motion with nonlinear Neumann conditions

A numerical method for mean curvature motion in bounded domains with nonlinear Neumann boundary conditions is proposed and analyzed. It consists of a semi-Lagrangian scheme in the main part of the

Convergent Difference Schemes for Degenerate Elliptic and Parabolic Equations: Hamilton-Jacobi Equations and Free Boundary Problems

Convergent numerical schemes for degenerate elliptic partial differential equations are constructed and implemented, and explicit and implicit formulations of monotonicity for first- and second-order equations are unified.

Difference-Quadrature Schemes for Nonlinear Degenerate Parabolic Integro-PDE

A new general theory for deriving error estimates for approximate solutions of integro-PDEs is developed, which thereafter is applied to the proposed difference-quadrature schemes.

Error bounds for a difference scheme approximating viscosity solutions of mean curvature flow

We analyse a finite difference scheme for the approximation of level set solutions to mean curvature flow. The scheme which was proposed by Crandall & Lions (Numer. Math. 75, (1996) 17–41) is a


This article establishes error bounds for finite difference schemes for fully nonlinear parabolic Partial Differential Equations (PDEs). For classical solutions the global error is bounded by a known


Convergent numerical schemes for degenerate elliptic partial differential equations are constructed and implemented. Simple conditions are identified which ensure that nonlinear finite difference

A convergent monotone difference scheme for motion of level sets by mean curvature

An explicit convergent finite difference scheme for motion of level sets by mean curvature is presented and numerical results suggest that despite the low accuracy, acceptable results are achieved for small stencil sizes.

Finite Element Approximation of Level Set Motion by Powers of the Mean Curvature

This paper proves error estimates for the finite element approximation of the regularized equations for the flow by powers of the means curvature for the inverse mean curvature flow.

Semi-Lagrangian schemes for linear and fully non-linear diffusion equations

Besides providing a unifying framework for several known first order accurate schemes, this class of approximation schemes includes new first and higher order versions and proves consistency and stability of the methods, and for the monotone first order methods, convergence in the general case and robust error estimates in the convex case.

We study the numerical analysis of fully nonlinear second-order elliptic Hamilton – Jacobi –

We propose an hp-version discontinuous Galerkin finite element method for fully nonlinear second-order elliptic Hamilton–Jacobi–Bellman equations with Cordes coefficients. The method is proved to be



Convergence of approximation schemes for fully nonlinear second order equations

The convergence of a wide class of approximation schemes to the viscosity solution of fully nonlinear second-order elliptic or parabolic, possibly degenerate, partial differential equations is

Discrete methods for fully nonlinear elliptic equations

This paper exhibits and proves the stability of discrete approximations for the solution of the Dirichlet problem for fully nonlinear, uniformly elliptic partial differential equations in situations

User’s guide to viscosity solutions of second order partial differential equations

The notion of viscosity solutions of scalar fully nonlinear partial differential equations of second order provides a framework in which startling comparison and uniqueness theorems, existence

Two approximations of solutions of Hamilton-Jacobi equations

Abstract : Equations of Hamilton-Jacobi type arise in many areas of application, including the calculus of variations, control theory and differential games. The associated initial-value problems

Motion of level sets by mean curvature. I

We continue our investigation of the “level-set” technique for describing the generalized evolution of hypersurfaces moving according to their mean curvature. The principal assertion of this paper is

Uniqueness and existence of viscosity solutions of generalized mean curvature flow equations

This paper treats degenerate parabolic equations of second order $$u_t + F(\nabla u,\nabla ^2 u) = 0$$ (14.1) related to differential geometry, where ∇ stands for spatial derivatives of u =

A Simple Proof of Convergence for an Approximation Scheme for Computing Motions by Mean Curvature

It is proved that the convergence of an approximation scheme recently proposed by Bence, Merriman, and Osher for computing motions of hypersurfaces by mean curvature is convergence.

Uniqueness of unbounded viscosity solution of Hamilton-Jacobi equations

On etudie l'unicite des solutions viscosite non bornees du probleme stationnaire u+H(x,Du)=0 dans R N et du probleme de Cauchy u t +H(t,x,Du)=0 dans (O,T)×R N , u(o,x)=u o (x) pour x∈R N