{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T13:26:40Z","timestamp":1787318800978,"version":"build-2736575974"},"reference-count":41,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"5","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Control Optim."],"published-print":{"date-parts":[[2010,1]]},"abstract":"<jats:p>In previous work of the first author and others, max-plus methods have been explored for solution of first-order, nonlinear Hamilton\u2013Jacobi\u2013Bellman partial differential equations (HJB PDEs) and corresponding nonlinear control problems. Although max-plus basis expansion and max-plus finite-element methods can provide substantial computational-speed advantages, they still generally suffer from the curse-of-dimensionality. Here we consider HJB PDEs where the Hamiltonian takes the form of a (pointwise) maximum of linear\/quadratic forms. The approach to solution will be rather general, but in order to ground the work, we consider only constituent Hamiltonians corresponding to long-run average-cost-per-unit-time optimal control problems for the development. We consider a previously obtained numerical method not subject to the curse-of-dimensionality. The method is based on construction of the dual-space semigroup corresponding to the HJB PDE. This dual-space semigroup is constructed from the dual-space semigroups corresponding to the constituent linear\/quadratic Hamiltonians. The dual-space semigroup is particularly useful due to its form as a max-plus integral operator with kernel obtained from the originating semigroup. One considers repeated application of the dual-space semigroup to obtain the solution. Although previous work indicated that the method was not subject to the curse-of-dimensionality, it did not indicate any error bounds or convergence rate. Here we obtain specific error bounds.<\/jats:p>","DOI":"10.1137\/070681934","type":"journal-article","created":{"date-parts":[[2009,12,11]],"date-time":"2009-12-11T18:17:06Z","timestamp":1260555426000},"page":"3052-3079","source":"Crossref","is-referenced-by-count":25,"title":["Convergence Rate for a Curse-of-Dimensionality-Free Method for a Class of HJB PDEs"],"prefix":"10.1137","volume":"48","author":[{"given":"William M.","family":"McEneaney","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"L. Jonathan","family":"Kluberg","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2009,12,11]]},"reference":[{"key":"R1","doi-asserted-by":"publisher","DOI":"10.1137\/060655286"},{"key":"R2","unstructured":"M. Akian, S. Gaubert, and A. Lakhoua,\n                      A\n                      finite element method for solving finite horizon determinsitic optimal control problems,\n                      in Proceedings of the 16th International Symposium on Mathematical Theory of Networks and Systems, Leuven, Belgium, FWO, 2004."},{"key":"R3","unstructured":"F. L. Baccelli, G. Cohen, G. J. Olsder, and J.P. Quadrat,\n                      Synchronization and Linearity\n                      , John Wiley, New York, 1992."},{"key":"R4","doi-asserted-by":"crossref","unstructured":"M. Bardi and I. Capuzzo-Dolcetta,\n                      Optimal Control and Viscosity Solutions of Hamilton\u2013Jacobi\u2013Bellman Equations\n                      , Birkhauser, Boston, 1997.","DOI":"10.1007\/978-0-8176-4755-1"},{"key":"R5","doi-asserted-by":"publisher","DOI":"10.1137\/S0036142997323521"},{"key":"R6","doi-asserted-by":"publisher","DOI":"10.1090\/conm\/180\/02008"},{"key":"R7","doi-asserted-by":"publisher","DOI":"10.1007\/s00791-004-0124-5"},{"key":"R8","doi-asserted-by":"publisher","DOI":"10.1016\/j.laa.2003.08.010"},{"key":"R9","doi-asserted-by":"crossref","unstructured":"G. Collins and W. M. McEneaney,\n                      Min-plus eigenvector methods for nonlinear H$_\\infty$ problems with active control,\n                      Optimal Control, Stabilization and Nonsmooth Analysis, Lecture Notes in Control and Inform. Sci. 301, M.S. de Queiroz, M. Malisoff, P. Wolenski, eds., Springer, New York, 2004, pp. 101\u2013120.","DOI":"10.1007\/978-3-540-39983-4_7"},{"key":"R10","doi-asserted-by":"publisher","DOI":"10.2969\/jmsj\/03940581"},{"key":"R11","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9947-1983-0690039-8"},{"key":"R12","doi-asserted-by":"publisher","DOI":"10.1016\/0362-546X(86)90133-1"},{"key":"R13","doi-asserted-by":"crossref","unstructured":"R. A. Cuninghame-Green,\n                      Minimax Algebra\n                      , Lecture Notes in Econom. Math. Systems 166, Springer, New York, 1979.","DOI":"10.1007\/978-3-642-48708-8"},{"key":"R14","doi-asserted-by":"publisher","DOI":"10.1137\/S0363012998344968"},{"key":"R15","doi-asserted-by":"crossref","unstructured":"L. C. Evans,\n                      Partial Differential Equations\n                      , Springer, New York, 1998.","DOI":"10.1007\/978-1-4471-0379-0"},{"key":"R16","doi-asserted-by":"publisher","DOI":"10.1137\/S0036142994273513"},{"key":"R17","doi-asserted-by":"publisher","DOI":"10.1007\/s00245-003-0785-3"},{"key":"R18","doi-asserted-by":"crossref","unstructured":"W. H. Fleming,\n                      Functions of Several Variables\n                      , Springer, New York, 1977.","DOI":"10.1007\/978-1-4684-9461-7"},{"key":"R19","doi-asserted-by":"publisher","DOI":"10.1137\/S0363012998332433"},{"key":"R20","unstructured":"W. H. Fleming and H. M. Soner,\n                      Controlled Markov Processes and Viscosity Solutions\n                      , Springer, New York, 1993."},{"key":"R21","doi-asserted-by":"crossref","unstructured":"F. John,\n                      Partial Differential Equations\n                      , Springer, New York, 1978.","DOI":"10.1007\/978-1-4684-0059-5"},{"key":"R22","doi-asserted-by":"crossref","unstructured":"J. W. Helton and M. R. James,\n                      Extending\n                      Control to Nonlinear Systems: Control of Nonlinear Systems to Achieve Performance Objectives\n                      , Adv. Des. Control 1, SIAM, Philadelphia, 1999.","DOI":"10.1137\/1.9780898719840"},{"key":"R23","doi-asserted-by":"crossref","unstructured":"V. N. Kolokoltsov and V. P. Maslov,\n                      Idempotent Analysis and Its Applications,\n                      Kluwer, Norwell, MA, 1997.","DOI":"10.1007\/978-94-015-8901-7"},{"key":"R24","doi-asserted-by":"crossref","unstructured":"H. J. Kushner and P. Dupuis,\n                      Numerical Methods for Stochastic Control Problems in Continuous Time\n                      , Springer, New York, 1992.","DOI":"10.1007\/978-1-4684-0441-8"},{"key":"R25","doi-asserted-by":"publisher","DOI":"10.1023\/A:1010266012029"},{"key":"R26","doi-asserted-by":"publisher","DOI":"10.1070\/RM1987v042n03ABEH001439"},{"key":"R27","doi-asserted-by":"crossref","unstructured":"W. M. McEneaney, A. Deshpande, and S. Gaubert,\n                      Curse-of-complexity attenuation in the curse-of-dimensionality-free method for HJB PDEs,\n                      in Proceedings of the American Control Conference 2008, Seattle, AIAA, 2008.","DOI":"10.1109\/ACC.2008.4587234"},{"key":"R28","unstructured":"W. M. McEneaney,\n                      Max-Plus Methods for Nonlinear Control and Estimation\n                      , Systems Control Found. Appl. Birkh\u00e4user Boston, Boston, 2006."},{"key":"R29","doi-asserted-by":"publisher","DOI":"10.1137\/040610830"},{"key":"R30","doi-asserted-by":"crossref","unstructured":"W. M. McEneaney,\n                      Curse-of-dimensionality free method for Bellman PDEs with Hamiltonian written as maximum of quadratic forms,\n                      in Proceedings of the 44th IEEE Conference on Decision and Control, 2005.","DOI":"10.1109\/CDC.2006.377399"},{"key":"R31","doi-asserted-by":"crossref","unstructured":"W. M. McEneaney,\n                      A curse-of-dimensionality-free numerical method for a class of HJB PDEs,\n                      in Proceedings of the 16th IFAC World Congress, 2005.","DOI":"10.3182\/20050703-6-CZ-1902.00744"},{"key":"R32","doi-asserted-by":"publisher","DOI":"10.1016\/j.sysconle.2006.10.013"},{"key":"R33","unstructured":"W. M. McEneaney and P. M. Dower,\n                      A max-plus affine power method for approximation of a class of mixed $l_\\infty\/l_2$ value functions,\n                      in Proceedings of the 42nd IEEE Conference on Decision and Control, Maui, 2003, pp. 2573\u20132578."},{"key":"R34","doi-asserted-by":"publisher","DOI":"10.1137\/S0363012902414688"},{"key":"R35","doi-asserted-by":"crossref","unstructured":"W. M. McEneaney\n                      Error analysis of a max-plus algorithm for a first-order HJB equation,\n                      in Stochastic Theory and Control, Proceedings of a Workshop held in Lawrence, Kansas, 2001, Lecture Notes in Control and Inform. Sci., Springer, B. Pasik-Duncan, ed., 2002, pp. 335\u2013352.","DOI":"10.1007\/3-540-48022-6_23"},{"key":"R36","doi-asserted-by":"publisher","DOI":"10.1007\/BF02750395"},{"key":"R37","doi-asserted-by":"crossref","unstructured":"R. T. Rockafellar,\n                      Conjugate Duality and Optimization\n                      , CBMS-NSF Regional Conf. Ser. Appl. Math. 16, SIAM, Philadelphia, 1974.","DOI":"10.1137\/1.9781611970524"},{"key":"R38","doi-asserted-by":"crossref","unstructured":"R. T. Rockafellar and R. J. Wets,\n                      Variational Analysis\n                      , Springer, New York, 1997.","DOI":"10.1007\/978-3-642-02431-3"},{"key":"R39","doi-asserted-by":"publisher","DOI":"10.1137\/S0363012994266413"},{"key":"R40","doi-asserted-by":"publisher","DOI":"10.1137\/S003614299935704X"},{"key":"R41","doi-asserted-by":"publisher","DOI":"10.1109\/9.256331"}],"container-title":["SIAM Journal on Control and Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/070681934","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T12:40:32Z","timestamp":1787316032000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/070681934"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,12,11]]},"references-count":41,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2010,1]]}},"alternative-id":["10.1137\/070681934"],"URL":"https:\/\/doi.org\/10.1137\/070681934","relation":{},"ISSN":["0363-0129","1095-7138"],"issn-type":[{"value":"0363-0129","type":"print"},{"value":"1095-7138","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,12,11]]}}}