Convergent difference schemes for nonlinear parabolic equations and mean curvature motion

@article{Crandall1996ConvergentDS,
  title={Convergent difference schemes for nonlinear parabolic equations and mean curvature motion
},
  author={Michael G. Crandall and Pierre-Louis Lions},
  journal={Numerische Mathematik},
  year={1996},
  volume={75},
  pages={17-41}
}
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… Expand
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 theExpand
Convergent Difference Schemes for Degenerate Elliptic and Parabolic Equations: Hamilton-Jacobi Equations and Free Boundary Problems
TLDR
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. Expand
Difference-Quadrature Schemes for Nonlinear Degenerate Parabolic Integro-PDE
TLDR
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. Expand
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 aExpand
MAXIMUM NORM ERROR ESTIMATES FOR DIFFERENCE SCHEMES FOR FULLY NONLINEAR PARABOLIC EQUATIONS
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 knownExpand
ELLIPTIC AND PARABOLIC EQUATIONS: HAMILTON-JACOBI EQUATIONS AND FREE BOUNDARY PROBLEMS*
Convergent numerical schemes for degenerate elliptic partial differential equations are constructed and implemented. Simple conditions are identified which ensure that nonlinear finite differenceExpand
A convergent monotone difference scheme for motion of level sets by mean curvature
TLDR
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. Expand
Finite Element Approximation of Level Set Motion by Powers of the Mean Curvature
TLDR
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. Expand
Semi-Lagrangian schemes for linear and fully non-linear diffusion equations
TLDR
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. Expand
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 beExpand
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 18 REFERENCES
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 situationsExpand
Approximation schemes for viscosity solutions of Hamilton-Jacobi equations
Abstract Equations of Hamilton-Jacobi type arise in many areas of applications, including the calculus of variations, control theory and differential games. Recently M. G. Crandall and P.-L. LionsExpand
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, existenceExpand
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 problemsExpand
Fronts propagating with curvature dependent speed: algorithms based on Hamilton-Jacobi formulations. Final report
New numerical algorithms are devised (PSC algorithms) for following fronts propagating with curvature-dependent speed. The speed may be an arbitrary function of curvature, and the front can also beExpand
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 isExpand
Uniqueness and existence of viscosity solutions of generalized mean curvature flow equations
where Vu is the (spatial) gradiant of u. Here VM/|VW| is a unit normal to a level surface of u, so div(Vw/|Vw|) is its mean curvature unless Vu vanishes on the surface. Since ut/\Vu\ is a normalExpand
A Simple Proof of Convergence for an Approximation Scheme for Computing Motions by Mean Curvature
We prove the convergence of an approximation scheme recently proposed by Bence, Merriman, and Osher for computing motions of hypersurfaces by mean curvature. Our proof is based on viscosity solutionsExpand
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
Motion of multiple junctions: a level set approach
Abstract A coupled level set method for the motion of multiple junctions is proposed. The new method extends the "Hamilton-Jacobi" level set formulation of Osher and Sethian. It retains the featureExpand
...
1
2
...