arrow
Return

An O(N) level set method for eikonal equations

delete2001-01-01
delete82
PRE
AI
K
Kim, S *
DOI:10.1137/S1064827500367130delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
A propagating interface can develop corners and discontinuities as it advances. Level set algorithms have been extensively applied for the problems in which the solution has advancing fronts. One of the most popular level set algorithms is the so-called fast marching method (FMM), which requires total O(N log(2)N) operations, where N is the number of grid points. The article is concerned with the development of an O(N) level set algorithm called the group marching method (GMM). The new method is based on the narrow band approach as in the FMM. However, it is incorporating a correction-by-iteration strategy to advance a group of grid points at a time, rather than sorting the solution in the narrow band to march forward a single grid point. After selecting a group of grid points appropriately, the GMM advances the group in tw iterations for the cost of slightly larger than one iteration. Numerical results are presented to show the efficiency of the method, applied to the eikonal equation in tw and three dimensions.
Keywords:
level set method
narrow band approach
eikonal equation
first-arrival traveltime
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

No organization information available
Cited Papers

Cited Papers

Development and Validation of the University of Washington Clinical Assessment of Music Perception Test
err2009-08-01
err0
errOAAI
errRobert Kang; Grace Liu Nimmons; Ward Drennan; Jeff Longnion; Chad Ruffin; Kaibao Nie; Jong Ho Won; Tina Worman; Bevan Yueh; Jay Rubinstein
errShare
errSave
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
Mathematical Modeling Highlights the Complex Role of AKT in TRAIL-Induced Apoptosis of Colorectal Carcinoma Cells
err2019-02-01
err0
errOAAI
errMatthew W. Anderson; Joanna J. Moss; Robert Szalai; Jon D. Lane
errShare
errSave
The Complex Dynamic Evolution of Cultural Vibrancy in the Region of Halland, Sweden
err2019-05-23
err0
PREAI
errPaolo Massimo Buscema; Guido Ferilli; Christer Gustafsson; Pier Luigi Sacco
errShare
errSave
researcher View more