Все выпуски

Любое бинарное отношение σ⊆X (где X - произвольное множество) порождает на множестве X² характеристическую функцию: если (x,y)∈σ, то σ(x,y)=1, а иначе σ(x,y)=0. В терминах характеристических функций на множестве всех бинарных отношений множества X вводится понятие бинарного рефлексивного отношения смежности и определяется алгебраическая система, состоящая из всех бинарных отношений множества и из всех неупорядоченных пар различных смежных бинарных отношений. Если X - конечное множество, то эта алгебраическая система - граф («граф графов»).

Показано, что если σ и τ - смежные отношения, то σ является частичным порядком тогда и только тогда, когда τ является частичным порядком. Исследованы некоторые особенности строения графа G(X) частичных порядков. В частности, если X состоит из n элементов, а T₀(n) - это число помеченных T₀-топологий, определенных на множестве X, то количество вершин в графе G(X) равно T₀(n), а количество компонент связности равно T₀(n-1).

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

Пусть $f(z)$ — мероморфная функция на комплексной плоскости конечного порядка $\rho>0$, $\rho(r)$ — уточненный порядок в смысле Бутру такой, что $0<\alpha=\liminf\limits_{r\to\infty}\rho(r)\leqslant\limsup\limits_{r\to\infty}\rho(r)=\rho<\infty$. Если $[\alpha]<\alpha\leqslant\rho<[\alpha]+1$, то типы $T(r,f)$ и $|N|(r,f)$ относительно $\rho(r)$ совпадают. Если между $\alpha$ и $\rho$ есть целые числа, то полученный критерий формулируется в терминах верхней плотности нулей и полюсов функции $f$ и их аргументной симметрии.

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

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

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

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

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

Рассмотрено волновое уравнение с двумя пространственными и одной временной независимыми переменными и эффектом наследственности вида $$\frac{\partial^2 u}{\partial t^2}=a^2\left(\frac{\partial^2 u}{\partial x^2} + \frac{\partial^2 u}{\partial y^2}\right) + f\big(x,y,t,u(x,y,t),u_t(x,y,\cdot)\big),\\u_t(x,y,\cdot)=\left\{u(x,y,t+\xi),-\tau \leqslant \xi\leqslant 0\right\}. $$На основе идеи разделения текущего состояния и функции-предыстории сконструировано семейство сеточных методов для численного решения этого уравнения. По текущему состоянию строится полный аналог известного для уравнения без запаздывания метода с факторизацией, а влияние предыстории учитывается с помощью интерполяционных конструкций. Исследован порядок локальной погрешности алгоритма. Получена теорема о сходимости и порядке сходимости методов с помощью вложения в общую разностную схему систем с последействием. Приводятся результаты расчетов тестового примера с переменным запаздыванием.

В пространстве $R^l$, $l\geq 2$, рассматриваются преобразования типа инволюции. Исследуются свойства матриц этих преобразований. Определена структура рассматриваемой матрицы и доказано, что матрица этих преобразований определяется элементами первой строки. Доказана также симметричность исследуемой матрицы. Кроме того, в явном виде найдены собственные векторы и собственные значения рассматриваемой матрицы. Найдена также обратная матрица и доказано, что обратная матрица имеет такую же структуру, как и основная матрица. В качестве приложений рассматриваемых преобразований введены и изучены свойства нелокального аналога оператора Лапласа. Для соответствующего нелокального уравнения Пуассона в единичном шаре исследованы вопросы разрешимости краевых задач Дирихле и Неймана. Доказана теорема об однозначной разрешимости задачи Дирихле, построены явный вид функции Грина и интегральное представление решения, а также найден порядок гладкости решения задачи в классе Гёльдера. Найдены также необходимые и достаточные условия разрешимости задачи Неймана, явный вид функции Грина и интегральное представление.

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