FIRST-ORDER METHODS FOR GENERALIZED OPTIMAL CONTROL PROBLEMS FOR SYSTEMS WITH DISTRIBUTED PARAMETERS

  • S. V. Denisov Faculty of Computer Science and Cybernetics, Taras Shevchenko National University of Kyiv, Kyiv, Ukraine
  • V. V. Semenov Faculty of Computer Science and Cybernetics, Taras Shevchenko National University of Kyiv, Kyiv, Ukraine
Keywords: optimal control, distributed parameters system, generalized control, first-order method, convergence

Abstract

The problems of optimization of linear distributed systems with generalized control and first-order methods for their solution are considered. The main focus is on proving the convergence of methods. It is assumed that the operator describing the model satisfies a priori estimates in negative norms. For control problems with convex and preconvex admissible sets, the convergence of several first-order algorithms with errors in iterative subproblems is proved.

References

Lyashko S. I. Impulse optimal control of linear systems with distributed parameters. DAN USSR. 1984. Vol. 276. No. 2. P. 285–287. (in Russian)

Lyashko S. I. Optimization of linear systems with generalized action. Review of Applied and Industrial Mathematics. 1995. No. 1. P. 70–77. (in Russian)

Lyashko S. I. Generalized optimal control of linear systems with distributed parameters. Boston–Dordrecht–London: Kluwer Academic Publishers, 2002. 466 p.

Lyashko S. I, Semenov V. V. On the controllability of linear distributed systems in classes of generalized actions. Cybernetics and Systems Analysis. 2001. No. 1. P. 18–41. (in Russian)

Lyashko S. I., Nomirovsky D. A., Semenov V. V. Investigation of linear distributed systems with generalized control. Journal of Computational and Applied Mathematics. 2004. No. 2 (91). P. 31–45. (in Ukrainian)

Berezanskiy Yu. M. Eigenfunction expansion of self-adjoint operators. Kiev: Nauk. Dumka, 1965. 800 p. (in Russian)

Cea J. Optimization. Theory and algorithms. Moscow: Mir, 1973. 244 p. (in Russian)

Ermoliev Yu. M. Methods of Stochastic Programming. Moscow: Nauka, 1976. 239 p. (in Russian)

Vasiliev F. P. Numerical Methods for Solving Extremal Problems. Moscow: Nauka, 1988.549 p. (in Russian)

Karmanov V. G. Mathematical programming. Moscow: Nauka, 1986. 286 p. (in Russian)

Izmailov A. F., Solodov M. V. Numerical optimization methods. Moscow: FIZMATLIT, 2005. (in Russian)

Nurminsky E. A. Numerical methods for solving deterministic and stochastic minimax problems. Kiev: Nauk. Dumka, 1979. 159 p. (in Russian)

Mikhalevich V. S., Gupal A. M., Norkin V. I. Methods of non-convex optimization. Moscow: Nauka, 1987.279 p. (in Russian)

Conn R., Gould N. I. M., Sartenaer A., Toint P. L. Global convergence of a class of trust region algorithms for optimization using inexact projections onto convex constraints. SIAM J. Optim. 1993. Vol. 3. Р. 164–221.

Heinkenschloss M., Vicente L. N. Analysis of Inexact Trust-Region SQP Algorithms. SIAM J. Optim. 2002 Vol. 12. No. 2. Р. 283–302.

Zabotin V. I., Polonsky Yu. A. Preconvex sets, mappings and their applications to extremal problems. Cybernetics. 1981. No. 5. P. 71–74. (in Russian)

Zabotin V. I., Chernyaev Yu. A. Generalization of the gradient projection method to extremal problems with preconvex constraints. Journal of Computational Mathematics and Mathematical Physics. 2001. Vol. 41. No. 3. P. 367–373. (in Russian)

Semenov V. V. Modification of the conditional gradient method for solving extremal problems on one class of nonconvex sets. Journal of Computational and Applied Mathematics. 2002. No. 1 (87). P. 72–76. (in Russian)

Lisyuk V. M., Semenov V. V., Semenov Vik. V., Soroka Yu. B. Method of consecutive quadratic optimization of solving problems on preconvex sets. Bulletin of the University of Kiev. Series: Phys.-Math. science. 2006. No. 4. P. 186–190. (in Ukrainian)

Klyushin D. A., Lyashko N. I., Nomirovsky D. A., Semenov V. V. On a method of point optimization. Journal of Computational and Applied Mathematics. 2005. No. 2 (93). S. 79–84. (in Russian)

Published
2021-01-25