A new provably stable weighted state redistribution algorithm

08/30/2023
by   Marsha Berger, et al.
0

We propose a practical finite volume method on cut cells using state redistribution. Our algorithm is provably monotone, total variation diminishing, and GKS stable in many situations, and shuts off smoothly as the cut cell size approaches a target value. Our analysis reveals why original state redistribution works so well: it results in a monotone scheme for most configurations, though at times subject to a slightly smaller CFL condition. Our analysis also explains why a pre-merging step is beneficial. We show computational experiments in two and three dimensions.

READ FULL TEXT

page 13

page 16

research
05/12/2020

A state redistribution algorithm for finite volume schemes on cut cell meshes

In this paper we develop a new technique, called state redistribution, t...
research
06/13/2019

A stabilized DG cut cell method for discretizing the linear transport equation

We present new stabilization terms for solving the linear transport equa...
research
12/26/2019

Monotonicity considerations for stabilized DG cut cell schemes for the unsteady advection equation

For solving unsteady hyperbolic conservation laws on cut cell meshes, th...
research
07/17/2019

On the cut-off phenomenon for the maximum of a sampling of Ornstein-Uhlenbeck processes

In the article we study the so-called cut-off phenomenon in the total va...
research
12/23/2021

A Weighted State Redistribution Algorithm for Embedded Boundary Grids

State redistribution is an algorithm that stabilizes cut cells for embed...
research
10/15/2020

Convergence rates of monotone schemes for conservation laws for data with unbounded total variation

We prove convergence rates of monotone schemes for conservation laws for...
research
05/07/2019

Parallel Cut Pursuit For Minimization of the Graph Total Variation

We present a parallel version of the cut-pursuit algorithm for minimizin...

Please sign up or login with your details

Forgot password? Click here to reset