Abstract

We introduce a novel location-based moving mesh algorithm MMSISL in which the arrival points in the Semi-Implicit Semi-Lagrangian (SISL) algorithm are located by using an equidistribution strategy. This algorithm gives a natural coupling between moving mesh methods and SISL methods. It involves little extra cost in implementation as it exploits the interpolation methods already embedded in the SISL algorithm. We apply this method to a number of partial differential equation problems in one-dimension, each of which have sharply defined features. We show that using MMSISL leads to a markedly improved performance over fixed mesh methods, with significantly reduced errors. We also show that unlike many adaptive schemes, no issues arise in the MMSISL algorithm from a CFL condition imposed restriction on the time step.
Original languageEnglish
Pages (from-to)484-502
Number of pages19
JournalJournal of Computational Physics
Volume393
Early online date22 Feb 2019
DOIs
Publication statusPublished - 15 Sep 2019

Cite this

The moving mesh semi-Lagrangian MMSISL method. / Budd, Christopher.

In: Journal of Computational Physics, Vol. 393, 15.09.2019, p. 484-502.

Research output: Contribution to journalArticle

@article{6edd8515813e44ff89f559d596d44324,
title = "The moving mesh semi-Lagrangian MMSISL method",
abstract = "We introduce a novel location-based moving mesh algorithm MMSISL in which the arrival points in the Semi-Implicit Semi-Lagrangian (SISL) algorithm are located by using an equidistribution strategy. This algorithm gives a natural coupling between moving mesh methods and SISL methods. It involves little extra cost in implementation as it exploits the interpolation methods already embedded in the SISL algorithm. We apply this method to a number of partial differential equation problems in one-dimension, each of which have sharply defined features. We show that using MMSISL leads to a markedly improved performance over fixed mesh methods, with significantly reduced errors. We also show that unlike many adaptive schemes, no issues arise in the MMSISL algorithm from a CFL condition imposed restriction on the time step.",
author = "Christopher Budd",
year = "2019",
month = "9",
day = "15",
doi = "10.1016/j.jcp.2019.01.037",
language = "English",
volume = "393",
pages = "484--502",
journal = "Journal of Computational Physics",
issn = "0021-9991",
publisher = "Elsevier Academic Press Inc",

}

TY - JOUR

T1 - The moving mesh semi-Lagrangian MMSISL method

AU - Budd, Christopher

PY - 2019/9/15

Y1 - 2019/9/15

N2 - We introduce a novel location-based moving mesh algorithm MMSISL in which the arrival points in the Semi-Implicit Semi-Lagrangian (SISL) algorithm are located by using an equidistribution strategy. This algorithm gives a natural coupling between moving mesh methods and SISL methods. It involves little extra cost in implementation as it exploits the interpolation methods already embedded in the SISL algorithm. We apply this method to a number of partial differential equation problems in one-dimension, each of which have sharply defined features. We show that using MMSISL leads to a markedly improved performance over fixed mesh methods, with significantly reduced errors. We also show that unlike many adaptive schemes, no issues arise in the MMSISL algorithm from a CFL condition imposed restriction on the time step.

AB - We introduce a novel location-based moving mesh algorithm MMSISL in which the arrival points in the Semi-Implicit Semi-Lagrangian (SISL) algorithm are located by using an equidistribution strategy. This algorithm gives a natural coupling between moving mesh methods and SISL methods. It involves little extra cost in implementation as it exploits the interpolation methods already embedded in the SISL algorithm. We apply this method to a number of partial differential equation problems in one-dimension, each of which have sharply defined features. We show that using MMSISL leads to a markedly improved performance over fixed mesh methods, with significantly reduced errors. We also show that unlike many adaptive schemes, no issues arise in the MMSISL algorithm from a CFL condition imposed restriction on the time step.

U2 - 10.1016/j.jcp.2019.01.037

DO - 10.1016/j.jcp.2019.01.037

M3 - Article

VL - 393

SP - 484

EP - 502

JO - Journal of Computational Physics

JF - Journal of Computational Physics

SN - 0021-9991

ER -