|
Gradient method for solving some types of differential inclusions
A. V. Fominykh, V. V. Karelin, L. N. Polyakova Saint Petersburg State University
Abstract:
We discuss some classes of problems with differential inclusions, for which an efficient algorithm based on the gradient method is developed. The first part of the paper describes an algorithm for solving differential inclusions with a free or a fixed right end and a convex continuous multivalued mapping that admits a support function with a continuous derivative with respect to the phase coordinates. This algorithm reduces the problem under consideration to the problem of minimizing a certain functional in a function space. For this functional, the Gâteaux gradient is obtained and necessary and, in some cases, sufficient minimum conditions are found. Further, the gradient descent method is applied to the functional. In the second part of the paper, the developed approach is illustrated by solving three main classes of differential inclusions: (1) a differential inclusion obtained from a control system with a variable control domain depending on the phase coordinates, (2) a differential inclusion containing the direct sum, union, or intersection of convex sets in the right-hand side, (3) a linear interval system of ODEs considered as a differential inclusion.
Keywords:
differential inclusion, Gâteaux gradient, support function, gradient descent method, linear interval system, variable control domain.
Received: 23.12.2019 Revised: 31.01.2020 Accepted: 03.02.2020
Citation:
A. V. Fominykh, V. V. Karelin, L. N. Polyakova, “Gradient method for solving some types of differential inclusions”, Trudy Inst. Mat. i Mekh. UrO RAN, 26, no. 1, 2020, 256–273
Linking options:
https://www.mathnet.ru/eng/timm1714 https://www.mathnet.ru/eng/timm/v26/i1/p256
|
Statistics & downloads: |
Abstract page: | 243 | Full-text PDF : | 62 | References: | 27 | First page: | 10 |
|