Numerical approximation of the maximal solutions for a class of degenerate Hamilton-Jacobi equations

SIAM Journal on Numerical Analysis

Volumn 38, Issue 5, 2001, Pages 1540-1560

  Camilli, Fabio ^a   Grüne, Lars ^b  

^a UNIVERSITY OF L'AQUILA   (Italy)

^b GOETHE UNIVERSITY   (Germany)

Author keywords

Discretization error; Maximal solution; Numerical approximation; Regularization; Singular Hamilton Jacobi equations

Indexed keywords

EID: 0034541028     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/S003614299834798X     Document Type: Article

References (19)

1. M. BARDI AND I. CAPUZZO DOLCETTA, Optimal Control and Viscosity Solutions of Hamilton-Jacobi-Bellman Equations, Birkhäuser, Boston, 1997.
2. M. BARDI AND M. FALCONE, An approximation scheme for the minimum time function, SIAM J. Control Optim., 28 (1990), pp. 950-965.
3. G. BARLES AND P. SOUGANIDIS, Convergence of approximation scheme for fully nonlinear second order equations, Asymptot. Anal., 4 (1991), pp. 271-283.
4. M. J. BROOKS AND B. K. P. HORN, Shape from Shading, MIT Press, Cambridge, MA, 1989.
5. A. M. BRUCKSTEIN AND R. KIMMEL, Global shape from shading, Comp. Vision and Image Understanding, 62 (1991), pp. 360-369.
6. F. CAMILLI AND A. SICONOLFI, Maximal subsolutions for a class of degenerate Hamilton-Jacobi problems, Indiana Univ. Math. J., 48 (1999), pp. 1111-1131.
7. F. H. CLARKE, Optimization and Nonsmooth Analysis, SIAM, Philadelphia, 1983.
8. F. COLONIUS AND W. KLIEMANN, Infinite time optimal control and periodicity, Appl. Math. Optim., 20 (1989), pp. 113-130.
9. F. COLONIUS AND W. KLIEMANN, Some aspects of control systems as dynamical systems, J. Dynam. Differential Equations, 5 (1993), pp. 469-494.
10. L. CORRIAS, Fast Legendre-Fenchel transform and applications to Hamilton-Jacobi equations and conservation laws, SIAM J. Numer. Anal., 33 (1996), pp. 1534-1558.
11. M. FALCONE, A numerical approach to the infinite horizon problem of deterministic control theory, Appl. Math. Optim., 15 (1987), pp. 1-13. Erratum, Appl. Math. Optim., 23 (1991), pp. 213-214.
12. M. FALCONE AND M. SAGONA, An algorithm for the global solution of the Shape-from-Shading model, in Image Analysis and Processing, A. Del Bimbo, ed., Lecture Notes in Comput. Sci. 1310, Springer, New York, 1997, pp. 596-603.
13. L. GRÜNE, An adaptive grid scheme for the discrete Hamilton-Jacobi-Bellman equation, Numer. Math., 75 (1997), pp. 319-337.
14. L. GRÜNE, M. METSCHER, AND M. OHLBERGER, On numerical algorithm and interactive visualization of optimal control problems, Computing and Visualization in Science, 1 (1999), pp. 221-229.
15. H. ISHII AND M. RAMASWAMY, Uniqueness results for a class of Hamilton-Jacobi equations with singular coefficients, Comm. Partial Differential Equations, 20 (1995), pp. 2187-2213.
16. P. L. LIONS, Generalized Solutions of Hamilton-Jacobi Equations, Pitman, London, 1982.
17. P. L. LIONS, E. ROUY, AND A. TOURIN, Shape-from-shading, viscosity solutions and edges, Numer. Math., 64 (1993), pp. 323-353.
18. E. ROUY AND A. TOURIN, A viscosity solutions approach to shape-from-shading, SIAM J. Numer. Anal., 29 (1992), pp. 867-884.
19. J. SETHIAN, Fast marching methods, SIAM Rev., 41 (1999), pp. 199-235.