|Title||Fast and Accurate Front Propagation for Simulation of Geological Folds|
|Afilliation||, Scientific Computing|
|Project(s)||Center for Biomedical Computing (SFF)|
|Publication Type||PhD Thesis|
|Year of Publication||2013|
|Publisher||Faculty of Mathematics and Natural Sciences, University of Oslo|
|Place Published||P.O box 1080 Blindern 0316 OSLO Norway|
Front propagations described by static Hamilton-Jacobi equations can be used to simulate folded geological structures. Simulations of geological folds are a key ingredient in the Compound Earth Simulator (CES), an industrial software tool used in the exploration of oil and gas. In this thesis, local approximation techniques are investigated with respect to accuracy and efficiency. Several novel algorithms are also introduced, of which some are accelerated by parallel implementations on both multicore CPUs and Graphic Processing Units. These algorithms are able to simulate folds at a fraction of the time needed by the CES industry code, while retaining the same level of accuracy. Complicated tasks that previously needed several minutes to be computed can now be performed in just a matter of a few seconds, thus significantly improving the CES user experience.