English

Higher order semi-implicit schemes for linear advection equation on Cartesian grids with numerical stability analysis

Numerical Analysis 2016-11-15 v1

Abstract

A new class of semi-implicit numerical schemes for linear advection equation on Cartesian grids is derived that is inspired by so-called κ\kappa-schemes used with fully explicit discretizations for this type of problems. Opposite to fully explicit κ\kappa-scheme the semi-implicit variant is unconditionally stable in one-dimensional case and it preserves second order accuracy for dimension by dimension extension in higher dimensional cases. We discuss von Neumann stability conditions numerically for all numerical schemes. Using so-called Corner Transport Upwind extension of two-dimensional semi-implicit scheme with a special choice of κ\kappa parameters, a second order accurate method is obtained for which numerical unconditional stability can be shown for variable velocity and the third order accuracy can be proved for constant velocity. Several numerical experiments illustrate the properties of semi-implicit schemes for chosen examples.

Keywords

Cite

@article{arxiv.1611.04153,
  title  = {Higher order semi-implicit schemes for linear advection equation on Cartesian grids with numerical stability analysis},
  author = {Peter Frolkovič and Karol Mikula},
  journal= {arXiv preprint arXiv:1611.04153},
  year   = {2016}
}

Comments

Submitted unrevised manuscript

R2 v1 2026-06-22T16:50:45.547Z