Back and forth error compensation and correction methods for semi-lagrangian schemes with application to level set interface computations

DOI10.1090/S0025-5718-06-01898-9zbMath1116.65100OpenAlexW1676617631MaRDI QIDQ3426018

Yingjie Liu, Todd F. Dupont

Publication date: 7 March 2007

Published in: Mathematics of Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1090/s0025-5718-06-01898-9

zbMATH Keywords

stabilitynumerical exampleslevel set methodfront trackingsemi-Lagrangian schememoving interfaceslinear hyperbolic equationMacCormack schemetransport problemsCIR scheme

Mathematics Subject Classification ID

Finite difference methods for initial value and initial-boundary value problems involving PDEs (65M06) Stability and convergence of numerical methods for initial value and initial-boundary value problems involving PDEs (65M12) Initial value problems for first-order hyperbolic systems (35L45)

Related Items (21)

An advection velocity correction scheme for interface tracking using the level-set method ⋮ An adaptive numerical method for free surface flows passing rigidly mounted obstacles ⋮ A new incompressibility discretization for a hybrid particle MAC grid representation with surface tension ⋮ Face offsetting: a unified approach for explicit moving interfaces ⋮ An enhanced non-oscillatory BFECC algorithm for finite element solution of advective transport problems ⋮ A finite difference method on irregular grids with local second order ghost point extension for solving Maxwell's equations around curved PEC objects ⋮ An embedded strategy for the analysis of fluid structure interaction problems ⋮ Accuracy enhancing interface treatment algorithm: the back and forth error compensation and correction method ⋮ An unconditionally stable MacCormack method ⋮ A ghost-point based second order accurate finite difference method on uniform orthogonal grids for electromagnetic scattering around curved perfect electric conductors with corners ⋮ Back and forth error compensation and correction method for linear hyperbolic systems with application to the Maxwell's equations ⋮ Differential equation based constrained reinitialization for level set methods ⋮ Premixed flame response to equivalence ratio perturbations ⋮ A Simple Implementation of the Semi-Lagrangian Level-Set Method ⋮ An Adaptive Semi-Lagrangian Level-Set Method for Convection-Diffusion Equations on Evolving Interfaces ⋮ A splitting method for free surface flows over partially submerged obstacles ⋮ Flame wrinkle destruction processes in harmonically forced, turbulent premixed flames ⋮ An unconditionally stable fully conservative semi-Lagrangian method ⋮ An enriched finite element/level-set method for simulating two-phase incompressible fluid flows with surface tension ⋮ A limiting strategy for the back and forth error compensation and correction method for solving advection equations ⋮ A Conservative Semi-Lagrangian Method for the Advection Problem

Uses Software

• FlowFixer

Cites Work

• Fully multidimensional flux-corrected transport algorithms for fluids
• Self-adjusting grid methods for one-dimensional hyperbolic conservation laws
• Uniformly high order accurate essentially non-oscillatory schemes. III
• Efficient implementation of essentially nonoscillatory shock-capturing schemes
• Fronts propagating with curvature-dependent speed: Algorithms based on Hamilton-Jacobi formulations
• Efficient implementation of essentially nonoscillatory shock-capturing schemes. II
• Subgrid resolution of fluid discontinuities. II
• Approximate Riemann solvers, parameter vectors, and difference schemes
• Semi-Lagrangian methods for level set equations
• A level set approach for computing solutions to incompressible two-phase flow
• Weighted essentially non-oscillatory schemes
• A simple level set method for solving Stefan problems
• Back and forth error compensation and correction methods for removing errors induced by uneven gradients of the level set function
• A fast modular semi-Lagrangian method for moving interfaces
• A coupled level set and volume-of-fluid method for computing 3D and axisymmetric incompressible two-phase flows
• A remark on computing distance functions
• A hybrid particle level set method for improved interface capturing
• Efficient implementation of weighted ENO schemes
• A variational level set approach to multiphase motion
• On the stability of difference approximations to solutions of hyperbolic equations with variable coefficients
• Numerical Viscosity and the Entropy Condition for Conservative Difference Schemes
• Riemann Solvers, the Entropy Condition, and Difference
• An Efficient, Interface-Preserving Level Set Redistancing Algorithm and Its Application to Interfacial Incompressible Fluid Flow
• Convergence Analysis for a Class of High-Order Semi-Lagrangian Advection Schemes
• Three-Dimensional Front Tracking
• High-Resolution Conservative Algorithms for Advection in Incompressible Flow
• On the solution of nonlinear hyperbolic differential equations by finite differences
• A fast semi-Lagrangian contouring method for moving interfaces
• A front-tracking method for the computations of multiphase flow.

This page was built for publication: Back and forth error compensation and correction methods for semi-lagrangian schemes with application to level set interface computations