Вестник Южно-Уральского государственного университета. Серия: Математическое моделирование и программирование @vestnik-susu-mmp
Статьи журнала - Вестник Южно-Уральского государственного университета. Серия: Математическое моделирование и программирование
Все статьи: 767
Оптимальное управление решениями начально-конечной задачи для линейных уравнений соболевского типа
Краткое сообщение
В работе исследовано оптимальное управление решениями начально-конечной задачи для линейного уравнения Соболевского типа с (Ь,р)-секториальным оператором.
Бесплатно
Оптимальное управление решениями начально-конечной задачи для уравнения Буссинеска - Лява
Статья научная
В работе исследована задача оптимального управления для уравнения соболевского типа второго порядка с относительно полиномиально ограниченным пучком операторов. Доказана теорема существования и единственности сильного решения начальноконечной задачи для данного уравнения. Получены достаточные, а в случае когда бесконечность является устранимой особой точкой A-резольвенты пучка операторов, и необходимые условия существования и единственности оптимального управления такими решениями. Исследована начально-конечная задача для уравнения Буссинеска - Лява, моделирующего продольные колебания упругого стержня. В работе используются идеи и методы, разработанные Г.А. Свиридюком и его учениками. Доказательство теоремы о существовании и единственности оптимального управления для исследуемой задачи опирается на теорию оптимального управления, развитую в работах Ж.-Л. Лионса.
Бесплатно
Оптимизация полигармонического импульса
Статья научная
В теории и практике создания некоторых технических устройств имеется необходимость оптимизации тригонометрических полиномов. В статье изложено решение задачи оптимизации тригонометрического полинома (полигармонического импульса). f (t) := Σ fk cos(kt) with the asymmetry coefficient k=1 k :=f max / |fmin|, f max : f (t, λ), f min := min t f (t, λ).Вычислены оптимальные значения главных амплитуд. В основу представленного в статье анализа положено понятие «минимального страта Максвелла», под которым подразумевается модмножество многочленов фиксированной степени с максимально возможным количеством минимумов при условии, что все минимумы расположены на одном уровне (значения многочлена во всех точках минимума равны между собой). Многочлен f (t) при выполнении данного условия называется максвелловским. Отправной точкой проведенного исследования послужил экспериментально найденный авторами оптимальный набор значений коэффициентов fk для произвольного п. Позже появилось доказательство единственности оптимального многочлена с максимальным количеством минимумов на отрезке [0, π] и найдена общая формула масквелловского многочлена степени п, связанная с ядром Фейера, для которого коэффициент несимметрии равен п. Возникла естественная гипотеза о том, что ядро Фейера задает оптимальный многочлен. В настоящей статье дано обоснование справедливости этой гипотезы.
Бесплатно
Статья научная
Рассматривается задача маршрутизации перемещений с ограничениями и функциями стоимости, допускающими зависмость от списка заданий. Предполагается, что начальное условие процесса с дискретным временем может выбираться в пределах метрического пространства, удовлетворяющего условию полной ограниченности. По постановке задачи предполагается посещение конечной системы мегаполисов (непустых конечных множеств) с выполнением тех или иных работ, стоимости которых зависят всякий раз от пункта прибытия и пункта отправления. Стоимости перемещений и выполняемых работ агрегируются аддитивно. Для решения используется вариант широко понимаемого динамического программирования, обеспечивающий нахождение ε-оптимального решения при любом значении ε>0.
Бесплатно
Опыт решения задачи параметрического оценивания цифровых моделей нефтяного месторождения
Статья научная
В статье рассматривается автоматизированная система идентификации параметров цифровых моделей нефтяного месторождения. Исследуется применение методов оптимизации общего назначения, разработанных интеллектуальных алгоритмов оптимизации и других инструментов для поиска решения, анализа чувствительности и взаимозависимостей между искомыми параметрами. Предложенная система может быть использована в любых инженерных приложениях, где значение целевой функции зависит от результатов ресурсоемких расчетов.
Бесплатно
Организация брокера ресурсов в системе CAEBeans
Статья научная
Представлена организация брокера ресурсов в системе CAEBeans. Технология CAEBeans предназначена для построения иерархии проблемно-ориентированных грид-оболочек CAEBeans над инженерными пакетами. Дано описание алгоритма работы брокера ресурсов. Представлены структура XML-запросы CAEBeans Server к брокеру ресурсов и алгоритмы планирования.
Бесплатно
Ослабление сферических ударных волн в гетерогенных средах
Статья научная
В данной работе приводится анализ численного исследования взаимодействия сферических ударных волн (УВ) с механическими и тепловыми неоднородностями, расположенными на плоской поверхности. Результаты расчетов показали, что наличие на плоской поверхности гетерогенного слоя приводит к ослаблению падающей УВ внутри этого слоя в зависимости от объемной доли конденсированной фазы. Достаточно большая объемная доля твердой фазы в гетерогенном слое приводит к деформации головного фронта УВ и сильное ее торможение, в результате чего отражения от стенки практически не происходит и ножка Маха не образуется, однако при a2>=5*10-2 - она образуется над поверхностью гетерогенного слоя. Увеличение температуры газа в слое приводит к возрастанию скорости (УВ), в то время как амплитуда ее снижается. Приведенные в работе расчеты показали, что увеличение температуры газа в слое способствует увеличению момента силы, действующей на решетку из твердых частиц. При высоких температурах газа в гетерогенном слое, несмотря на силовое и тепловое взаимодействие газа и частиц, происходит образование предвестника.
Бесплатно
Особенности задания граничных условий при моделировании сетчатых анизогридных конструкций
Краткое сообщение
В работе рассматривается влияние способа задания граничных условий при численном расчете напряженно-деформированного состояния сетчатых анизогридных конструкций. Численный расчет основан на применении метода конечных элементов в вариационной постановке. В работе приведены варианты задания граничных условий на нижней и верхней кромках конструкции. Приведены схемы закрепления в виде шарнирной заделки и жесткого закрепления для нижней кромки конструкции. Рассмотрены варианты задания осевого нагружения в виде распределенной нагрузки и узла для верхней кромки конструкции. Приведена кинематика жесткого узла для конструкций с обшивкой и без обшивки. В качестве иллюстрации влияния вида закрепления на вычисления приведено сравнение численных расчетов и натурного эксперимента. Результаты работы показывают, что способ задания граничных условий оказывает значительное влияние на результаты расчета.
Бесплатно
Особенности математического моделирования процесса гидродинамического исследования нефтяных пластов
Статья научная
Оценка запасов нефтяного месторождения проводится специалистами геологических служб на основании гидродинамических исследований пластов. Существующие методики направлены на определение гидропроводности нефтеносного пласта и продуктивности скважин по данным их кратковременной эксплуатации. Для обработки результатов измерений используют различные методы, в частности, те, которые основаны на численном решении прямых и обратных задач фильтрации. При решении задачи нахождения коэффициента гидропроводности численными методами необходимо учитывать особенности задач подземной гидромеханики. Эти особенности нужно учитывать при составлении математической модели рассматриваемого процесса и при разработке алгоритмов ее численного решения. Ряд условий позволяет сформулировать задачу определения коэффициента гидропроводности как обратную нелинейную задачу гидродинамики. Существенно важным для решения данной задачи является доказательство единственности ее решения. В данной работе формулируются условия для обратной задачи фильтрации со смешанными граничными условиями, гарантирующие единственность ее решения.
Бесплатно
Отечественная коммуникационная сеть 3D-tоp с поддержкой глобально адресуемой памяти
Статья научная
В статье рассматриваются детали реализации и первые результаты макетирования разработанной в НИЦЭВТ межузловой коммуникационной сети с топологией 3D-тор. Данная сеть может эффективно применяться как в вычислительных кластерах небольшого и среднего размера, так и в суперкомпьютерах транспетафлопсного уровня производительности. Особое внимание в статье уделено библиотеке параллельного программирования SHMEM, посредством которой программисту предоставляется доступ к глобально адресуемой памяти.
Бесплатно
Статья научная
Рассматривается задача определения систематических ошибок нескольких РЛС по реальным данным измерений движущихся объектов (самолетов). В случае, когда модель пространственной зависимости систематических ошибок не известна полностью, их нахождение сводится к некорректно поставленной задаче оценивания. В работе предлагается подход, позволяющий в этих условиях получить разумную оценку. Его основу составляет локальная аппроксимация неизвестных систематических ошибок, рассматриваемых как функции геометрического положения. Пространство положений разбивается на систему достаточно малых областей. Внутри каждой области ищется вектор, локально приближающий сдвиг от систематических ошибок. Из-за некорректности задачи может быть определено только множество неопределенности, которое содержит все векторы сдвига, которые могли бы дать одинаковые измерения. Набор построенных множеств неопределенности можно рассматривать как многозначную функцию геметрического положения. Далее производится выборка однозначной функции систематических ошибок из многозначной на основе критерия, минимизация которого позволяет выделить наиболее плавно изменяющуюся функцию. Алгоритм опробован на реальных данных траекторного наблюдения.
Бесплатно
Оценка параметров игр с иерархическим вектором интересов
Краткое сообщение
Многие прикладные задачи могут быть решены с использованием методов теории игр. Одним из вопросов, исследуемых в теории игр, является нахождение ситуаций равновесия, которые предполагают предварительное определение значений выигрыша игроков. Среди различных вариантов игр выделяются игры с иерархическим вектором интересов. В таких играх предполагается, что множество игроков распределено по иерархически организованным группам. Каждый игрок входит в несколько групп и выделяет для каждой группы определенную часть своего ресурса, что позволяет получать ему определенный выигрыш. В этом случае ситуация равновесия по Нэшу - это такое распределение ресурсов всех игроков, при котором каждый игрок будет получать максимальный выигрыш в игре. Задача нахождения равновесия по Нэшу в играх с иерархическим вектором интересов решена Гермейером и Вателем. Для использования данной теоремы необходимо определение некоторых условий и параметров, к которым, в частности, относится распределение игроков по иерархически упорядоченным группам, оценки важности групп для игроков и значения выигрыша для игроков. В работе решены указанные задачи в предположении, что распределение игроков по группам осуществляется на основе совпадения их целей. При этом для оценки важности групп использован метод анализа иерархий, позволяющий давать количественные оценки на основе качественных сравнений целей игроков. Для построения иерархической структуры групп игроков использованы раскрашенные графы, вершины которых соответствовали игрокам, ребра отражали совпадения целей у игроков, а цвета ребер позволяли различать цели. Группы игроков в этом случае соответствовали максимальным одноцветным кликам.
Бесплатно
Оценка погрешности численного метода решения одной обратной задачи
Статья научная
Рассмотрен линейный дифференциальный оператор и система краевых условий, задаваемая линенйыми в пространстве n раз непрерывно дифференцируемых функций линейно-независимыми функционалами. Функция Грина для краевой задачи, определенной этим оператором и упомянутыми функционалами, строится как решение интегрального уравнения Фредгольма II рода, параметры которого определяются функцией Грина вспомогательной задачи. Предложенный метод обращения дает возможность эффективно решить как прямую (т.е. задачу нахождения решения), так и обратную (т.е. задачу нахождения правой части уравнения по экспериментально полученному решению) задачи. Обсуждены особенности численной реализации метода и возможности оценки точности полученных решений.
Бесплатно
Статья научная
В этой работе устанавливается оценка погрешности аппроксимации и скорости сходимости разностных аппроксимаций по функционалу в задаче оптимального управления для линейного уравнения Шредингера с критерием качества Лионса.
Бесплатно
Оценка точки схода отрезков методом максимального правдоподобия
Статья научная
В работе представлен метод оценки положения точки схода набора сходящихся зашумленных отрезков. В качестве модели зашумления отрезка используется нормальный шум, накладываемый на его концевые точки. Точка схода определяется как точка, в которой достигает минимума функционал, зависящий от положения рассматриваемых отрезков. Для задания такого функционала в работе используется метод максимального правдоподобия. Полученный функционал позволяет как ставить задачу численной минимизации, так и задавать функцию соответствия отрезка пучку при необходимости отсеивания отрезков-выбросов из исходного набора. Применение предложенного метода иллюстрируется на примере исправления проективных искажений и последующей локализации страниц паспорта Российской Федерации на изображениях его разворотов. В рамках данной задачи предполагается, что выделенные на изображении отрезки соответствуют нескольким пучкам и содержат выбросы. Для обеспечения устойчивости и возможности оценки множества точек схода предложен алгоритм, основанный на схеме RANSAC. Применение метода проективной нормализации позволило сократить количество ошибок локализации страниц с 6,4% до 1,8%.
Бесплатно
Статья научная
Настоящая работа посвящена изучению одного класса систем дифференциальных уравнений нейтрального типа. Указаны области притяжения нулевого решения и установлены оценки экспоненциального убывания решений на бесконечности. В частности, из этих оценок вытекает асимптотическая устойчивость нулевого решения рассматриваемых систем. Результаты получены с использованием модифицированного функционала Ляпунова - Красовского.
Бесплатно
Статья научная
Построенные в ВЦ РАН динамические модели региональной экономики содержат большое число неизвестных параметров, идентифицировать которые можно с помощью минимизации нелинейных критериев близости расчетных и статистических данных. В работе для этого применяется параллельный индексный метод глобальной оптимизации, разработанный в ННГУ. Метод использует редукцию размерности на основе кривых Пеано и информационно-статистический подход, дополненный различными модификациями.
Бесплатно
Параллельные реализации метода конечных элементов для краевой задачи для уравнений мелкой воды
Статья научная
Проведено исследование эффективности двух параллельных реализаций алгоритма численного решения краевой задачи для уравнений мелкой воды, выполненных с помощью библиотеки MPI для языка Си. Представлены результаты численных экспериментов на модельной сетке и неструктурированной сетке для акватории Охотского моря. Приведены сравнительные результаты ускорения вычислений в зависимости от количества процессов, способа реализации коммуникаций, способа декомпозиции вычислительной области.
Бесплатно
Параллельные реализации симплекс-метода для безошибочного решения задач линейного программирования
Статья научная
В работе рассмотрены подходы к решению задачи линейного программирования с абсолютной точностью, достигаемой применением в алгоритмах симплекс-метода дробно-рациональных вычислений без округления. Если при этом m - минимальная из размерностей задачи, 1 - число бит, необходимых под один численный элемент исходных данных, то пространственная сложность алгоритма не превосходит 41m4 + o(m3), при этом вычислительная сложность одной итерации симплекс-метода не превосходит O(lm4), а эффективность распараллеливания (т.е. отношение ускорения к числу процессоров) в предложенной реализации параллельного алгоритма составляет в асимптотике 100%.
Бесплатно
Статья научная
Предлагается модификация метода декомпозиции Шварца для дифференциальных уравнений переноса, содержащих производные дробного порядка. Доказывается сходимость метода. Приводятся описание численной схемы и схемы распараллеливания, а также оценка эффективности предлагаемого параллельного алгоритма.
Бесплатно
