Все выпуски

Работа посвящена изучению наилучших равномерных рациональных приближений (НРРП) непрерывных функций на компактных, в том числе конечных, подмножествах числовой оси $\mathbb{R}$. Показано, что НРРП на конечном множестве существует не всегда. Более подробно изучен алгоритм Гельмута Вернера поиска НРРП вида $P_m/Q_n = \sum\limits_{i=0}^m a_i x^i \big/ \sum\limits_{j=0}^n b_j x^j$ для функций на множестве из $N=m+n+2$ точек $x_1<\ldots<x_N$. Этот алгоритм может использоваться в алгоритме Ремеза поиска НРРП на отрезке. При работе алгоритма Вернера вычисляется $(n+1)$ вещественное собственное значение $h_1,\ldots,h_{n+1}$ для пучка матриц $A-hB$, где $A$ и $B$ - некоторые симметричные матрицы. Каждому собственному значению сопоставляется своя рациональная дробь вида $P_m/Q_n$, являющаяся кандидатом на наилучшее приближение. Поскольку не более одной из этих дробей свободны от полюсов на отрезке $[x_1, x_N]$, то возникает задача отыскания того собственного значения, которому соответствует рациональная дробь без полюсов. В работе показано, что если $m=0$, все значения $f(x_1),-f(x_2),\ldots,(-1)^{n+2} f(x_{n+2})$ различны и НРРП положительно (отрицательно) во всех точках $x_1,\ldots,x_{n+2}$, то это собственное значение занимает $[(n+2)/2]$-е ($[(n+3)/2]$-е) место по величине. Приведены три численных примера, иллюстрирующих это утверждение.

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

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

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

Статья посвящена исследованию эффективности применения технологии параллельных вычислений на многопроцессорных системах с общей памятью для задач приближенного расчета множеств достижимости нелинейных управляемых систем в конечномерном евклидовом пространстве. В рамках исследования предложен параллельный алгоритм приближенного построения множеств достижимости, основанный на пошаговой вычислительной схеме с использованием узлов «кубических» сеток для аппроксимации множеств. Предложенный алгоритм предназначен для проведения расчетов на ЭВМ архитектуры SMP и решает вопросы разделения задачи на отдельные подзадачи, синхронизации работы параллельных частей алгоритма и равномерного распределения нагрузки между процессорами. Численное моделирование примеров на ЭВМ с двумя 4-ядерными процессорами с использованием предложенного в статье параллельного алгоритма показало высокую эффективность применения технологии параллельных вычислений для расчета множеств достижимости сеточными методами.

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

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

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

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

Автономные нелинейные дифференциальные уравнения представляют собой систему обыкновенных дифференциальных уравнений, которые часто применяются в различных областях механики, квантовой физики, химического машиностроения, физики и прикладной математики. Здесь рассматриваются автономные нелинейные дифференциальные уравнения второго порядка ${u}''({x}) - {u}'({x}) = {f}[{u}({x})]$ и ${u}''({x}) + {f}[{u}({x})]{u}'({x}) + {u}({x}) = 0$ на промежутке $[-1, 1]$ с заданными граничными значениями ${u}[-1]$ и ${u}[1]$. Для решения этих задач используется псевдоспектральный метод, основанный на матрице дифференцирования Чебышева с точками Чебышева-Гаусса-Лобатто. Для нахождения приближенных решений построены две новые итерационные процедуры. В этой статье был использован язык программирования Mathematica версии 10.4 для представления алгоритмов, численных результатов и рисунков. В качестве примера численного моделирования исследовано известное уравнение Ван дер Поля и получены хорошие результаты. Впоследствии возможно применение полученных результатов к другим нелинейным системам, таким как уравнения Рэлея, уравнения Льенара и уравнения Эмдена-Фаулера.