{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T16:42:49Z","timestamp":1787330569583,"version":"build-2736575974"},"reference-count":47,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Sci. Comput."],"published-print":{"date-parts":[[2010,1]]},"abstract":"<jats:p>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\u20134290]. 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.<\/jats:p>","DOI":"10.1137\/090758295","type":"journal-article","created":{"date-parts":[[2010,5,5]],"date-time":"2010-05-05T18:08:16Z","timestamp":1273082896000},"page":"1288-1309","source":"Crossref","is-referenced-by-count":14,"title":["High Order Numerical Methods to Three Dimensional Delta Function Integrals in Level Set Methods"],"prefix":"10.1137","volume":"32","author":[{"given":"Xin","family":"Wen","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2010,5,5]]},"reference":[{"key":"R1","doi-asserted-by":"publisher","DOI":"10.1006\/jcph.1995.1098"},{"key":"R2","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2007.11.004"},{"key":"R3","doi-asserted-by":"publisher","DOI":"10.1006\/jcph.2001.6758"},{"key":"R4","first-page":"29","volume":"39","author":"Beale J. T.","year":"1982","journal-title":"Math. Comp.","ISSN":"https:\/\/id.crossref.org\/issn\/0025-5718","issn-type":"print"},{"key":"R5","doi-asserted-by":"publisher","DOI":"10.1017\/S0956792505006182"},{"key":"R6","doi-asserted-by":"publisher","DOI":"10.1023\/A:1025343723019"},{"key":"R7","doi-asserted-by":"publisher","DOI":"10.1017\/S0022112073002016"},{"key":"R8","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2004.09.018"},{"key":"R9","doi-asserted-by":"crossref","unstructured":"S. Jin and X. Liao,\n                      A Hamiltonian-preserving scheme for high frequency elastic waves in heterogeneous media\n                      , J. Hyperbolic Differ. Equ. 3 (2006), pp. 741\u2013777.","DOI":"10.1142\/S0219891606000999"},{"key":"R10","doi-asserted-by":"crossref","unstructured":"S. Jin, H. L. Liu, S. Osher, and R. Tsai,\n                      Computing multivalued physical observables forthe semiclassical limit of the Schr\u00f6dinger equation\n                      , J. Comput. Phys., 205 (2005),pp. 222\u2013241.","DOI":"10.1016\/j.jcp.2004.11.008"},{"key":"R11","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2005.04.020"},{"key":"R12","doi-asserted-by":"publisher","DOI":"10.4310\/CMS.2005.v3.n3.a2"},{"key":"R13","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2005.10.012"},{"key":"R14","doi-asserted-by":"publisher","DOI":"10.1137\/050631343"},{"key":"R15","doi-asserted-by":"publisher","DOI":"10.1137\/070709505"},{"key":"R16","doi-asserted-by":"publisher","DOI":"10.4310\/CMS.2008.v6.n4.a10"},{"key":"R17","doi-asserted-by":"publisher","DOI":"10.4208\/jcm.2009.10-m1005"},{"key":"R18","unstructured":"S. Jin, H. Wu, X. Yang, and Z. Huang,\n                      Bloch decomposition-based Gaussian beam method for the Schr\u00f6dinger equation with periodic potentials\n                      , J. Comput. Phys., to appear."},{"key":"R19","doi-asserted-by":"publisher","DOI":"10.1007\/s10915-007-9137-9"},{"key":"R20","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2008.02.029"},{"key":"R21","doi-asserted-by":"crossref","first-page":"1106","DOI":"10.4208\/cicp.2008.v4.p1106","volume":"4","author":"Jin S.","year":"2008","journal-title":"Commun. Comput. Phys.","ISSN":"https:\/\/id.crossref.org\/issn\/1815-2406","issn-type":"print"},{"key":"R22","doi-asserted-by":"publisher","DOI":"10.1006\/jcph.1996.0011"},{"key":"R23","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2009.01.007"},{"key":"R24","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2004.04.019"},{"key":"R25","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2007.05.032"},{"key":"R26","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2008.07.021"},{"key":"R27","doi-asserted-by":"crossref","unstructured":"S. Osher, L. T. Cheng, M. Kang, H. Shim, and Y. H. Tsai,\n                      Geometric optics in aphase space based level set and Eulerian framework\n                      , J. Comput. Phys., 179 (2002),pp. 622\u2013648.","DOI":"10.1006\/jcph.2002.7080"},{"key":"R28","doi-asserted-by":"crossref","unstructured":"S. Osher and R. P. Fedkiw,\n                      Level Set Methods and Dynamic Implicit Surfaces\n                      , Springer Verlag, New York, 2002.","DOI":"10.1007\/b98879"},{"key":"R29","doi-asserted-by":"publisher","DOI":"10.1006\/jcph.1999.6345"},{"key":"R30","doi-asserted-by":"publisher","DOI":"10.1016\/0021-9991(77)90100-0"},{"key":"R31","doi-asserted-by":"publisher","DOI":"10.1017\/S0962492902000077"},{"key":"R32","unstructured":"J. A. Sethian,\n                      Level Set Methods and Fast Marching Methods, Evolving Interfaces in Computational Geometry, Fluid Mechanics, Computer Vision and Materials Science\n                      . Cambridge University Press, Cambridge, 1999."},{"key":"R33","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2005.05.005"},{"key":"R34","doi-asserted-by":"publisher","DOI":"10.1006\/jcph.1994.1155"},{"key":"R35","unstructured":"A.K. Tornberg,\n                      Interface Tracking Methods with Applications to Multiphase Flows\n                      , Ph.D. thesis, Royal Institute of Technology, Stockholm, Sweden, 2000."},{"key":"R36","doi-asserted-by":"publisher","DOI":"10.1023\/A:1025332815267"},{"key":"R37","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2004.04.011"},{"key":"R38","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2006.05.037"},{"key":"R39","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2008.03.019"},{"key":"R40","doi-asserted-by":"publisher","DOI":"10.1006\/jcph.2001.6726"},{"key":"R41","doi-asserted-by":"publisher","DOI":"10.1016\/0021-9991(92)90307-K"},{"key":"R42","doi-asserted-by":"publisher","DOI":"10.1002\/nme.526"},{"key":"R43","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2007.06.025"},{"key":"R44","doi-asserted-by":"publisher","DOI":"10.1137\/070682939"},{"key":"R45","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2009.03.004"},{"key":"R46","doi-asserted-by":"publisher","DOI":"10.1007\/s10915-009-9326-9"},{"key":"R47","doi-asserted-by":"publisher","DOI":"10.1006\/jcph.1996.0167"}],"container-title":["SIAM Journal on Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/090758295","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T16:13:00Z","timestamp":1787328780000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/090758295"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,1]]},"references-count":47,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2010,1]]}},"alternative-id":["10.1137\/090758295"],"URL":"https:\/\/doi.org\/10.1137\/090758295","relation":{},"ISSN":["1064-8275","1095-7197"],"issn-type":[{"value":"1064-8275","type":"print"},{"value":"1095-7197","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,1]]}}}