Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
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
Mathematics
Identifiers
URN: urn:nbn:se:kth:diva-154370DOI: 10.1007/s00211-014-0613-5ISI: 000342192000005Scopus ID: 2-s2.0-84908141175OAI: oai:DiVA.org:kth-154370DiVA: diva2:757222
Funder
Swedish eā€Science Research Center
Note

QC 20141021

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

Open Access in DiVA

No full text

Other links

Publisher's full textScopus

Authority records BETA

Runborg, Olof

Search in DiVA

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

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 34 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf