Ordered Upwind Methods for Static Hamilton--Jacobi Equations: Theory and Algorithms
From MaRDI portal
Publication:4443592
DOI10.1137/S0036142901392742zbMath1040.65088OpenAlexW2055341194MaRDI QIDQ4443592
Alexander Vladimirsky, James A. Sethian
Publication date: 18 January 2004
Published in: SIAM Journal on Numerical Analysis (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/s0036142901392742
dynamic programmingviscosity solutionnumerical examplesHamilton-Jacobi equationsanisotropic optimal controlordered upwind methodsfast marching methodsanisotropic front propagationDijkstra-like methods
Dynamic programming in optimal control and differential games (49L20) Applications of optimal control and differential games (49N90) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) First-order nonlinear hyperbolic equations (35L60) Finite difference methods for boundary value problems involving PDEs (65N06) Viscosity solutions to Hamilton-Jacobi equations in optimal control and differential games (49L25) Boundary value problems for nonlinear first-order PDEs (35F30)
Related Items
Noise-induced transition in the Zeldovich–Semenov model with local and global bifurcations, An inverse eikonal method for identifying ventricular activation sequences from epicardial activation maps, Singularities of fluctuational paths for an overdamped two-well system driven by white noise, Numerical viscosity solutions to Hamilton-Jacobi equations via a Carleman estimate and the convexification method, Dual-wind discontinuous Galerkin methods for stationary Hamilton-Jacobi equations and regularized Hamilton-Jacobi equations, Efficient path planning algorithms in reach-avoid problems, An efficient jet marcher for computing the quasipotential for 2D SDEs. Enhancing accuracy and efficiency of quasipotential solvers, Neighbor-gradient single-pass method for solving anisotropic eikonal equation, Convergence rate for the ordered upwind method, Boat-sail Voronoi diagram on a curved surface, Ordered line integral methods for computing the quasi-potential, High order fast sweeping methods for static Hamilton-Jacobi equations, A Dijkstra-type algorithm for dynamic games, A uniformly second order fast sweeping method for eikonal equations, Estimation of reactive fluxes in gradient stochastic systems using an analogy with electric circuits, A gradient augmented level set method for unstructured grids, A SURVEY OF METHODS FOR COMPUTING (UN)STABLE MANIFOLDS OF VECTOR FIELDS, A low complexity algorithm for non-monotonically evolving fronts, Numerical simulation of pedestrian flow past a circular obstruction, Computing the quasipotential for nongradient SDEs in 3D, An adaptive finite-difference method for accurate simulation of first-arrival traveltimes in heterogeneous media, A study of numerical methods for the level set approach, Finding the quasipotential for nongradient SDEs, Fast flow computation methods on unstructured tetrahedral meshes for rapid reservoir modelling, A fast marching method for Hamilton-Jacobi equations modeling monotone front propagations, Controlling mean exit time of stochastic dynamical systems based on quasipotential and machine learning, Impact of heterogeneity upon the accuracy of the eikonal solution using the fast marching method, Characteristic fast marching method on triangular grids for the generalized eikonal equation in moving media, Travel times and ray paths for acoustic and elastic waves in generally anisotropic media, Finite volume method with the Soner boundary condition for computing the signed distance function on polyhedral meshes, Global minimum for a Finsler elastica minimal path approach, Numerical geometric acoustics: an eikonal-based approach for modeling sound propagation in 3D environments, Quantifying and Managing Uncertainty in Piecewise-Deterministic Markov Processes, Control-Theoretic Models of Environmental Crime, A fast single-pass method for solving the generalized eikonal equation in a moving medium, Equivalent extensions of Hamilton-Jacobi-Bellman equations on hypersurfaces, The Carleman convexification method for Hamilton-Jacobi equations, Recent Results in the Approximation of Nonlinear Optimal Control Problems, A Model for Optimal Human Navigation with Stochastic Effects, A Hamilton-Jacobi framework for modeling folds in structural geology, Error Analysis for POD Approximations of Infinite Horizon Problems via the Dynamic Programming Approach, Cache-efficient parallel eikonal solver for multicore CPUs, Finding minimum energy reaction paths on ab initio potential energy surfaces using the fast marching method, Alternating evolution methods for static Hamilton-Jacobi equations, An adaptive domain-decomposition technique for parallelization of the fast marching method, Efficient fast marching with Finsler metrics, Parallel solutions of static Hamilton-Jacobi equations for simulations of geological folds, A second order discontinuous Galerkin fast sweeping method for eikonal equations, Overhang control based on front propagation in 3D topology optimization for additive manufacturing, A numerical framework for modeling folds in structural geology, Convergence analysis of the fast sweeping method for static convex Hamilton-Jacobi equations, Transient drainage volume characterization and flow simulation in reservoir models using the fast marching method, The Voronoi Implicit Interface Method for computing multiphase physics, Domain decomposition based parallel Howard's algorithm, An ordered line integral method for computing the quasi-potential in the case of variable anisotropic diffusion, Hybrid fast sweeping methods for anisotropic eikonal equation in two-dimensional tilted transversely isotropic media, Derivatives with respect to metrics and applications: subgradient marching algorithm, A coupled quadrilateral grid level set projection method applied to ink jet simulation, An ordered upwind method with precomputed stencil and monotone node acceptance for solving static convex Hamilton-Jacobi equations, Modeling illegal logging in Brazil, Efficient traveltime solutions of the acoustic TI eikonal equation, An effective algorithm for the generation of patient-specific Purkinje networks in computational electrocardiology, Hybrid massively parallel fast sweeping method for static Hamilton-Jacobi equations, On the regularity of the boundary of the integral funnel of a differential inclusion, A rotating-grid upwind fast sweeping scheme for a class of Hamilton-Jacobi equations, Analysis and algorithms for a regularized Cauchy problem arising from a non-linear elliptic PDE for seismic velocity estimation, Fast asymmetric fronts propagation for image segmentation, Operator-Splitting Based Fast Sweeping Methods for Isotropic Wave Propagation in a Moving Fluid, Ordered line integral methods for solving the eikonal equation, Improved characteristic fast marching method for the generalized eikonal equation in a moving medium, Chebyshev spectral methods for computing center manifolds, Computing the quasipotential for highly dissipative and chaotic SDEs an application to stochastic Lorenz'63, Minimal Stencils for Discretizations of Anisotropic PDEs Preserving Causality or the Maximum Principle, Local Minimization Algorithms for Dynamic Programming Equations, A Fast Eulerian Approach for Computation of Global Isochrons in High Dimensions, Multi-stencils fast marching method for factored eikonal equations with quadratic anisotropy, Fast and scalable algorithms for constructing solvent-excluded surfaces of large biomolecules, Modeling Environmental Crime in Protected Areas Using the Level Set Method, Corner cases, singularities, and dynamic factoring, Evasive path planning under surveillance uncertainty, Riemannian Fast-Marching on Cartesian Grids, Using Voronoi's First Reduction of Quadratic Forms, Weakly nonlinear ray theory in inhomogeneous moving media filled with polytropic gases, An immersed boundary method for geometrical shock dynamics, Optimal Control with Budget Constraints and Resets, A third order fast sweeping method with linear computational complexity for eikonal equations, Jet Marching Methods for Solving the Eikonal Equation, Dynamic programming using radial basis functions, A dynamic domain decomposition for the eikonal-diffusion equation
