Back and Forth Error Compensation and Correction Methods for Semi-Lagranging Schemes with Application to Interface Computation Using Level Set Method

Semi-Lagranging schemes have been explored by several authors recently for transport problems in particular for moving interfaces using level set method. We incorporate the backward error compensation method developed in [2] into the semi-Lagranging schemes with almost the same simplicity and three times the complexity of a first order semi-Lagranging scheme but improve the order of accuracy. When applying this simple semi-Lagranging scheme to the level set method in interface computation, we observe good improvement comparable to results computed with other more complicated methods.

[1]  James Glimm,et al.  Subgrid resolution of fluid discontinuities, II , 1980 .

[2]  J. Strain.  A Fast Modular Semi-Lagrangian Method for Moving Interfaces , 2000 .

[3]  R. Courant,et al.  On the solution of nonlinear hyperbolic differential equations by finite differences , 1952 .

[4]  Mark Sussman,et al.  An Efficient, Interface-Preserving Level Set Redistancing Algorithm and Its Application to Interfacial Incompressible Fluid Flow , 1999, SIAM J. Sci. Comput..

[5]  S. Zalesak,et al.  Fully Multidimensional Flux-Corrected Transport. , 1978 .

[6]  S. Osher,et al.  Efficient implementation of essentially non-oscillatory shock-capturing schemes,II , 1989 .

[7]  S. Osher,et al.  Uniformly high order accurate essentially non-oscillatory schemes, 111 , 1987 .

[8]  J. Sethian,et al.  Fronts propagating with curvature-dependent speed: algorithms based on Hamilton-Jacobi formulations , 1988 .

[9]  M. Sussman,et al.  A Coupled Level Set and Volume-of-Fluid Method for Computing 3D and Axisymmetric Incompressible Two-Phase Flows , 2000 .

[10]  Frank Losasso,et al.  A fast and accurate semi-Lagrangian particle level set method , 2005 .

[11]  J. Strain.  A Fast Semi-Lagrangian Contouring Method for Moving Interfaces , 2001 .

[12]  Ian M. Mitchell,et al.  A hybrid particle level set method for improved interface capturing , 2002 .

[13]  D. Juric,et al.  A front-tracking method for the computations of multiphase flow , 2001 .

[14]  Peter D. Lax,et al.  On the stability of difference approximations to solutions of hyperbolic equations with variable coefficients , 1961 .

[15]  Chi-Wang Shu.  Total-variation-diminishing time discretizations , 1988 .

[16]  S. Osher,et al.  A PDE-Based Fast Local Level Set Method 1 , 1998 .

[17]  S. Osher,et al.  Uniformly high order accuracy essentially non-oscillatory schemes III , 1987 .

[18]  P. Smereka,et al.  A Remark on Computing Distance Functions , 2000 .

[19]  S. Osher,et al.  Regular Article: A PDE-Based Fast Local Level Set Method , 1999 .

[20]  T. Dupont,et al.  Back and forth error compensation and correction methods for removing errors induced by uneven gradients of the level set function , 2003 .

[21]  J. Sethian,et al.  FRONTS PROPAGATING WITH CURVATURE DEPENDENT SPEED: ALGORITHMS BASED ON HAMILTON-JACOB1 FORMULATIONS , 2003 .

[22]  M. Falcone,et al.  Convergence Analysis for a Class of High-Order Semi-Lagrangian Advection Schemes , 1998 .

[23]  J. Strain.  Semi-Lagrangian Methods for Level Set Equations , 1999 .