arrow
Return

A PARALLEL TWO-SCALE METHOD FOR EIKONAL EQUATIONS

delete2015-01-01
delete31
PRE
AI
A
Adam Chacon *
A
Alexander Vladimirsky
DOI:10.1137/12088197Xdelete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Numerous applications of Eikonal equations prompted the development of many efficient numerical algorithms. The Heap-Cell Method (HCM) is a recent serial two-scale technique that has been shown to have advantages over other serial state-of-the-art solvers for a wide range of problems [A. Chacon and A. Vladimirsky, SIAM J. Sci. Comput., 34 (2012), pp. A547-A578]. This paper presents a parallelization of HCM for a shared memory architecture. The numerical experiments in R-3 show that the parallel HCM exhibits good algorithmic behavior and scales well, resulting in a very fast and practical solver.
Keywords:
Eikonal equation
parallel algorithms
domain decomposition
causal numerical methods
optimal control
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

SIAM Journal on Scientific Computing cover
SIAM Journal on Scientific Computing
IF:
2.6
Papers:
5.1K
Citations:
1.8W

Organization

C
Cornell University
Scholars:
6.3W
Papers: 5.4W
Citations: 10.9W
Cited Papers

Cited Papers

A FAST ITERATIVE METHOD FOR EIKONAL EQUATIONS
err2008-01-01
err140
PREAI
errJeong, Won-Ki; Whitaker, Ross T.
errShare
errSave
FLAMSA-Based Reduced-Intensity Conditioning versus Myeloablative Conditioning in Younger Patients with Relapsed/Refractory Acute Myeloid Leukemia with Active Disease at the Time of Allogeneic Stem Cell Transplantation: An Analysis from the Acute Leukemia Working Party of the European Society for Blood and Marrow Transplantation
err2020-11-01
err0
errOAAI
errEduardo Rodríguez-Arbolí; Myriam Labopin; Johanna Tischer; Arne Brecht; Arnold Ganser; Jürgen Finke; Igor Wolfgang Blau; Nicolaus Kröger; Peter Kalhs; Edouard Forcade; Donald Bunjes; Alexandros Spyridonidis; Bipin Savani; Arnon Nagler; Mohamad Mohty
errShare
errSave
Parallel Algorithms for Approximation of Distance Maps on Parametric Surfaces
err2008-11-04
err92
errOAAI
errWeber, Ofir; Devir, Yohai S.; Bronstein, Alexander M.; Bronstein, Michael M.; Kimmel, Ron
errShare
errSave
researcher View more