Title | ||
---|---|---|
A level set approach for computing discontinuous solutions of Hamilton-Jacobi equations |
Abstract | ||
---|---|---|
We introduce two types of finite difference methods to compute the L-solution and the proper viscosity solution recently proposed by the second author for semi-discontinuous solutions to a class of Hamilton-Jacobi equations. By regarding the graph of the solution as the zero level curve of a continuous function in one dimension higher, we can treat the corresponding level set equation using the viscosity theory introduced by Crandall and Lions. However, we need to pay special attention both analytically and numerically to prevent the zero level curve from overturning so that it can be interpreted as the graph of a function. We demonstrate our Lax-Friedrichs type numerical methods for computing the L-solution using its original level set formulation. In addition, we couple our numerical methods with a singular diffusive term which is essential to computing solutions to a more general class of HJ equations that includes conservation laws. With this singular viscosity, our numerical methods do not require the divergence structure of equations and do apply to more general equations developing shocks other than conservation laws. These numerical methods are generalized to higher order accuracy using weighted ENO local Lax-Friedrichs methods as developed recently by Jiang and Peng. We verify that our numerical solutions approximate the proper viscosity solutions obtained by the second author in a recent Hokkaido University preprint. Finally, since the solution of scalar conservation law equations can be constructed using existing numerical techniques, we use it to verify that our numerical solution approximates the entropy solution. |
Year | DOI | Venue |
---|---|---|
2003 | 10.1090/S0025-5718-02-01438-2 | Math. Comput. |
Keywords | Field | DocType |
zero level curve,semi-discontinuous solution,hamilton-jacobi equation,conservation law,entropy solution,computing solution,level sets.,. hamilton-jacobi equations,numerical method,corresponding level set equation,level set approach,existing numerical technique,singular diusion,numerical solution,proper viscosity solution,higher order,viscosity solution,level set,level sets | Continuous function,Hamilton–Jacobi equation,Mathematical analysis,Graph of a function,Finite difference method,Numerical analysis,Viscosity solution,Partial differential equation,Mathematics,Conservation law | Journal |
Volume | Issue | ISSN |
72 | 241 | 0025-5718 |
Citations | PageRank | References |
6 | 1.60 | 2 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Yen-Hsi Richard Tsai | 1 | 156 | 14.33 |
Yoshikazu Giga | 2 | 11 | 6.05 |
Stanley Osher | 3 | 7973 | 514.62 |