Skip to main content
Log in

Application of the hypodifferential descent method to the problem of constructing an optimal control

  • Original Paper
  • Published:
Optimization Letters Aims and scope Submit manuscript

Abstract

In this paper the problem of optimal control of a nonlinear ODE system with given boundary conditions and the integral restriction on control is considered. With the help of the theory of exact penalty functions the original problem is reduced to the problem of unconstrained minimization of a nonsmooth functional. The necessary minimum conditions in terms of hypodifferentials are found. A class of problems for which these conditions are also sufficient is distinguished. On the basis of these conditions the hypodifferential descent method is applied to the considered problem. Under some additional assumptions the hypodifferential descent method converges in a certain sense.

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

Access this article

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

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Apkarian, P., Noll, D.: Nonsmooth optimization for multiband frequency domain control design. Automatica 43, 724–731 (2007)

    Article  MathSciNet  Google Scholar 

  2. Clarke, F., De Pinho, M.R.: Optimal control problems with mixed constraints. SIAM J. Control Optim. 48(7), 4500–4524 (2010)

    Article  MathSciNet  Google Scholar 

  3. Demyanov, V.F., Giannessi, F., Karelin, V.V.: Optimal control problems via exact penalty functions. J. Glob. Optim. 12, 215–223 (1998)

    Article  MathSciNet  Google Scholar 

  4. Demyanov, V.F., Rubinov, A.M.: Basics of Nonsmooth Analysis and Quasi Differentiable Calculus. Nauka (1990). (in Russian)

  5. Drag, P., Styczen, K., Kwiatkowska, M., Szczurek, A.: A review on the direct and indirect methods for solving optimal control problems with differential-algebraic constraints. Stud. Comput. Intell. 610, 91–105 (2015)

    MathSciNet  Google Scholar 

  6. Evtushenko, Y.G.: Methods for Solving Extreme Problems and Their Application to Systems of Optimization. Nauka (1982). (in Russian)

  7. Fominyh, A.V.: Application of the hypodifferential descent method to the problem of constructing an optimal control. In: IEEE 2015 International Conference “Stability and Control Processes” in Memory of V.I. Zubov (SCP) (2015). https://doi.org/10.1109/SCP.2015.7342225

  8. Gao, X., Zhang, X., Wang, Y.: A simple exact penalty function method for optimal control problem with continuous inequality constraints. In: Abstract and Applied Analysis, vol. 2014, pp. 1–12 (2014)

    MathSciNet  Google Scholar 

  9. Haider, M., De Pinho, M.R.: A maximum principle for optimal control problems with state and mixed constraints. ESAIM Control Optim. Calc. Var. 21(4), 939–957 (2015)

    Article  MathSciNet  Google Scholar 

  10. Jiang, C., Lin, Q., Yu, C., Teo, K.L.: An exact penalty method for free terminal time optimal control problem with continuous inequality constraints. J. Optim. Theory Appl. 154(1), 30–53 (2012)

    Article  MathSciNet  Google Scholar 

  11. Karelin, V.V.: Penalty functions in a control problem. J. Autom. Remote Control 3, 483–492 (2003). (in Russian)

    MathSciNet  MATH  Google Scholar 

  12. Li, B., Yu, C., Teo, K.L., Duan, G.R.: An exact penalty function method for continuous inequality constrained optimal control problem. J. Optim. Theory Appl. 151(2), 260–291 (2012)

    Article  MathSciNet  Google Scholar 

  13. Lin, Q., Loxton, R., Teo, K.L.: The control parameterization method for nonlinear optimal control: a survey. J. Ind. Manag. Optim. 10(1), 275–309 (2014)

    Article  MathSciNet  Google Scholar 

  14. Polyakova, L.N., Karelin, V.V.: Exact penalty methods for nonsmooth optimization. In: Ovsyannikov, D.A. (ed.) Beam Dynamics and Optimization (BDO), 2014 20th International Workshop, June 30 2014–July 4 2014. (IVESC-ICEE-ICCTREA-BDO-2014). Proceedings, pp 135–136. IEEE, Publisher (2014)

  15. Rockafellar, R.: Convex Analysis. Princeton University Press, Princeton (1970)

    Book  Google Scholar 

  16. Srochko, V.A., Khamidulin, R.G.: The method of successive approximations in optimal control problems with boundary conditions. USSR Comput. Math. Math. Phys. 188(2), 113–122 (1986)

    Article  Google Scholar 

  17. Tamasyan, G.S.: Numerical methods in problems of calculus of variations for functionals depending on higher order derivatives. J. Math. Sci. 188(3), 299–321 (2013)

    Article  MathSciNet  Google Scholar 

  18. Wolfe, P.: The simplex method for quadratic programming. Econometrica 27, 382–398 (1959)

    Article  MathSciNet  Google Scholar 

  19. Wu, C.Z., Teo, K.L., Zhao, Y.: Numerical method for a class of optimal control problems subject to nonsmooth functional constraints. J. Comput. Appl. Math. 217(2), 311–325 (2008)

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgements

This work was supported by Russian Fund of Fundamental Research, Project No. 16-31-00056 mol-a.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to A. V. Fominyh.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Fominyh, A.V., Karelin, V.V. & Polyakova, L.N. Application of the hypodifferential descent method to the problem of constructing an optimal control. Optim Lett 12, 1825–1839 (2018). https://doi.org/10.1007/s11590-017-1222-x

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11590-017-1222-x

Keywords

Navigation