Fast methods for static Hamilton-Jacobi Partial Differential Equations
- Univ. of California, Berkeley, CA (United States)
The authors develop a family of fast methods approximating the solution to a wide class of static Hamilton-Jacobi partial differential equations. These partial differential equations are considered in the context of control-theoretic and front-propagation problems. In general, to produce a numerical solution to such a problem, one has to solve a large system of coupled non-linear discretized equations. The techniques use partial information about the characteristic directions to de-couple the system. Previously known fast methods, available for isotropic problems, are discussed in detail. They introduce a family of new Ordered Upwinding Methods (OUM) for general (anisotropic) problems and prove convergence to the viscosity solution of the corresponding Hamilton-Jacobi partial differential equation. The hybrid methods introduced here are based on the analysis of the role played by anisotropy in the context of front propagation and optimal trajectory problems. The performance of the methods is analyzed and compared to that of several other numerical approaches to these problems. Computational experiments are performed using test problems from control theory, computational geometry and seismology.
- Research Organization:
- Lawrence Berkeley National Lab. (LBNL), Berkeley, CA (United States)
- Sponsoring Organization:
- USDOE Office of Science (SC), Advanced Scientific Computing Research (ASCR)
- DOE Contract Number:
- AC03-76SF00098
- OSTI ID:
- 827572
- Report Number(s):
- LBNL-53676; R&D Project: 619701; TRN: US200426%%105
- Resource Relation:
- Other Information: TH: Thesis (Ph.D.); Submitted to Applied Mathematics, University of California, Berkeley, CA (US); PBD: 1 May 2001
- Country of Publication:
- United States
- Language:
- English
Similar Records
Fronts propagating with curvature-dependent speed: Algorithms based on Hamilton--Jacobi formulations
Hybrid massively parallel fast sweeping method for static Hamilton–Jacobi equations