Change search
ReferencesLink to record
Permanent link

Direct link
Analysis of high order fast interface tracking methods
KTH, School of Engineering Sciences (SCI), Mathematics (Dept.), Numerical Analysis, NA. KTH, Centres, SeRC - Swedish e-Science Research Centre.ORCID iD: 0000-0002-6321-8619
2014 (English)In: Numerische Mathematik, ISSN 0029-599X, E-ISSN 0945-3245, Vol. 128, no 2, 339-375 p.Article in journal (Refereed) Published
Abstract [en]

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.
Keyword [en]
2-Scale Difference-Equations, Subdivision Schemes, Front-Tracking, Travel-Time, Curves, Smoothness, Regularity
National Category
URN: urn:nbn:se:kth:diva-154370DOI: 10.1007/s00211-014-0613-5ISI: 000342192000005ScopusID: 2-s2.0-84908141175OAI: diva2:757222
Swedish eā€Science Research Center

QC 20141021

Available from: 2014-10-21 Created: 2014-10-20 Last updated: 2014-10-21Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textScopus

Search in DiVA

By author/editor
Runborg, Olof
By organisation
Numerical Analysis, NASeRC - Swedish e-Science Research Centre
In the same journal
Numerische Mathematik

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 21 hits
ReferencesLink to record
Permanent link

Direct link