High Order Numerical Methods to Three Dimensional Delta Function Integrals in Level Set Methods

• Authors: Xin Wen
• Venue: SIAM Journal on Scientific Computing
• Year: 2010

In this paper we propose a class of high order numerical methods to delta function integrals appearing in level set methods in the three dimensional case by extending the idea for designing high order methods to two dimensional delta function integrals in [X. Wen, J. Comput. Phys., 228 (2009), pp. 4273-4290]. The methods comprise approximating the mesh cell restrictions of the delta function integral. In each mesh cell the three dimensional delta function integral can be rewritten as a two dimensional ordinary integral with the smooth integrand being a one dimensional delta function integral. A key idea in designing high order methods in this paper is that the high order accuracy of the methods is not ensured in each mesh cell, and the methods are designed in a consistent way to foster error cancelations in mesh cells where high order accuracy is not ensured in the individual cell. This issue is essentially related to the construction of integral area for the two dimensional ordinary integral in each mesh cell, which is achieved by considering the intersection points between the zero level set and the edges or sides of the mesh cell. The mesh cell restrictions of the three dimensional delta function integral are then approximated by applying standard two dimensional high order numerical quadratures and high order numerical methods to one dimensional delta function integrals. Numerical examples are presented showing that our methods in this paper achieve or exceed the expected second to fourth order accuracy and demonstrating the stability of shifting mesh for our methods and the advantage of using our high order numerical methods.