Regularity theory for Hamilton-Jacobi equations

The objective of this paper is to discuss the regularity of viscosity solutions of time independent Hamilton-Jacobi Equations. We prove analogs of the KAM theorem, show stability of the viscosity solutions and Mather sets under small perturbations of the Hamiltonian.     

Entropy penalization methods for Hamilton-Jacobi equations

In this paper we present a new entropy penalization problem and we discuss its relations with approximate solutions of Hamilton-Jacobi equations, the convergence of associated discrete schemes, as well as several applications, such as: a generalization of the Hopf-Cole transformation which converts non-linear Hamilton-Jacobi equations into linear evolution equations, the study of fixed point problems, approximation of certain linear evolution equations, and the construction of entropy penalized Mather measures.     

Uniqueness results for nonlocal Hamilton-Jacobi equations

We are interested in nonlocal eikonal equations describing the evolution of interfaces moving with a nonlocal, non-monotone velocity. For these equations, only the existence of global-in-time weak solutions is available in some particular cases. In this paper, we propose a new approach for proving uniqueness of the solution when the front is expanding. This approach simplifies and extends existing results for dislocation dynamics. It also provides the first uniqueness result for a Fitzhugh-Nagumo system. The key ingredients are some new perimeter estimates for the evolving fronts as well as some uniform interior cone property for these fronts.     

On shock generation for Hamilton-Jacobi equations

The subject of this paper is the generation of singularities of solutions of Hamilton-Jacobi equations set in (0, ∞) × ? fordataofclass C∞. Shockwaves originate from conjugate points. To show sharpness of a known Hausdorff estimate, an example is given in which the set of conjugate, regular points includes uncountably many affine subspaces of dimension n − 1.     

Externality and Hamilton-Jacobi equations

The relationship between optimal control problems and Hamilton-Jacobi-Bellman equations is well known [9]. In fact the value function, defined as the infimum of the cost functional, satisfies in the viscosity sense an appropriate Hamilton-Jacobi-Bellman equation. In this paper we consider several control problems such that the cost functional associated to each problem depends explicitly on the value functions of the other problems. This leads to a system of Hamilton-Jacobi-Bellman equations. This is known, in economic context [14] cap XI, as an externality problem. In these problems may occur a lack of uniqueness of the value functions. We give conditions to ensure existence, uniqueness of the value functions and an implicit integral representation formula. Moreover, under uniqueness assumption, we prove that the variational solutions of the associated Hamilton-Jacobi system converge asymptotically to the value functions. We prove also an uniqueness theorem in the case of viscosity solutions of Hamilton-Jacobi-Bellman system.     

Metric character of Hamilton-Jacobi equations

We deal with the metrics related to Hamilton-Jacobi equations of eikonal type. If no convexity conditions are assumed on the Hamiltonian, these metrics are expressed by an - formula involving certain level sets of the Hamiltonian. In the case where these level sets are star-shaped with respect to 0, we study the induced length metric and show that it coincides with the Finsler metric related to a suitable convexification of the equation.

     

A fast sweeping method for Eikonal equations

In this paper a fast sweeping method for computing the numerical solution of Eikonal equations on a rectangular grid is presented. The method is an iterative method which uses upwind difference for discretization and uses Gauss-Seidel iterations with alternating sweeping ordering to solve the discretized system. The crucial idea is that each sweeping ordering follows a family of characteristics of the corresponding Eikonal equation in a certain direction simultaneously. The method has an optimal complexity of for grid points and is extremely simple to implement in any number of dimensions. Monotonicity and stability properties of the fast sweeping algorithm are proven. Convergence and error estimates of the algorithm for computing the distance function is studied in detail. It is shown that Gauss-Seidel iterations is enough for the distance function in dimensions. An estimation of the number of iterations for general Eikonal equations is also studied. Numerical examples are used to verify the analysis.

     

Numerical schemes for Hamilton-Jacobi equations on unstructured meshes

Summary.  In this paper, a numerical scheme is presented by applying the finite element method to the viscosity equations of the Hamilton-Jacobi equations on unstructured meshes. By improving the finite element scheme, another numerical scheme is constructed. Under certain limitations, the numerical solutions of the two schemes converge to the viscosity solutions of the Hamilton-Jacobi equations. The latter numerical scheme has weaker restrictions than the former scheme for convergence. Numerical examples are provided to test the stability, convergence and sensitivity to different meshes. Received November 5, 2001 / Revised version received March 5, 2002 / Published online October 29, 2002 RID="*" ID="*" Current address: Department of Applied Mathematics, University of Petroleum, Dongying 257062, Shandong, P.R.China; e-mail: xianggui_li@sina.com Mathematics Subject Classification (1991): 65M60     

Boundary-value problems for stationary Hamilton-Jacobi and Bellman equations

We introduce solutions of boundary-value problems for the stationary Hamilton-Jacobi and Bellman equations in functional spaces (semimodules) with a special algebraic structure adapted to these problems. In these spaces, we obtain representations of solutions in terms of “basic” ones and prove a theorem on approximation of these solutions in the case where nonsmooth Hamiltonians are approximated by smooth Hamiltonians. This approach is an alternative to the maximum principle.     

Finite extinction time for some perturbed Hamilton-Jacobi equations

In this paper we study initial value problems likeu _t–R¦u¦^m+u^q=0 in ⁿ× ₊, u(·,0⁺)=u_o(·) in ^N, whereR > 0, 0 <q < 1,m 1, andu _o is a positive uniformly continuous function verifying –R¦u _o¦^m+u ₀ ^q 0 in ^N . We show the existence of the minimum nonnegative continuous viscosity solutionu, as well as the existence of the function t(·) defined byu(x, t) > 0 if 0<t<t (x) andu(x, t)=0 ift t (x). Regularity, extinction rate, and asymptotic behavior of t(x) are also studied. Moreover, form=1 we obtain the representation formulau(x, t)=max{([(u _o(x – t))^1–q –(1–q)t]₊)^1/(1–q): ¦¦R}, (x, t) ₊ ^N+1 .Partially supported by the DGICYT No. 86/0405 project.     

Implicit difference methods for Hamilton-Jacobi functional differential equations

Classical solutions of initial boundary value problems are approximated by solutions of associated implicit difference functional equations. A stability result is proved by using a comparison technique with nonlinear estimates of the Perron type for given functions. The Newton method is used to numerically solve nonlinear equations generated by implicit difference schemes. It is shown that there are implicit difference schemes which are convergent whereas the corresponding explicit difference methods are not. The results obtained can be applied to differential integral problems and differential equations with deviated variables.     

Uniqueness for first-order Hamilton-Jacobi equations and Hopf formula

We study uniqueness properties for a certain class of Cauchy problems for first-order Hamilton-Jacobi equations for which a solution is given by the Hopf formula. We prove various comparison and characterisation results concerning both convex generalized solutions and viscosity solutions. In particular, we show that the Hopf solution is the maximum convex generalized subsolution and the unique convex viscosity solution of the Cauchy problem.     

Semi-discrete central-upwind schemes with reduced dissipation for Hamilton-Jacobi equations

We introduce a new family of Godunov-type semi-discrete centralschemes for multidimensional Hamilton–Jacobi equations.These schemes are a less dissipative generalization of the central-upwindschemes that have been recently proposed in Kurganov, Noelleand Petrova (2001, SIAM J. Sci. Comput., 23, pp. 707–740).We provide the details of the new family of methods in one,two, and three space dimensions, and then verify their expectedlow-dissipative property in a variety of examples.     

Convergence of a staggered Lax-Friedrichs scheme for nonlinear conservation laws on unstructured two-dimensional grids

Summary. Based on Nessyahu and Tadmor's nonoscillatory central difference schemes for one-dimensional hyperbolic conservation laws [16], for higher dimensions several finite volume extensions and numerical results on structured and unstructured grids have been presented. The experiments show the wide applicability of these multidimensional schemes. The theoretical arguments which support this are some maximum-principles and a convergence proof in the scalar linear case. A general proof of convergence, as obtained for the original one-dimensional NT-schemes, does not exist for any of the extensions to multidimensional nonlinear problems. For the finite volume extension on two-dimensional unstructured grids introduced by Arminjon and Viallon [3,4] we present a proof of convergence for the first order scheme in case of a nonlinear scalar hyperbolic conservation law. Received April 8, 2000 / Published online December 19, 2000