Viscosity solution

From Wikipedia, the free encyclopedia
Jump to: navigation, search

In mathematics, the viscosity solution concept was introduced in the early 1980s by Pierre-Louis Lions and Michael G. Crandall as a generalization of the classical concept of what is meant by a 'solution' to a partial differential equation (PDE). It has been found that the viscosity solution is the natural solution concept to use in many applications of PDE's, including for example first order equations arising in optimal control (the Hamilton-Jacobi equation), differential games (the Isaacs equation) or front evolution problems,[1] as well as second-order equations such as the ones arising in stochastic optimal control or stochastic differential games.

The classical concept was that a PDE

 H(x,u,Du,D^2 u) = 0

over a domain x\in\Omega has a solution if we can find a function u(x) continuous and differentiable over the entire domain such that x, u, Du,  D^2 u satisfy the above equation at every point.

If a scalar equation is degenerate elliptic (defined below), one can define a type of weak solution called viscosity solution. Under the viscosity solution concept, u need not be everywhere differentiable. There may be points where either Du or  D^2 u does not exist and yet u satisfies the equation in an appropriate sense. The definition allows only for certain kind of singularities, so that existence, uniqueness, and stability under uniform limits, hold for a large class of equations.

Definition[edit]

There are several equivalent ways to phrase the definition of viscosity solutions. See for example the section II.4 of Fleming and Soner's book[2] or the definition using semi-jets in the Users Guide.[3]

An equation  H(x,u,Du,D^2 u) = 0 in a domain  \Omega is defined to be degenerate elliptic if for any two symmetric matrices X and Y such that Y-X is positive definite, and any values of x \in \Omega, u and p \in \mathbb{R}^n, we have the inequality  H(x,u,p,X) \geq H(x,u,p,Y) . For example  -\Delta u = 0 is degenerate elliptic. Any first order equation is degenerate elliptic.

An upper semicontinuous function u in \Omega is defined to be a subsolution of a degenerate elliptic equation in the viscosity sense if for any point x_0 \in \Omega and any C^2 function \phi such that \phi(x_0) = u(x_0) and \phi \geq u in a neighborhood of x_0, we have  H(x_0,\phi(x_0),D\phi(x_0),D^2 \phi(x_0)) \leq 0 .

An lower semicontinuous function u in \Omega is defined to be a supersolution of a degenerate elliptic equation in the viscosity sense if for any point x_0 \in \Omega and any C^2 function \phi such that \phi(x_0) = u(x_0) and \phi \leq u in a neighborhood of x_0, we have  H(x_0,\phi(x_0),D\phi(x_0),D^2 \phi(x_0)) \geq 0 .

A continuous function u is a viscosity solution of the PDE if it is both a viscosity supersolution and a viscosity subsolution.

Basic properties[edit]

The three basic properties of viscosity solutions are existence, uniqueness and stability.

  • The uniqueness of solutions requires some extra structural assumptions on the equation. Yet it can be shown for a very large class of degenerate elliptic equations.[3] It is a direct consequence of the comparison principle. Some simple examples where comparison principle holds are
  1. u+H(x,\nabla u) = 0 with H uniformly continuous in x.
  2. (Uniformly elliptic case) H(D^2 u, Du, u) = 0 so that H is Lipschitz with respect to all variableas and for every r \leq s and X \geq Y, H(Y,p,s) \geq H(X,p,r) + \lambda ||X-Y|| for some \lambda>0.
  • The existence of solutions holds in all cases where the comparison principle holds and the boundary conditions can be enforced in some way (through barrier functions in the case of a Dirichlet boundary condition). For first order equations, it can be obtained using the vanishing viscosity method [4] or for most equations using Perron's method.[5][6]
  • The stability of solutions in L^\infty holds as follows: a locally uniform limit of a sequence of solutions (or subsolutions, or supersolutions) is a solution (or subsolution, or supersolution).

History[edit]

The term viscosity solutions first appear in the work of Michael G. Crandall and Pierre-Louis Lions in 1983 [4] regarding the Hamilton-Jacobi equation. The name is justified by the fact that the existence of solutions was obtained by the vanishing viscosity method. The definition of solution had actually been given earlier by Lawrence Evans in 1980.[7] Subsequently the definition and properties of viscosity solutions for the Hamilton-Jacobi equation were refined in a joint work by Crandall, Evans and Lions in 1984.[8]

For a few years the work on viscosity solutions concentrated on first order equations because it was not known whether second order elliptic equations would have a unique viscosity solution except in very particular cases. The breakthrough result came with the method introduced by Robert Jensen in 1988 [9] to prove the comparison principle using a regularized approximation of the solution which has a second derivative almost everywhere (in modern versions of the proof this is achieved with sup-convolutions and Alexandrov theorem).

In subsequent years the concept of viscosity solution has become increasingly prevalent in analysis of degenerate elliptic PDE. Based on their stability properties, Barles and Souganidis obtained a very simple and general proof of convergence of finite difference schemes.[10] Further regularity properties of viscosity solutions were obtained, especially in the uniformly elliptic case with the work of Luis Caffarelli.[11] Viscosity solutions have become a central concept in the study of elliptic PDE as can be corroborated by the fact that currently the Users guide [3] has more than 800 citations, being the most cited paper of mathematics for six years straight from 2003 to 2008 according to mathscinet.

In the modern approach, the existence of solutions is obtained most often though the Perron method.[3] The vanishing viscosity method is not practical for second order equations in general since the addition of artificial viscosity does not guarantee the existence of a classical solution. Moreover, the definition of viscosity solutions does not involve any viscosity of any kind. Thus, it has been suggested that the name viscosity solution does not represent the concept appropriately. Yet, the name persists because of the history of the subject. Other names that were suggested were Crandall-Lions solutions, in honor to their pioneers, L^\infty-weak solutions, referring to their stability properties, or comparison solutions, referring to their most characteristic property.

References[edit]

  1. ^ I. Dolcetta and P. Lions, eds., (1995), Viscosity Solutions and Applications. Springer, ISBN 978-3-540-62910-8.
  2. ^ Wendell H. Fleming, H. M . Soner., eds., (2006), Controlled Markov Processes and Viscosity Solutions. Springer, ISBN 978-0-387-26045-7.
  3. ^ a b c d Crandall, Michael G.; Ishii, Hitoshi; Lions, Pierre-Louis (1992), "User's guide to viscosity solutions of second order partial differential equations", American Mathematical Society. Bulletin. New Series 27 (1): 1–67, doi:10.1090/S0273-0979-1992-00266-5, ISSN 0002-9904 
  4. ^ a b Crandall, Michael G.; Lions, Pierre-Louis (1983), "Viscosity solutions of Hamilton-Jacobi equations", Transactions of the American Mathematical Society 277 (1): 1–42, doi:10.2307/1999343, ISSN 0002-9947 
  5. ^ Ishii, Hitoshi (1987), "Perron's method for Hamilton-Jacobi equations", Duke Mathematical Journal 55 (2): 369–384, doi:10.1215/S0012-7094-87-05521-9, ISSN 0012-7094 
  6. ^ Ishii, Hitoshi (1989), "On uniqueness and existence of viscosity solutions of fully nonlinear second-order elliptic PDEs", Communications on Pure and Applied Mathematics 42 (1): 15–45, doi:10.1002/cpa.3160420103, ISSN 0010-3640 
  7. ^ Evans, Lawrence C. (1980), "On solving certain nonlinear partial differential equations by accretive operator methods", Israel Journal of Mathematics 36 (3): 225–247, doi:10.1007/BF02762047, ISSN 0021-2172 
  8. ^ Crandall, Michael G.; Evans, Lawrence C.; Lions, Pierre-Louis (1984), "Some properties of viscosity solutions of Hamilton-Jacobi equations", Transactions of the American Mathematical Society 282 (2): 487–502, doi:10.2307/1999247, ISSN 0002-9947 
  9. ^ Jensen, Robert (1988), "The maximum principle for viscosity solutions of fully nonlinear second order partial differential equations", Archive for Rational Mechanics and Analysis 101 (1): 1–27, doi:10.1007/BF00281780, ISSN 0003-9527 
  10. ^ Barles, G.; Souganidis, P. E. (1991), "Convergence of approximation schemes for fully nonlinear second order equations", Asymptotic Analysis 4 (3): 271–283, ISSN 0921-7134 
  11. ^ Caffarelli, Luis A.; Cabré, Xavier (1995), Fully nonlinear elliptic equations, American Mathematical Society Colloquium Publications 43, Providence, R.I.: American Mathematical Society, ISBN 978-0-8218-0437-7