Dissertation · 2008 · Open access
Fast Marching Methods - parallel implementation and analysis
Louisiana State University · Published 29 August 2008 · DOI 10.31390/gradschool_dissertations.236
In brief
“Fast Marching Methods - parallel implementation and analysis” is a 2008 dissertation by Maria Cristina Tugurlan, published in Louisiana State University. OpenAlex counts 15 citations as of 16 November 2026. It is open access: the full text is free to read at Louisiana State University.
- Citations
- 15
- Most cited in
- 2016 (3)
- References
- 36
- Authors
- 1
Abstract
Fast Marching represents a very efficient technique for solving front propagation problems, which can be formulated as partial differential equations with Dirichlet boundary conditions, called Eikonal equation: $F(x)|\nabla T(x)|=1$, for $x \in \Omega$ and $T(x)=0$ for $x \in \Gamma$, where $\Omega$ is a domain in $\mathbb{R}^n$, $\Gamma$ is the initial position of a curve evolving with normal velocity F>0. Fast Marching Methods are a necessary step in Level Set Methods, which are widely used today in scientific computing. The classical Fast Marching Methods, based on finite differences, are typically sequential. Parallelizing Fast Marching Methods is a step forward for employing the Level Set Methods on supercomputers. The efficiency of the parallel Fast Marching implementation depends on the required amount of communication between sub-domains and on algorithm ability to preserve the upwind structure of the numerical scheme during execution. To address these problems, I develop several parallel strategies which allow fast convergence. The strengths of these approaches are illustrated on a series of benchmarks which include the study of the convergence, the error estimates, and the proof of the monotonicity and stability of the algorithms.
Cite this paper
Formatted from the catalogue record. Check names, capitals and page numbers against the paper before you submit.
APA 7
Tugurlan, M. C. (2008). Fast Marching Methods - parallel implementation and analysis. Louisiana State University. https://doi.org/10.31390/gradschool_dissertations.236
MLA 9
Tugurlan, Maria Cristina. “Fast Marching Methods - parallel implementation and analysis.” Louisiana State University, 2008. https://doi.org/10.31390/gradschool_dissertations.236.
Chicago
Tugurlan, Maria Cristina. 2008. “Fast Marching Methods - parallel implementation and analysis.” Louisiana State University. https://doi.org/10.31390/gradschool_dissertations.236.
Harvard
Tugurlan, M. C. (2008) ‘Fast Marching Methods - parallel implementation and analysis’, Louisiana State University. doi:10.31390/gradschool_dissertations.236.
IEEE
M. C. Tugurlan, “Fast Marching Methods - parallel implementation and analysis,” Louisiana State University, 2008, doi: 10.31390/gradschool_dissertations.236.
BibTeX
@phdthesis{tugurlan2008fast,
title = {{Fast Marching Methods - parallel implementation and analysis}},
author = {Tugurlan, Maria Cristina},
year = {2008},
doi = {10.31390/gradschool_dissertations.236},
url = {https://doi.org/10.31390/gradschool_dissertations.236}
}
Download for a reference manager: BibTeX (.bib) · RIS for Zotero, Mendeley and EndNote (.ris)
Citations by year
| Year | Citations | Share of the best year |
|---|---|---|
| 2012 | 1 | |
| 2013 | 1 | |
| 2014 | 2 | |
| 2016 | 3 | |
| 2020 | 1 | |
| 2021 | 1 | |
| 2025 | 1 |
Topic and keywords
Physical Sciences › Engineering › Computational Mechanics › Advanced Numerical Methods in Computational Mathematics
- fast marching method
- eikonal equation
- front propagation
- level set method
- parallel algorithms
- domain decomposition
- upwind schemes
- monotonicity
Work with this paper
Most-cited papers in Engineering
- A Closed‐form Equation for Predicting the Hydraulic Conductivity of Unsaturated SoilsMartinus Th. van Genuchten · Soil Science Society of America Journal · 1980 · 28,197 citations
- An improved technique for determining hardness and elastic modulus using load and displacement sensing indentation experimentsW. C. Oliver, George M. Pharr · Journal of materials research/Pratt's guide to venture capital sources · 1992 · 27,379 citations
- Digital communicationsOwen Bishop · Routledge eBooks · 2007 · 24,890 citations
- The empirical mode decomposition and the Hilbert spectrum for nonlinear and non-stationary time series analysisNorden Eh Huang, Zhengwei Shen, Steven R. Long and 6 more · Proceedings of the Royal Society A Mathematical Physical and Engineering Sciences · 1998 · 24,008 citations
- Numerical Heat Transfer and Fluid FlowSuhas V. Patankar · CRC Press eBooks · 2018 · 23,491 citations
Questions about this paper
How do I cite this paper in APA style?
Tugurlan, M. C. (2008). Fast Marching Methods - parallel implementation and analysis. Louisiana State University. https://doi.org/10.31390/gradschool_dissertations.236
How many times has this paper been cited?
15 times, according to OpenAlex on 16 November 2026. Google Scholar and Scopus count different sets of sources, so their numbers differ.
Is this paper free to read?
Yes. It is open access: read the free full text at Louisiana State University.
Who wrote this paper?
Maria Cristina Tugurlan.
What is the DOI of this paper?
10.31390/gradschool_dissertations.236. The permanent link is https://doi.org/10.31390/gradschool_dissertations.236.
Bibliographic data from OpenAlex (CC0), last checked 16 November 2026. ResearchGuru does not host this paper; the links go to the publisher or the repository that does.