An Unconditionally Stable MacCormack Method

  title={An Unconditionally Stable MacCormack Method},
  author={Andrew Selle and Ronald Fedkiw and Byungmoon Kim and Yingjie Liu and Jarek Rossignac},
  journal={Journal of Scientific Computing},
Abstract The back and forth error compensation and correction (BFECC) method advects the solution forward and then backward in time. The result is compared to the original data to estimate the error. Although inappropriate for parabolic and other non-reversible partial differential equations, it is useful for often troublesome advection terms. The error estimate is used to correct the data before advection raising the method to second order accuracy, even though each individual step is only… 

A limiting strategy for the back and forth error compensation and correction method for solving advection equations

A new limiting strategy is developed which requires another backward advection in time so that overshoots/undershoots on the new time level get exposed when they are transformed back to compare with the solution on the old time level.

Accuracy Enhancing Interface Treatment Algorithm: The Back and Forth Error Compensation and Correction Method

This paper describes a systematical study on an accuracy enhancing interface treatment algorithm based on the back and forth error compensation and correction method (BFECC), which achieves local 3 order accuracy by repetitively employing a low order interpolation technique (normally local 2 order) 3 times.

Efficient and conservative fluids using bidirectional mapping

BiMocq2 is introduced, an unconditionally stable, pure Eulerianbased advection scheme to efficiently preserve theAdvection accuracy of all physical quantities for long-term fluid simulations to avoid visual artifacts like instant blur and temporal inconsistency introduced by re-initialization.

An unconditionally stable fully conservative semi-Lagrangian method

Animating turbulent fluid with a robust and efficient high‐order advection method

A stable and efficient three‐dimensional CIP scheme which can maintain high accuracy but requires low computation and memory cost and an effective way to extend it for 3D applications without decreasing the computational accuracy or affecting the stability is proposed.

Advection Solver Performance with Long Time Steps , and Strategies for Fast and Accurate Numerical Implementation

This note addresses the subject of advection around the theme of applying Characteristic Maps as a method of constructing solvers. Typically the accuracy of solvers is characterized as an asymptotic

GPGPU implementation of the BFECC algorithm for pure advection equations

It turns out that BFECC could be implemented with unconditional stable stability using Semi-Lagrangian time integration allowing larger time steps than Eulerian ones.

Improved Trajectory Calculation on the Semi-Lagrangian Advection Computation

This paper proposes a new approach to reduce the numerical losses, through improving the tracing method during the advection calculations, without any modifications on the Eulerian framework itself.

Dynamic BFECC Characteristic Mapping method for fluid simulations

A new numerical method for advection in fluid simulation built on the Characteristic Mapping method that brings significant improvement in accuracy and is efficient in capturing fluid details.



FlowFixer: Using BFECC for Fluid Simulation

It is shown that Back and Forth Error Compensation and Correction can be applied to reduce dissipation and diffusion encountered in various advection steps in simulation such as velocity, smoke density and image advections.

A fast and accurate semi-Lagrangian particle level set method

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

The backward error compensation method developed in this paper from 2003 is incorporated into semi-Lagrangian schemes with almost the same simplicity and three times the complexity of a first order semi- Lagrangian scheme but with improved order of accuracy.

Upwind Second-Order Difference Schemes and Applications in Aerodynamic Flows

Explicit second-order upwind difference schemes in combination with spatially symmetric schemes can produce larger stability bounds and better numerical resolution than symmetric schemes alone.

Weighted ENO Schemes for Hamilton-Jacobi Equations

A weighted ENO scheme is presented to approximate the viscosity solution of the Hamilton--Jacobi equation and can be as high as fifth order accurate in the smooth part of the solution.


An enhanced resolution capturing method for topologically complex two and three dimensional incompressible free surface flows based upon the level set method of Osher and Sethian combined with the use of massless marker particles to enhance the resolution of the interface.

Spatially adaptive techniques for level set methods and incompressible flow