arrow
返回

An O(N) level set method for eikonal equations

delete2001-01-01
delete82
PRE
AI
K
Kim, S *
DOI:10.1137/S1064827500367130delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

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.
Keyword:
level set method
narrow band approach
eikonal equation
first-arrival traveltime

期刊

SIAM Journal on Scientific Computing 封面图
SIAM Journal on Scientific Computing
IF:
2.6
论文数:
5.1K
被引数:
1.8W

机构

暂无机构信息
引用论文

引用论文

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
err分享
err收藏
err分享
err收藏
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
err分享
err收藏
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
err分享
err收藏
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
err分享
err收藏
学者 查看更多内容