Analysis of high order fast interface tracking methods
2014 (English)In: Numerische Mathematik, ISSN 0029-599X, E-ISSN 0945-3245, Vol. 128, no 2, 339-375 p.Article in journal (Refereed) Published
Fast high order methods for the propagation of an interface in a velocity field are constructed and analyzed. The methods are generalizations of the fast interface tracking method proposed in Runborg (Commun Math Sci 7:365-398, 2009). They are based on high order subdivision to make a multiresolution decomposition of the interface. Instead of tracking marker points on the interface the related wavelet vectors are tracked. Like the markers they satisfy ordinary differential equations (ODEs), but fine scale wavelets can be tracked with longer timesteps than coarse scale wavelets. This leads to methods with a computational cost of rather than for markers and reference timestep . These methods are proved to still have the same order of accuracy as the underlying direct ODE solver under a stability condition in terms of the order of the subdivision, the order of the ODE solver and the time step ratio between wavelet levels. In particular it is shown that with a suitable high order subdivision scheme any explicit Runge-Kutta method can be used. Numerical examples supporting the theory are also presented.
Place, publisher, year, edition, pages
2014. Vol. 128, no 2, 339-375 p.
2-Scale Difference-Equations, Subdivision Schemes, Front-Tracking, Travel-Time, Curves, Smoothness, Regularity
IdentifiersURN: urn:nbn:se:kth:diva-154370DOI: 10.1007/s00211-014-0613-5ISI: 000342192000005ScopusID: 2-s2.0-84908141175OAI: oai:DiVA.org:kth-154370DiVA: diva2:757222
FunderSwedish e‐Science Research Center
QC 201410212014-10-212014-10-202014-10-21Bibliographically approved