Все выпуски

Для вещественнозначных функций $f$, заданных на подмножествах вещественных линейных пространств, введены понятия крайних подаргументов и крайних надаргументов, а также понятия естественных выпуклой $\check{f}$ и вогнутой $\hat{f}$ оболочек. Показано, что для любой строго выпуклой функции $g$ любая точка глобального максимума функции $f+g$ является крайним подаргументом для функции $f$. Аналогичный результат получен для функций вида $f/v + g$. На основе этих результатов предложен метод, облегчающий поиск глобальных экстремумов функций в некоторых случаях. Доказано, что при определенных условиях функции $f/v+g$ и $\hat{f}/v+g$ имеют одинаковые глобальные максимумы и одинаковые точки глобального максимума. Приведены необходимые и достаточные условия естественности выпуклой оболочки функции. Указано достаточное условие того, что при сужении области определения $f$, значения вогнутой оболочки $\hat{f}$ на суженной области не меняются. Найдены крайние под- и надаргументы для непрерывной нигде не дифференцируемой функции Кобаяши-Грея-Такаги $K(x)$ на отрезке $[0;1]$. Кроме того, на отрезке $[0;1]$ вычислены глобальные экстремумы функции $K(x)/\cos{x}$ и глобальный максимум функции $K(x)-\sqrt{x(1-x)}$. Работа снабжена примерами и проиллюстрирована графиками.

For real-valued functions $f$, defined on subsets of real linear spaces, the notions of extreme subarguments, extreme epiarguments, natural convex $\check{f}$ and natural concave $\hat{f}$ envelopes are introduced. It is shown that for any strictly convex function $g$, any point of the global maximum of the function $f+g$ is an extreme subargument for the function $f$. A similar result is obtained for functions of the form $f/v + g$. Based on these results, a method is proposed, that facilitates the search for global extrema of functions in some cases. It is proved that under certain conditions the functions $f/v+g$ and $\hat{f}/v+g$ have the same global maximum and the same points of the global maximum. Necessary and sufficient conditions for the naturalness of the convex envelope of function are given. A sufficient condition for the invariance of values of the concave envelope $\hat{f}$ during narrowing the domain of $f$ is established. Extreme sub- and epiarguments for continuous nowhere differentiable Gray-Takagi function $K(x)$ of Kobayashi on the segment $[0;1]$ are found. Moreover, the global extrema of the function $K(x)/\cos{x}$ and the global maximum of the function $K(x)-\sqrt{x(1-x)}$ on $[0;1]$ are calculated. The article is provided with examples and graphic illustrations.

Рассматривается терминальная задача оптимизации нелинейной управляемой системы Гурса-Дарбу с полной каратеодориевской правой частью уравнения в случае, когда необходимо искать решения системы в классе функций с суммируемой в некоторой степени $p>1$ смешанной производной. Показывается, что если правая часть аффинна по производным и они в ней аддитивно отделены от управления, то вырождение поточечного принципа максимума (необходимого условия оптимальности первого порядка при игольчатом варьировании управления) всегда является сильным, то есть на особом управлении принципа максимума одновременно с принципом максимума вырождаются и условия оптимальности второго порядка. Приводятся необходимые условия оптимальности особых управлений в этой ситуации, обобщающие известные сходные условия, относящиеся к случаю решений с ограниченной смешанной производной и более гладких правых частей уравнений.

The paper deals with the terminal optimization problem connected with the Goursat-Darboux control system. The right-hand side of the differential equation is a full nonlinear Caratheodory function. We consider the case in which solutions of the Goursat-Darboux system necessarily belong to a class of functions with $p$-integrable (for some $p>1$) mixed derivatives. In our case a choice of this class is defined by boundary functions. We study singular controls in the sense of the pointwise maximum principle that are controls for which this principle is strong degenerate, i.e., degenerate together with second-order optimality conditions. It is shown that for strong degeneration of the pointwise maximum principle it is sufficient that right-hand side with respect to state derivatives is affine and these derivatives and control are separated additively. Necessary optimality conditions of the singular controls are given for this case. These conditions generalize similar necessary optimality conditions which were obtained for more smooth right-hand sides in the case of solutions with bounded mixed derivatives.

Рассматриваются задачи управления на бесконечном промежутке времени со свободным правым концом. Получены необходимые условия сильной оптимальности. Сам метод доказательства фактически следует классической работе Халкина, а построенное в работе краевое условие на бесконечности является усилением условия, предложенного Сейерстадом. Построенная в работе полная система соотношений принципа максимума позволяет выписать для сопряженной переменной выражение в виде несобственного интеграла, зависящего лишь от разворачивающейся траектории. С.М. Асеев, А.В. Кряжимский, В.М. Вельев получали такое выражение в качестве необходимого условия в некоторых классах задач управления. Сильная оптимальность в ряде случаев позволяет создать переопределенную систему соотношений; в работе получены условия, достаточные для этого. Разобран пример.

In the paper we consider the infinite horizon control problems in the free end case. We obtain the necessary conditions of strong optimality. The method of the proof actually follows the classic paper by Halkin, and the boundary condition for infinity that we construct in our paper is a stronger variety of the Seierstad condition. The complete system of relations of the maximum principle that was obtained in the paper allows us to write the expression for the adjoint variable in the form of improper integral that depends only on the developing trajectory. S.M. Aseev, A.V. Kryazhimskii, and V.M. Veliov obtained the similar condition as a necessary condition for certain classes of control problems. As we note in our paper, the obtained conditions of strong optimality lead us to a redefined system of relations for sufficiently broad class of control problems. An example is considered.

Предмет изучения - псевдовершины краевого множества, необходимые для аналитического и численного конструирования сингулярных ветвей обобщенного (минимаксного) решения задачи Дирихле для уравнения типа эйконала. Рассмотрен случай переменной гладкости границы краевого множества, при котором порядок гладкости в точках рассмотрения понижается до минимально возможного значения - до единицы. Получены необходимые условия существования псевдовершин, выраженные в терминах односторонних частичных пределов дифференциальных соотношений, зависящих от свойств локальных диффеоморфизмов, которые определяют эти точки. Приведен пример, иллюстрирующий приложения полученных результатов при решении задачи управления по быстродействию на плоскости.

The subject of the study is pseudo-vertices of a boundary set, which are necessary for the analytical and numerical construction of singular branches of the generalized (minimax) solution of the Dirichlet problem for an eikonal type equation. The case of variable smoothness of the boundary set boundary is considered, under which the order of smoothness at the points of consideration is reduced to the lowest possible value - up to one. Necessary conditions for the existence of pseudo-vertices are obtained, expressed in terms of one-sided partial limits of differential relations, depending on the properties of local diffeomorphisms that determine these points. An example is given that illustrates the application of the results obtained while solving the velocity problem.

Рассматривается минимаксная задача маршрутизации с элементами декомпозиции. В простейшем случае предполагается, что все множество заданий разбито в сумму двух подмножеств (кластеров), причем выполнение заданий из второго подмножества может быть начато только после завершения всех заданий из первого. Для упомянутой двухкластерной задачи построен алгоритм для нахождения оптимального композиционного решения, включающего маршрут (перестановку индексов заданий) и точку старта, базирующийся на использовании широко понимаемого динамического программирования. На основе данного подхода построен также алгоритм для решения задачи маршрутизации в случае произвольного упорядоченного конечного набора кластеров; алгоритм реализован на ПЭВМ, проведен вычислительный эксперимент. Возможные применения могут быть связаны с некоторыми логистическими задачами в малой авиации, когда требуется обеспечить посещение многих пунктов одним транспортным средством (самолет, вертолет) с ограниченной дальностью беспосадочного полета.

A minimax routing problem with decomposition elements is considered. In the simplest case, it is supposed that the whole set of tasks is divided into a sum of two subsets (clusters), and execution of tasks from the second subset can be started only after the completion of all tasks from the first subset. For above-mentioned two-cluster problem, an algorithm has been constructed for finding the optimal compositional solution, including a route (permutation of task indices) and a starting point, which is based on the use of a broadly understood dynamic programming. Based on this approach, an algorithm was also constructed to solve the routing problem in the case of an arbitrary ordered finite set of clusters. The algorithm was implemented on a PC, and a computational experiment was carried out. Possible applications may be associated with some logistics tasks in small aviation, when it is necessary to ensure visits to many points by one vehicle (airplane, helicopter) with a limited non-stop flight range.

Показано, что для широкого класса распределенных оптимизационных задач характерно сильное вырождение особых управлений поточечного принципа максимума, когда вместе с принципом максимума, который можно рассматривать как необходимое условие оптимальности первого порядка при игольчатом варьировании управлений, вырождаются и необходимые условия второго порядка. Описан способ получения содержательных необходимых условий оптимальности сильно вырожденных особых управлений.

It is proved that for distributed optimization problems a sufficiently typical situation is strong degeneration of the singular controls in the sense of the pointwise maximum principle, when together with the maximum principle (which is a first order necessary optimality condition in the case of spike-shaped variation) a second order necessary optimality conditions also degenerates. A derivation of constructive necessary optimality conditions for singular controls is suggested.

Рассматривается задача об оптимальном управлении по быстродействию. Обсуждаются достаточные условия локальной оптимальности, связанные с необходимыми условиями принципа максимума Понтрягина при условии полной управляемости системы в вариациях. Задача обсуждается для системы, описываемой векторным дифференциальным уравнением, обыкновенным или с последействием. В случае конфликтного управления обсуждается задача оптимального управления по критерию минимакса-максимина времени выхода системы в заданное состояние. Рассматривается модельный пример и обсуждается соответствующий вычислительный эксперимент.

In the paper a time-optimal control problem is considered. Sufficient conditions for local optimality are obtained which are linked with necessary conditions of Pontryagin's maximum principle under assumption of total controllability of a system in variations. The problem is studied for a system described by a vector differential equation either ordinary or with aftereffect. In the case of conflict control, the optimal control problem is discussed for a criterion of the minmax-maxmin time when the system attains a given state. The model example is given and the corresponding numerical experiment is discussed.