{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,8,23]],"date-time":"2024-08-23T10:29:46Z","timestamp":1724408986771},"reference-count":29,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2014,4,29]],"date-time":"2014-04-29T00:00:00Z","timestamp":1398729600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Sci Comput"],"published-print":{"date-parts":[[2015,1]]},"DOI":"10.1007\/s10915-014-9856-7","type":"journal-article","created":{"date-parts":[[2014,4,28]],"date-time":"2014-04-28T13:00:12Z","timestamp":1398690012000},"page":"198-229","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":15,"title":["A Third Order Fast Sweeping Method with Linear Computational Complexity for Eikonal Equations"],"prefix":"10.1007","volume":"62","author":[{"given":"Liang","family":"Wu","sequence":"first","affiliation":[]},{"given":"Yong-Tao","family":"Zhang","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2014,4,29]]},"reference":[{"key":"9856_CR1","doi-asserted-by":"crossref","first-page":"667","DOI":"10.1137\/S0036142997323521","volume":"36","author":"M Bou\u00e9","year":"1999","unstructured":"Bou\u00e9, M., Dupuis, P.: Markov chain approximations for deterministic control problems with affine dynamics and quadratic cost in the control. SIAM J. Numer. Anal. 36, 667\u2013695 (1999)","journal-title":"SIAM J. Numer. Anal."},{"key":"9856_CR2","doi-asserted-by":"crossref","first-page":"398","DOI":"10.1016\/j.jcp.2006.09.012","volume":"223","author":"Y Cheng","year":"2007","unstructured":"Cheng, Y., Shu, C.-W.: A discontinuous Galerkin finite element method for directly solving the Hamilton\u2013Jacobi equations. J. Comput. Phys. 223, 398\u2013415 (2007)","journal-title":"J. Comput. Phys."},{"key":"9856_CR3","doi-asserted-by":"crossref","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\u201342 (1983)","journal-title":"Trans. Am. Math. Soc."},{"key":"9856_CR4","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1007\/BF01386390","volume":"1","author":"EW Dijkstra","year":"1959","unstructured":"Dijkstra, E.W.: A note on two problems in connection with graphs. Numer. Math. 1, 269\u2013271 (1959)","journal-title":"Numer. Math."},{"key":"9856_CR5","doi-asserted-by":"crossref","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, 6440\u20136455 (2009)","journal-title":"J. Comput. Phys."},{"key":"9856_CR6","doi-asserted-by":"crossref","first-page":"253","DOI":"10.1117\/12.240959","volume":"2726","author":"J Helmsen","year":"1996","unstructured":"Helmsen, J., Puckett, E., Colella, P., Dorr, M.: Two new methods for simulating photolithography development in 3D. Proc. SPIE 2726, 253\u2013261 (1996)","journal-title":"Proc. SPIE"},{"key":"9856_CR7","doi-asserted-by":"crossref","first-page":"666","DOI":"10.1137\/S1064827598337282","volume":"20","author":"C Hu","year":"1999","unstructured":"Hu, C., Shu, C.-W.: A discontinuous Galerkin finite element method for Hamilton\u2013Jacobi equations. SIAM J. Sci. Comput. 20, 666\u2013690 (1999)","journal-title":"SIAM J. Sci. Comput."},{"key":"9856_CR8","first-page":"336","volume":"26","author":"L Huang","year":"2008","unstructured":"Huang, L., Shu, C.-W., Zhang, M.: Numerical boundary conditions for the fast sweeping high order WENO methods for solving the Eikonal equation. J. Comput. Math. 26, 336\u2013346 (2008)","journal-title":"J. Comput. Math."},{"key":"9856_CR9","doi-asserted-by":"crossref","first-page":"2126","DOI":"10.1137\/S106482759732455X","volume":"21","author":"G-S Jiang","year":"2000","unstructured":"Jiang, G.-S., Peng, D.: Weighted ENO schemes for Hamilton\u2013Jacobi equations. SIAM J. Sci. Comput. 21, 2126\u20132143 (2000)","journal-title":"SIAM J. Sci. Comput."},{"key":"9856_CR10","doi-asserted-by":"crossref","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 schemes for static Hamilton\u2013Jacobi equations. J. Comput. Phys. 196, 367\u2013391 (2004)","journal-title":"J. Comput. Phys."},{"key":"9856_CR11","doi-asserted-by":"crossref","first-page":"10209","DOI":"10.1016\/j.jcp.2008.08.016","volume":"227","author":"CY Kao","year":"2008","unstructured":"Kao, C.Y., Osher, S., Qian, J.: Legendre-transform-based fast sweeping methods for static Hamilton\u2013Jacobi equations on triangulated meshes. J. Comput. Phys. 227, 10209\u201310225 (2008)","journal-title":"J. Comput. Phys."},{"key":"9856_CR12","doi-asserted-by":"crossref","first-page":"8191","DOI":"10.1016\/j.jcp.2008.05.018","volume":"227","author":"F Li","year":"2008","unstructured":"Li, F., Shu, C.-W., Zhang, Y.-T., Zhao, H.-K.: A second order discontinuous Galerkin fast sweeping method for Eikonal equations. J. Comput. Phys. 227, 8191\u20138208 (2008)","journal-title":"J. Comput. Phys."},{"key":"9856_CR13","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1137\/050627083","volume":"45","author":"J Qian","year":"2007","unstructured":"Qian, J., Zhang, Y.-T., Zhao, H.-K.: Fast sweeping methods for Eikonal equations on triangular meshes. SIAM J. Numer. Anal. 45, 83\u2013107 (2007)","journal-title":"SIAM J. Numer. Anal."},{"key":"9856_CR14","doi-asserted-by":"crossref","first-page":"237","DOI":"10.1007\/s10915-006-9124-6","volume":"31","author":"J Qian","year":"2007","unstructured":"Qian, J., Zhang, Y.-T., Zhao, H.-K.: A fast sweeping method for static convex Hamilton\u2013Jacobi equations. J. Sci. Comput. 31, 237\u2013271 (2007)","journal-title":"J. Sci. Comput."},{"key":"9856_CR15","doi-asserted-by":"crossref","first-page":"867","DOI":"10.1137\/0729053","volume":"29","author":"E Rouy","year":"1992","unstructured":"Rouy, E., Tourin, A.: A viscosity solutions approach to shape-from-shading. SIAM J. Numer. Anal. 29, 867\u2013884 (1992)","journal-title":"SIAM J. Numer. Anal."},{"key":"9856_CR16","doi-asserted-by":"crossref","first-page":"552","DOI":"10.4208\/jcm.1003-m0016","volume":"28","author":"S Serna","year":"2010","unstructured":"Serna, S., Qian, J.: A stopping criterion for higher-order sweeping schemes for static Hamilton\u2013Jacobi equations. J. Comput. Math. 28, 552\u2013568 (2010)","journal-title":"J. Comput. Math."},{"key":"9856_CR17","doi-asserted-by":"crossref","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. USA 93, 1591\u20131595 (1996)","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"9856_CR18","doi-asserted-by":"crossref","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. USA 98, 11069\u201311074 (2001)","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"9856_CR19","doi-asserted-by":"crossref","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, 325\u2013363 (2003)","journal-title":"SIAM J. Numer. Anal."},{"key":"9856_CR20","doi-asserted-by":"crossref","first-page":"8144","DOI":"10.1016\/j.jcp.2010.07.014","volume":"229","author":"S Tan","year":"2010","unstructured":"Tan, S., Shu, C.-W.: Inverse Lax-Wendroff procedure for numerical boundary conditions of conservation laws. J. Comput. Phys. 229, 8144\u20138166 (2010)","journal-title":"J. Comput. Phys."},{"key":"9856_CR21","doi-asserted-by":"crossref","first-page":"673","DOI":"10.1137\/S0036142901396533","volume":"41","author":"Y-H Tsai","year":"2003","unstructured":"Tsai, Y.-H., Cheng, L.-T., Osher, S., Zhao, H.-K.: Fast sweeping algorithms for a class of Hamilton\u2013Jacobi equations. SIAM J. Numer. Anal. 41, 673\u2013694 (2003)","journal-title":"SIAM J. Numer. Anal."},{"key":"9856_CR22","doi-asserted-by":"crossref","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, 1528\u20131538 (1995)","journal-title":"IEEE Trans. Autom. Control"},{"key":"9856_CR23","doi-asserted-by":"crossref","first-page":"514","DOI":"10.1007\/s10915-010-9345-6","volume":"45","author":"T Xiong","year":"2010","unstructured":"Xiong, T., Zhang, M., Zhang, Y.-T., Shu, C.-W.: Fifth order fast sweeping WENO scheme for static Hamilton\u2013Jacobi equations with accurate boundary treatment. J. Sci. Comput. 45, 514\u2013536 (2010)","journal-title":"J. Sci. Comput."},{"key":"9856_CR24","doi-asserted-by":"crossref","first-page":"1873","DOI":"10.1137\/090770291","volume":"33","author":"Y-T 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, 1873\u20131896 (2011)","journal-title":"SIAM J. Sci. Comput."},{"key":"9856_CR25","doi-asserted-by":"crossref","first-page":"1005","DOI":"10.1137\/S1064827501396798","volume":"24","author":"Y-T Zhang","year":"2003","unstructured":"Zhang, Y.-T., Shu, C.-W.: High order WENO schemes for Hamilton\u2013Jacobi equations on triangular meshes. SIAM J. Sci. Comput. 24, 1005\u20131030 (2003)","journal-title":"SIAM J. Sci. Comput."},{"key":"9856_CR26","doi-asserted-by":"crossref","first-page":"299","DOI":"10.1039\/D0AY02022B","volume":"13","author":"Y-T Zhang","year":"2006","unstructured":"Zhang, Y.-T., Zhao, H.-K., Chen, S.: Fixed-point iterative sweeping methods for static Hamilton\u2013Jacobi equations. Methods Appl. Anal. 13, 299\u2013320 (2006)","journal-title":"Methods Appl. Anal."},{"key":"9856_CR27","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1007\/s10915-005-9014-3","volume":"29","author":"Y-T 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, 25\u201356 (2006)","journal-title":"J. Sci. Comput."},{"key":"9856_CR28","doi-asserted-by":"crossref","first-page":"603","DOI":"10.1090\/S0025-5718-04-01678-3","volume":"74","author":"H-K Zhao","year":"2005","unstructured":"Zhao, H.-K.: A fast sweeping method for Eikonal equations. Math. Comput. 74, 603\u2013627 (2005)","journal-title":"Math. Comput."},{"key":"9856_CR29","doi-asserted-by":"crossref","first-page":"295","DOI":"10.1006\/cviu.2000.0875","volume":"80","author":"H Zhao","year":"2000","unstructured":"Zhao, H., Osher, S., Merriman, B., Kang, M.: Implicit and non-parametric shape reconstruction from unorganized points using variational level set method. Comput. Vis. Image Underst. 80, 295\u2013319 (2000)","journal-title":"Comput. Vis. Image Underst."}],"container-title":["Journal of Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-014-9856-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10915-014-9856-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-014-9856-7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,4,2]],"date-time":"2022-04-02T12:05:39Z","timestamp":1648901139000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10915-014-9856-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,4,29]]},"references-count":29,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2015,1]]}},"alternative-id":["9856"],"URL":"https:\/\/doi.org\/10.1007\/s10915-014-9856-7","relation":{},"ISSN":["0885-7474","1573-7691"],"issn-type":[{"value":"0885-7474","type":"print"},{"value":"1573-7691","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,4,29]]}}}