## Fast methods for static Hamilton-Jacobi Partial Differential Equations

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 convergencemore »