Abstract
The paper proposes an approach to the study of the standard optimal control problem based on the use of reduction to a finite-dimensional optimization problem with subsequent use of approximation of the main diagonal of the Hessian. The results of computational experiments on solving auxiliary optimization problems for separable, quasiseparable, and Rosenbrock–Skokov functions are presented.
Similar content being viewed by others
REFERENCES
Andrianov, A.N., Anikin, A.S., Bychkov, I.V., and Gornov, A.Y., Numerical solution of huge-scale quasiseparable optimization problems, Lobachevskii J. Math., 2017, vol. 38, no. 5, pp. 870–873.
Brent, R., Algorithms for Minimization without Derivatives, Prentice Hall (reprinted by Dover, 2013).
Bushaw, D.W., Differential equations with a discontinuous forcing term, Stevens Inst. Technol. Exp. Towing Tank Rep., Hoboken, N.J., no. 469, 1953.
Gornov, A.Yu., Andrianov, A.N., and Anikin, A.S., Algorithms for the solution of huge quasiseparable optimization problems, Proc. VI Int. Workshop: “Critical Infrastructures in the Digital World,” (Irkutsk, 2016), pp. 76–77.
Skokov, V.A., Methods and algorithms for unconditional minimization of functions of many variables (review), Sci. Rep., 1974.
Ya-Xiang Yuan, Recent advances in trust region algorithms, Math. Program. Ser. B, 2015, vol. 151, pp. 249–281.
Bellman, R., Dynamic Programming, New Jersey: Princeton Univ. Press, 1957. Translated under the title: Dinamicheskoe programmirovanie, Moscow: Izd. Inostr. Lit., 1960.
Vasil’ev, O.V., Lektsii po metodam optimizatsii (Lectures on Optimization Methods), Irkutsk: Izd. Irkutsk. Univ., 1994.
Vasil’ev, O.V. and Arguchintsev, A.V., Metody optimizatsii v zadachakh i uprazhneniyakh (Optimization Methods in Problems and Exercises), Moscow: Fizmatlit, 1999.
Gornov, A.Yu., Vychislitel’nye tekhnologii resheniya zadach optimal’nogo upravleniya (Computational Technologies for Solving Optimal Control Problems), Novosibirsk: Nauka, 2009.
Dennis, J.E. and Schnabel, R.B., Numerical Methods for Unconstrained Optimization and Nonlinear Equations, Englewood Cliffs, NJ: Prentice-Hall, 1983. Translated under the title: Chislennye metody bezuslovnoi optimizatsii i resheniya nelineinykh uravnenii, Moscow: Mir, 1988.
Dykhta, V.A., Optimization of dynamical systems with discontinuous trajectories and impulse controls, Soros. Obraz. Zh., 1999, no. 8, pp. 110–115.
Ivanov, V.V., Metody vychislenii na EVM (Methods of Calculations on a Computer), Kiev: Nauk. Dumka, 1986.
Pontryagin, L.S., Boltyanskii, V.G., Gamkrelidze, R.V., and Mishchenko, E.F., Matematicheskaya teoriya optimal’nykh protsessov (Mathematical Theory of Optimal Processes), Moscow: Nauka, 1961.
Fel’dbaum, A.A., Optimal processes in automatic control systems, Avtom. Telemekh., 1953, vol. 14, no. 6, pp. 712–728.
Chernous’ko, F.L. and Kolmanovskii, V.B., Computational and approximate methods of optimal control, J. Math. Sci., 1979, vol. 12, no. 3, pp. 310–353.
Funding
The work was supported by a subsidy from the Russian Ministry of Education and Science within the framework of the project “Theory and Methods for Studying Evolution Equations and Controlled Systems with Applications,” project no. 121041300060-4.
Author information
Authors and Affiliations
Corresponding authors
Additional information
Translated by V. Potapchouck
Rights and permissions
About this article
Cite this article
Gornov, A.Y., Anikin, A.S., Zarodnyuk, T.S. et al. Modification of the Confidence Bar Algorithm Based on Approximations of the Main Diagonal of the Hessian Matrix for Solving Optimal Control Problems. Autom Remote Control 83, 1590–1599 (2022). https://doi.org/10.1134/S00051179220100113
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S00051179220100113