
The problem of analyzing systems under conditions of deterministic uncertainty in the initial state of the system is related to the problems of practicalstability and optimization of trajectory bundles. For problems of parametric optimization of systems, one of the main approaches is to formulatestatements with criteria in the form of a maximum under initial conditions of the functional, which is analyzed on the solutions of the system. This, inturn, encourages the use of non-smooth optimization methods taking into account the presence of a parametric system and the development ofcomputational methods that are characteristic of such an area. In this case, the apparatus of generalized derivatives and generalized differentials isused, the computational methods are modifications of iterative procedures of the subgradient descent type in various modifications. It should be notedthat in such problems only in some cases can algorithms characteristic of convex cases be applied. The paper considers a problem with a qualitycriterion of the type of maximum under initial conditions of the terminal functional. The authors substantiate the theorem on the structure of thederivative in the direction, as well as the necessary conditions for the extremum. Based on the theoretical results, the method of the fastest descent isconstructed in the work. For the case of a linear system with a quadratic quality criterion, the method of coordinate descent and the method ofellipsoids are used. A computational experiment was conducted and the results of the calculations are presented. It should be noted that the applicationof the theoretical results given in the work and related to the methods of non-smooth optimization is complicated when performing practicalcalculations due to the complexity of the statements and, therefore, a significant number of calculations at each iteration, the convergence rate of suchmethods is quite moderate. Therefore, it is important, on the one hand, to develop numerical methods that could be implemented. For this, it isadvisable to use methods of qualitative analysis, in particular methods of practical stability, to estimate the set of scatter of initial conditions in theclass of ellipsoids, as well as the method of structural-parametric optimization of systems. On the other hand, it is necessary to evaluate qualitativecharacteristics such as initial approximation, step size, approximative properties, etc.
Проблематика аналізу систем за умов детермінованої невизначеності на її початковий стан пов’язана з задачами практичної стійкості і оптимізації пучків траєкторій. Для задач параметричної оптимізації систем один з основних підходів полягає у формулюванні постановок зкритеріями у формі максимуму за початковими умовами від функціоналу, який аналізується на розв’язках системи. Це, в свою чергу, спонукає до застосування методів негладкої оптимізації з врахуванням наявності параметричної системи і розробки обчислювальних методів, які єхарактерними для такої галузі. При цьому застосовується апарат узагальнених похідних і узагальнених диференціалів, обчислювальні методи є модифікаціями ітераційних процедур типу субградієнтного спуску в різних модифікаціях. Слід зазначити, що в таких задачах тільки вокремих випадках можна застосовувати алгоритми, характерні для опуклих функціоналів. У роботі розглядається задача з критерієм якостітипу максимуму за початковими умовами від термінального функціоналу. Автори обґрунтовують теорему про структуру похідної за напрямком, а також необхідні умови екстремуму. На основі теоретичних результатів в роботі побудовано метод найшвидшого спуску. Для випадку лінійної системи з квадратичним критерієм якості застосовується метод координатного спуску і метод еліпсоїдів. Проведений обчислювальний експеримент та представлені результати обчислень. Слід зауважити, що застосування теоретичних результатів, які наводяться в роботі і пов’язані з методами негладкої оптимізації, ускладнюється при здійсненні практичних обчислень через комплексність постановок.Швидкість збіжності таких методів є доволі помірною. Тому важливо, з одного боку, розробляти чисельні методи, які можна було б реалізувати. Для цього доцільно застосовувати методи якісного аналізу, зокрема методи практичної стійкості, для оцінки множини розкиду початкових умов в класі еліпсоїдів, а також методику структурно-параметричної оптимізації систем. З іншого боку, необхідно оцінити якісні характеристики, такі як: початкове наближення, величину кроку, апроксимативні властивості тощо.
beam of trajectories, негладка оптимізація, parametric optimization, параметрична оптимізація, пучок траєкторій, метод найшвидшого спуску, оптимізація пучка траєкторій, метод еліпсоїдів, non-smooth optimization, trajectory bundle optimization, minimax optimization problems
beam of trajectories, негладка оптимізація, parametric optimization, параметрична оптимізація, пучок траєкторій, метод найшвидшого спуску, оптимізація пучка траєкторій, метод еліпсоїдів, non-smooth optimization, trajectory bundle optimization, minimax optimization problems
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 0 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
