Fast Two-scale Methods for Eikonal Equations

DOI10.1137/10080909XzbMath1244.49047arXiv1110.6220OpenAlexW1996924370MaRDI QIDQ2904803

Alexander Vladimirsky, Adam Chacon

Publication date: 23 August 2012

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1110.6220

zbMATH Keywords

fast sweeping methodfast marching methodcell-decompositioneikonal PDEslabel-correctinglabel-setting

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Dynamic programming in optimal control and differential games (49L20) 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) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22)

Related Items (24)

Computing the quasipotential for nongradient SDEs in 3D ⋮ Impact of heterogeneity upon the accuracy of the eikonal solution using the fast marching method ⋮ Quantifying and Managing Uncertainty in Piecewise-Deterministic Markov Processes ⋮ Control-Theoretic Models of Environmental Crime ⋮ Cache-efficient parallel eikonal solver for multicore CPUs ⋮ Convergence of a semi-discretization scheme for the Hamilton-Jacobi equation: a new approach with the adjoint method ⋮ Memory-driven movement model for periodic migrations ⋮ Parallel solutions of static Hamilton-Jacobi equations for simulations of geological folds ⋮ Development of efficient and robust eikonal solver variants for first-arrival seismic modeling ⋮ A highly scalable massively parallel fast marching method for the eikonal equation ⋮ An ordered line integral method for computing the quasi-potential in the case of variable anisotropic diffusion ⋮ Modeling illegal logging in Brazil ⋮ A Multiscale Domain Decomposition Algorithm for Boundary Value Problems for Eikonal Equations ⋮ Hybrid massively parallel fast sweeping method for static Hamilton-Jacobi equations ⋮ Ordered line integral methods for solving the eikonal equation ⋮ Computing the quasipotential for highly dissipative and chaotic SDEs an application to stochastic Lorenz'63 ⋮ A Fast Eulerian Approach for Computation of Global Isochrons in High Dimensions ⋮ Corner cases, singularities, and dynamic factoring ⋮ Evasive path planning under surveillance uncertainty ⋮ A shared memory parallel multi-mesh fast marching method for re-distancing ⋮ A Deep Learning Approach for the Computation of Curvature in the Level-Set Method ⋮ Robust shortest path planning and semicontractive dynamic programming ⋮ Optimal Control with Budget Constraints and Resets ⋮ Jet Marching Methods for Solving the Eikonal Equation

This page was built for publication: Fast Two-scale Methods for Eikonal Equations