{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,11]],"date-time":"2026-06-11T01:09:51Z","timestamp":1781140191579,"version":"3.54.1"},"reference-count":29,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2012,10,6]],"date-time":"2012-10-06T00:00:00Z","timestamp":1349481600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Sci Comput"],"published-print":{"date-parts":[[2013,6]]},"DOI":"10.1007\/s10915-012-9648-x","type":"journal-article","created":{"date-parts":[[2012,10,5]],"date-time":"2012-10-05T06:50:51Z","timestamp":1349419851000},"page":"575-605","source":"Crossref","is-referenced-by-count":85,"title":["An Adaptive Sparse Grid Semi-Lagrangian Scheme for First Order Hamilton-Jacobi Bellman Equations"],"prefix":"10.1007","volume":"55","author":[{"given":"Olivier","family":"Bokanowski","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jochen","family":"Garcke","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Michael","family":"Griebel","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Irene","family":"Klompmaker","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2012,10,6]]},"reference":[{"issue":"2","key":"9648_CR1","doi-asserted-by":"crossref","first-page":"817","DOI":"10.1137\/060655286","volume":"47","author":"M. Akian","year":"2008","unstructured":"Akian, M., Gaubert, S., Lakhoua, A.: The max-plus finite element method for solving deterministic optimal control problems: basic properties and convergence analysis. SIAM J. Control Optim. 47(2), 817\u2013848 (2008)","journal-title":"SIAM J. Control Optim."},{"key":"9648_CR2","series-title":"Systems and Control: Foundations and Applications","doi-asserted-by":"crossref","DOI":"10.1007\/978-0-8176-4755-1","volume-title":"Optimal Control and Viscosity Solutions of Hamilton-Jacobi-Bellman Equations","author":"M. Bardi","year":"1997","unstructured":"Bardi, M., Capuzzo-Dolcetta, I.: Optimal Control and Viscosity Solutions of Hamilton-Jacobi-Bellman Equations. Systems and Control: Foundations and Applications. Birkh\u00e4user, Boston (1997)"},{"key":"9648_CR3","doi-asserted-by":"crossref","first-page":"147","DOI":"10.1017\/S0962492904000182","volume":"13","author":"H.-J. Bungartz","year":"2004","unstructured":"Bungartz, H.-J., Griebel, M.: Sparse grids. Acta Numer. 13, 147\u2013269 (2004)","journal-title":"Acta Numer."},{"key":"9648_CR4","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1007\/s00791-004-0124-5","volume":"7","author":"E. Carlini","year":"2004","unstructured":"Carlini, E., Falcone, M., Ferretti, R.: An efficient algorithm for Hamilton-Jacobi equations in high dimensions. Comput. Vis. Sci. 7, 15\u201329 (2004)","journal-title":"Comput. Vis. Sci."},{"issue":"3","key":"9648_CR5","doi-asserted-by":"crossref","first-page":"1071","DOI":"10.1137\/040608787","volume":"27","author":"E. Carlini","year":"2005","unstructured":"Carlini, E., Ferretti, R., Russo, G.: A weighted essentialy non oscillatory, large time-step scheme for Hamilton Jacobi equations. SIAM J. Sci. Comput. 27(3), 1071\u20131091 (2005)","journal-title":"SIAM J. Sci. Comput."},{"key":"9648_CR6","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1090\/S0025-5718-1984-0744921-8","volume":"43","author":"M. Crandall","year":"1984","unstructured":"Crandall, M., Lions, P.-L.: Two approximations of solutions of Hamilton Jacobi equations. Math. Comput. 43, 1\u201319 (1984)","journal-title":"Math. Comput."},{"key":"9648_CR7","unstructured":"Debrabant, K., Jakobsen, E.: Semi-Lagrangian approximation schemes for linear and Hamilton-Jacobi equations. Preprint"},{"key":"9648_CR8","doi-asserted-by":"crossref","first-page":"81","DOI":"10.1007\/BF01450912","volume":"66","author":"G. Faber","year":"1909","unstructured":"Faber, G.: \u00dcber stetige Funktionen. Math. Ann. 66, 81\u201394 (1909)","journal-title":"Math. Ann."},{"key":"9648_CR9","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/BF01442644","volume":"15","author":"M. Falcone","year":"1987","unstructured":"Falcone, M.: A numerical approach to the infinite horizon problem of deterministic control theory. Appl. Math. Optim. 15, 1\u201313 (1987). See also Corrigenda: a\u00a0numerical approach to the infinite horizon problem of deterministic control theory. Appl. Math. Optim. 23, 213\u2013214 (1991)","journal-title":"Appl. Math. Optim."},{"key":"9648_CR10","unstructured":"Falcone, M., Ferretti, R.: Semi-Lagrangian approximation schemes for linear and Hamilton-Jacobi equations, in preparation"},{"issue":"5","key":"9648_CR11","doi-asserted-by":"crossref","first-page":"1335","DOI":"10.1137\/S0036139992233069","volume":"54","author":"M. Falcone","year":"1994","unstructured":"Falcone, M., Giorgi, T., Loreti, P.: Level sets of viscosity solutions: some applications to fronts and rendez-vous problems. SIAM J. Appl. Math. 54(5), 1335\u20131354 (1994)","journal-title":"SIAM J. Appl. Math."},{"key":"9648_CR12","unstructured":"Feuers\u00e4nger, C.: Sparse grid methods for higher dimensional approximation. Dissertation, Institut f\u00fcr Numerische Simulation, Universit\u00e4t Bonn (2010)"},{"key":"9648_CR13","volume-title":"Hyperbolic Systems of Conservation Laws","author":"E. Godlewski","year":"1991","unstructured":"Godlewski, E., Raviart, P.-A.: Hyperbolic Systems of Conservation Laws. SMAI, Ellipses (1991)"},{"key":"9648_CR14","series-title":"Notes on Numerical Fluid Mechanics","first-page":"94","volume-title":"Parallel Algorithms for Partial Differential Equations","author":"M. Griebel","year":"1991","unstructured":"Griebel, M.: A parallelizable and vectorizable multi-level algorithm on sparse grids. In: Hackbusch, W. (ed.) Parallel Algorithms for Partial Differential Equations. Notes on Numerical Fluid Mechanics, vol. 31, pp. 94\u2013100. Vieweg, Braunschweig (1991)"},{"issue":"2","key":"9648_CR15","doi-asserted-by":"crossref","first-page":"151","DOI":"10.1007\/BF02684411","volume":"61","author":"M. Griebel","year":"1998","unstructured":"Griebel, M.: Adaptive sparse grid multilevel methods for elliptic PDEs based on finite differences. Computing 61(2), 151\u2013179 (1998)","journal-title":"Computing"},{"issue":"3","key":"9648_CR16","doi-asserted-by":"crossref","first-page":"319","DOI":"10.1007\/s002110050241","volume":"75","author":"L. Gr\u00fcne","year":"1997","unstructured":"Gr\u00fcne, L.: An adaptive grid scheme for the discrete Hamilton-Jacobi-Bellman equation. Numer. Math. 75(3), 319\u2013337 (1997)","journal-title":"Numer. Math."},{"key":"9648_CR17","first-page":"29:1","volume-title":"Proceedings of the 8th ACM International Conference on Computing Frontiers, CF\u201911","author":"A. Heinecke","year":"2011","unstructured":"Heinecke, A., Pfl\u00fcger, D.: Multi- and many-core data mining with adaptive sparse grids. In: Proceedings of the 8th ACM International Conference on Computing Frontiers, CF\u201911, pp. 29:1\u201329:10. ACM, New York (2011)"},{"key":"9648_CR18","doi-asserted-by":"crossref","first-page":"666","DOI":"10.1137\/S1064827598337282","volume":"21","author":"C. Hu","year":"1999","unstructured":"Hu, C., Shu, S.-W.: A discontinuous Galerkin finite element method for Hamilton-Jacobi equations. SIAM J. Sci. Comput. 21, 666\u2013690 (1999)","journal-title":"SIAM J. Sci. Comput."},{"key":"9648_CR19","volume-title":"Operational Methods","author":"V.P. Maslov","year":"1976","unstructured":"Maslov, V.P.: Operational Methods. Mir, Moscow (1976). Translated from the Russian by V.\u00a0Golo, N.\u00a0Kulman and G.\u00a0Voropaeva"},{"issue":"7","key":"9648_CR20","doi-asserted-by":"crossref","first-page":"947","DOI":"10.1109\/TAC.2005.851439","volume":"50","author":"I. Mitchell","year":"2005","unstructured":"Mitchell, I., Bayen, A., Tomlin, C.: A\u00a0time-dependent Hamilton-Jacobi formulation of reachable sets for continuous dynamic games. IEEE Trans. Autom. Control 50(7), 947\u2013957 (2005)","journal-title":"IEEE Trans. Autom. Control"},{"key":"9648_CR21","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"310","DOI":"10.1007\/3-540-46430-1_27","volume-title":"Hybrid Systems: Computation and Control","author":"I. Mitchell","year":"2000","unstructured":"Mitchell, I., Tomlin, C.: Level set methods for computation in hybrid systems. In: Krogh, B., Lynch, E.N. (eds.) Hybrid Systems: Computation and Control. Lecture Notes in Computer Science, vol. 1790, pp. 310\u2013323. Springer, New York (2000)"},{"key":"9648_CR22","doi-asserted-by":"crossref","first-page":"12","DOI":"10.1016\/0021-9991(88)90002-2","volume":"79","author":"S. Osher","year":"1988","unstructured":"Osher, S., Sethian, J.A.: Fronts propagating with curvature-dependent speed: algorithms based on Hamilton-Jacobi formulations. J. Comput. Phys. 79, 12\u201349 (1988)","journal-title":"J. Comput. Phys."},{"key":"9648_CR23","doi-asserted-by":"crossref","first-page":"907","DOI":"10.1137\/0728049","volume":"28","author":"S. Osher","year":"1991","unstructured":"Osher, S., Shu, C.-W.: High order essentially non-oscillatory schemes for Hamilton-Jacobi equations. SIAM J. Numer. Anal. 28, 907\u2013922 (1991)","journal-title":"SIAM J. Numer. Anal."},{"key":"9648_CR24","volume-title":"NIPS","author":"S. Pareigis","year":"1997","unstructured":"Pareigis, S.: Adaptive choice of grid and time in reinforcement learning. In: Jordan, M.I., Kearns, M.J., Solla, S.A. (eds.) NIPS (1997)"},{"key":"9648_CR25","doi-asserted-by":"crossref","unstructured":"Pfl\u00fcger, D.: Spatially adaptive sparse grids for high-dimensional problems. Dissertation TU, M\u00fcnchen, Verlag Dr. Hut, M\u00fcnchen (Aug. 2010)","DOI":"10.1016\/j.jco.2010.04.001"},{"key":"9648_CR26","first-page":"1042","volume":"148","author":"S.A. Smolyak","year":"1963","unstructured":"Smolyak, S.A.: Quadrature and interpolation formulas for tensor products of certain classes of functions. Dokl. Akad. Nauk SSSR 148, 1042\u20131043 (1963). Russian, Engl. Transl.: Soviet Math. Dokl. 4, 240\u2013243 (1963)","journal-title":"Dokl. Akad. Nauk SSSR"},{"key":"9648_CR27","doi-asserted-by":"crossref","first-page":"379","DOI":"10.1007\/BF01389538","volume":"49","author":"H. Yserentant","year":"1986","unstructured":"Yserentant, H.: On the multi-level splitting of finite element spaces. Numer. Math. 49, 379\u2013412 (1986)","journal-title":"Numer. Math."},{"key":"9648_CR28","series-title":"Notes on Numer. Fluid Mech.","first-page":"241","volume-title":"Parallel Algorithms for Partial Differential Equations, Proceedings of the Sixth GAMM-Seminar","author":"C. Zenger","year":"1991","unstructured":"Zenger, C.: Sparse grids. In: Hackbusch, W. (ed.) Parallel Algorithms for Partial Differential Equations, Proceedings of the Sixth GAMM-Seminar, Kiel, 1990. Notes on Numer. Fluid Mech., vol. 31, pp. 241\u2013251. Vieweg, Wiesbaden (1991)"},{"key":"9648_CR29","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-Jacobi equations on triangular meshes. SIAM J. Sci. Comput. 24, 1005\u20131030 (2003)","journal-title":"SIAM J. Sci. Comput."}],"container-title":["Journal of Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-012-9648-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10915-012-9648-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-012-9648-x","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,7,4]],"date-time":"2019-07-04T08:22:48Z","timestamp":1562228568000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10915-012-9648-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,10,6]]},"references-count":29,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2013,6]]}},"alternative-id":["9648"],"URL":"https:\/\/doi.org\/10.1007\/s10915-012-9648-x","relation":{},"ISSN":["0885-7474","1573-7691"],"issn-type":[{"value":"0885-7474","type":"print"},{"value":"1573-7691","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,10,6]]}}}