Математическое моделирование. Рубрика в журнале - Вестник Южно-Уральского государственного университета. Серия: Математическое моделирование и программирование
Об одном гарантированном равновесии в модели Бертрана при неопределенности
Статья научная
В работе рассматривается дуополия Бертрана на рынке дифференцированного товара с учетом возможного появления импорта. Цена, назначаемая импортером представляет собой нестохастическую неопределенность. Модель дуополии формализуется как бескоалиционная игра двух лиц при неопределенности. Выбирая свои стратегии, игроки стремятся увеличить свой выигрыш, одновременно с этим они вынуждены ориентироваться на возможность реализации любого, заранее не предсказуемого, значения неопределенности. В качестве решения игры используется понятие сильно гарантированного равновесия, построение которого основано на понятии аналога векторного максимина и состоит из двух этапов. На первом этапе (аналог внутреннего минимума в максимине) для каждого игрока конструируется непрерывная функция, сопоставляющая каждой стратегии игрока "самую плохую" для него неопределенность. На втором этапе (аналог внешнего максимума в максимине) находится равновесие по Нэшу в "игре гарантий", полученной при подстановке в функции выигрыша найденных ранее неопределенностей. Сильно гарантированное равновесие построено в явном виде, определены достаточные условия существования указанного решения.
Бесплатно
Об одном лагранжево-эйлеровом методе расчета нестационарных течений сжимаемых сред
Статья научная
В данной работе реализован численный метод расчета двумерных течений в эйлеровых координатах, в основу которого положена явная лагранжево-эйлерова разностная схема. Расчет каждого временного шага проводится в два этапа. На лагранжевом этапе применяется разностная схема, основанная на методе Куропатенко, который обладает нулевой диссипацией энергии на гладких решениях и минимальной дистракцией на сильных разрывах. На эйлеровом этапе применяется перестройка сетки и пере счет всех параметров вещества со старой сетки на новую в соответствии с законами сохранения массы, импульса и энергии. Разработанный численный алгоритм показал работоспособность при тестировании на задачах, имеющих аналитическое или эталонное решение.
Бесплатно
Об одном методе сквозного счета ударных волн
Статья научная
Сильные разрывы - ударные волны возникают в сплошной среде при динамических внешних воздействиях. На поверхности сильных разрывов законы сохранения принимают вид нелинейных алгебраических уравнений, связывающих скачки величин по обе стороны разрыва. На сильном разрыве энтропия терпит скачок. В этом заключается принципиальное различие между ударными волнами и волнами с непрерывным изменением величин. В однородных разностных методах сильный разрыв заменяется слоем конечной ширины, сравнимой с размером сеточной ячейки. Такое свойство разностных схем получило название дистракции. Поскольку состояние за разрывом связано ударной адиабатой с состоянием перед разрывом, то в области дистракции сильного разрыва должен действовать механизм, обеспечивающий возрастание энтропии. Физическая вязкость и теплопроводность в уравнениях механики сплошной среды не устраняют необходимости введения поверхности сильного разрыва и, следовательно, не могут обеспечить величину дистракции, сравнимую, с несколькими ячейками разностной сетки. В работе рассмотрены несколько разностных схем, в которых диссипация энергии в слое дистракции определяется уравнениями, справедливыми на поверхности сильного разрыва.
Бесплатно
Об одном нестационарном варианте обобщенной задачи курьера с внутренними работами
Статья научная
Рассматривается задача последовательного обхода мегаполисов с условиями предшествования и выполнением работ в пределах данных мегаполисов. Предполагается, что стоимости перемещений зависят от параметра, который имеет смысл дискретного времени; упомянутая зависимость может отражать приоритеты клиентов, связанных с обслуживаемыми мегаполисами и частично компенсирующих затраты исполнителей. Построенный метод решения объективно отвечает широко понимаемому динамическому программированию, применяемому для решения задачи маршрутизации с ограничениями. Предложено расширение исходной задачи, использующее эквивалентное преобразование системы ограничений, в результате чего допустимость (маршрутов) по предшествованию заменяется допустимостью по вычеркиванию (заданий из списка). Тем самым ограничения на маршрут в целом сводятся к системе ограничений на текущие перемещения, что позволяет получить уравнение Беллмана. Для использования последнего в вычислительной процедуре построения слоев функции Беллмана используется подход, в рамках которого предусматривается построение всего массива значений упомянутой функции; данный подход базируется на использовании только существенных (по предшествованию) списков заданий, чем достигается экономия вычислений. Приложения развиваемой теории могут быть связаны с задачами, касающимися снижения облучаемости персонала атомных электростанций при работах в условиях аварийных ситуаций, а также с задачами транспортного обслуживания большого числа клиентов при наличии условий приоритетности, влияющих на выбор очередности обслуживания.
Бесплатно
Об одном подходе к сравнению нечетких чисел
Статья научная
В статье предложен метод сравнения двух нечетких чисел, основанный на сравнении их множеств уровня.
Бесплатно
Статья научная
В работе рассмотрена задача с обратным временем для полулинейного дифференциально-операторного уравнения в гильбертовом пространстве. Устойчивое приближенное решение данной нелинейной некорректно поставленной задачи строится с помощью метода проекционной регуляризации. Параметр регуляризации выбирается по схеме М.М. Лаврентьева. Получена точная по порядку оценка погрешности этого метода на классе корректности, заданном с помощью нелинейного оператора. При исследовании методов приближенного решения некорректно поставленных задач на оптимальность важную роль играет модуль непрерывности оператора соответствующей задачи на классах корректности, которые, как правило, определяются с помощью линейных операторов. В настоящей работе получена двусторонняя оценка модуля непрерывности для нелинейной обратной задачи на классе корректности, заданном с помощью нелинейного оператора. С учетом полученной оценки модуля непрерывности доказана оптимальность по порядку метода проекционной регуляризации на рассмотренном классе корректности.
Бесплатно
Об оценке точности приближенного решения обратной граничной задачи для параболического уравнения
Статья научная
Статья посвящена проблеме разработки метода проекционной регуляризации, исследованию вопросов повышения его эффективности с помощью получения точных по порядку оценок погрешности этого метода и приложению его для решения обратных граничных задач теплообмена. В настоящей работе решается одномерная задача о восстановлении условий теплообмена на одном из концов однородного стержня конечной длины по результатам измерений температуры с конечной ошибкой в точке, находящейся на некотором расстоянии от этого конца. Рассматриваемая обратная задача является некорректной. В работе дается аналитическое решение этой задачи в терминах преобразования Фурье, выписан регуляризующий оператор, указан способ выбора параметра регуляризации и доказана оптимальность по порядку, используемого регуляризующего алгоритма в пространстве L 2. Установлено, что точность приближений имеет порядок ln -1 d. В настоящее время, при использовании вычислительных методов все больше внимания уделяется оценкам погрешности применяемых алгоритмов, их точности и оптимальности. Особую роль эти вопросы играют при численном расчете некорректных задач с использованием различных регуляризаторов. В работе разработана новая технология получения оценки погрешности при решении обратных граничных задач теплообмена. Результаты могут быть использованы как при реальных численных расчетах тепловых характеристик обратных задач теплообмена,так и при разработке новых регуляризующих алгоритмов подобных задач.
Бесплатно
Об управляемости линейных уравнений соболевского типа с относительно секториальным оператором
Статья научная
В работе исследуется вопрос є-управляемости линейных дифференциальных уравнений первого порядка, не разрешенных относительно производной по времени L x (t) = Mx(t) + Bu(t), 0
Бесплатно
Об устойчивых алгоритмах численного решения интегро-алгебраических уравнений
Статья научная
При исследованиях в различных областях приложений, если моделируемый процесс обладает последействием, возникает необходимость изучения интегро-алгебраических уравнений (ИАУ). В частности, в виде ИАУ можно записать систему взаимосвязанных интегральных уравнений Вольтерра I, II рода и алгебраических уравнений. В работе рассматриваются линейные ИАУ, для численного решения которых были сконструированы многошаговые методы, основанные на явных методах типа Адамса и экстраполяционных формулах. Ранее была доказана сходимость предлагаемых алгоритмов. В данной работе показано, что полученные многошаговые алгоритмы обладают свойством саморегуляризации, а параметром регуляризации является шаг сетки, определенным образом связанный с уровнем погрешности правой части рассматриваемых систем. Результаты численных расчетов иллюстрируют теоретические выкладки.
Бесплатно
Статья научная
Рассматривается обобщенная линеаризованная модель термоконвекции несжимаемой вязкоупругой жидкости ненулевого порядка. В рамках теории полулинейных неавтономных уравнений соболевского типа доказана теорема существования единственного решения задачи Коши-Дирихле для соответствующей системы уравнений Осколкова и получено описание расширенного фазового пространства указанной задачи.
Бесплатно
Обобщенная модель курьера с дополнительными ограничениями
Статья научная
Конструируется математическая модель процесса последовательного выбора вариантов перемещений и выполнения комплекса работ, осложненных взаимным влиянием действий на различных временных промежутках и условиями предшествования. Исследуется задача маршрутизации с ограничениями и функциями стоимости, включающими зависимость от списка заданий. Постановка ориентирована на решение инженерных задач, возникающих в атомной энергетике и машиностроении. В первом случае допускаются ограничения, зависящие от списка заданий, не выполненных на текущий момент и касающихся демонтирования излучающих элементов оборудования. Во втором случае возможны ограничения, связанные с обеспечением жесткости листа при резке деталей на станках с числовым программным управлением (ЧПУ); в этом случае возникает зависимость от списка уже выполненных работ. Метод решения, связанный с использованием широко понимаемого динамического программирования, излагается в форме алгоритма на функциональном уровне. При наличии условий предшествования не предусматривается построение всего массива значений функции Беллмана. Для конкретного варианта задачи, связанного с листовой резкой на машинах с ЧПУ, предлагаемый (оптимальный) алгоритм реализован на ПЭВМ; приведены результаты вычислительного эксперимента.
Бесплатно
Обобщенная однородная модель термоконвекции несжимаемой вязкоупругой жидкости
Статья научная
Рассматривается однородная задача термоконвекции несжимаемой вязкоупругой жидкости Кельвина - Фойгта высшего порядка. В рамках теории полулинейных уравнений соболевского типа доказана теорема существования единственного решения указанной задачи, являющегося квазистационарной полутраекторией, и получено описание ее фазового пространства
Бесплатно
Статья научная
Работа посвящена исследованию разрешимости обратной задачи с неизвестным коэффициентом, зависящим от времени для гиперболических уравнений второго порядка, единственности ее решения. Суть задачи состоит в том, что требуется вместе с решением определить неизвестный коэффициент. Задача рассматривается в прямоугольной области, задаются условия обычной начально-краевой задачи и некоторое условие переопределения, необходимое для нахождения неизвестного коэффициента. При решении исходной задачи осуществляется переход от обратной задачи к некоторой прямой вспомогательной задаче с нулевыми граничными условиями. Доказывается разрешимость вспомогательной задачи в описанном выше классе функций. Затем вновь производится переход к исходной задаче, в результате делается вывод о разрешимости обратной задачи. При доказательстве используются метод продолжения по параметру, метод неподвижной точки, методы срезки и регуляризации. В работе доказываются теоремы существования, единственности решения в рассматриваемых классах.
Бесплатно
Статья научная
Исследуется система уравнений с, вообще говоря, переменными коэффициентами, описывающая функционально-инвариантные решения волнового уравнения в пространстве R 3(t, x, y). Хорошо известно, что для единичной матрицы коэффициентов все функционально-инвариантные решения описываются формулой Соболева. В работе доказано, что если решение рассматриваемой системы имеет максимальный произвол (который понимается в смысле теории совместности переопределенных систем дифференциальных уравнений в частных производных), то коэффициенты волнового уравнения связаны алгебраическим соотношением второго порядка (гиперболическим или эллиптическим) и, кроме того, дифференциальным соотношением второго порядка. На множестве дифференциальных уравнений естественно действует группа преобразований, индуцированных заменами пространственных переменных. Получена полная классификация рассматриваемых систем относительно этой группы. Доказано, что есть ровно три класса эквивалентности. В работе используются классические методы теории Рикье исследования переопределенных систем дифференциальных уравнений в частных производных.
Бесплатно
Обратные задачи определения граничных режимов для некоторых уравнений соболевского типа
Статья научная
В работе изучается разрешимость обратных задач нахождения вместе с решением некоторых уравнений соболевского типа также неизвестных коэффициентов специального вида, определяющих граничные режимы (граничные данные) в первой или соответственно третьей начально-краевых задачах. Наличие в подобных задачах неизвестного коэффициента предполагает, что наряду с краевыми и начальными условиями, характерными для соответствующего класса дифференциальных уравнений, задается также дополнительное условие - условие переопределения. В настоящей работе условие переопределения есть условие интегрального переопределения - условие равенства нулю некоторых интегралов по сечениям цилиндрической области плоскостями t=const. Цель работы - доказательство существования регулярных (имеющих все обобщенные по С.Л. Соболеву производные, входящие в уравнение) решений. Наряду с конкретными результатами приведены некоторые возможные их обобщения.
Бесплатно
Статья научная
Рассматривается одна конструкция параллельной реализации метода динамического программирования для решения задачи последовательного обхода множеств (мегаполисов) с ограничениями в виде условий предшествования, именуемая обобщенной задачей курьера; предполагается, что на множествах должны выполняться работы, сопровождаемые затратами. Исследуется вычислительная процедура, предусматривающая частичное построение массива значений функции Беллмана и реализуемая на системе слоев пространства позиций. В основе конструкции находится модель дискретной динамической системы, для которой конструируются области достижимости, реализуемые по рекуррентной схеме.
Бесплатно
Определение модуля сдвига за фронтом сильной ударной волны
Статья научная
В работе в рамках единой системы малопараметрического уравнения состояния реализован подход к вычислению механических характеристик веществ за фронтом сильных ударных волн. Проведено сравнение результатов теоретических расчетов с имеющимися при высоких плотностях энергии экспериментальными данными. Для урана предложена аналитическая аппроксимация коэффициента Пуассона от давления за фронтом ударной волны и определена немонотонная зависимость модуля сдвига от давления и температуры.
Бесплатно
Статья научная
В статье доказывается оптимальность по порядку метода проекционной регуляризации применительно к решению одной граничной обратной задачи тепловой диагностики для уравнения с переменным коэффициентом. Получена оценка погрешности построенного приближенного решения, зависящая от точки, в которой производится промежуточный замер температуры.
Бесплатно
Оптимальное управление решениями начально-конечной задачи для уравнения Буссинеска - Лява
Статья научная
В работе исследована задача оптимального управления для уравнения соболевского типа второго порядка с относительно полиномиально ограниченным пучком операторов. Доказана теорема существования и единственности сильного решения начальноконечной задачи для данного уравнения. Получены достаточные, а в случае когда бесконечность является устранимой особой точкой 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, π] и найдена общая формула масквелловского многочлена степени п, связанная с ядром Фейера, для которого коэффициент несимметрии равен п. Возникла естественная гипотеза о том, что ядро Фейера задает оптимальный многочлен. В настоящей статье дано обоснование справедливости этой гипотезы.
Бесплатно
