A Parallel Two-Scale Method for Eikonal Equations

DOI10.1137/12088197XzbMath1348.49025arXiv1306.4743OpenAlexW2139972929MaRDI QIDQ3454828

Alexander Vladimirsky, Adam Chacon

Publication date: 27 November 2015

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

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

zbMATH Keywords

optimal controldomain decompositionparallel algorithmseikonal equationscausal numerical methods

Mathematics Subject Classification ID

Dynamic programming in optimal control and differential games (49L20) Parallel algorithms in computer science (68W10) Parallel numerical computation (65Y05) Finite difference methods for boundary value problems involving PDEs (65N06) Decomposition methods (49M27) Viscosity solutions to Hamilton-Jacobi equations in optimal control and differential games (49L25) Discrete approximations in optimal control (49M25) Boundary value problems for nonlinear first-order PDEs (35F30) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22)

Related Items

MG-FIM: A Multi-GPU Fast Iterative Method Using Adaptive Domain Decomposition ⋮ Control-Theoretic Models of Environmental Crime ⋮ A review of level-set methods and some recent applications ⋮ Cache-efficient parallel eikonal solver for multicore CPUs ⋮ Sharp interface approaches and deep learning techniques for multiphase flows ⋮ PDE-Based Multidimensional Extrapolation of Scalar Fields over Interfaces with Kinks and High Curvatures ⋮ Parallel solutions of static Hamilton-Jacobi equations for simulations of geological folds ⋮ A highly scalable massively parallel fast marching method for the eikonal equation ⋮ A Multiscale Domain Decomposition Algorithm for Boundary Value Problems for Eikonal Equations ⋮ Hybrid massively parallel fast sweeping method for static Hamilton-Jacobi equations ⋮ Parallel level-set methods on adaptive tree-based grids ⋮ Ordered line integral methods for solving the eikonal equation ⋮ A Fast Eulerian Approach for Computation of Global Isochrons in High Dimensions ⋮ Corner cases, singularities, and dynamic factoring ⋮ An Easily Implemented, Block-Based Fast Marching Method with Superior Sequential and Parallel Performance ⋮ 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