title: Ordered upwind methods for static Hamilton-Jacobi equations.
abstract: We introduce a family of fast ordered upwind methods for approximating solutions to a wide class of static Hamilton-Jacobi equations with Dirichlet boundary conditions. Standard techniques often rely on iteration to converge to the solution of a discretized version of the partial differential equation. Our fast methods avoid iteration through a careful use of information about the characteristic directions of the underlying partial differential equation. These techniques are of complexity O(M log M), where M is the total number of points in the domain. We consider anisotropic test problems in optimal control, seismology, and paths on surfaces.
authors.affiliation: Department of Mathematics, University of California, Berkeley, CA 94720, USA. sethian@math.berkeley.edu
authors.forename: J A
authors.initials: JA
authors.lastname: Sethian
authors.forename: A
authors.initials: A
authors.lastname: Vladimirsky
mesh_terms: D000465:Algorithms; D008433:Mathematics; D008962:Models, Theoretical; D013499:Surface Properties; D014783:Viscosity