{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T09:43:23Z","timestamp":1777455803941,"version":"3.51.4"},"reference-count":32,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2019,1,16]],"date-time":"2019-01-16T00:00:00Z","timestamp":1547596800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2019,1,16]],"date-time":"2019-01-16T00:00:00Z","timestamp":1547596800000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["1738010"],"award-info":[{"award-number":["1738010"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000893","name":"Simons Foundation","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100000893","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Sci Comput"],"published-print":{"date-parts":[[2019,6]]},"DOI":"10.1007\/s10915-019-00905-6","type":"journal-article","created":{"date-parts":[[2019,1,16]],"date-time":"2019-01-16T12:21:03Z","timestamp":1547641263000},"page":"1456-1476","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Corner Cases, Singularities, and Dynamic Factoring"],"prefix":"10.1007","volume":"79","author":[{"given":"Dongping","family":"Qi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4284-4546","authenticated-orcid":false,"given":"Alexander","family":"Vladimirsky","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2019,1,16]]},"reference":[{"issue":"2","key":"905_CR1","doi-asserted-by":"publisher","first-page":"313","DOI":"10.1007\/s10915-011-9512-4","volume":"51","author":"K Alton","year":"2012","unstructured":"Alton, K., Mitchell, I.M.: An ordered upwind method with precomputed stencil and monotone node acceptance for solving static convex Hamilton\u2013Jacobi equations. J. Sci. Comput. 51(2), 313\u2013348 (2012)","journal-title":"J. Sci. Comput."},{"key":"905_CR2","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-8176-4755-1","volume-title":"Optimal Control and Viscosity Solutions of Hamilton\u2013Jacobi\u2013Bellman Equations","author":"M Bardi","year":"1997","unstructured":"Bardi, M., Italo, C.D.: Optimal Control and Viscosity Solutions of Hamilton\u2013Jacobi\u2013Bellman Equations. Springer, Berlin (1997)"},{"key":"905_CR3","doi-asserted-by":"crossref","unstructured":"Benamou, J.D., Luo, S., Zhao, H.: A compact upwind second order scheme for the Eikonal equation. J. Comput. Math., pp. 489\u2013516 (2010)","DOI":"10.4208\/jcm.1003-m0014"},{"key":"905_CR4","volume-title":"Network Optimization: Continuous and Discrete Models","author":"DP Bertsekas","year":"1998","unstructured":"Bertsekas, D.P.: Network Optimization: Continuous and Discrete Models. Athena Scientific, Belmont (1998)"},{"issue":"2","key":"905_CR5","doi-asserted-by":"publisher","first-page":"A547","DOI":"10.1137\/10080909X","volume":"34","author":"A Chacon","year":"2012","unstructured":"Chacon, A., Vladimirsky, A.: Fast two-scale methods for Eikonal equations. SIAM J. Sci. Comput. 34(2), A547\u2013A578 (2012)","journal-title":"SIAM J. Sci. Comput."},{"issue":"1","key":"905_CR6","doi-asserted-by":"publisher","first-page":"A156","DOI":"10.1137\/12088197X","volume":"37","author":"A Chacon","year":"2015","unstructured":"Chacon, A., Vladimirsky, A.: A parallel two-scale method for eikonal equations. SIAM J. Sci. Comput. 37(1), A156\u2013A180 (2015)","journal-title":"SIAM J. Sci. Comput."},{"issue":"1","key":"905_CR7","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1090\/S0002-9947-1983-0690039-8","volume":"277","author":"MG Crandall","year":"1983","unstructured":"Crandall, M.G., Lions, P.L.: Viscosity solutions of Hamilton\u2013Jacobi equations. Trans. Am. Math. Soc. 277(1), 1\u201342 (1983)","journal-title":"Trans. Am. Math. Soc."},{"key":"905_CR8","unstructured":"Dahiya, D., Cameron, M.: Ordered line integral methods for computing the quasi-potential. J. Sci. Comput. (2017). In revision; arXiv:1706.07509"},{"key":"905_CR9","doi-asserted-by":"publisher","first-page":"269","DOI":"10.1007\/BF01386390","volume":"1","author":"E Dijkstra","year":"1959","unstructured":"Dijkstra, E.: A note on two problems in connexion with graphs. Numer. Math. 1, 269\u2013271 (1959)","journal-title":"Numer. Math."},{"issue":"17","key":"905_CR10","doi-asserted-by":"publisher","first-page":"6440","DOI":"10.1016\/j.jcp.2009.05.029","volume":"228","author":"S Fomel","year":"2009","unstructured":"Fomel, S., Luo, S., Zhao, H.: Fast sweeping method for the factored Eikonal equation. J. Comput. Phys. 228(17), 6440\u20136455 (2009)","journal-title":"J. Comput. Phys."},{"issue":"1","key":"905_CR11","doi-asserted-by":"publisher","first-page":"367","DOI":"10.1016\/j.jcp.2003.11.007","volume":"196","author":"CY Kao","year":"2004","unstructured":"Kao, C.Y., Osher, S., Qian, J.: Lax\u2013Friedrichs sweeping scheme for static Hamilton\u2013Jacobi equations. J. Comput. Phys. 196(1), 367\u2013391 (2004)","journal-title":"J. Comput. Phys."},{"key":"905_CR12","doi-asserted-by":"publisher","first-page":"8341","DOI":"10.1073\/pnas.95.15.8431","volume":"95","author":"R Kimmel","year":"1998","unstructured":"Kimmel, R., Sethian, J.A.: Fast marching methods on triangulated domains. Proc. Natl. Acad. Sci. 95, 8341\u20138435 (1998)","journal-title":"Proc. Natl. Acad. Sci."},{"issue":"4","key":"905_CR13","doi-asserted-by":"crossref","first-page":"517","DOI":"10.4208\/jcm.1003-m0015","volume":"28","author":"A Kumar","year":"2010","unstructured":"Kumar, A., Vladimirsky, A.: An efficient method for multiobjective optimal control and optimal control subject to integral constraints. J. Comput. Math. 28(4), 517\u2013551 (2010)","journal-title":"J. Comput. Math."},{"key":"905_CR14","unstructured":"Luo, S.: Numerical Methods for Static Hamilton\u2013Jacobi Equations. Ph.D. thesis, University of California at Irvine (2009)"},{"issue":"12","key":"905_CR15","doi-asserted-by":"publisher","first-page":"4742","DOI":"10.1016\/j.jcp.2011.02.043","volume":"230","author":"S Luo","year":"2011","unstructured":"Luo, S., Qian, J.: Factored singularities and high-order Lax\u2013Friedrichs sweeping schemes for point-source traveltimes and amplitudes. J. Comput. Phys. 230(12), 4742\u20134755 (2011)","journal-title":"J. Comput. Phys."},{"issue":"2","key":"905_CR16","doi-asserted-by":"publisher","first-page":"360","DOI":"10.1007\/s10915-011-9550-y","volume":"52","author":"S Luo","year":"2012","unstructured":"Luo, S., Qian, J.: Fast sweeping methods for factored anisotropic eikonal equations: multiplicative and additive factors. J. Sci. Comput. 52(2), 360\u2013382 (2012)","journal-title":"J. Sci. Comput."},{"issue":"1","key":"905_CR17","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1137\/120901696","volume":"52","author":"S Luo","year":"2014","unstructured":"Luo, S., Qian, J., Burridge, R.: High-order factorization based high-order hybrid fast sweeping methods for point-source Eikonal equations. SIAM J. Numer. Anal. 52(1), 23\u201344 (2014)","journal-title":"SIAM J. Numer. Anal."},{"issue":"3","key":"905_CR18","doi-asserted-by":"publisher","first-page":"515","DOI":"10.1007\/s00211-013-0571-3","volume":"126","author":"JM Mirebeau","year":"2014","unstructured":"Mirebeau, J.M.: Efficient fast marching with Finsler metrics. Numer. Math. 126(3), 515\u2013557 (2014)","journal-title":"Numer. Math."},{"key":"905_CR19","unstructured":"Mitchell, I.M., Sastry, S.: Continuous path planning with multiple constraints. In: 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475), vol.\u00a05, pp. 5502\u20135507 (2003)"},{"issue":"3","key":"905_CR20","doi-asserted-by":"publisher","first-page":"1572","DOI":"10.1093\/gji\/ggu358","volume":"199","author":"M Noble","year":"2014","unstructured":"Noble, M., Gesret, A., Belayouni, N.: Accurate 3-d finite difference computation of traveltimes in strongly heterogeneous media. Geophys. J. Int. 199(3), 1572\u20131585 (2014)","journal-title":"Geophys. J. Int."},{"issue":"4","key":"905_CR21","doi-asserted-by":"publisher","first-page":"1591","DOI":"10.1073\/pnas.93.4.1591","volume":"93","author":"JA Sethian","year":"1996","unstructured":"Sethian, J.A.: A fast marching level set method for monotonically advancing fronts. Proc. Natl. Acad. Sci. 93(4), 1591\u20131595 (1996)","journal-title":"Proc. Natl. Acad. Sci."},{"issue":"2","key":"905_CR22","doi-asserted-by":"publisher","first-page":"199","DOI":"10.1137\/S0036144598347059","volume":"41","author":"JA Sethian","year":"1999","unstructured":"Sethian, J.A.: Fast marching methods. SIAM Rev. 41(2), 199\u2013235 (1999)","journal-title":"SIAM Rev."},{"issue":"1","key":"905_CR23","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1109\/66.554505","volume":"10","author":"JA Sethian","year":"1997","unstructured":"Sethian, J.A., Adalsteinsson, D.: An overview of level set methods for etching, deposition, and lithography development. IEEE Trans. Semicond. Manuf. 10(1), 167\u2013184 (1997)","journal-title":"IEEE Trans. Semicond. Manuf."},{"issue":"11","key":"905_CR24","doi-asserted-by":"publisher","first-page":"5699","DOI":"10.1073\/pnas.090060097","volume":"97","author":"JA Sethian","year":"2000","unstructured":"Sethian, J.A., Vladimirsky, A.: Fast methods for the Eikonal and related Hamilton\u2013Jacobi equations on unstructured meshes. Proc. Natl. Acad. Sci. 97(11), 5699\u20135703 (2000)","journal-title":"Proc. Natl. Acad. Sci."},{"issue":"20","key":"905_CR25","doi-asserted-by":"publisher","first-page":"11069","DOI":"10.1073\/pnas.201222998","volume":"98","author":"JA Sethian","year":"2001","unstructured":"Sethian, J.A., Vladimirsky, A.: Ordered upwind methods for static Hamilton\u2013Jacobi equations. Proc. Natl. Acad. Sci. 98(20), 11069\u201311074 (2001)","journal-title":"Proc. Natl. Acad. Sci."},{"issue":"1","key":"905_CR26","doi-asserted-by":"publisher","first-page":"325","DOI":"10.1137\/S0036142901392742","volume":"41","author":"JA Sethian","year":"2003","unstructured":"Sethian, J.A., Vladimirsky, A.: Ordered upwind methods for static Hamilton\u2013Jacobi equations: theory and algorithms. SIAM J. Numer. Anal. 41(1), 325\u2013363 (2003)","journal-title":"SIAM J. Numer. Anal."},{"key":"905_CR27","doi-asserted-by":"publisher","first-page":"210","DOI":"10.1016\/j.jcp.2016.08.012","volume":"324","author":"E Treister","year":"2016","unstructured":"Treister, E., Haber, E.: A fast marching algorithm for the factored Eikonal equation. J. Comput. Phys. 324, 210\u2013225 (2016)","journal-title":"J. Comput. Phys."},{"issue":"2","key":"905_CR28","doi-asserted-by":"publisher","first-page":"673","DOI":"10.1137\/S0036142901396533","volume":"41","author":"YHR Tsai","year":"2003","unstructured":"Tsai, Y.H.R., Cheng, L.T., Osher, S., Zhao, H.K.: Fast sweeping algorithms for a class of Hamilton\u2013Jacobi equations. SIAM J. Numer. Anal. 41(2), 673\u2013694 (2003)","journal-title":"SIAM J. Numer. Anal."},{"issue":"9","key":"905_CR29","doi-asserted-by":"publisher","first-page":"1528","DOI":"10.1109\/9.412624","volume":"40","author":"JN Tsitsiklis","year":"1995","unstructured":"Tsitsiklis, J.N.: Efficient algorithms for globally optimal trajectories. IEEE Trans. Autom. Control 40(9), 1528\u20131538 (1995)","journal-title":"IEEE Trans. Autom. Control"},{"issue":"4","key":"905_CR30","doi-asserted-by":"publisher","first-page":"1873","DOI":"10.1137\/090770291","volume":"33","author":"YT Zhang","year":"2011","unstructured":"Zhang, Y.T., Chen, S., Li, F., Zhao, H., Shu, C.W.: Uniformly accurate discontinuous galerkin fast sweeping methods for Eikonal equations. SIAM J. Sci. Comput. 33(4), 1873\u20131896 (2011)","journal-title":"SIAM J. Sci. Comput."},{"issue":"1","key":"905_CR31","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1007\/s10915-005-9014-3","volume":"29","author":"YT Zhang","year":"2006","unstructured":"Zhang, Y.T., Zhao, H.K., Qian, J.: High order fast sweeping methods for static Hamilton\u2013Jacobi equations. J. Sci. Comput. 29(1), 25\u201356 (2006)","journal-title":"J. Sci. Comput."},{"issue":"250","key":"905_CR32","doi-asserted-by":"publisher","first-page":"603","DOI":"10.1090\/S0025-5718-04-01678-3","volume":"74","author":"H Zhao","year":"2005","unstructured":"Zhao, H.: A fast sweeping method for Eikonal equations. Math. Comput. 74(250), 603\u2013627 (2005)","journal-title":"Math. Comput."}],"container-title":["Journal of Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10915-019-00905-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-019-00905-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-019-00905-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,9,10]],"date-time":"2022-09-10T10:55:26Z","timestamp":1662807326000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10915-019-00905-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,1,16]]},"references-count":32,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2019,6]]}},"alternative-id":["905"],"URL":"https:\/\/doi.org\/10.1007\/s10915-019-00905-6","relation":{},"ISSN":["0885-7474","1573-7691"],"issn-type":[{"value":"0885-7474","type":"print"},{"value":"1573-7691","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,1,16]]},"assertion":[{"value":"12 January 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"19 December 2018","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"3 January 2019","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 January 2019","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}