Том 31, № 2 (2023)

Гетерогенная система массового обслуживания с входящим потоком марковского восстановления и временем обслуживания, зависящими от состояний вложенной цепи Маркова

Полин Е.П., Моисеева С.П., Моисеев А.Н.

Аннотация

В работе рассматривается гетерогенная система массового обслуживания с входящим потоком марковского восстановления и неограниченным числом серверов. Время обслуживания запросов на серверах является положительной случайной величиной с экспоненциальным распределением вероятностей. Параметры обслуживания зависят от состояния цепи Маркова в моменты восстановления. Следует отметить, что эти параметры не меняют своих значений до окончания обслуживания. Таким образом, устройства в рассматриваемой системе являются неоднородными (гетерогенными). Объектом исследования становится многомерный случайный процесс - количество серверов каждого типа, обслуживаемых с разной интенсивностью в стационарном режиме. Для исследования применён метод асимптотического анализа при условии эквивалентно долгого времени обслуживания. Метод асимптотического анализа реализуется при построении последовательности асимптотик возрастающего порядка, в которой асимптотика первого порядка определяет асимптотическое среднее значение числа занятых серверов. Асимптотика второго порядка позволяет построить гауссовскую аппроксимацию распределения вероятностей числа занятых серверов в системе.

Discrete and Continuous Models and Applied Computational Science. 2023;31(2):105-119
pages 105-119 views

Сходимость сеточного метода для уравнения Фредгольма первого рода с регуляризацией по Тихонову

Белов А.А.

Аннотация

В статье описан сеточный метод решения некорректной задачи для уравнения Фредгольма первого рода с использованием регуляризатора А. Н. Тихонова. Сформулирована и доказана теорема о сходимости этого метода. Для её практической реализации предложена процедура сгущения сеток с одновременным увеличением разрядности вычислений.

Discrete and Continuous Models and Applied Computational Science. 2023;31(2):120-127
pages 120-127 views

Квадратуры со сверхстепенной сходимостью

Белов А.А., Тинтул М.А., Хохлачев В.С.

Аннотация

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

Discrete and Continuous Models and Applied Computational Science. 2023;31(2):128-138
pages 128-138 views

Научная анимация на основе Asymptote

Геворкян М.Н., Королькова А.В., Кулябов Д.С.

Аннотация

В статье рассматривается универсальный способ создания анимации с помощью языка для создания векторной графики Asymptote. В сам язык Asymptote встроена библиотека для создания анимации, однако практическое её использование осложнено крайне кратким описанием в официальной документации и нестабильной работой существующих примеров. Целью статьи является устранение данного пробела. Излагаемый нами способ основывается на создании PDF-файла с кадрами с помощью Asymptote с дальнейшей конвертацией его в набор PNG-изображений и склейкой их в видео с помощью FFmpeg. Все этапы подробно описываются, что даёт возможность читателю использовать изложенный метод, не будучи знакомым с используемыми утилитами.

Discrete and Continuous Models and Applied Computational Science. 2023;31(2):139-149
pages 139-149 views

Метод коллокации Чебышева для решения ОДУ второго порядка с использованием матриц интегрирования

Ловецкий К.П., Кулябов Д.С., Севастьянов Л.А., Сергеев С.В.

Аннотация

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

Discrete and Continuous Models and Applied Computational Science. 2023;31(2):150-163
pages 150-163 views

Реализация метода Адамса для решения обычных дифференциальных уравнений в системе компьютерной алгебры Sage

Малых М.Д., Чусовитина П.С.

Аннотация

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

Discrete and Continuous Models and Applied Computational Science. 2023;31(2):164-173
pages 164-173 views

Продольный изгиб однородной консоли с симметричным сечением в режиме пластических деформаций: численное моделирование посредством Maple 18

Чистяков В.В., Соловьёв С.М.

Аннотация

Представлен способ численного моделирования посредством Maple 2018 продольного изгиба однородной консоли с симметричным сечением в режиме пластических деформаций. Получено обыкновенное дифференциальное уравнение для поперечной координаты, учитывающее высшие моменты инерции сечения. В качестве аргумента в нём служил уникальный для каждого места безразмерный наклон консоли \(p=tg \theta\), взаимно однозначно связанный со всеми перемещениями. Диаграммы сжатия реальных материалов (сталь, титан, тефлон, алюминий-тефлон) моделировались в Maple при помощи нелинейной регрессии на экспериментальных и литературных данных с использованием полинома 3-го порядка, обеспечивающего условный предел текучести (\(t\),\(\sigma_f\)). Параметры консоли (длина \(l_0\), площадь сечения \(S\) и минимальный момент инерции \(J_x\)) подбирались так, чтобы изгибающая сила обеспечивала напряжение вблизи предела текучести \(\sigma_f\). Для нахождения ключевой зависимости углового наклона свободного конца \(p_f\) от закритической нагрузки \(F>F_{\text{cr}}\), что необходимо для определения формы прогиба, использовалось равенство проинтегрированной восстановленной элементарной длины её свободному значению \(l_0\). Зависимости \(p_f(F)\) и \(y(z)\), \(z\) — продольная координата, рассчитывались в рамках следующих трёх подходов: пластический характер деформаций согласно полиномиальной (\(n=3\)) диаграмме, приближение касательного модуля \(E_{\text{tang}}\) и приближение идеальной выполнимости закона Гука. Обнаружено, что в реальном случае пластических деформаций критическая нагрузка \(F_{\text{cr}}\) почти вдвое меньше, чем в идеальном случае. При этом наблюдается почти идентичность формы изгиба консоли в рамках этих трёх подходов при одинаковом конечном наклоне \(p_f\), особенно для металлов.

Discrete and Continuous Models and Applied Computational Science. 2023;31(2):174-188
pages 174-188 views

Данный сайт использует cookie-файлы

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

О куки-файлах