Back and forth error compensation and correction methods for removing errors induced by uneven gradients of the level set function

  • Authors:

  • Todd F. Dupont;Yingjie Liu

  • Affiliations:

  • Department of Computer Science, University of Chicago, Chicago, IL;School of Mathematics, Georgia Institute of Technology, 686 Cherry Street, Atlanta, GA

  • Venue:
  • Journal of Computational Physics
  • Year:
  • 2003

Quantified Score

Hi-index 31.46

Visualization

Abstract

We propose a method that significantly improves the accuracy of the level set method and could be of value for numerical solutions of differential equations in general. Level set methods use a level set function, usually an approximate signed distance function, Φ to represent the interface as the zero set of Φ. When Φ is advanced to the next time level by an advection equation, its new zero level set will represent the new interface position. But the non-zero curvature of the interface will result in uneven gradients of the level set function which induces extra numerical error. Instead of attempting to reduce this error directly, we update the level set function Φ forward in time and then backward to get another copy of the level set function, say Φ1 ċ Φ1 and Φ should have been equal if there were no numerical error. Therefore Φ - Φ1 provides us the information of error induced by uneven gradients and this information can be used to compensate Φ before updating Φ forward again in time.