Все выпуски

Функция Кобаяши-Грея-Такаги $\widetilde{T}(x)$ введена Кобаяши в 2002 году для вычисления цифровых сумм в кодировке Грея. Эта функция по конструкции аналогична описанной в 1903 году функции Такаги. Как и функция Такаги, функция Кобаяши-Грея-Такаги всюду непрерывна, но нигде не дифференцируема на числовой оси. В работе доказано, что глобальный максимум функции Кобаяши-Грея-Такаги равен $8/15$, причем на отрезке $[0;2]$ он достигается в тех и только тех точках интервала $(0;1)$, $16$-ричная запись которых содержит лишь цифры $4$ или $8$. Показано также, что глобальный минимум $\widetilde{T} (x)$ равен $-8/15$ и на отрезке $[0;2]$ достигается в тех и только тех точках интервала $(1;2)$, $16$-ричная запись которых содержит лишь цифры $7$ или $\langle11\rangle$. Кроме того, на отрезке $[1/2;1]$ вычислен глобальный минимум функции Кобаяши-Грея-Такаги, равный $-2/15$. Найдены глобальные экстремумы и точки экстремума функции $\log_2 x+\widetilde{T} (x)/x$. С помощью полученных результатов из формулы Кобаяши для цифровых сумм в кодировке Грея выведена точная оценка для этих сумм.

The Gray Takagi function $\widetilde{T}(x)$ was defined by Kobayashi in 2002 for calculation of Gray code digital sums. By construction, the Gray Takagi function is similar to the Takagi function, described in 1903. Like the Takagi function, the Gray Takagi function of Kobayashi is continuous, but nowhere differentiable on the real axis. In this paper, we prove that the global maximum for the Gray Takagi function of Kobayashi is equal to $8/15$, and on the segment $[0;2]$ it is reached at those and only those points of the interval $(0;1)$, whose hexadecimal record contains only digits $4$ or $8$. We also show that the global minimum of $\widetilde{T}(x)$ is equal to $-8/15$, and on the segment $[0;2]$ it is reached at those and only those points of the interval $(1;2)$, whose hexadecimal record contains only digits $7$ or $\langle11\rangle$. In addition, we calculate the global minimum of the Gray Takagi function on the segment $[1/2;1]$ and get the value $-2/15$. We find global extrema and extreme points of the function $\log_2 x + \widetilde{T} (x)/x$. By using the results obtained, we get the best estimation of Gray code digital sums from Kobayashi's formula.

Для вещественнозначных функций $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.

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

For a dynamical system under control and disturbances, and with delay in control, the problem of control with the optimal guaranteed result is considered for a quality index which is the Euclidean norm of the set of deviations of a system motion at the given instants from the given targets. On the basis of a functional treatment basing on a proper prediction of the motion the problem is reduced to an auxiliary differential game for a system without delay and with a terminal quality index. The value of this game is calculated from the construction of upper convex hulls of auxiliary functions from the method of stochastic program synthesis, optimal strategies are formed by the method of an extremal shift to the corresponding points. Illustrating examples and results of numerical experiments are presented.

В статье рассматривается экстремальная задача маршрутизации с ограничениями. В общей формулировке предполагается, что объектами посещения являются любые непустые конечные множества — мегаполисы. Основной прикладной задачей, рассматриваемой в данном исследовании, является задача оптимизации траектории движения инструмента для станков листовой резки с ЧПУ, известная как проблема пути резания. Эта проблема возникает на этапе разработки управляющих программ для станков с ЧПУ. Возможны и другие приложения. В частности, результаты исследования могут быть использованы в задаче минимизация дозы облучения при демонтаже системы радиационно-опасных элементов после аварий на АЭС и в транспортных проблемах. В качестве ограничений исследуются ограничения предшествования. Они могут быть использованы для уменьшения вычислительной сложности. В качестве основного метода исследования использовалось широко понимаемое динамическое программирование. Предлагаемая реализация метода учитывает ограничения предшествования и зависимость целевых функций от списка задач. Последняя относится к классу очень сложных состояний, которые определяют допустимость маршрута на каждом шаге маршрутизации, в зависимости от уже выполненных или, наоборот, еще не завершенных задач. Применительно к задаче резки зависимость целевой функции от списка задач позволяет уменьшать термические деформации материала при резке. В работе математическая формализация экстремальной задачи маршрутизации с дополнительными ограничениями, описание метода и полученный с его помощью точный алгоритм. Оптимизации подлежат порядок выполнения задач, конкретная траектория процесса, и его начальная точка.

The paper deals with an extremal routing problem with constraints. In the general formulation, it is assumed that the objects of visiting are any non-empty finite sets — megalopolises. The main applied problem considered in this study is the tool path optimization problem for CNC sheet-cutting machines, known as the Cutting Path Problem. This problem arises at the stage of developing control programs for CNC machines. Other applications are also possible. In particular, the results obtained in the chapter can be used in the problem of minimizing the radiation dose when dismantling a system of radiation-hazardous elements after accidents at nuclear power plants and in transport problems. Among tasks constraints, the precedence constraints are investigated. These constraints can be used to reduce computational complexity. As the main method, the study used broadly understood dynamic programming. The offered realization of the method takes into account the precedence constraints and the dependence of the objective functions on the task list. This dependence belongs to the class of very complex conditions that determine the route admissibility at each routing step, depending on the tasks already completed or, on the contrary, not yet completed. As applied to the Cutting Path Problem, the dependence of the objective function on the task list makes it possible to reduce thermal deformations of the material during cutting. The chapter provides a mathematical formalization of an extremal routing problem with additional constraints, a description of the method, and the exact algorithm obtained with its help. The order of task execution, the specific trajectory of the process, and the starting point are optimized.

Изучение фазового перехода является одной из центральных проблем статистической механики. Он происходит, когда для модели существуют по крайней мере две различные меры Гиббса. Известно, что для ферромагнитной модели Поттса с $q$ состояниями при достаточно низких температурах существуют не более $2^{q}-1$ трансляционно-инвариантных расщепленных мер Гиббса. Для непрерывных гамильтонианов меры Гиббса образуют непустое, выпуклое, компактное подмножество в пространстве всех вероятностных мер. Экстремальные меры, которые соответствуют крайним точкам этого множества, определяют чистые фазы. Мы изучаем экстремальность трансляционно-инвариантных расщепленных мер Гиббса для ферромагнитной модели Поттса с $q$ состояниями на дереве Кэли третьего порядка. Мы определяем области, в которых изучаемые трансляционно-инвариантные меры Гиббса для этой модели являются экстремальными или не являются экстремальными. Мы сводим описание мер Гиббса к решению нелинейного функционального уравнения, каждое решение которого соответствует одной предельной мере Гиббса.

One of the main issues in statistical mechanics is the phase transition phenomenon. It happens when there are at least two distinct Gibbs measures in the model. It is known that the ferromagnetic Potts model with $q$ states possesses, at sufficiently low temperatures, at most $2^{q}-1$ translation-invariant splitting Gibbs measures. For continuous Hamiltonians, in the space of probability measures, the Gibbs measures form a non-empty, convex, compact set. Extremal measures, which corresponds to the extreme points of this set, determines pure phases. We study the extremality of the translation-invariant splitting Gibbs measures for the ferromagnetic $q$-state Potts model on the Cayley tree of order three. We define the regions where the translation-invariant Gibbs measures for this model are extreme or not. We reduce description of Gibbs measures to solving a non-linear functional equation, each solution of which corresponds to one Gibbs measure.

Рассмотрен класс задач управления по быстродействию в трехмерном пространстве с шаровой вектограммой скоростей. В качестве целевого множества выбрана гладкая регулярная кривая $\Gamma.$ Выделены псевдовершины — характеристические точки на $\Gamma,$ отвечающие за возникновение сингулярности у функции оптимального результата. Выявлены характерные особенности структуры сингулярного множества, относящегося к семейству биссектрис. Найдено аналитическое представление для крайних точек биссектрисы, соответствующих фиксированной псевдовершине. В качестве иллюстрации эффективности развиваемых методов решения негладких динамических задач приведен пример численно-аналитического построения разрешающих конструкций задачи управления по быстродействию.

A class of time-optimal control problems in terms of speed in three-dimensional space with a spherical velocity vector is considered. A smooth regular curve $\Gamma$ was chosen as the target set. Pseudo-vertices — characteristic points on $\Gamma,$ responsible for the appearance of a singularity in the optimal result function, are selected. The characteristic features of the structure of a singular set belonging to the family of bisectors are revealed. An analytical representation is found for the extreme points of the bisector corresponding to a fixed pseudo-vertex. As an illustration of the effectiveness of the developed methods for solving nonsmooth dynamic problems, an example of the numerical-analytical construction of resolving structures of a control problem in terms of speed is given.