Advanced Search
Article Contents
Article Contents

Convergence analysis of Euler discretization of control-state constrained optimal control problems with controls of bounded variation

Abstract Related Papers Cited by
  • We study convergence properties of Euler discretization of optimal control problems with ordinary differential equations and mixed control-state constraints. Under suitable consistency and stability assumptions a convergence rate of order $1/p$ of the discretized control to the continuous control is established in the $L^p$-norm. Throughout it is assumed that the optimal control is of bounded variation. The convergence proof exploits the reformulation of first order necessary optimality conditions as nonsmooth equations.
    Mathematics Subject Classification: Primary: 49J15, 49J52, 49M25; Secondary: 49K40.


    \begin{equation} \\ \end{equation}
  • [1]

    W. Alt, Discretization and mesh-independence of Newton's method for generalized equations, in "Mathematical Programming with Data Perturbations,'' (ed. A. Fiacco), 17th symposium, George Washington University, Washington, DC, USA, May 1995. New York, NY: Marcel Dekker. Lect. Notes Pure Appl. Math., 195 (1997), 1-30.


    W. Alt, Mesh-independence of the Lagrange-Newton method for nonlinear optimal control problems and their discretizations, Optimization with data perturbations, II. Annals of Operations Research, 101 (2001), 101-117.doi: 10.1023/A:1010912305365.


    W. Alt, R. Baier, M. Gerdts and F. Lempio, Approximation of linear control problems with bang-bang solutions, Optimization, 62 (2013), 9-32.doi: 10.1080/02331934.2011.568619.


    W. Alt, R. Baier, M. Gerdts and F. Lempio, Error bounds for Euler approximation of linear-quadratic control problems with bang-bang solutions, Numerical Algebra, Control and Optimization, 2 (2012), 547-570.doi: 10.3934/naco.2012.2.547.


    N. Banihashemi and C. Y. Kaya, Inexact restoration for Euler discretization of box-constrained optimal control problems, Journal of Optimization Theory and Applications, 156 (2013), 726-760.doi: 10.1007/s10957-012-0140-4.


    C. Büskens, M. Gerdts, T. Nikolayzik, P. Kalmbach, M. Kunkel and D. Wassel, Homepage of the WORHP solver, http://www.worhp.de, 2010.


    B. Chen, X. Chen and C. Kanzow, A penalized Fischer-Burmeister NCP-function, Mathematical Programming, Series A, 88 (2000), 211-216.doi: 10.1007/PL00011375.


    F. H. Clarke, "Optimization and Nonsmooth Analysis,'' Canadian Mathematical Society Series of Monographs and Advanced Texts, New York: John Wiley & Sons, Inc., 1983.


    A. L. Dontchev, W. W. Hager and K. Malanowski, Error bounds for Euler approximation of a state and control constrained optimal control problem, Numerical Functional Analysis and Optimization, 21 (2000), 653-682.doi: 10.1080/01630560008816979.


    A. L. Dontchev, W. W. Hager and V. M. Veliov, Second-order runge-kutta approximations in control constrained optimal control, SIAM Journal on Numerical Analysis, 38 (2000), 202-226.doi: 10.1137/S0036142999351765.


    I. S. Duff, MA57 - A code for the solution of sparse symmetric definite and indefinite systems, ACM Transactions on Mathematical Software, 30 (2004), 118-144.doi: 10.1145/992200.992202.


    C. Geiger and C. Kanzow, "Theorie und Numerik Restringierter Optimierungsaufgaben,'' Springer, Berlin-Heidelberg-New York, 2002.doi: 10.1007/978-3-642-56004-0.


    M. Gerdts, Global convergence of a nonsmooth Newton method for control-state constrained optimal control problems, SIAM Journal on Optimization, 19 (2008), 326-350. Erratum: M. Gerdts, SIAM Journal on Optimization, 21 (2011), 615-616, http://goo.gl/u4CJe.doi: 10.1137/060657546.


    M. Gerdts and B. Hüpping, Virtual control regularization of state constrained linear quadratic optimal control problems., Comput. Optim. Appl., 51 (2012), 867-882.doi: 10.1007/s10589-010-9353-3.


    W. W. Hager, Runge-Kutta methods in optimal control and the transformed adjoint system, Numerische Mathematik, 87 (2000), 247-282.doi: 10.1007/s002110000178.


    H. Heuser, "Funktionalanalysis: Theorie und Anwendung,'' B. G. Teubner, Stuttgart, 2006.


    M. Josephy, Composing functions of bounded variation, Proceedings of the American Mathematical Society, 83 (1981), 354-356.doi: 10.1090/S0002-9939-1981-0624930-9.


    M. Kunkel, "Nonsmooth Newton Methods and Convergence of Discretized Optimal Control Problems Subject to DAEs," PhD thesis, Universität der Bundeswehr München, Fakultät für Luft- und Raumfahrttechnik, 2012. urn:nbn:de:bvb:706-2790.


    F. Lempio, Numerische mathematik II - methoden der analysis, Bayreuther Mathematische Schriften, 55 (1998).


    L. A. Ljusternik and W. I. Sobolew, "Elemente Der Funktionalanalysis,'' Fünfte Auflage. Übersetzung der zweiten russischen Auflage von Klaus Fiedler und herausgegeben von Konrad Gröger. Mathematische Lehrbücher und Monographien, I. Abteilung: Mathematische Lehrbücher, Band VIII. Akademie-Verlag, Berlin, 1976.


    K. Malanowski, On normality of Lagrange multipliers for state constrained optimal control problems, Optimization, 52 (2003), 75-91.doi: 10.1080/0233193021000058940.


    K. Malanowski, Ch. Büskens and H. Maurer, Convergence of approximations to nonlinear optimal control problems, in "Mathematical Programming with Data Perturbations'' (ed. A. Fiacco), volume 195, "Lecture Notes in Pure and Appl. Math.,'' Dekker, New York, (1998), 253-284.


    M. McAsey, L. Mou and W. Han, Convergence of the forward-backward sweep method in optimal control, Computational Optimization and Applications, 53 (2012), 207-226.doi: 10.1007/s10589-011-9454-7.


    I. P. Natanson, "Theorie der Funktionen Einer Reellen Veränderlichen,'' Verlag Harri Deutsch, Thun-Frankfurt/M., 1981.


    R. Loxton, Q. Lin, V. Rehbock and K. L. Teo, Control parametrization for optimal control problems with continuous inequality constraints: New convergence results, Numerical Algebra, Control and Optimization, 2 (2012), 571-599.doi: 10.3934/naco.2012.2.571.


    H. J. Stetter, Analysis of discretization methods for ordinary differential equations, In "Springer Tracts in Natural Philosophy,'' Springer, Berlin-Heidelberg-New York, 23 (1973).


    D. Sun and L. Qi, On NCP-functions, Computational optimization—a tribute to Olvi Mangasarian, Part II. Comput. Optim. Appl., 13 (1999), 201-220.doi: 10.1023/A:1008669226453.


    V. M. Veliov, Error analysis of discrete approximations to bang-bang optimal control problems: The linear case, Control Cybern., 34 (2005), 967-982.

  • 加载中

Article Metrics

HTML views() PDF downloads(190) Cited by(0)

Access History

Other Articles By Authors



    DownLoad:  Full-Size Img  PowerPoint