{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,7]],"date-time":"2025-11-07T08:59:07Z","timestamp":1762505947934},"reference-count":58,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2012,7,6]],"date-time":"2012-07-06T00:00:00Z","timestamp":1341532800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Optim Theory Appl"],"published-print":{"date-parts":[[2013,2]]},"DOI":"10.1007\/s10957-012-0118-2","type":"journal-article","created":{"date-parts":[[2012,7,5]],"date-time":"2012-07-05T19:11:53Z","timestamp":1341515513000},"page":"380-416","source":"Crossref","is-referenced-by-count":33,"title":["Dynamic Programming and Value-Function Approximation in Sequential Decision Problems: Error Analysis and Numerical Results"],"prefix":"10.1007","volume":"156","author":[{"given":"Mauro","family":"Gaggero","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Giorgio","family":"Gnecco","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marcello","family":"Sanguineti","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2012,7,6]]},"reference":[{"key":"118_CR1","volume-title":"Dynamic Programming","author":"R. Bellman","year":"1957","unstructured":"Bellman, R.: Dynamic Programming. Princeton University Press, Princeton (1957)"},{"key":"118_CR2","volume-title":"Neuro-Dynamic Programming","author":"D.P. Bertsekas","year":"1996","unstructured":"Bertsekas, D.P., Tsitsiklis, J.: Neuro-Dynamic Programming. Athena Scientific, Belmont (1996)"},{"key":"118_CR3","doi-asserted-by":"crossref","DOI":"10.1002\/9780470182963","volume-title":"Approximate Dynamic Programming\u2014Solving the Curses of Dimensionality","author":"W.B. Powell","year":"2007","unstructured":"Powell, W.B.: Approximate Dynamic Programming\u2014Solving the Curses of Dimensionality. Wiley, Hoboken (2007)"},{"key":"118_CR4","volume-title":"Handbook of Learning and Approximate Dynamic Programming","year":"2004","unstructured":"Si, J., Barto, A.G., Powell, W.B., Wunsch, D. (eds.): Handbook of Learning and Approximate Dynamic Programming. IEEE Press, New York (2004)"},{"key":"118_CR5","unstructured":"Zoppoli, R., Parisini, T., Sanguineti, M., Gnecco, G.: Neural Approximations for Optimal Control and Decision. Springer, London (2012, in preparation)"},{"key":"118_CR6","volume-title":"Neural Networks: a Comprehensive Foundation","author":"S. Haykin","year":"1998","unstructured":"Haykin, S.: Neural Networks: a Comprehensive Foundation. Prentice Hall, New York (1998)"},{"key":"118_CR7","volume-title":"Dynamic Programming and Optimal Control","author":"D.P. Bertsekas","year":"2005","unstructured":"Bertsekas, D.P.: Dynamic Programming and Optimal Control vol. 1. Athena Scientific, Belmont (2005)"},{"key":"118_CR8","doi-asserted-by":"crossref","first-page":"247","DOI":"10.2307\/2002797","volume":"13","author":"R. Bellman","year":"1959","unstructured":"Bellman, R., Dreyfus, S.: Functional approximations and dynamic programming. Math. Tables Other Aids Comput. 13, 247\u2013251 (1959)","journal-title":"Math. Tables Other Aids Comput."},{"key":"118_CR9","first-page":"155","volume":"17","author":"R. Bellman","year":"1963","unstructured":"Bellman, R., Kalaba, R., Kotkin, B.: Polynomial approximation\u2014a new computational technique in dynamic programming. Math. Comput. 17, 155\u2013161 (1963)","journal-title":"Math. Comput."},{"key":"118_CR10","doi-asserted-by":"crossref","first-page":"1345","DOI":"10.1029\/WR024i008p01345","volume":"24","author":"E. Foufoula-Georgiou","year":"1988","unstructured":"Foufoula-Georgiou, E., Kitanidis, P.K.: Gradient dynamic programming for stochastic optimal control of multidimensional water resources systems. Water Resour. Res. 24, 1345\u20131359 (1988)","journal-title":"Water Resour. Res."},{"key":"118_CR11","doi-asserted-by":"crossref","first-page":"484","DOI":"10.1287\/opre.41.3.484","volume":"41","author":"S. Johnson","year":"1993","unstructured":"Johnson, S., Stedinger, J., Shoemaker, C., Li, Y., Tejada-Guibert, J.: Numerical solution of continuous-state dynamic programs using linear and spline interpolation. Oper. Res. 41, 484\u2013500 (1993)","journal-title":"Oper. Res."},{"key":"118_CR12","doi-asserted-by":"crossref","first-page":"38","DOI":"10.1287\/opre.47.1.38","volume":"47","author":"V.C.P. Chen","year":"1999","unstructured":"Chen, V.C.P., Ruppert, D., Shoemaker, C.A.: Applying experimental design and regression splines to high-dimensional continuous-state stochastic dynamic programming. Oper. Res. 47, 38\u201353 (1999)","journal-title":"Oper. Res."},{"key":"118_CR13","doi-asserted-by":"crossref","first-page":"417","DOI":"10.1007\/s10589-007-9054-8","volume":"38","author":"C. Cervellera","year":"2007","unstructured":"Cervellera, C., Muselli, M.: Efficient sampling in approximate dynamic programming algorithms. Comput. Optim. Appl. 38, 417\u2013443 (2007)","journal-title":"Comput. Optim. Appl."},{"key":"118_CR14","doi-asserted-by":"crossref","first-page":"398","DOI":"10.1287\/opre.49.3.398.11219","volume":"49","author":"C.R. Philbrick Jr.","year":"2001","unstructured":"Philbrick, C.R. Jr., Kitanidis, P.K.: Improved dynamic programming methods for optimal control of lumped-parameter stochastic systems. Oper. Res. 49, 398\u2013412 (2001)","journal-title":"Oper. Res."},{"key":"118_CR15","volume-title":"Numerical Methods in Economics","author":"K. Judd","year":"1998","unstructured":"Judd, K.: Numerical Methods in Economics. MIT Press, Cambridge (1998)"},{"key":"118_CR16","doi-asserted-by":"crossref","first-page":"264","DOI":"10.1109\/18.971754","volume":"48","author":"V. K\u016frkov\u00e1","year":"2002","unstructured":"K\u016frkov\u00e1, V., Sanguineti, M.: Comparison of worst-case errors in linear and neural network approximation. IEEE Trans. Inf. Theory 48, 264\u2013275 (2002)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"118_CR17","first-page":"257","volume":"8","author":"G. Tesauro","year":"1992","unstructured":"Tesauro, G.: Practical issues in temporal difference learning. Mach. Learn. 8, 257\u2013277 (1992)","journal-title":"Mach. Learn."},{"key":"118_CR18","doi-asserted-by":"crossref","first-page":"212","DOI":"10.1137\/100803481","volume":"22","author":"G. Gnecco","year":"2012","unstructured":"Gnecco, G., Sanguineti, M., Gaggero, M.: Suboptimal solutions to team optimization problems with stochastic information structure. SIAM J. Optim. 22, 212\u2013243 (2012)","journal-title":"SIAM J. Optim."},{"key":"118_CR19","first-page":"59","volume":"22","author":"J.N. Tsitsiklis","year":"1996","unstructured":"Tsitsiklis, J.N., Roy, B.V.: Feature-based methods for large scale dynamic programming. Mach. Learn. 22, 59\u201394 (1996)","journal-title":"Mach. Learn."},{"key":"118_CR20","doi-asserted-by":"crossref","first-page":"403","DOI":"10.1023\/A:1013662124879","volume":"112","author":"R. Zoppoli","year":"2002","unstructured":"Zoppoli, R., Sanguineti, M., Parisini, T.: Approximating networks and extended Ritz method for the solution of functional optimization problems. J. Optim. Theory Appl. 112, 403\u2013439 (2002)","journal-title":"J. Optim. Theory Appl."},{"issue":"6","key":"118_CR21","doi-asserted-by":"crossref","first-page":"984","DOI":"10.1109\/TNNLS.2012.2192748","volume":"23","author":"A. Alessandri","year":"2012","unstructured":"Alessandri, A., Gaggero, M., Zoppoli, R.: Feedback optimal control of distributed parameter systems by using finite-dimensional approximation schemes. IEEE Trans. Neural Netw. Learn. Syst. 23(6), 984\u2013996 (2012)","journal-title":"IEEE Trans. Neural Netw. Learn. Syst."},{"key":"118_CR22","doi-asserted-by":"crossref","DOI":"10.2307\/j.ctvjnrt76","volume-title":"Recursive Methods in Economic Dynamics","author":"N.L. Stokey","year":"1989","unstructured":"Stokey, N.L., Lucas, R.E., Prescott, E.: Recursive Methods in Economic Dynamics. Harvard University Press, Cambridge (1989)"},{"key":"118_CR23","volume-title":"Dynamic Programming and Optimal Control","author":"D.P. Bertsekas","year":"2007","unstructured":"Bertsekas, D.P.: Dynamic Programming and Optimal Control vol. 2. Athena Scientific, Belmont (2007)"},{"key":"118_CR24","volume-title":"Markov Decision Processes","author":"D.J. White","year":"1993","unstructured":"White, D.J.: Markov Decision Processes. Wiley, New York (1993)"},{"key":"118_CR25","doi-asserted-by":"crossref","first-page":"1127","DOI":"10.1287\/mnsc.24.11.1127","volume":"41","author":"M.L. Puterman","year":"1978","unstructured":"Puterman, M.L., Shin, M.C.: Modified policy iteration algorithms for discounted Markov decision processes. Manag. Sci. 41, 1127\u20131137 (1978)","journal-title":"Manag. Sci."},{"key":"118_CR26","doi-asserted-by":"crossref","first-page":"1766","DOI":"10.1109\/9.250556","volume":"38","author":"E. Altman","year":"1993","unstructured":"Altman, E., Nain, P.: Optimal control of the M\/G\/1 queue with repeated vacations of the server. IEEE Trans. Autom. Control 38, 1766\u20131775 (1993)","journal-title":"IEEE Trans. Autom. Control"},{"key":"118_CR27","first-page":"97","volume-title":"Handbook of Learning and Approximate Dynamic Programming","author":"G.G. Lendaris","year":"2004","unstructured":"Lendaris, G.G., Neidhoefer, J.C.: Guidance in the choice of adaptive critics for control. In: Si, J., Barto, A.G., Powell, W.B., Wunsch, D. (eds.) Handbook of Learning and Approximate Dynamic Programming, pp. 97\u2013124. IEEE Press, New York (2004)"},{"key":"118_CR28","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1006\/jeth.2000.2727","volume":"100","author":"L. Karp","year":"2001","unstructured":"Karp, L., Lee, I.H.: Learning-by-doing and the choice of technology: the role of patience. J. Econ. Theory 100, 73\u201392 (2001)","journal-title":"J. Econ. Theory"},{"key":"118_CR29","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1002\/oca.718","volume":"24","author":"A. Rapaport","year":"2003","unstructured":"Rapaport, A., Sraidi, S., Terreaux, J.: Optimality of greedy and sustainable policies in the management of renewable resources. Optim. Control Appl. Methods 24, 23\u201344 (2003)","journal-title":"Optim. Control Appl. Methods"},{"key":"118_CR30","doi-asserted-by":"crossref","first-page":"1121","DOI":"10.1016\/S0165-1889(99)00039-1","volume":"24","author":"W. Semmler","year":"2000","unstructured":"Semmler, W., Sieveking, M.: Critical debt and debt dynamics. J. Econ. Dyn. Control 24, 1121\u20131144 (2000)","journal-title":"J. Econ. Dyn. Control"},{"key":"118_CR31","doi-asserted-by":"crossref","first-page":"854","DOI":"10.1287\/opre.38.5.854","volume":"38","author":"W.M. Nawijn","year":"1990","unstructured":"Nawijn, W.M.: Look-ahead policies for admission to a single-server loss system. Oper. Res. 38, 854\u2013862 (1990)","journal-title":"Oper. Res."},{"key":"118_CR32","doi-asserted-by":"crossref","first-page":"764","DOI":"10.1007\/s10957-010-9680-7","volume":"146","author":"G. Gnecco","year":"2010","unstructured":"Gnecco, G., Sanguineti, M.: Suboptimal solutions to dynamic optimization problems via approximations of the policy functions. J. Optim. Theory Appl. 146, 764\u2013794 (2010)","journal-title":"J. Optim. Theory Appl."},{"key":"118_CR33","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-02796-7","volume-title":"Convex Analysis and Minimization Algorithms I","author":"J.B. Hiriart-Urruty","year":"1993","unstructured":"Hiriart-Urruty, J.B., Lemar\u00e9chal, C.: Convex Analysis and Minimization Algorithms I. Springer, Berlin (1993)"},{"key":"118_CR34","volume-title":"Singular Integrals and Differentiability Properties of Functions","author":"E.M. Stein","year":"1970","unstructured":"Stein, E.M.: Singular Integrals and Differentiability Properties of Functions. Princeton University Press, Princeton (1970)"},{"key":"118_CR35","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-41583-2","volume-title":"Best Approximation in Normed Linear Spaces by Elements of Linear Subspaces","author":"I. Singer","year":"1970","unstructured":"Singer, I.: Best Approximation in Normed Linear Spaces by Elements of Linear Subspaces. Springer, Berlin (1970)"},{"key":"118_CR36","doi-asserted-by":"crossref","first-page":"5681","DOI":"10.1109\/TIT.2008.2006383","volume":"54","author":"V. K\u016frkov\u00e1","year":"2008","unstructured":"K\u016frkov\u00e1, V., Sanguineti, M.: Geometric upper bounds on rates of variable-basis approximation. IEEE Trans. Inf. Theory 54, 5681\u20135688 (2008)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"118_CR37","doi-asserted-by":"crossref","first-page":"930","DOI":"10.1109\/18.256500","volume":"39","author":"A.R. Barron","year":"1993","unstructured":"Barron, A.R.: Universal approximation bounds for superpositions of a sigmoidal function. IEEE Trans. Inf. Theory 39, 930\u2013945 (1993)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"118_CR38","doi-asserted-by":"crossref","first-page":"171","DOI":"10.1016\/j.neunet.2010.10.002","volume":"24","author":"G. Gnecco","year":"2011","unstructured":"Gnecco, G., K\u016frkov\u00e1, V., Sanguineti, M.: Some comparisons of complexity in dictionary-based and linear computational models. Neural Netw. 24, 171\u2013182 (2011)","journal-title":"Neural Netw."},{"key":"118_CR39","series-title":"CBMS-NSF Regional Conf. Series in Applied Mathematics","doi-asserted-by":"crossref","DOI":"10.1137\/1.9781611970128","volume-title":"Spline Models for Observational Data","author":"G. Wahba","year":"1990","unstructured":"Wahba, G.: Spline Models for Observational Data. CBMS-NSF Regional Conf. Series in Applied Mathematics, vol. 59. SIAM, Philadelphia (1990)"},{"key":"118_CR40","doi-asserted-by":"crossref","first-page":"164","DOI":"10.1162\/neco.1996.8.1.164","volume":"8","author":"H.N. Mhaskar","year":"1996","unstructured":"Mhaskar, H.N.: Neural networks for optimal approximation of smooth and analytic functions. Neural Comput. 8, 164\u2013177 (1996)","journal-title":"Neural Comput."},{"key":"118_CR41","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1016\/j.jco.2008.08.001","volume":"25","author":"P.C. Kainen","year":"2009","unstructured":"Kainen, P.C., K\u016frkov\u00e1, V., Sanguineti, M.: Complexity of Gaussian radial-basis networks approximating smooth functions. J. Complex. 25, 63\u201374 (2009)","journal-title":"J. Complex."},{"key":"118_CR42","doi-asserted-by":"crossref","first-page":"243","DOI":"10.1007\/s10957-010-9720-3","volume":"147","author":"A. Alessandri","year":"2010","unstructured":"Alessandri, A., Gnecco, G., Sanguineti, M.: Minimizing sequences for a family of functional optimal estimation problems. J. Optim. Theory Appl. 147, 243\u2013262 (2010)","journal-title":"J. Optim. Theory Appl."},{"key":"118_CR43","volume-title":"Dynamic Economics: Quantitative Methods and Applications","author":"J. Adda","year":"2003","unstructured":"Adda, J., Cooper, R.: Dynamic Economics: Quantitative Methods and Applications. MIT Press, Cambridge (2003)"},{"key":"118_CR44","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4899-3095-8","volume-title":"Number-Theoretic Methods in Statistics","author":"K.T. Fang","year":"1994","unstructured":"Fang, K.T., Wang, Y.: Number-Theoretic Methods in Statistics. Chapman & Hall, London (1994)"},{"key":"118_CR45","doi-asserted-by":"crossref","DOI":"10.1007\/978-94-009-5819-7","volume-title":"Monte Carlo Methods","author":"J.M. Hammersley","year":"1964","unstructured":"Hammersley, J.M., Handscomb, D.C.: Monte Carlo Methods, Methuen, London (1964)"},{"key":"118_CR46","doi-asserted-by":"crossref","DOI":"10.1137\/1.9781611970081","volume-title":"Random Number Generation and Quasi-Monte Carlo Methods","author":"H. Niederreiter","year":"1992","unstructured":"Niederreiter, H.: Random Number Generation and Quasi-Monte Carlo Methods. SIAM, Philadelphia (1992)"},{"key":"118_CR47","first-page":"784","volume":"7","author":"I. Sobol\u2019","year":"1967","unstructured":"Sobol\u2019, I.: The distribution of points in a cube and the approximate evaluation of integrals. Zh. Vychisl. Mat. Mat. Fiz. 7, 784\u2013802 (1967)","journal-title":"Zh. Vychisl. Mat. Mat. Fiz."},{"key":"118_CR48","volume-title":"An Introduction to Abstract Harmonic Analysis","author":"L.H. Loomis","year":"1953","unstructured":"Loomis, L.H.: An Introduction to Abstract Harmonic Analysis. Van Nostrand, Princeton (1953)"},{"key":"118_CR49","doi-asserted-by":"crossref","first-page":"26","DOI":"10.1016\/0022-0531(86)90005-0","volume":"40","author":"M. Boldrin","year":"1986","unstructured":"Boldrin, M., Montrucchio, L.: On the indeterminacy of capital accumulation paths. J. Econ. Theory 40, 26\u201339 (1986)","journal-title":"J. Econ. Theory"},{"key":"118_CR50","doi-asserted-by":"crossref","first-page":"427","DOI":"10.1007\/BF01213847","volume":"9","author":"H. Dawid","year":"1997","unstructured":"Dawid, H., Kopel, M., Feichtinger, G.: Complex solutions of nonconcave dynamic optimization models. Econ. Theory 9, 427\u2013439 (1997)","journal-title":"Econ. Theory"},{"key":"118_CR51","volume-title":"Graphical Methods for Data Analysis","author":"J. Chambers","year":"1983","unstructured":"Chambers, J., Cleveland, W.: Graphical Methods for Data Analysis. Wadsworth\/Cole Publishing Company, Pacific Grove (1983)"},{"key":"118_CR52","volume-title":"Numerical Optimization","author":"J. Nocedal","year":"2006","unstructured":"Nocedal, J., Wright, S.J.: Numerical Optimization. Springer, New York (2006)"},{"key":"118_CR53","volume-title":"The Schur Complement and Its Applications","year":"2005","unstructured":"Zhang, F. (ed.): The Schur Complement and Its Applications. Springer, New York (2005)"},{"key":"118_CR54","volume-title":"The Algebraic Eigenvalue Problem","author":"J.H. Wilkinson","year":"2004","unstructured":"Wilkinson, J.H.: The Algebraic Eigenvalue Problem. Oxford Science Publications, Oxford (2004)"},{"key":"118_CR55","doi-asserted-by":"crossref","first-page":"1262","DOI":"10.1162\/neco.1994.6.6.1262","volume":"6","author":"K. Hornik","year":"1994","unstructured":"Hornik, K., Stinchcombe, M., White, H., Auer, P.: Degree of approximation results for feedforward networks approximating unknown mappings and their derivatives. Neural Comput. 6, 1262\u20131275 (1994)","journal-title":"Neural Comput."},{"key":"118_CR56","volume-title":"Sobolev Spaces","author":"R.A. Adams","year":"2003","unstructured":"Adams, R.A., Fournier, J.J.F.: Sobolev Spaces. Academic Press, San Diego (2003)"},{"key":"118_CR57","volume-title":"Functional Analysis","author":"W. Rudin","year":"1973","unstructured":"Rudin, W.: Functional Analysis. McGraw-Hill, New York (1973)"},{"key":"118_CR58","first-page":"153","volume":"2","author":"G. Gnecco","year":"2008","unstructured":"Gnecco, G., Sanguineti, M.: Approximation error bounds via Rademacher\u2019s complexity. Appl. Math. Sci. 2, 153\u2013176 (2008)","journal-title":"Appl. Math. Sci."}],"container-title":["Journal of Optimization Theory and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10957-012-0118-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10957-012-0118-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10957-012-0118-2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,30]],"date-time":"2019-06-30T11:40:16Z","timestamp":1561894816000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10957-012-0118-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,7,6]]},"references-count":58,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2013,2]]}},"alternative-id":["118"],"URL":"https:\/\/doi.org\/10.1007\/s10957-012-0118-2","relation":{},"ISSN":["0022-3239","1573-2878"],"issn-type":[{"value":"0022-3239","type":"print"},{"value":"1573-2878","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,7,6]]}}}