|
This article is cited in 3 scientific papers (total in 3 papers)
Optimal control
Numerical study of high-dimensional optimization problems using a modification of Polyak's method
A. N. Andrianova, A. S. Anikinb, A. Yu. Gornovb a Keldysh Institute of Applied Mathematics, Russian Academy of Sciences, 125047, Moscow, Russia
b Institute of System Dynamics and Control Theory, Siberian Branch, Russian Academy of Sciences, 664033, Irkutsk, Russia
Abstract:
A modification of Polyak’s special method of convex optimization is proposed. The properties of the corresponding algorithm are studied by computational experiments for convex separable and nonseparable optimization problems, nonconvex optimization problems for the potentials of atomic-molecular clusters, and a model optimal control problem. Sequential and parallel versions of the algorithm have been implemented, which made it possible to solve problems with dimensions of up to one hundred billion variables.
Key words:
convex optimization, Polyak's method, high-dimensional problems.
Received: 26.11.2020 Revised: 26.11.2020 Accepted: 11.03.2021
Citation:
A. N. Andrianov, A. S. Anikin, A. Yu. Gornov, “Numerical study of high-dimensional optimization problems using a modification of Polyak's method”, Zh. Vychisl. Mat. Mat. Fiz., 61:7 (2021), 1059–1069; Comput. Math. Math. Phys., 61:7 (2021), 1053–1062
Linking options:
https://www.mathnet.ru/eng/zvmmf11258 https://www.mathnet.ru/eng/zvmmf/v61/i7/p1059
|
|