Unconditionally stable higher order semi-implicit level set method for advection equations

by   Peter Frolkovič, et al.
Slovak University of Technology in Bratislava

We present compact semi-implicit finite difference schemes on structured grids for numerical solutions of the advection by an external velocity and by a speed in normal direction that are applicable in level set methods. The most involved numerical scheme is third order accurate for the linear advection with a space dependent velocity and unconditionally stable in the sense of von Neumann stability analysis. We also present a simple high-resolution scheme that gives a TVD (Total Variation Diminishing) approximation of the spatial derivative for the advected level set function. In the case of nonlinear advection, the semi-implicit discretization is proposed to linearize the problem. The compact form of implicit stencil in numerical schemes containing unknowns only in the upwind direction allows applications of efficient algebraic solvers like fast sweeping methods. Numerical tests to evolve a smooth and non-smooth interface and an example with a large variation of velocity confirm the good accuracy of the methods and fast convergence of the algebraic solver even in the case of very large Courant numbers.


page 1

page 2

page 3

page 4


High order pressure-based semi-implicit IMEX schemes for the 3D Navier-Stokes equations at all Mach numbers

This article aims at developing a high order pressure-based solver for t...

Energy stable schemes for gradient flows based on the DVD method

The existing discrete variational derivative method is only second-order...

Semi-implicit high resolution numerical scheme for conservation laws

We present a novel semi-implicit scheme for numerical solutions of time-...

A Bisection Method to Solve The Elvis Problem With Convex Bounded Velocity Sets

The Elvis problem has been studied in [2], which proves existence of sol...

A New Semi-Structured Algebraic Multigrid Method

Multigrid methods are well suited to large massively parallel computer a...

Semi-implicit methods for advection equations with explicit forms of numerical solution

We present a parametric family of semi-implicit second order accurate nu...

Fast and Stable Schemes for Phase Fields Models

We propose and analyse new stabilized time marching schemes for Phase Fi...

Please sign up or login with your details

Forgot password? Click here to reset