Conference paper · 2011 · Open access
A Semi-Ordered Fast Iterative Method (SOFI) for monotone front propagation in simulations of geological folding
International Congress on Modelling and Simulation (MODSIM) · Published 12 December 2011 · DOI 10.36334/modsim.2011.a9.gillberg
In brief
“A Semi-Ordered Fast Iterative Method (SOFI) for monotone front propagation in simulations of geological folding” is a 2011 conference paper, published in International Congress on Modelling and Simulation (MODSIM). OpenAlex counts 3 citations as of 16 November 2026. It is open access: the full text is free to read at International Congress on Modelling and Simulation (MODSIM).
- Citations
- 3
- Most cited in
- 2016 (2)
- References
- 14
Abstract
This paper present a novel algorithm for monotone front propagation of anisotropic nature.In several examples the new algorithm is shown to be fast and able to solve a general class of front propagation problems.The algorithm is inspired by Huygens' principle in that the front is described using a list of nodes that are used as source points to evolve the front.Nodes affected by the source points are either directly used as source points or temporarily paused, depending on their solution value and the average solution value of all source points.This feature makes the algorithm semi-ordered.Still, nodes may be used as source points several times, making the algorithm iterative of nature.Together, these features create the Semi-Ordered Fast Iterative (SOFI) method.Unlike other iterative algorithms the performance does not depend strongly on the domain geometry or variations in front velocity.Instead, the performance seems closer to that of the more stable Ordered Upwind Methods.We compare the computational time between the SOFI and Fast Marching method for an increasing grid on two isotropic examples.The computational time of the SOFI method is shorter than that of the Fast Marching method, especially on large grids.Ordered Upwind Methods have a computational scaling of O(N log N ), where N is the total number of unknown nodes.The log N factor stems from the sorting needed for the front propagation.The SOFI method needs no sorting, and our numerical experiments indicate that it is of order O(N ).On isotropic examples the SOFI method solutions are identical to those from the Fast Marching method assuming the same stencil is used in both methods.On problems with anisotropy the solutions are identical to those from the Fast Sweeping method when the same stencils are used.The SOFI method has many similarities with two recently introduced iterative methods, the Fast Iterative method and the Two Queue method.The Fast Iterative method lacks the semi-ordering, and its performance is therefore very problem dependent.The Two Queue method also pauses nodes to get a partially ordered method, but is only applicable to isotropic problem formulations.Stencils of different forms can be used with minor modifications of the algorithm.We present examples where the stencil uses only edge connected nodes, and also when diagonal nodes are included in the stencil.The SOFI method can use any consistent local wave approximation (stencil), and may therefore keep the constant velocity assumption to a small area unlike the Ordered Upwind Methods which often assume that the velocity profile is constant in a larger neighbourhood.In geoscience, the simulation of an expanding front is used for the modelling of…
Cite this paper
Formatted from the catalogue record. Check names, capitals and page numbers against the paper before you submit.
APA 7
A Semi-Ordered Fast Iterative Method (SOFI) for monotone front propagation in simulations of geological folding. (2011). International Congress on Modelling and Simulation (MODSIM). https://doi.org/10.36334/modsim.2011.a9.gillberg
MLA 9
“A Semi-Ordered Fast Iterative Method (SOFI) for monotone front propagation in simulations of geological folding.” International Congress on Modelling and Simulation (MODSIM), 2011. https://doi.org/10.36334/modsim.2011.a9.gillberg.
Chicago
2011. “A Semi-Ordered Fast Iterative Method (SOFI) for monotone front propagation in simulations of geological folding.” International Congress on Modelling and Simulation (MODSIM). https://doi.org/10.36334/modsim.2011.a9.gillberg.
Harvard
(2011) ‘A Semi-Ordered Fast Iterative Method (SOFI) for monotone front propagation in simulations of geological folding’, International Congress on Modelling and Simulation (MODSIM). doi:10.36334/modsim.2011.a9.gillberg.
IEEE
“A Semi-Ordered Fast Iterative Method (SOFI) for monotone front propagation in simulations of geological folding,” International Congress on Modelling and Simulation (MODSIM), 2011, doi: 10.36334/modsim.2011.a9.gillberg.
BibTeX
@inproceedings{anon2011semi,
title = {{A Semi-Ordered Fast Iterative Method (SOFI) for monotone front propagation in simulations of geological folding}},
booktitle = {International Congress on Modelling and Simulation (MODSIM)},
year = {2011},
doi = {10.36334/modsim.2011.a9.gillberg},
url = {https://doi.org/10.36334/modsim.2011.a9.gillberg}
}
Download for a reference manager: BibTeX (.bib) · RIS for Zotero, Mendeley and EndNote (.ris)
Topic and keywords
Physical Sciences › Engineering › Computational Mechanics › Advanced Numerical Methods in Computational Mathematics
- fast marching method
- fast sweeping method
- fast iterative method
- Huygens' principle
- computational complexity
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?
A Semi-Ordered Fast Iterative Method (SOFI) for monotone front propagation in simulations of geological folding. (2011). International Congress on Modelling and Simulation (MODSIM). https://doi.org/10.36334/modsim.2011.a9.gillberg
How many times has this paper been cited?
3 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 International Congress on Modelling and Simulation (MODSIM).
What is the DOI of this paper?
10.36334/modsim.2011.a9.gillberg. The permanent link is https://doi.org/10.36334/modsim.2011.a9.gillberg.
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.