{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,20]],"date-time":"2026-04-20T22:46:04Z","timestamp":1776725164018,"version":"3.51.2"},"reference-count":40,"publisher":"American Mathematical Society (AMS)","issue":"233","license":[{"start":{"date-parts":[[2001,4,13]],"date-time":"2001-04-13T00:00:00Z","timestamp":987120000000},"content-version":"am","delay-in-days":365,"URL":"https:\/\/www.ams.org\/publications\/copyright-and-permissions"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Math. Comp."],"abstract":"<p>We analyze the Euler approximation to a state constrained control problem. We show that if the active constraints satisfy an independence condition and the Lagrangian satisfies a coercivity condition, then locally there exists a solution to the Euler discretization, and the error is bounded by a constant times the mesh size. The proof couples recent stability results for state constrained control problems with results established here on discrete-time regularity. The analysis utilizes mappings of the discrete variables into continuous spaces where classical finite element estimates can be invoked.<\/p>","DOI":"10.1090\/s0025-5718-00-01184-4","type":"journal-article","created":{"date-parts":[[2005,7,11]],"date-time":"2005-07-11T17:02:26Z","timestamp":1121101346000},"page":"173-203","source":"Crossref","is-referenced-by-count":105,"title":["The Euler approximation in state constrained optimal control"],"prefix":"10.1090","volume":"70","author":[{"given":"A.","family":"Dontchev","sequence":"first","affiliation":[]},{"given":"William","family":"Hager","sequence":"additional","affiliation":[]}],"member":"14","published-online":{"date-parts":[[2000,4,13]]},"reference":[{"key":"1","unstructured":"D. P. Bertsekas, Nonlinear Programming, Athena Scientific, Belmont, MA, 1995."},{"key":"2","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1137\/0309003","article-title":"Error bounds of high order accuracy for the state regulator problem via piecewise polynomial approximations","volume":"9","author":"Bosarge, W. E., Jr.","year":"1971","journal-title":"SIAM J. Control"},{"key":"3","doi-asserted-by":"publisher","first-page":"94","DOI":"10.1137\/0710011","article-title":"The Ritz-Galerkin procedure for nonlinear control problems","volume":"10","author":"Bosarge, W. E., Jr.","year":"1973","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"key":"4","series-title":"Texts in Applied Mathematics","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4757-4338-8","volume-title":"The mathematical theory of finite element methods","volume":"15","author":"Brenner, Susanne C.","year":"1994","ISBN":"https:\/\/id.crossref.org\/isbn\/0387941932"},{"key":"5","doi-asserted-by":"crossref","first-page":"18","DOI":"10.1137\/0307002","article-title":"Difference approximations in optimal control problems","volume":"7","author":"Budak, B. M.","year":"1969","journal-title":"SIAM J. Control"},{"key":"6","series-title":"Studies in Mathematics and its Applications, Vol. 4","isbn-type":"print","volume-title":"The finite element method for elliptic problems","author":"Ciarlet, Philippe G.","year":"1978","ISBN":"https:\/\/id.crossref.org\/isbn\/0444850287"},{"key":"7","doi-asserted-by":"crossref","first-page":"32","DOI":"10.1137\/0307003","article-title":"Discrete approximations to continuous optimal control problems","volume":"7","author":"Cullum, Jane","year":"1969","journal-title":"SIAM J. Control"},{"key":"8","first-page":"A1733--A1734","article-title":"Sur certaines questions de l\u2019estimation s\u00e9quentielle","volume":"274","author":"Klebanov, L. B.","year":"1972","journal-title":"C. R. Acad. Sci. Paris S\\'{e}r. A-B","ISSN":"https:\/\/id.crossref.org\/issn\/0151-0509","issn-type":"print"},{"key":"9","doi-asserted-by":"crossref","first-page":"649","DOI":"10.1137\/0310048","article-title":"Finite-dimensional approximations of state-constrained continuous optimal control problems","volume":"10","author":"Cullum, Jane","year":"1972","journal-title":"SIAM J. Control"},{"key":"10","doi-asserted-by":"publisher","first-page":"573","DOI":"10.2307\/2004385","article-title":"On the approximate minimization of functionals","volume":"23","author":"Daniel, James W.","year":"1969","journal-title":"Math. Comp.","ISSN":"https:\/\/id.crossref.org\/issn\/0025-5718","issn-type":"print"},{"key":"11","doi-asserted-by":"publisher","first-page":"330","DOI":"10.1007\/BF00927675","article-title":"On the convergence of a numerical method for optimal control problems","volume":"4","author":"Daniel, James W.","year":"1969","journal-title":"J. Optim. Theory Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/0022-3239","issn-type":"print"},{"key":"12","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1137\/0311004","article-title":"The Ritz-Galerkin method for abstract optimal control problems","volume":"11","author":"Daniel, James W.","year":"1973","journal-title":"SIAM J. Control"},{"key":"13","unstructured":"J. W. Daniel, The Approximate Minimization of Functionals, Wiley-Interscience, New York 1983."},{"issue":"3","key":"14","doi-asserted-by":"publisher","first-page":"500","DOI":"10.1137\/0718032","article-title":"Error estimates for a discrete approximation to constrained control problems","volume":"18","author":"Dontchev, Asen L.","year":"1981","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"key":"15","series-title":"Lecture Notes in Control and Information Sciences","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0043612","volume-title":"Perturbations, approximations and sensitivity analysis of optimal control systems","volume":"52","author":"Dontchev, A. L.","year":"1983","ISBN":"https:\/\/id.crossref.org\/isbn\/3540124632"},{"key":"16","isbn-type":"print","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1007\/978-1-4613-8489-2_3","article-title":"Discrete approximations in optimal control","author":"Dontchev, A. L.","year":"1996","ISBN":"https:\/\/id.crossref.org\/isbn\/0387947647"},{"issue":"4","key":"17","doi-asserted-by":"publisher","first-page":"1315","DOI":"10.1137\/S036301299426948X","article-title":"An a priori estimate for discrete approximations in nonlinear optimal control","volume":"34","author":"Dontchev, Asen L.","year":"1996","journal-title":"SIAM J. Control Optim.","ISSN":"https:\/\/id.crossref.org\/issn\/0363-0129","issn-type":"print"},{"issue":"3","key":"18","doi-asserted-by":"publisher","first-page":"569","DOI":"10.1137\/0331026","article-title":"Lipschitzian stability in nonlinear control and optimization","volume":"31","author":"Dontchev, Asen L.","year":"1993","journal-title":"SIAM J. Control Optim.","ISSN":"https:\/\/id.crossref.org\/issn\/0363-0129","issn-type":"print"},{"issue":"2","key":"19","doi-asserted-by":"publisher","first-page":"719","DOI":"10.1137\/S0363012994267789","article-title":"Rates of convergence for approximation schemes in optimal control","volume":"36","author":"Dupuis, Paul","year":"1998","journal-title":"SIAM J. Control Optim.","ISSN":"https:\/\/id.crossref.org\/issn\/0363-0129","issn-type":"print"},{"key":"20","doi-asserted-by":"crossref","unstructured":"A. L. Dontchev and W. W. Hager, A new approach to Lipschitz continuity in state constrained optimal control, Systems and Control Letters, 35 (1998), pp. 137\u2013143.","DOI":"10.1016\/S0167-6911(98)00043-7"},{"key":"21","unstructured":"A. L. Dontchev, W. W. Hager, and V. M. Veliov, Second-order Runge-Kutta approximations in constrained optimal control, Department of Mathematics, University of Florida, Gainesville, FL 32611, Dec 29, 1998 (http:\/\/www. math.ufl.edu\/\u02dchager\/papers\/rk2.ps)."},{"issue":"3","key":"22","doi-asserted-by":"publisher","first-page":"297","DOI":"10.1007\/BF01215994","article-title":"Optimality, stability, and convergence in nonlinear control","volume":"31","author":"Dontchev, A. L.","year":"1995","journal-title":"Appl. Math. Optim.","ISSN":"https:\/\/id.crossref.org\/issn\/0095-4616","issn-type":"print"},{"issue":"4","key":"23","doi-asserted-by":"publisher","first-page":"1270","DOI":"10.1137\/S0363012994266127","article-title":"On \ud835\udc3f\u00b2 sufficient conditions and the gradient projection method for optimal control problems","volume":"34","author":"Dunn, J. C.","year":"1996","journal-title":"SIAM J. Control Optim.","ISSN":"https:\/\/id.crossref.org\/issn\/0363-0129","issn-type":"print"},{"key":"24","volume-title":"{\\cyr Matematika i matematichesko obrazovanie}","year":"1984"},{"issue":"6","key":"25","doi-asserted-by":"publisher","first-page":"854","DOI":"10.1137\/0712063","article-title":"The Ritz-Trefftz method for state and control constrained optimal control problems","volume":"12","author":"Hager, William W.","year":"1975","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"issue":"4","key":"26","doi-asserted-by":"publisher","first-page":"449","DOI":"10.1137\/0713040","article-title":"Rates of convergence for discrete approximations to unconstrained control problems","volume":"13","author":"Hager, William W.","year":"1976","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"key":"27","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1093\/qmath\/os-10.1.99","article-title":"An algebraic property of Laplace\u2019s differential equation","volume":"10","author":"Taussky, Olga","year":"1939","journal-title":"Quart. J. Math. Oxford Ser.","ISSN":"https:\/\/id.crossref.org\/issn\/0033-5606","issn-type":"print"},{"issue":"3","key":"28","doi-asserted-by":"publisher","first-page":"321","DOI":"10.1137\/0317026","article-title":"Lipschitz continuity for constrained processes","volume":"17","author":"Hager, William W.","year":"1979","journal-title":"SIAM J. Control Optim.","ISSN":"https:\/\/id.crossref.org\/issn\/0363-0129","issn-type":"print"},{"key":"29","unstructured":"W. W. Hager, Runge-Kutta methods in optimal control and the transformed adjoint system, Department of Mathematics, University of Florida, Gainesville, FL 32611, January 4, 1999 (http:\/\/www.math.ufl.edu\/\u02dchager\/papers\/rk.ps)."},{"issue":"3","key":"30","doi-asserted-by":"publisher","first-page":"423","DOI":"10.1137\/0322027","article-title":"Dual approximations in optimal control","volume":"22","author":"Hager, William W.","year":"1984","journal-title":"SIAM J. Control Optim.","ISSN":"https:\/\/id.crossref.org\/issn\/0363-0129","issn-type":"print"},{"issue":"2","key":"31","doi-asserted-by":"publisher","first-page":"181","DOI":"10.1137\/1037043","article-title":"A survey of the maximum principles for optimal control problems with state constraints","volume":"37","author":"Hartl, Richard F.","year":"1995","journal-title":"SIAM Rev.","ISSN":"https:\/\/id.crossref.org\/issn\/1095-7200","issn-type":"print"},{"key":"32","isbn-type":"print","first-page":"253","article-title":"Convergence of approximations to nonlinear optimal control problems","author":"Malanowski, Kazimierz","year":"1998","ISBN":"https:\/\/id.crossref.org\/isbn\/0824700597"},{"issue":"3","key":"33","first-page":"431","article-title":"On difference approximations of optimal control systems","volume":"42","author":"Mordukhovich, B. Sh.","year":"1978","journal-title":"Prikl. Mat. Mekh.","ISSN":"https:\/\/id.crossref.org\/issn\/0032-8235","issn-type":"print"},{"key":"34","doi-asserted-by":"publisher","first-page":"553","DOI":"10.1137\/1015071","article-title":"An historical survey of computational methods in optimal control","volume":"15","author":"Polak, E.","year":"1973","journal-title":"SIAM Rev.","ISSN":"https:\/\/id.crossref.org\/issn\/1095-7200","issn-type":"print"},{"key":"35","series-title":"Applied Mathematical Sciences","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-0663-7","volume-title":"Optimization","volume":"124","author":"Polak, Elijah","year":"1997","ISBN":"https:\/\/id.crossref.org\/isbn\/0387949712"},{"issue":"4","key":"36","doi-asserted-by":"publisher","first-page":"1235","DOI":"10.1137\/S0363012994267352","article-title":"Consistent approximations for optimal control problems based on Runge-Kutta integration","volume":"34","author":"Schwartz, A.","year":"1996","journal-title":"SIAM J. Control Optim.","ISSN":"https:\/\/id.crossref.org\/issn\/0363-0129","issn-type":"print"},{"key":"37","series-title":"Prentice-Hall Series in Automatic Computation","volume-title":"An analysis of the finite element method","author":"Strang, Gilbert","year":"1973"},{"issue":"5","key":"38","doi-asserted-by":"publisher","first-page":"1470","DOI":"10.1137\/S0363012995288987","article-title":"On the time-discretization of control systems","volume":"35","author":"Veliov, Vladimir","year":"1997","journal-title":"SIAM J. Control Optim.","ISSN":"https:\/\/id.crossref.org\/issn\/0363-0129","issn-type":"print"},{"issue":"5","key":"39","doi-asserted-by":"publisher","first-page":"1489","DOI":"10.1137\/S0363012992240503","article-title":"Consistency of primal-dual approximations for convex optimal control problems","volume":"33","author":"Wright, Stephen E.","year":"1995","journal-title":"SIAM J. Control Optim.","ISSN":"https:\/\/id.crossref.org\/issn\/0363-0129","issn-type":"print"},{"issue":"2","key":"40","doi-asserted-by":"publisher","first-page":"191","DOI":"10.1007\/BF01195982","article-title":"Sufficient conditions for variational problems with variable endpoints: coupled points","volume":"27","author":"Zeidan, Vera","year":"1993","journal-title":"Appl. Math. Optim.","ISSN":"https:\/\/id.crossref.org\/issn\/0095-4616","issn-type":"print"}],"container-title":["Mathematics of Computation"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/www.ams.org\/mcom\/2001-70-233\/S0025-5718-00-01184-4\/S0025-5718-00-01184-4.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/www.ams.org\/mcom\/2001-70-233\/S0025-5718-00-01184-4\/S0025-5718-00-01184-4.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,20]],"date-time":"2026-04-20T22:30:25Z","timestamp":1776724225000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.ams.org\/mcom\/2001-70-233\/S0025-5718-00-01184-4\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000,4,13]]},"references-count":40,"journal-issue":{"issue":"233","published-print":{"date-parts":[[2001,1]]}},"alternative-id":["S0025-5718-00-01184-4"],"URL":"https:\/\/doi.org\/10.1090\/s0025-5718-00-01184-4","archive":["CLOCKSS","Portico"],"relation":{},"ISSN":["1088-6842","0025-5718"],"issn-type":[{"value":"1088-6842","type":"electronic"},{"value":"0025-5718","type":"print"}],"subject":[],"published":{"date-parts":[[2000,4,13]]}}}