{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,21]],"date-time":"2026-04-21T19:36:53Z","timestamp":1776800213532,"version":"3.51.2"},"reference-count":30,"publisher":"American Mathematical Society (AMS)","issue":"299","license":[{"start":{"date-parts":[[2017,1,13]],"date-time":"2017-01-13T00:00:00Z","timestamp":1484265600000},"content-version":"am","delay-in-days":366,"URL":"https:\/\/www.ams.org\/publications\/copyright-and-permissions"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["1115671"],"award-info":[{"award-number":["1115671"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Math. Comp."],"abstract":"<p>We further study the properties of the back and forth error compensation and correction (BFECC) method for advection equations such as those related to the level set method and for solving Hamilton-Jacobi equations on unstructured meshes. In particular, we develop a new limiting strategy 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. This new technique is very simple to implement even for unstructured meshes and is able to eliminate artifacts induced by jump discontinuities in derivatives of the solution as well as by jump discontinuities in the solution itself (even if the solution has large gradients in the vicinities of a jump). Typically, a formal second order method for solving a time dependent Hamilton-Jacobi equation requires quadratic interpolation in space. A BFECC method on the other hand only requires linear interpolation in each step, thus is local and easy to implement even for unstructured meshes.<\/p>","DOI":"10.1090\/mcom\/3026","type":"journal-article","created":{"date-parts":[[2016,1,13]],"date-time":"2016-01-13T13:38:36Z","timestamp":1452692316000},"page":"1263-1280","source":"Crossref","is-referenced-by-count":4,"title":["A limiting strategy for the back and forth error compensation and correction method for solving advection equations"],"prefix":"10.1090","volume":"85","author":[{"given":"Lili","family":"Hu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yao","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yingjie","family":"Liu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"14","published-online":{"date-parts":[[2016,1,13]]},"reference":[{"issue":"12","key":"1","doi-asserted-by":"publisher","first-page":"1339","DOI":"10.1002\/(SICI)1097-0312(199612)49:12<1339::AID-CPA5>3.0.CO;2-B","article-title":"Numerical discretization of the first-order Hamilton-Jacobi equation on triangular meshes","volume":"49","author":"Abgrall, R.","year":"1996","journal-title":"Comm. Pure Appl. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0010-3640","issn-type":"print"},{"key":"2","doi-asserted-by":"crossref","unstructured":"J. P. Boris and D. L. Book, Flux-Corrected Transport I. SHASTA, A Fluid Transport Algorithm That Works, J. Comput. Phys., 11 (1973), 38\u201369.","DOI":"10.1016\/0021-9991(73)90147-2"},{"issue":"1","key":"3","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1093\/imanum\/drh015","article-title":"Semi-discrete central-upwind schemes with reduced dissipation for Hamilton-Jacobi equations","volume":"25","author":"Bryson, Steve","year":"2005","journal-title":"IMA J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0272-4979","issn-type":"print"},{"issue":"1","key":"4","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1016\/S0021-9991(03)00201-8","article-title":"High-order semi-discrete central-upwind schemes for multi-dimensional Hamilton-Jacobi equations","volume":"189","author":"Bryson, Steve","year":"2003","journal-title":"J. Comput. Phys.","ISSN":"https:\/\/id.crossref.org\/issn\/0021-9991","issn-type":"print"},{"key":"5","doi-asserted-by":"crossref","unstructured":"Y. Chen, Q. Kang, Q. Cai and D. Zhang, Lattice Boltzmann Method on Quadtree Grids, Physical Review E, 83 (2011).","DOI":"10.1103\/PhysRevE.83.026707"},{"key":"6","doi-asserted-by":"publisher","first-page":"243","DOI":"10.1002\/cpa.3160050303","article-title":"On the solution of nonlinear hyperbolic differential equations by finite differences","volume":"5","author":"Courant, Richard","year":"1952","journal-title":"Comm. Pure Appl. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0010-3640","issn-type":"print"},{"issue":"6-7","key":"7","doi-asserted-by":"publisher","first-page":"479","DOI":"10.1016\/j.compstruc.2004.04.024","article-title":"A fast and accurate semi-Lagrangian particle level set method","volume":"83","author":"Enright, Douglas","year":"2005","journal-title":"Comput. \\& Structures","ISSN":"https:\/\/id.crossref.org\/issn\/0045-7949","issn-type":"print"},{"issue":"8","key":"8","doi-asserted-by":"publisher","first-page":"2857","DOI":"10.1016\/j.jcp.2010.12.036","article-title":"An unconditionally stable fully conservative semi-Lagrangian method","volume":"230","author":"Lentine, Michael","year":"2011","journal-title":"J. Comput. Phys.","ISSN":"https:\/\/id.crossref.org\/issn\/0021-9991","issn-type":"print"},{"issue":"6","key":"9","doi-asserted-by":"publisher","first-page":"2163","DOI":"10.1137\/S1064827598344856","article-title":"High-resolution nonoscillatory central schemes for Hamilton-Jacobi equations","volume":"21","author":"Lin, Chi-Tien","year":"2000","journal-title":"SIAM J. Sci. Comput.","ISSN":"https:\/\/id.crossref.org\/issn\/1064-8275","issn-type":"print"},{"issue":"1","key":"10","doi-asserted-by":"publisher","first-page":"311","DOI":"10.1016\/S0021-9991(03)00276-6","article-title":"Back and forth error compensation and correction methods for removing errors induced by uneven gradients of the level set function","volume":"190","author":"Dupont, Todd F.","year":"2003","journal-title":"J. Comput. Phys.","ISSN":"https:\/\/id.crossref.org\/issn\/0021-9991","issn-type":"print"},{"issue":"1","key":"11","doi-asserted-by":"publisher","first-page":"311","DOI":"10.1016\/S0021-9991(03)00276-6","article-title":"Back and forth error compensation and correction methods for removing errors induced by uneven gradients of the level set function","volume":"190","author":"Dupont, Todd F.","year":"2003","journal-title":"J. Comput. Phys.","ISSN":"https:\/\/id.crossref.org\/issn\/0021-9991","issn-type":"print"},{"issue":"258","key":"12","doi-asserted-by":"publisher","first-page":"647","DOI":"10.1090\/S0025-5718-06-01898-9","article-title":"Back and forth error compensation and correction methods for semi-Lagrangian schemes with application to level set interface computations","volume":"76","author":"Dupont, Todd F.","year":"2007","journal-title":"Math. Comp.","ISSN":"https:\/\/id.crossref.org\/issn\/0025-5718","issn-type":"print"},{"key":"13","unstructured":"I.V. Gugushvili and N. M. Evstigneev, Semi-Lagrangian Method for Advection Equation on GPU in Unstructured \ud835\udc45\u00b3 Mesh for Fluid Dynamics Application, World Academy of Science, Engineering and Technology, 60 (2009)."},{"issue":"2","key":"14","doi-asserted-by":"publisher","first-page":"231","DOI":"10.1016\/0021-9991(87)90031-3","article-title":"Uniformly high-order accurate essentially nonoscillatory schemes. III","volume":"71","author":"Harten, Ami","year":"1987","journal-title":"J. Comput. Phys.","ISSN":"https:\/\/id.crossref.org\/issn\/0021-9991","issn-type":"print"},{"key":"15","unstructured":"B.-M. Kim, Y.-J. Liu, I. Llamas and J. Rossignac, FlowFixer: Using BFECC for Fluid Simulation, Eurographics Workshop on Natural Phenomena, 2005."},{"key":"16","doi-asserted-by":"crossref","unstructured":"B.-M. Kim, Y.-J. Liu, I. Llamas and J. Rossignac, Advections with significantly reduced dissipation and diffusion, IEEE Trans. Visual. and Comput. Graph. 13 (2007), 135\u2013144.","DOI":"10.1109\/TVCG.2007.3"},{"key":"17","doi-asserted-by":"crossref","unstructured":"B.-M. Kim, Y.-J. Liu, I. Llamas, X.-M. Jiao and J. Rossignac, Simulation of Bubbles in Foam by Volume Control, ACM SIGGRAPH, 2007.","DOI":"10.1145\/1275808.1276500"},{"key":"18","unstructured":"T. Kim and M. Carlson, A simple boiling module, Proceedings of the 2007 ACM SIGGRAPH\/Eurographics symposium on Computer animation, 27\u201334."},{"issue":"3","key":"19","doi-asserted-by":"publisher","first-page":"707","DOI":"10.1137\/S1064827500373413","article-title":"Semidiscrete central-upwind schemes for hyperbolic conservation laws and Hamilton-Jacobi equations","volume":"23","author":"Kurganov, Alexander","year":"2001","journal-title":"SIAM J. Sci. Comput.","ISSN":"https:\/\/id.crossref.org\/issn\/1064-8275","issn-type":"print"},{"issue":"1-3","key":"20","doi-asserted-by":"publisher","first-page":"323","DOI":"10.1007\/s10915-005-9033-0","article-title":"Adaptive central-upwind schemes for Hamilton-Jacobi equations with nonconvex Hamiltonians","volume":"27","author":"Kurganov, Alexander","year":"2006","journal-title":"J. Sci. Comput.","ISSN":"https:\/\/id.crossref.org\/issn\/0885-7474","issn-type":"print"},{"issue":"2","key":"21","doi-asserted-by":"publisher","first-page":"720","DOI":"10.1006\/jcph.2000.6485","article-title":"New high-resolution semi-discrete central schemes for Hamilton-Jacobi equations","volume":"160","author":"Kurganov, Alexander","year":"2000","journal-title":"J. Comput. Phys.","ISSN":"https:\/\/id.crossref.org\/issn\/0021-9991","issn-type":"print"},{"key":"22","doi-asserted-by":"publisher","first-page":"497","DOI":"10.1002\/cpa.3160140324","article-title":"On the stability of difference approximations to solutions of hyperbolic equations with variable coefficients","volume":"14","author":"Lax, Peter D.","year":"1961","journal-title":"Comm. Pure Appl. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0010-3640","issn-type":"print"},{"key":"23","doi-asserted-by":"crossref","unstructured":"B. van Leer, Toward the ultimate conservative difference scheme: II. Monotonicity and conservation combined in a second order scheme, J. Comput. Phys. 14 (1974), 361\u2013370.","DOI":"10.1016\/0021-9991(74)90019-9"},{"issue":"1","key":"24","doi-asserted-by":"publisher","first-page":"12","DOI":"10.1016\/0021-9991(88)90002-2","article-title":"Fronts propagating with curvature-dependent speed: algorithms based on Hamilton-Jacobi formulations","volume":"79","author":"Osher, Stanley","year":"1988","journal-title":"J. Comput. Phys.","ISSN":"https:\/\/id.crossref.org\/issn\/0021-9991","issn-type":"print"},{"issue":"4","key":"25","doi-asserted-by":"publisher","first-page":"907","DOI":"10.1137\/0728049","article-title":"High-order essentially nonoscillatory schemes for Hamilton-Jacobi equations","volume":"28","author":"Osher, Stanley","year":"1991","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"issue":"2-3","key":"26","doi-asserted-by":"publisher","first-page":"350","DOI":"10.1007\/s10915-007-9166-4","article-title":"An unconditionally stable MacCormack method","volume":"35","author":"Selle, Andrew","year":"2008","journal-title":"J. Sci. Comput.","ISSN":"https:\/\/id.crossref.org\/issn\/0885-7474","issn-type":"print"},{"issue":"2","key":"27","doi-asserted-by":"publisher","first-page":"439","DOI":"10.1016\/0021-9991(88)90177-5","article-title":"Efficient implementation of essentially nonoscillatory shock-capturing schemes","volume":"77","author":"Shu, Chi-Wang","year":"1988","journal-title":"J. Comput. Phys.","ISSN":"https:\/\/id.crossref.org\/issn\/0021-9991","issn-type":"print"},{"issue":"2","key":"28","doi-asserted-by":"publisher","first-page":"498","DOI":"10.1006\/jcph.1999.6194","article-title":"Semi-Lagrangian methods for level set equations","volume":"151","author":"Strain, John","year":"1999","journal-title":"J. Comput. Phys.","ISSN":"https:\/\/id.crossref.org\/issn\/0021-9991","issn-type":"print"},{"issue":"3","key":"29","doi-asserted-by":"publisher","first-page":"335","DOI":"10.1016\/0021-9991(79)90051-2","article-title":"Fully multidimensional flux-corrected transport algorithms for fluids","volume":"31","author":"Zalesak, Steven T.","year":"1979","journal-title":"J. Comput. Phys.","ISSN":"https:\/\/id.crossref.org\/issn\/0021-9991","issn-type":"print"},{"issue":"3","key":"30","doi-asserted-by":"publisher","first-page":"1005","DOI":"10.1137\/S1064827501396798","article-title":"High-order WENO schemes for Hamilton-Jacobi equations on triangular meshes","volume":"24","author":"Zhang, Yong-Tao","year":"2002","journal-title":"SIAM J. Sci. Comput.","ISSN":"https:\/\/id.crossref.org\/issn\/1064-8275","issn-type":"print"}],"container-title":["Mathematics of Computation"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/www.ams.org\/mcom\/2016-85-299\/S0025-5718-2016-03026-4\/S0025-5718-2016-03026-4.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/www.ams.org\/mcom\/2016-85-299\/S0025-5718-2016-03026-4\/S0025-5718-2016-03026-4.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,21]],"date-time":"2026-04-21T18:45:13Z","timestamp":1776797113000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.ams.org\/mcom\/2016-85-299\/S0025-5718-2016-03026-4\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,1,13]]},"references-count":30,"journal-issue":{"issue":"299","published-print":{"date-parts":[[2016,5]]}},"alternative-id":["S0025-5718-2016-03026-4"],"URL":"https:\/\/doi.org\/10.1090\/mcom\/3026","archive":["CLOCKSS","Portico"],"relation":{},"ISSN":["1088-6842","0025-5718"],"issn-type":[{"value":"1088-6842","type":"electronic"},{"value":"0025-5718","type":"print"}],"subject":[],"published":{"date-parts":[[2016,1,13]]}}}