«THE BULLETIN OF IRKUTSK STATE UNIVERSITY». SERIES «MATHEMATICS»
«IZVESTIYA IRKUTSKOGO GOSUDARSTVENNOGO UNIVERSITETA». SERIYA «MATEMATIKA»
ISSN 1997-7670 (Print)
ISSN 2541-8785 (Online)

List of issues > Series «Mathematics». 2021. Vol. 37

Resolution of a Linear-quadratic Optimal Control Problem Based on Finite-dimensional Models

Author(s)

Srochko V.A., Aksenyushkina E.V., Antonik V.G.

Abstract

We consider a linear-quadratic optimal control problem with indefinite matrices and the interval control constraint. The problem also has a regularizationparameter in the functional. The approximate solution of the problem is carried out on subsets of admissible controls, which are formed using linear combinations of special functions with an orientation to the optimal control structure due to the maximum principle. As a result of this procedure, a finite-dimensional quadratic optimization problem with the interval constraint on variables is obtained.

The following relations between the variational problem and its finite-dimensional model are established: the convexity property of the optimal control problem is preserved for finite-dimensional model; a nonconvex optimal control problem under a certain condition on the regularization parameter (estimate from below) is approximated by a convex quadratic problem, which is solved in a finite number of operations;a special non-convex optimal control problem with an upper bound on the regularization parameter passes into the problem of minimizing a concave function on a finite set of points. A special case of a non-convex optimal control problem for the maximum of the norm of the final state is distinguished. Two procedures for improving the extreme points of finite-dimensional model are constructed, which reduce the computational costs for the global solution of the problem within the framework of the linearization method.

About the Authors

Vladimir Srochko, Dr. Sci. (Phys.–Math.), Prof., Irkutsk State University, 1, K.Marks St., Irkutsk, 664003, Russian Federation, tel.: (3952)521-276, e-mail: srochko@math.isu.ru

Elena Aksenyushkina, Cand. Sci. (Phys.–Math.), Assoc. Prof., Baikal State University, 11, Lenin St., Irkutsk, 664015, Russian Federation, tel.: (3952)500-008, e-mail: aks.ev@mail.ru

Vladimir Antonik, Cand. Sci. (Phys.–Math.), Assoc. Prof., Irkutsk State University, 1, K. Marx st., Irkutsk, 664003, Russian Federation, tel.: (3952)521-298, email: vga@math.isu.ru

For citation

Srochko V.A., Aksenyushkina E.V., Antonik V.G. Resolution of a Linear-quadratic Optimal Control Problem Based on Finite-dimensional Models. The Bulletin of Irkutsk State University. Series Mathematics, 2021, vol. 37, pp. 3-16. (in Russian) https://doi.org/10.26516/1997-7670.2021.37.3

Keywords
linear-quadratic optimal control problem, finite-dimensional models, finite solution methods.
UDC
517.977
MSC
49J15, 49M25
DOI
https://doi.org/10.26516/1997-7670.2021.37.3
References
  1. Gorbunov V.K., Lutoshkin I.V. Development and experience of using the parametrization method in degenerate dynamic optimization problems. Izvestia of the Russian Academy of Sciences. Theory and control systems, 2004, no. 5, pp. 67-84. (in Russian)
  2. Izmailov A.F., Solodov M.V. Numerical optimization methods. Moscow, Fizmatlit Publ., 2005, 304 p. (in Russian)
  3. Matveev A.S., Yakubovich V.A. Optimal control systems: Ordinary Differential Equations. Special problems. St. Petersburg, St. Petersburg Univ. Publ., 2003, 540 p. (in Russian)
  4. Parlett B. Symmetric eigenvalue problem. Numerical methods. Moscow, Mir Publ., 1983, 384 p. (in Russian)
  5. Srochko V.A. Iterative methods for solving optimal control problems. Moscow, Fizmatlit Publ., 2000, 160 p. (in Russian)
  6. Srochko V.A., Aksenyushkina E.V. Parametrization of some control problems of linear systems. The Bulletin of Irkutsk State University. Series Mathematics, 2019, vol. 30, pp. 83-98. htts://doi.org/10.26516/1997-7670.2019.30.83 (in Russian)
  7. Strekalovsky A.S. Elements of nonconvex optimization. Novosibirsk, Nauka Publ., 2003, 356 p. (in Russian)
  8. Sukharev A.G., Timokhov A.V., Fedorov V. V. Optimization methods. Moscow, Nauka Publ., 1986, 328 p. (in Russian)
  9. Khlebnikov M.V., Shcherbakov P.S., Chestnov V.N. The problem of linearquadratic control: I. A new solution. Automation and telemechanics, 2015, no. 12, pp. 65-79. htts://doi.org/10.1134/S0005117915120048 (in Russian)
  10. Srochko V.A., Aksenyushkina E.V. On Resolution of an Extremum Norm Problem for the Terminal State of a Linear System. The Bulletin of Irkutsk State University. Series Mathematics, 2020, vol. 34, pp. 3-17. https://doi.org/10.26516/1997-7670.2020.34.3

Full text (russian)