Все выпуски

Пусть $T_{\rho}$ — иррациональный поворот на единичной окружности $S^{1}\simeq [0,1)$. Рассмотрим последовательность $\{\mathcal{P}_{n}\}$ возрастающих разбиений на $S^{1}$. Определим время попадания $N_{n}(\mathcal{P}_n;x,y):= \inf \{ j\geq 1\mid T^{j}_{\rho}(y) \in P_{n}(x)\}$, где $P_{n}(x)$ — элемент разбиения $\mathcal{P}_{n}$, содержащий точку $x$. Д. Ким и Б. Сео [9] доказали, что время попадания $K_n(\mathcal{Q}_n;x,y):= \frac{\log N_n(\mathcal{Q}_n;x,y)}{n}$ почти всюду (по мере Лебега) сходится к $\log2$, где последовательность разбиений $\{\mathcal{Q}_n\}$ порождена хаотическим отображением $f_{2}(x):=2x \bmod 1$. Хорошо известно, что отображение $f_{2}$ имеет положительную энтропию $\log2$. Возникает естественный вопрос о том, что если последовательность разбиений $\{\mathcal{P}_n\}$ порождена отображением с нулевой энтропией. В настоящей работе мы изучаем поведение $K_n(\tau_n;x,y)$ с последовательностью смешанных разбиений ${\tau_{n}}$ таких, что $\mathcal{Q}_{n}\cap [0,\frac{1}{2}]$ порождена отображением $f_{2}$, а $ \mathcal{D}_{n}\cap [\frac{1}{2},1]$ порождена иррациональным поворотом $T_{\rho}$. Доказано, что $K_n(\tau_n;x,y)$ почти всюду (по мере Лебега) сходится к кусочно-постоянной функции с двумя значениями. Также показано, что существуют некоторые иррациональные повороты, демонстрирующие различное поведение.

Let $T_{\rho}$ be an irrational rotation on a unit circle $S^{1}\simeq [0,1)$. Consider the sequence $\{\mathcal{P}_{n}\}$ of increasing partitions on $S^{1}$. Define the hitting times $N_{n}(\mathcal{P}_n;x,y):= \inf\{j\geq 1\mid T^{j}_{\rho}(y)\in P_{n}(x)\}$, where $P_{n}(x)$ is an element of $\mathcal{P}_{n}$ containing $x$. D. Kim and B. Seo in [9] proved that the rescaled hitting times $K_n(\mathcal{Q}_n;x,y):= \frac{\log N_n(\mathcal{Q}_n;x,y)}{n}$ a.e. (with respect to the Lebesgue measure) converge to $\log2$, where the sequence of partitions $\{\mathcal{Q}_n\}$ is associated with chaotic map $f_{2}(x):=2x \bmod 1$. The map $f_{2}(x)$ has positive entropy $\log2$. A natural question is what if the sequence of partitions $\{\mathcal{P}_n\}$ is associated with a map with zero entropy. In present work we study the behavior of $K_n(\tau_n;x,y)$ with the sequence of mixed partitions $\{\tau_{n}\}$ such that $ \mathcal{P}_{n}\cap [0,\frac{1}{2}]$ is associated with map $f_{2}$ and $\mathcal{D}_{n}\cap [\frac{1}{2},1]$ is associated with irrational rotation $T_{\rho}$. It is proved that $K_n(\tau_n;x,y)$ a.e. converges to a piecewise constant function with two values. Also, it is shown that there are some irrational rotations that exhibit different behavior.

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

Some problems of the theory of optimal foraging are considered, namely, the problem of predator's choice of the most suitable patch and finding conditions for leaving it. The dynamics of the interaction between the predator and the prey is determined by the Lotka-Volterra system, which takes into account the intraspecific competition of the prey and the possibility of migration of the predator and the prey. Some fractions of populations participate, in the processes of interaction and migration. The problem of finding optimal shares from the point of view of Nash equilibrium is solved. In this case, a partition of the phase space of the system into domains with different behavior of the populations was obtained. We study the optimal trajectories of the corresponding dynamical system with a variable structure, their behavior on the boundaries of the phase space partition. The equilibrium positions are found and their global stability is proved under certain restrictions on the system parameters. In one of the cases of the relationship between the parameters, the study of the qualitative behavior of the optimal trajectories gives rise to the problem of the existence of limit cycles. In this case, an estimate of the corresponding domain of attraction of equilibrium is given.

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

The problem of choice of boundary conditions is discussed for the case of numerical integration of the shallow water equations on a substantially irregular relief. While modeling unsteady surface water flows there is a dynamic boundary that partitions liquid and dry bottom. The situation is complicated by the emergence of sub- and supercritical flow regimes for the problems of seasonal floodplain flooding, flash floods, tsunami landfalls. Analysis of the use of various methods of setting conditions for the physical quantities of liquid at the settlement of the boundary shows the advantages of using the waterfall type conditions in the presence of strong heterogeneities of landforms. When there is a waterfall on the border of computational domain and heterogeneity of the relief in the vicinity of the boundary, a portion may occur which is formed by the region of critical flow with the formation of a hydraulic jump, which greatly weakens the effect of the waterfall on the flow pattern upstream.

Рассматривается задача стабилизации около нуля в условиях воздействия помехи и неточных данных в терминах дифференциальной игры преследования. Динамика описывается нелинейной автономной системой дифференциальных уравнений. Множество значений управлений преследователя является конечным, убегающего (помехи) — компакт. Целью управления, то есть целью преследователя, является приведение, в рамках конечного времени, траектории в любую наперед заданную окрестность некоторого шара с центром в нуле и ненулевым радиусом вне зависимости от действий помехи. Управление преследователя определяется в дискретные моменты времени на основании момента разбиения и значения из фазового пространства, которое равно сумме фазовых координат в момент разбиения и значения некоторой вспомогательной функции. Значение вспомогательной функции ограничено по норме наперед заданной величиной, которая считается известной преследователю. В работе получены условия соотношения параметров задачи и числа, которое ограничивает норму вспомогательной функции, позволяющие осуществить поимку в указанном смысле. Выигрышное управление строится конструктивно и использует фиксированный шаг разбиения временного интервала. Кроме того, получена оценка времени поимки.

The problem of stabilization around zero under disturbance and uncertain data in terms of differential pursuit game is considered. The dynamics are described by a nonlinear autonomous system of differential equations. The set of control values of the pursuer is finite, and that of the evader (interference) is compact. The goal of the control, that is, the goal of the pursuer, is to bring, within a finite time, the trajectory to any predetermined neighborhood of some ball centered at zero and a non-zero radius, regardless of the actions of the interference. The pursuer's control is determined at discrete moments of time on the basis of the partition moment and the value from the state space, which is equal to the sum of state coordinates at the partition moment and the value of some auxiliary function. The value of the auxiliary function is restricted by the norm by a predetermined value, which is considered to be known to the pursuer. In this paper, we obtain conditions for the relationship between the parameters of the problem and the number that limits the norm of the auxiliary function, allowing for capture in the specified sense. The winning control is constructed constructively and uses a fixed step of dividing the time interval. In addition, an estimate of the capture time is obtained.

Исследование посвящено построению параллельного алгоритма решения задачи «на узкие места», связанного с поиском разбиения конечного множества заданий на конечное число исполнителей (работников). Описывается алгоритм нахождения оптимального разбиения заданий с использованием метода динамического программирования с элементами параллельных вычислений при построении массива значений функции Беллмана. Выполнена оценка вычислительной сложности двух алгоритмов (с использованием и без использования параллельной структуры). Создана программа, с помощью которой проведен вычислительный эксперимент по решению поставленной задачи на суперкомпьютере «УРАН». Выполнен сравнительный анализ реализации алгоритмов как с использованием, так и без использования параллельной структуры. Представлена зависимость времени счета реализованной программы на суперкомпьютере от количества вычислительных ядер.

The aim of the study is to construct a parallel algorithm for solving a bottleneck (minmax) problem connected with partitioning a finite set of tasks between a finite number of agents. We describe the algorithm of finding an optimal partition of tasks through dynamic programming with a parallel computation of the Bellman function and provide a computational complexity estimate for the two algorithms (with and without the parallel construction). The algorithm was implemented for the Uran supercomputer, and a computational experiment was conducted; computation time was measured for the serial algorithm and for the parallel one on varying numbers of processor cores.