Skip to main content
SpringerLink
Log in

The Mordukhovich Coderivative and the Local Metric Regularity of the Solution Map to a Parametric Discrete Optimal Control Problem

  • Published:
Acta Mathematica Vietnamica Aims and scope Submit manuscript

Abstract

In this paper, we study the Mordukhovich coderivative and the local metric regularity in Robinson’s sense of the solution map to a parametric dynamic programming problem with linear constraints and convex cost functions. By establishing abstract results on the coderivative and the local metric regularity of the solution map to a parametric variational inequality, we obtain the Mordukhovich coderivative and the local metric regularity in Robinson’s sense of the solution map to a parametric discrete optimal control problem.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Arutyunov, A.V., Marinkovich, B.: Necessary optimality conditions for discrete optimal control problems. Mosc. Univ. Comput. Math. Cybern. 1, 38–44 (2005)

    MathSciNet  MATH  Google Scholar 

  2. Bertsekas, D.P.: Dynamic Programming and Optimal Control, vol. I. Springer, Berlin (2005)

    MATH  Google Scholar 

  3. Gabasov, R., Mordukhovich, B.S., Kirillova, F.M.: The discrete maximum principle. Doklady Akademii Nauk SSSR 213, 19–22 (1973). (Russian; English transl. in Soviet Math. Dokl. 14, 1624–1627 (1973))

    MathSciNet  MATH  Google Scholar 

  4. Henrion, R., Mordukhovich, B.S., Nam, N.M.: Second-order analysis of polyhedral systems in finite dimensions with applications to robust stability of variational inequalities. SIAM J. Optim. 20, 2199–2227 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  5. Larson, R.E., Casti, J.: Principles of Dynamic Programming, vol. I. Marcel Dekker, New York (1982)

    MATH  Google Scholar 

  6. Larson, R.E., Casti, J.: Principles of Dynamic Programming, vol. II. Marcel Dekker, New York (1982)

    MATH  Google Scholar 

  7. Lian, Z., Liu, L., Neuts, M.F.: A discrete-time model for common lifetime inventory systems. Math. Oper. Res. 30, 718–732 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  8. Malanowski, K.: Differential sentivity of solutions of convex constrained optimal control problems for discrete systems. J. Optim. Theory Appl. 53, 429–449 (1987)

    Article  MathSciNet  MATH  Google Scholar 

  9. Mangasarian, O.L., Shiau, T.-H.: Lipschitz continuity of solutions of linear inequalities, programs and complementarity problems. SIAM J. Control Optim. 25, 583–595 (1987)

    Article  MathSciNet  MATH  Google Scholar 

  10. Mordukhovich, B.S.: Difference approximations of optimal control system. Prikladaya Matematika I Mekhanika 42, 431–440 (1978). (Russian; English transl. in J. Appl. Math. Mech. 42, 452–461 (1978))

    MathSciNet  Google Scholar 

  11. Mordukhovich, B.S.: Variational Analysis and Generalized Differentiation I. Basis Theory. Springer, Berlin (2006)

    Google Scholar 

  12. Mordukhovich, B.S.: Variational Analysis and Generalized Differentiation II. Applications. Springer, Berlin (2006)

    Google Scholar 

  13. Mordukhovich, B.S.: Generalized differential calculus for nonsmooth and set-value mappings. J. Math. Anal. Appl. 183, 250–288 (1994)

    Article  MathSciNet  MATH  Google Scholar 

  14. Nam, N.M.: Coderivatives of normal cone mappings and Lipschitzian stability of parametric variational inequalities. Non. Anal. 73, 2271–2281 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  15. Pindyck, R.S.: An aplication of the linear quaratic tracking problem to economic stabilization policy. IEEE Tran. Automatic Con. 17, 287–300 (1972)

    Article  MathSciNet  Google Scholar 

  16. Quy, N.T.: New results on linearly perturbed polyhedral normal cone mapping. J. Math. Anal. Appl. 381, 352–364 (2011)

    Article  MathSciNet  Google Scholar 

  17. Rockafellar, R.T., Wets, R.J.-B.: Variational Analysis. Springer, Berlin (1998)

    Book  MATH  Google Scholar 

  18. Seeger, A.: Subgradient of optimal-value function in dynamic programming: The case of convex system without optimal paths. Math. Oper. Res. 21, 555–575 (1996)

    Article  MathSciNet  MATH  Google Scholar 

  19. Toan, N.T., Kien, B.T.: Continuity properties of the solution map to a parametric discrete optimal control problem. J. Non. Conv. Anal. 12, 635–650 (2011)

    MathSciNet  MATH  Google Scholar 

  20. Toan, N.T., Yao, J.-C.: Mordukhovich subgradients of the value function to a parametric discrete optimal control problem. J. Glob. Optim. 58, 595–612 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  21. Toan, N.T., Ansari, Q.H., Yao, J.-C.: Second-order necessary optimality conditions for a discrete optimal control problem. J. Optim. Theory Appl. 165(3), 812–836 (2015)

    Article  MathSciNet  MATH  Google Scholar 

  22. Toan, N.T., Thuy, L.Q.: Second-order necessary optimality conditions for a discrete optimal control problem with mixed constraints. J. Glob. Optim. 64, 533–562 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  23. Tu, P.N.V.: Introductory Optimization Dynamics. Springer, Berlin (1991)

    MATH  Google Scholar 

  24. Yen, N.D., Yao, J.-C.: Point-based sufficient conditions for metric regularity of implicit multifunctions. Non. Anal. 70, 2806–2815 (2009)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Acknowledgements

This research is funded by Vietnam National Foundation for Science and Technology Development (NAFOSTED) under grant number 101.01-2015.04 and by the Vietnam Institute for Advanced Study in Mathematics (VIASM).

Author information

Authors and Affiliations

  1. School of Applied Mathematics and Informatics, Hanoi University of Science and Technology, 1 Dai Co Viet, Hanoi, Vietnam

    Le Quang Thuy & Nguyen Thi Toan

Authors
  1. Le Quang Thuy
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Nguyen Thi Toan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Nguyen Thi Toan.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Thuy, L.Q., Toan, N.T. The Mordukhovich Coderivative and the Local Metric Regularity of the Solution Map to a Parametric Discrete Optimal Control Problem. Acta Math Vietnam 43, 175–199 (2018). https://doi.org/10.1007/s40306-017-0224-1

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s40306-017-0224-1

Keywords

Mathematics Subject Classification (2010)

Search

Navigation