Back and forth error compensation and correction methods for removing errors induced by uneven gradients of the level set function
type: Item
instance of: scholarly article
title: Back and forth error compensation and correction methods for removing errors induced by uneven gradients of the level set function
zbMATH Open document ID: 1031.65110
DOI: 10.1016/S0021-9991(03)00276-6
author: Todd F. Dupont
author: Yingjie Liu
published in: Journal of Computational Physics
publication date: 2003-09-15T00:00:00Z
review text: The paper considers the reduction of numerical errors in the solution of time dependent linear advection equations which occur, e.g., in level set methods. Two schemes for error reduction are proposed. Both schemes, the back error compensation method as well as the forth error compensation method perform as a first step the solution of the equation with a basic scheme from time \(t_n\) to \(t_{n+1}\) and as second step a backward solution with the same scheme from \(t_{n+1}\) to \(t_{n}\). Ideally, the solution on \(t_n\) should be recovered. However, due to numerical errors this is in general not the case. Based on the error, the backward error compensation error method defines as third step a modified solution in \(t_n\). With this modified solution, the final solution in \(t_{n+1}\) is computed. In the forward error compensation method, the third step is again a solve from \(t_n\) to \(t_{n+1}\) based on the solution obtained with the second step. The csation of the error is now performed using the difference of the solution after the first and third step. For the case of applying the backward error compensation method to an ordinary differential equation, it is proven that this method improves the order of accuracy for certain schemes. In addition, a simple stability result is proven for the one-dimensional translation equation. Numerical tests using as basic scheme an upwind scheme of first order are presented, in particular for Zalesak's problem. They show a considerable improvement of accuracy using both error compensation approaches in comparison to using the basic scheme without error compensation. Finally, there is a short comparison of the presented approach to other methods of error reduction from the literature.
Mathematics Subject Classification ID: 65M60
Mathematics Subject Classification ID: 65M12
Mathematics Subject Classification ID: 65M15
Mathematics Subject Classification ID: 35L45
zbMATH DE Number: 1981549
zbMATH Keywords: flux corrected transport
zbMATH Keywords: front tracking
zbMATH Keywords: level set method
zbMATH Keywords: numerical examples
zbMATH Keywords: comparison of methods
zbMATH Keywords: linear advection equations
zbMATH Keywords: backward error compensation method
zbMATH Keywords: error reduction
zbMATH Keywords: forward error compensation method
zbMATH Keywords: stability
zbMATH Keywords: translation equation
zbMATH Keywords: Zalesak's problem
reviewed by: Volker John
describes a project that uses: SHASTA
MaRDI profile type: Publication
cites work: A fast level set method for propagating interfaces
cites work: Flux-corrected transport. I: SHASTA, a fluid transport algorithm that works
cites work: A hybrid particle level set method for improved interface capturing
cites work: A non-oscillatory Eulerian approach to interfaces in multimaterial flows (the ghost fluid method)
cites work: Uniformly high order accurate essentially non-oscillatory schemes. III
cites work: Weighted essentially non-oscillatory schemes
cites work: Motion of multiple junctions: A level set approach
cites work: Fronts propagating with curvature-dependent speed: Algorithms based on Hamilton-Jacobi formulations
cites work: Finite Difference WENO Schemes with Lax--Wendroff-Type Time Discretizations
cites work: An Efficient, Interface-Preserving Level Set Redistancing Algorithm and Its Application to Interfacial Incompressible Fluid Flow
cites work: A coupled level set and volume-of-fluid method for computing 3D and axisymmetric incompressible two-phase flows
cites work: A level set approach for computing solutions to incompressible two-phase flow
cites work: Fully multidimensional flux-corrected transport algorithms for fluids
cites work: A variational level set approach to multiphase motion
description: scientific article; zbMATH DE number 1981549