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
Adaptive fast interface tracking methods
KTH, Centres, SeRC - Swedish e-Science Research Centre. KTH, School of Engineering Sciences (SCI), Mathematics (Dept.).ORCID iD: 0000-0002-6321-8619
2017 (English)In: Journal of Computational Physics, ISSN 0021-9991, E-ISSN 1090-2716, Vol. 337, 42-61 p.Article in journal (Refereed) Published
Abstract [en]

In this paper, we present a fast time adaptive numerical method for interface tracking. The method uses an explicit multiresolution description of the interface, which is represented by wavelet vectors that correspond to the details of the interface on different scale levels. The complexity of standard numerical methods for interface tracking, where the interface is described by N marker points, is 0 (N/Delta t),when a time step At is used. The methods that we propose in this paper have 0 (TOL-1/P log N + N log N) computational cost, at least for uniformly smooth problems, where TOL is some given tolerance and p is the order of the time stepping method that is used for time advection of the interface. The adaptive method is robust in the sense that it can handle problems with both smooth and piecewise smooth interfaces (e.g. interfaces with corners) while keeping a low computational cost. We show numerical examples that verify these properties.

Place, publisher, year, edition, pages
Elsevier, 2017. Vol. 337, 42-61 p.
Keyword [en]
Interface tracking, Multiresolution analysis, Fast algorithms, Adaptive methods
National Category
Computer and Information Science
Identifiers
URN: urn:nbn:se:kth:diva-206672DOI: 10.1016/j.jcp.2017.02.017ISI: 000398874700003Scopus ID: 2-s2.0-85013831555OAI: oai:DiVA.org:kth-206672DiVA: diva2:1094517
Note

QC 20170510

Available from: 2017-05-10 Created: 2017-05-10 Last updated: 2017-05-10Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textScopus

Search in DiVA

By author/editor
Runborg, Olof
By organisation
SeRC - Swedish e-Science Research CentreMathematics (Dept.)
In the same journal
Journal of Computational Physics
Computer and Information Science

Search outside of DiVA

GoogleGoogle Scholar

Altmetric score

Total: 16 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