The codifferential descent method in the problem of finding the global minimum of a piecewise affine objective functional in linear control systems
Vestnik Sankt-Peterburgskogo universiteta. Prikladnaâ matematika, informatika, processy upravleniâ, Tome 17 (2021) no. 1, pp. 47-58

Voir la notice de l'article provenant de la source Math-Net.Ru

The article considers the problem of optimal control of an object described by a linear nonstationary system and with a piecewise affine quality functional. The problem is examined in Mayer's form with both free and partially fixed right endpoints. Piecewise continuous and bounded controls that lie in some parallelepiped at each moment of time are admissible. The standard discretization of the original system and the control parametrization are used, some convergence theorems of the discrete problem solution to the continuous problem solution are presented. Further, for the obtained discrete system, the necessary and sufficient minimum conditions are written out in terms of the codifferential, the method of the modified codifferential descent is applied to it, which guarantees to find the global minimum of this problem in a finite number of steps. The proposed algorithm is illustrated with examples.
Keywords: nonsmooth optimal control problem, piecewise affine function, codifferential, parametrization of control, method of codifferential descent method.
@article{VSPUI_2021_17_1_a4,
     author = {A. V. Fominyh and V. V. Karelin and L. N. Polyakova and S. K. Myshkov and V. P. Tregubov},
     title = {The codifferential descent method in the problem of finding the global minimum of a piecewise affine objective functional in linear control systems},
     journal = {Vestnik Sankt-Peterburgskogo universiteta. Prikladna\^a matematika, informatika, processy upravleni\^a},
     pages = {47--58},
     publisher = {mathdoc},
     volume = {17},
     number = {1},
     year = {2021},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/VSPUI_2021_17_1_a4/}
}
TY  - JOUR
AU  - A. V. Fominyh
AU  - V. V. Karelin
AU  - L. N. Polyakova
AU  - S. K. Myshkov
AU  - V. P. Tregubov
TI  - The codifferential descent method in the problem of finding the global minimum of a piecewise affine objective functional in linear control systems
JO  - Vestnik Sankt-Peterburgskogo universiteta. Prikladnaâ matematika, informatika, processy upravleniâ
PY  - 2021
SP  - 47
EP  - 58
VL  - 17
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/VSPUI_2021_17_1_a4/
LA  - ru
ID  - VSPUI_2021_17_1_a4
ER  - 
%0 Journal Article
%A A. V. Fominyh
%A V. V. Karelin
%A L. N. Polyakova
%A S. K. Myshkov
%A V. P. Tregubov
%T The codifferential descent method in the problem of finding the global minimum of a piecewise affine objective functional in linear control systems
%J Vestnik Sankt-Peterburgskogo universiteta. Prikladnaâ matematika, informatika, processy upravleniâ
%D 2021
%P 47-58
%V 17
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/VSPUI_2021_17_1_a4/
%G ru
%F VSPUI_2021_17_1_a4
A. V. Fominyh; V. V. Karelin; L. N. Polyakova; S. K. Myshkov; V. P. Tregubov. The codifferential descent method in the problem of finding the global minimum of a piecewise affine objective functional in linear control systems. Vestnik Sankt-Peterburgskogo universiteta. Prikladnaâ matematika, informatika, processy upravleniâ, Tome 17 (2021) no. 1, pp. 47-58. http://geodesic.mathdoc.fr/item/VSPUI_2021_17_1_a4/