Научная статья на тему 'СЕТОЧНО-ХАРАКТЕРИСТИЧЕСКИЕ МЕТОДЫ. 55 ЛЕТ РАЗРАБОТКИ И РЕШЕНИЯ СЛОЖНЫХ ДИНАМИЧЕСКИХ ЗАДАЧ'

СЕТОЧНО-ХАРАКТЕРИСТИЧЕСКИЕ МЕТОДЫ. 55 ЛЕТ РАЗРАБОТКИ И РЕШЕНИЯ СЛОЖНЫХ ДИНАМИЧЕСКИХ ЗАДАЧ Текст научной статьи по специальности «Математика»

CC BY
64
20
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
ЧИСЛЕННЫЕ МЕТОДЫ / СИСТЕМЫ ДИФФЕРЕНЦИАЛЬНЫХ УРАВНЕНИЙ ГИПЕРБОЛИЧЕСКОГО ТИПА / ВОЛНОВЫЕ ПРОЦЕССЫ / ЧИСЛЕННЫЕ РЕШЕНИЯ НА ХАРАКТЕРИСТИЧЕСКИХ СЕТКАХ / НЕРЕГУЛЯРНАЯ СЕТКА / СЕТОЧНО-ХАРАКТЕРИСТИЧЕСКИЕ МЕТОДЫ

Аннотация научной статьи по математике, автор научной работы — Петров И. Б.

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

i Надоели баннеры? Вы всегда можете отключить рекламу.

Похожие темы научных работ по математике , автор научной работы — Петров И. Б.

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

GRID-CHARACTERISTIC METHODS. 55 YEARS OF DEVELOPING AND SOLVING COMPLEX DYNAMIC PROBLEMS

The development of a computational method is not a simple matter and boils down to replacing the differential operator with a difference one. To construct it, it is necessary to correctly set a mathematical problem that is adequate to the physical one under consideration. In addition, the algorithm must meet some other requirements. Therefore, to create a numerical algorithm requires not only ingenuity and imagination, but also a deep understanding of the reasons why these requirements are caused.Systems of partial differential equations of hyperbolic type are used to describe the unsteady behavior of continuous media. To solve these problems, characteristic methods were developed in such a way as to take into account the corresponding properties of hyperbolic equations and to be able to build a so-called characteristic irregular grid adapting to the solution of the problem. Methods of end-to-end counting have been developed that take into account the properties of systems of hyperbolic equations - inverse methods of characteristics or grid-characteristic methods.In grid-characteristic methods, a regular computational grid is used, not a solvable initial system is approximated on it, but compatibility conditions along characteristic lines with interpolation of the desired functions at the points of intersection of characteristics with a coordinate line on which the data is already known. The obtained characteristic form of the gas dynamics equations makes it possible to understand how to set the boundary conditions correctly.The construction of a numerical method is not a simple matter and is not reduced to the formal replacement of derivatives by approximating their difference relations (for example, using finite differences). When developing the method, it is necessary to take into account the physical side of the problem being solved. At the same time, the method must meet certain requirements, the understanding of which is necessary during its development.

Текст научной работы на тему «СЕТОЧНО-ХАРАКТЕРИСТИЧЕСКИЕ МЕТОДЫ. 55 ЛЕТ РАЗРАБОТКИ И РЕШЕНИЯ СЛОЖНЫХ ДИНАМИЧЕСКИХ ЗАДАЧ»

УДК 519.63 Обзорная статья

https://doi.org/10.23947/2587-8999-2023-6-1-6-21

Сеточно-характеристические методы. 55 лет разработки и решения сложных динамических задач

И. Б. Петров Н

Московский физико-технический институт (национальный исследовательский университет), Российская Федерация, Московская область, г. Долгопрудный, Институтский переулок, 9 Н petrov@mipt.ru

Аннотация

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

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

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

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

Ключевые слова: численные методы, системы дифференциальных уравнений гиперболического типа, волновые процессы, численные решения на характеристических сетках, нерегулярная сетка, сеточно-характерис-тические методы.

Для цитирования. Петров, И. Б. Сеточно-характеристические методы. 55 лет разработки и решения сложных динамических задач / Б. И. Петров // Computational Mathematics and Information Technologies. — 2023. — Т. 6, № 1. — С. 6-21. https://doi.org/10.23947/2587-8999-2023-6-1-6-21

Review article

Grid-characteristic methods. 55 years of developing and solving complex dynamic problems

I.B. Petrov H

Moscow Institute of Physics and Technology (National Research University), 9, Institutsky Lane, Dolgoprudny, Moscow Region, Russian Federation Н petrov@mipt.ru

Abstract

The development of a computational method is not a simple matter and boils down to replacing the differential operator with a difference one. To construct it, it is necessary to correctly set a mathematical problem that is adequate to the physical one under consideration. In addition, the algorithm must meet some other requirements. Therefore, to create a numerical algorithm requires not only ingenuity and imagination, but also a deep understanding of the reasons why these requirements are caused.

Systems of partial differential equations of hyperbolic type are used to describe the unsteady behavior of continuous media. To solve these problems, characteristic methods were developed in such a way as to take into account the corresponding properties of hyperbolic equations and to be able to build a so-called characteristic irregular grid adapting to the solution of the problem. Methods of end-to-end counting have been developed that take into account the properties of systems of hyperbolic equations — inverse methods of characteristics or grid-characteristic methods.

In grid-characteristic methods, a regular computational grid is used, not a solvable initial system is approximated on it, but compatibility conditions along characteristic lines with interpolation of the desired functions at the points of intersection of characteristics with a coordinate line on which the data is already known. The obtained characteristic form of the gas dynamics equations makes it possible to understand how to set the boundary conditions correctly. The construction of a numerical method is not a simple matter and is not reduced to the formal replacement of derivatives by approximating their difference relations (for example, using finite differences). When developing the method, it is necessary to take into account the physical side of the problem being solved. At the same time, the method must meet certain requirements, the understanding of which is necessary during its development.

Keywords: numerical methods, systems of hyperbolic differential equations, wave processes, numerical solutions on characteristic grids, irregular grid, grid-characteristic methods.

For citation. Petrov, I. B. Grid-characteristic methods. 55 years of developing and solving complex dynamic problems / I. B. Petrov // Computational Mathematics and Information Technologies. — 2023. — Vol. 6, no. 1. — P. 6-21. https://doi.org/10.23947/2587-8999-2023-6-1-6-21

Для описания нестационарного поведения сплошных сред — газ, твердое деформируемое тело, жидкость, плазма—обычно используются системы дифференциальных уравнений в частных производных гиперболического типа. Это системы Эйлера в газодинамике, Ламэ — в теории упругости, Тимошенко — в теории оболочек, Максвелла — в магнитной гидродинамике, Био — во флюидонасыщенных пористых средах, система Марчука в климатологии и океанологии, и др. Области применения таких систем обширны. Соответствующие численные методы, применявшиеся для решения этих систем, берут начало в 40-50-х годах XX века. Их развитие было связано, в первую очередь, с необходимостью предсказания последствий ядерного взрыва (последствия трагедии Хиросимы и Нагасаки и дальнейшая реализация ядерной программы в Советском Союзе, которая пред-ставляла собой необходимый противовес ядерной угрозе из-за океана). Вскоре появились задачи об обтекании затупленных тел в плотных слоях атмосферы, движущихся с гиперзвуковыми скоростями (проблема доставки). Были созданы первые разностные схемы для решения задач газовой динамики — Лакса, Лакса-Вендроффа, Куранта-Изаксона-Риса (Годунова), Ландау-Меймана-Халатникова, Русанова и др. Подробное описание истории схем и их обзор можно найти в известных работах [1-13].

У систем дифференциальных уравнений гиперболического типа есть наиболее общие свойства:

- уравнения описывают волновые процессы, распространение слабых возмущений или волнового фронта;

- в случае линейных задач о распространении волновых фронтов, характеристики могут быть найдены независимо от решения рассматриваемого уравнения (или системы уравнений), что позволяет получать точные решения Даламбера, Кирхгоффа, а также численные решения на характеристических сетках;

- в случае нелинейных уравнений в частных производных возможно пересечение характеристик при возникновении разрывов;

- характеристические свойства уравнений гиперболического типа позволяют изучать вопросы корректности постановки начально-краевых задач, например, определять количество краевых условий и условий на поверхностях раздела сред.

Главной особенностью уравнений или систем дифференциальных уравнений гиперболического типа является конечная скорость распространения волн (или возмущений) в среде, а также наличие характеристических поверхностей (линий — в одномерном случае), обозначающих область зависимости решений. На этих поверхностях число независимых переменных уменьшается на единицу. Впервые характеристические свойства таких систем были изучены в работе [14], где было введено понятие инвариантов Римана. Численные методы, учитывающие характеристические свойства гиперболических систем уравнений, подробно описаны в работах [2-12]. Отмечено

и то важное обстоятельство, что при помощи метода характеристик были доказаны теоремы существования, единственности и непрерывной зависимости решения классической задачи Коши по входным данным [1]. Однако эта область ограничена в нелинейном случае, поскольку, в отличие от линейного, эти решения могут иметь, по истечении некоторого времени, неограниченные первые производные — так называемая градиентная катастрофа, при которой разрывы могут возникать из гладких начальных данных. В этом случае говорят об обобщенном решении уравнений газодинамики. Под обобщенным решением, в таком случае, понимают решение, удовлетворяющее законам сохранения массы, импульса, энергии, а также неравенству, означающему возрастание энтропии в замкнутой системе. С математической точки зрения, требование возрастания энтропии гарантирует единственность обобщенного решения, а также его устойчивость по отношению к малым возмущениям. Из сказанного следует, что построение численного метода не является простым делом и не сводится к формальной замене производных аппроксимирующими их разностными соотношениями (например, с помощью конечных разностей). При разработке метода необходимо учитывать физическую сторону решаемой задачи. При этом метод должен удовлетворять определенным требованиям, понимание которых необходимо при его разработке.

Для решения этих проблем характеристические методы разрабатывались таким образом, чтобы учесть соответствующие свойства гиперболических уравнений и иметь возможность строить характеристическую, адаптирующую к решению задачи, нерегулярную сетку. Эти методы получили название прямых методов характеристик [14-17]. Прямые характеристические методы позволяют выделять разрывы двух типов: в первом случае априорно известна структура решения и расположение разрыва; во втором случае разрывы возникают со временем. Что касается первого типа разрывов, то их выделение в многомерном случае представляет собой сложную задачу, решение которой описано в [2, 7, 9]. Во втором случае численный алгоритм должен обнаруживать образующиеся со временем разрывы, после чего можно решать задачу о выделении разрыва. Решение таких задач представляет тем большие трудности, чем больше разрывов в области интегрирования. По этой причине были разработаны методы сквозного счета, учитывающие свойства систем уравнений гиперболического типа — обрат-ные методы характеристик или сеточно-характеристические методы, (СХМ; grid-characteristic method, GCM). В этих методах используется регулярная расчетная сетка. Однако на ней аппроксимируется не решаемая исходная система, а условия совместимости вдоль характеристических линий с интерполяцией искомых функций в точках пересечения характеристик с координатной линией, на которой данные уже известны. В многомерном случае — в точках пересечения линий пересечения характеристических и координатных плоскостей с плоскостями с известными данными. Разработке этих методов посвящены работы [2, 7 ,9, 18-22].

Первыми были предложены методы первого порядка точности [2, 9, 18, 23-25], затем второго [25-27] и третьего [27-30]. Впоследствии были разработаны схемы более высоких порядков [19, 31-35, 52, 54, 57, 58].

В таких подходах (методах сквозного счета) реализуется аппроксимация производных через разрывы, которые при численном решении задачи имеют область «размыва», величина которого определяется величиной численной вязкости (диссипации) используемого метода. Ширина этой зоны уменьшается с увеличением порядка точности численного метода. Кроме того, при численном решении задач с большими градиентами искомых функций методами, имеющими порядок аппроксимации выше первого, могут появляться численные (нефизичные) осцилляции. Для их устранения (или уменьшения амплитуды) используются разные подходы. В первом из них были использованы дополнительные диссипативные члены, в частности, искусственная диффузия (или вязкость), как линейная, так и квадратичная, что было опубликовано в работах Неймана и Рахтмайера [36]. Исследования свойств и модификации подобных искусственных решений можно найти и в других работах [6, 8, 36-38]. Обобщение таких диссипативных добавок на многомерный случай рассматривалось в обзорной работе [39]. Отмечено, что искусственные диссипативные члены изменяют решение исходной задачи [38], поэтому полученное численное решение задачи должно быть протестировано. В областях, где большие градиенты отсутствуют, можно использовать методы более высокого порядка точности (более первого). Последнее утверждение, а также свойство монотонности схем первого порядка аппроксимации, легло в основу идеи гибридных методов.

В теории разностных схем вводится важное понятие монотонных (мажорантных) схем или схем с положительной аппроксимацией по Фридрихсу. Такие схемы сохраняют монотонный характер численного решения (в одномерном случае) на любом временном слое, если это имеет место в точном решении задачи. Использование немонотонных разностных схем приводит к появлению нефизичных осцилляций в численном решении (т. е. осцилляций, имеющих численное происхождение). Для одномерного линейного уравнения переноса С. К. Годуновым [42] была доказана теорема о том, что не существует явных линейных монотонных схем с порядком аппроксимации выше первого. В работе [37] эта теорема была распространена на случай произвольного шаблона (для неявных или многослойных схем).

Для определения монотонности разностной схемы представляются явные линейные двухслойные схемы в следующем виде:

vT =Z i , h , i = 0, ±

i

где пт = t" (t — время; т — шаг времени; n = 0,1...);

хт = mh (x — координата; h — шаг по координате, m = 0,±1...);

v"m = v(t", xm) — искомая сеточная функция.

Существует несколько определений монотонности [22].

1. Схемы, монотонные по Фридрихсу [41], для них: е. > 0.

2. Схемы, монотонные по Годунову [42], для которых выполнены следующие неравенства: vm — vm — 0, при vm+1 - Vm т. е. на всех временных слоях координатные односторонние разности не меняют знак.

3. Схемы, монотонные по Хартену [43]: £ | v:+i - vT \ < £+i - К \ где TV ( unm ) = £ fa 1 - v"m+ | есть

« i mm m

полная вариация сеточной функции.

4. Разностные схемы, опирающиеся на характеристические свойства точного решения [19, 45] для которых выполнено неравенство: {v", v| } - vm+l = v < max {vj" , v^ } ; здесь v", v" — значения сеточной функции на временном слое t" в двух наиболее близких к исходящей из узла {" "+1 , mm }, сеточных узлах (минимальное условие).

Показано, что в линейном одномерном случае все приведенные определения монотонности эквивалентны и являются достаточным условием устойчивости разностных схем.

В области гладких численных решений можно использовать разностные схемы порядка точности выше первого, т. е., в соответствии с теоремой Годунова [42], не являющиеся монотонными. Однако для устранения (либо уменьшения амплитуды), нефизических (численных) осцилляций в областях с большими градиентами решений, необходимо использовать монотонные схемы первого порядка аппроксимации. Объединение этих двух противоречивых требований было реализовано в идее построения гибридных разностных схем, которая была впервые предложена Федоренко в работе [28]. Эти схемы являются нелинейными, т. е. зависящими от решения, и могут локально, в различных точках в области интегрирования, менять порядок аппроксимации. Гибридные методы позволяют реализовывать сквозной счет с помощью схем повышенного порядка точности в областях с гладкими решениями — в областях больших градиентов численного решения. Это позволяет в одном вычислительном алгоритме объединить различные положительные качества разностных схем, имеющих разный порядок аппроксимации. Для уточнения сквозных численных решений вблизи разрывов в [46] было рекомендовано использование дифференциального анализатора ударных волн, позволяющего локализовать разрыв, используя результаты сквозного расчета, и далее уточнить численное решение. В [28] также был описан способ переключения со схемы первого порядка на схему второго В [47] были приведены гибридные схемы для линейного и квазилинейного уравнений переноса с гладким переключателем с одной схемы на другую. Гибридная схема для системы уравнений гиперболического типа на основе комбинации схем Лакса [23] и Лакса-Вендроффа [25] была предложена Хартеном [48].

В работах Ван Лира [49, 50] также был изложен специальный алгоритм монотонизации схемы Лакса-Вендроффа. Колган в [51] предложил гибридизацию схемы Годунова с использованием нескольких шаблонов, а также лимитра (ограничителя) minmod. Первые гибридные сеточно-характеристические разностные схемы были

описаны в работах Холодова и Петрова в [20], а их развитие — в [11, 21, 35]. В [44] был предложен гибридный метод на основе коррекции потоков (flux corrected transport), в котором на первом этапе получается решение при помощи схемы первого порядка точности, на втором добавляется член, названный «антидиффузией», позволяющий повысить порядок до второго.

Использование идей гибридности [28], коррекции потоков [44], лимитров [49] привело к созданию TVD-схем (total variation diminishing) [43]. Обзор лимитров для этого класса гибридных методов представлен в [52].

Дальнейшее развитие TVD-методов повлекло за собой появление новых схем: ENO [53], TVB [54], TVD2, UNO, UNO2 [54], WENO [55], WAF (TORO [56]). Возникновение этих методов привело к созданию схем высокого порядка точности (high resolution schemes),например, монографии Торо, Толстых [57, 58].

При численном решении многомерных динамических задач часто приходится иметь дело с подвижными границами, сложными областями интегрирования. Для этого используются подвижные расчетные сетки [59], адаптивные сетки [60]. Теория и обзор работ по построению расчетных сеток в сложных областях интегрирования приведены в монографиях [61, 62]. В случаях, когда происходит динамический разлет частей сплошной среды (разлет газа, жидкости, плазмы при динамических воздействиях, разрушение деформируемых твердых тел при взрывах, ударах и т. д.), оказываются полезными методы частиц, впервые предложенные Харлоу [63], Белоцерковским и Давыдовым в [64] (метод крупных частиц). Другим подходом к решению аналогичных задач оказался метод сглаженных частиц (smooth partical method, SPH) [66, 67].

Дальнейшее развитие сеточно-характеристические методы получили в работах [68] (метод на неструктурированных тетраэдральных сетках), [69] (комбинированный метод: SPH и сеточно-характеристический), [34] (методы повышенного порядка аппроксимации). Класс компактных схем, позволяющих строить схемы повышенного порядка точности на компактных шаблонах, развит в работах [58, 70-72], причем в [71, 72] для их построения использовался сеточно-характеристический метод. Перспективным методом, позволяющим строить вычислительные алгоритмы повышенного порядка точности, оказался разрывный метод Галеркина [73, 74], соединяющий возможности метода конечных элементов [75] и метода Годунова [2]. Для численного решения динамических задач газовой динамики в [76] была разработана весьма эффективная схема «Кабаре» (метод прыжкового переноса), позволившая продвинуться в численном решении задач динамики плазмы. Обзор методов конечных объемов (finite volume method, FVO) для решения систем уравнений гиперболического типа, получивших в последнее десятилетие заметную популярность, приведен в монографии [77]. Численные методы, разработанные для решения задач механики сплошных сред, успешно использовались в различных приложениях. Так, среди работ, посвященных расчету аэрогидродинамический свойств летательных аппаратов, отмечены [2, 7, 8, 9, 17, 29 и др.], монографии, посвященные изучению гиперзвукового обтекания затупленных тел [78-80]. В [81] рассматривались задачи о гиперзвуковом обтекании деформируемой оболочки спускаемого в плотных слоях атмосферы летательного аппарата, в [82] — задача о сверхзвуковом обтекании системы тел. Расчету течений стратифицированной по плотности несжимаемой жидкости в приближении мелкой воды посвящена работа [83].

Проблемы обтекания солнечным ветром магнитосферы Земли с использованием уравнений магнитогазодина-мики исследовались в [84]; акустико-гравитационные волны, возникающие в атмосфере — в [85]. Движение в атмосфере Земли астероида, его взаимодействие с поверхностью Земли, последующее распространение сейсмических волн в земной коре были рассмотрены в [86].

В [59, 35, 67-69, 74 и т.д.] можно найти примеры численного решения задач механики деформируемого твердого тела. Волновые процессы и процессы разрушения в сложных композитных конструкциях исследовались в [87-89]; задачи взаимодействия концентрированных потоков энергии и деформируемых мишеней — в [90-92]; сейсморазведки — в [93-96]; Арктического шельфа — в [97-99]; безопасности железнодорожных путей — в [100]; глобальной внутрипланетной сейсмики — в [101]; распространения электромагнитных волн — в [102-103]; медицины — в [104-107]; интенсивности уличного движения в мегаполисах (задачи на графах) — в [108]; больших электросетей — в [109]; информационных потоков в компьютерных сетях [110].

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

Системы дифференциальных уравнений в частных производных первого порядка для двух независимых переменных х имеют вид:

ди д ич, _ . , ..

КI /, х,—,— | = 0, I = 1 + N.

д/ дх

(1)

Векторные функции, и = (и1 ,..., иы )Г , имеющие первые непрерывные производные и удовлетворяющие системе уравнений (1), являются решением данной системы.

Система (2), разрешенная относительно производной по одному из независимых переменных (/ или х),

ди. ( ди

—L = и. I г, х, и,—

дг ' { дх

(2)

называется нормальной формой.

В случае, если в системе дифференциальных уравнений (1) все функции Е . ( = 1 -г- N линейны относительно

каждой из величин и ,

ди ди д/ дх

то такая система является линейной относительно указанных величин.

Если система дифференциальных уравнений в частных производных первого порядка (1) является квазилинейной, то она допускает запись в виде:

£ +». £ = Г- ■' =1 + N ■

к=\ и1 к=1 их

(3)

где а Ь зависят от независимых переменных /, х и решения и .

В случае, если они не зависят от и, система называется полулинейной. Если же и / не зависит от решения системы, то она является линейной.

Можно представить систему (3) в матричной форме

в ^+р = £

д? дх

которая, в предположении, что матрица Б неособенная, представляется в виде:

ди . ди

— + А~ = /■ д/ дх

Для случая, соответственно, трех или четырех независимых переменных, (5) имеет вид:

(4)

(5)

ди + А, ди. + А 2 ди,

1

1 дх, дх2

ди + А, ди, + А 2 ди2

1

дх, дх2

—1 + А2 + А.

ди3 дх,

=I,

или же:

К

ди К ди, „ „ „ „

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

— + XА к = где К = 2 либо 3. д( 7=1 дх,.

(6)

(7)

7=1

Системы уравнений гиперболического типа

В дальнейшем будет рассматриваться система квазилинейных уравнений в частных производных, записанная в нормальной форме для одномерного случая:

" " (8)

ди . ди — + А — = Г дГ дх У

Предполагая, что все собственные значения матрицы А вещественны и существует базис (ю.) из собственных векторов, умножаем (8) на левый собственный вектор и

^ ди ди .

ю — + юА — = ю./, д ' дх '

или:

, ди , ди , „ ю. I —+ — I = ю/.

'1 д ' дх 1 '

(9)

При раскрытии в (10) скалярных произведений, получаем:

1=1 ' [зг • дх J ^ ' '

Выражение в скобках может быть записано в виде:

ди.

ди. ди. —'- + <в. —L

dt ' дх

д и.

_L

д t

дх_ дt '

(11)

(12)

dx

где —'- является производной искомой функции и.(/, х) по направлению — = X

д/ ' йг

( du.

Таким образом, получаем линейную комбинацию производных I-

^ dt

Уравнение, определяемое обыкновенным дифференциальным уравнением вида:

^ = Л. dt '

(13)

называется характеристическим.

В дальнейшем система уравнений в частных производных (8) будет называться гиперболической (или системой уравнений гиперболического типа) в некоторой односвязной области Ь, которой принадлежат величины /, х, и, если в любой точке Ь выполнены два условия:

- все соответственные значения Хк(/, х, и) матрицы А (/, х, и) вещественны;

- в линейном векторном пространстве Як существует ортонормированный базис |ю.} ' ^ составленный из левых собственных векторов матрицы А и удовлетворяющий условию:

det Q = det (ю* } = det

ю'ю2

ю „

ю

= 0.

(14)

Иногда к приведенным условиям добавляется третье условие — на гладкость собственных значений векторов матрицы А (например, в определении Петровского приводится условие того, что Хк и { а к } должны обладать той же гладкостью, что и элементы матрицы А (/, х, и).

Рассматриваемая система уравнений в частных производных (8) называется гиперболической в узком смысле, если в любой точке Ь собственные значения матрицы АХДк = 1 -г- N вещественны и различны. Из определения гиперболичности системы следует эквивалентность двух систем уравнений:

ди . ди — +А — = г дг дх

ди

ди

со * I — +L — 1 = со,

dt

дх

f

Система (11) называется характеристической формой исходной системы уравнений (8). Характеристическая форма рассматриваемой системы может быть также представлена в виде:

где

ди = — + L

dt '

д и дх

(15)

Если собственные значения и собственные векторы матрицы А в системе уравнений

ди . ди _ — + А — = 0 д1 дх

постоянны, то матрица А представлена в виде произведения:

А = £Г'Л£!

(16)

(17)

где Л — диагональная матрица, состоящая из собственных значений матрицы А, О — матрица, строками

которой являются левые собственные векторы А.

При умножении (16) на О и вводе переменных Римана V = Ом выводится новая система вида

дУ ду — +Л— = 0, д/ дх

(18)

где

л = сНая {X ! ,.. . , },

или в скалярном виде

д ук д*

+ Х,

д У дх

= 0, к = 1 + N.

Видно, что исходная система распадается на N отдельных скалярных уравнений переноса, решениями которых будут бегущие волны

к х-Xк), к = К, (19)

каждая из которых распространяется со скоростью при этом сохраняя свою начальную форму.

Общим же решением системы является суперпозиция бегущих волн, распространяющихся с указанными скоростями:

;=£ шЧ(* - м).

(20)

Инварианты Римана

Если система собственных векторов ортонормирована, то значения можно интерпретировать как амплитуды бегущих волн. Функции называются инвариантами Римана, а система с (18) — системой в инвариантах.

Далее рассмотрено понятие инвариантов Римана на простом примере — акустической системы их двух скалярных уравнений в частных производных, описывающих распространение плоских звуковых волн:

(21.1)

ди 1 др — +---— = 0

д/ о

ди 2 ди — + р0 с0--= 0,

д/ 00 дх

(21.2)

где и — скорость сплошной среды, р — давление в среде; р0 — ее плотность, с0 — скорость распространения звука в среде.

Если оба этих уравнения проинтегрировать по произвольной области с границей О в плоскости {/, х} и перейти к контурным интегралам, это приведет к интегральным уравнениям:

р 0иАх — рА = 0,

р.,

—иАх — Р0иА = 0,

(22)

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

представляющим законы сохранения импульса и массы. В данном случае уравнение состояния имеет вид: Р = с2о(Р -Ро).

При умножении (21.1) на р0м, а (21.2) на р/(р0 с20) и их сложении, выводится тождество:

д д

0 0

„ и2 Р

Рп— + у

2 Л

2 2 Р с

+ —( ри ) = 0,

(23)

откуда следует, что для любого замкнутого контура справедлив закон сохранения энергии акустических волн:

А

' и2 р2 ^ 2 2 Р с

ёх — риЛ = 0.

(24)

Теперь нужно привести систему (21) к кинетическому виду. Для этого умножается второе уравнение на (р0с0) ', затем складывается с первым и вычитается из него, после чего получается:

и + ■

Р

Л

ро с о

и —■

р

рос о у

+ Сп

- Сп

д (

— и +

дх V

д г и - \

дх

р

Л

ро с о у

Р

ро с о у

= о,

= о.

(25)

Введем обозначения Я+ = и + -

Р с

Я- = и--

Р с

(26)

О С0

получим уравнения в инвариантах Римана (Я± — инварианта Римана):

— + 0 = 0, ^-Со0 = 0, (27)

д1 дх д1 дх

позволяющие выписать их общее решение:

Я+= / ( х - ^ ), ВТ = g ( х + ^ ), (28)

где /, g — функции, определяемые из условий задачи. Зная инварианты Римана, из (26) можно получить значения искомых функций:

=1 [( х - со *) + 8 ( х + с0 )]

Р =

2 ро С0

\_f ( х - с01 )- g ( х + с01)].

Из соотношений (27) видно, что величины R+, R- остаются постоянными вдоль прямых x0 - c t = const и x0 + c t = const, соответственно, и их графики перемещаются со временем вправо (влево) со скоростью c0. Прямые

дх

— = ±cn или

dt 0

х ± c0t = const

называются характеристиками системы (21), которой также необходимо добавить начальные условия:

u (x,0) = u0 (x), p (x,0) = p0 (x),

(29)

(30)

откуда следует:

u

( X ) = ! ff ( X ) + g ( x)],

Po( x X = P[ f( x X -g( x X]]

или

f ( X) = u0 ( X) +

g (X) = щ (X) +

Po( X) , P с

Po(X) .

P c

В таком случае решение системы (21) с начальными данными (30) представляется в виде:

1 (t'х) = 1 [м0 (X - C0t) + u0 (X + C0t)] + т:1— [Ро (X - c0t) - Ро (X + C0t)],

2 Р C

(31)

1 Р c

p (t'X) = 2[Ро (X - C0t) + Ро (X + C0t)] + -22°[u0 (X - C0t) - u0 (X + C0t)] •

Пусть, например, начальные условия имеют следующий вид:

и 0 ( х) = и1, р0 ( х) = р1, х < X,

(32)

иО (х) = и2> Ро (х) = Р2' х > Х> где и.,р.(/ = 1,2) — постоянные, причем выполнено одно из равенств и1 Ф и2 илир1 Фр либо оба одновременно. Решение этой задачи, которое несложно получить, дается следующими соотношениями:

и = и=, р = р1, х <Х - с-, и = и2, р = р2, х >Х + с+/, и1 + и2 рх + р2

u =-

(33)

2

u + u.

2 IP0c0

p = Pl + pp - PnCn^+pP-cX-ct <x <X + ct.

2 " " 2

Полученные решения и(/, х), р(1, х) имеют разрывы вдоль прямых х + с} = X и х - с} = X, которые образовались из начального разрыва в точке х = X. По этой причине рассмотренную задачу называют задачей о распаде разрыва.

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

Далее приведем более сложный пример — решение одномерной системы уравнений газодинамики:

ди ди 1 др

— + и — +---— = 0,

д дх р дх

др др 2 др — + и — + с р•—= 0, дх дх

(34.1)

(34.2)

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

где и, р — скорость и плотность газа; р — давление в газе, с — скорость звука газа, ^ х — время и координата. Уравнение (27б) умножается на (рс)-1 и складывается с (27а). Получается:

ди , чди — + (и + с)—

д ^ ' дх

рс или

др г \др — + (и + с ) — дГ у д дх

= 0,

+-=-(^ | = 0,

рс^ дГ,

(35)

(36)

( ди Л ди

где I — I — производная по направлению — = (и + с).

I дt ) дt

Аналогично проводятся выкладки с заменой с на (-с), после чего квазилинейная система уравнений приводится к характеристической форме:

Ж , )0 = о,

дии ' др

] + рс1

ди4 ' др

~дд[, ] + рс1

— I =о

— I +—т =о

(37)

где ( д Л д д I — I = — + и—, удг) дг дх

а уравнение (30) выражает закон сохранения энтропии вдоль траектории частицы, т. е. на траектории, описываемой обыкновенным уравнением вида:

дХ

— = и ^, X), X ( 0) = X о

где функция Х(^) — траектория частицы.

В случае изоэнтропического течения, т. е. при

р = Ар">(А = сошг)

(38)

и, соответственно,

с2 = Ар

др

выражение —становится дифференциальным:

дс 1 2

—йр =-йс.

р с у-1

Тогда, после внесения множителя (рс)-1 под знак дифференцирования полученных уравнений, получается:

дБ дБ п — + и — = 0, дt дt

дя + , ,дя + п

-+ (и + с)-= 0,

д/ ' дх

дя - . ,дя - п

-+ (и - с)-= 0,

д/ ' дх

(39)

или

s0

f0 •

( dR

v a/

rdR~

dt

= 0, (40)

= 0,

где R+ = u + — , R - = u - — — (41)

Y -1 Y-1

инварианты Римана для одномерной квазилинейной системы уравнений газодинамики, сохраняющие свои значения на траекториях уравнений,

дХ+ (42) -= u ± с. ( )

dt

Очевидно, что через значения инвариантов Римана и энтропии, которые находятся из решений обыкновенных дифференциальных уравнений, вычисляются остальные функции (u, p, р), описывающие течение газа. Однако u, с — сами функции S, R±, поэтому решение этих уравнений в квадратурах, в произвольном случае, найти невозможно. Тем не менее, точное решение находится в частном случае для у = 3 (продукты детонации).

Так как в этом случае R± = u ± с, то траектории X± (t, X±0) — есть семейства прямых с постоянными наклоном.

Характеристическая форма уравнений газовой динамики позволяет понять, как правильно ставить граничные условия. Для примера рассмотрена левая граница области интегрирования. Через любую ее точку проходят три характеристики с наклонами u, (u + c),(u - с). Те из них, наклоны которых положительны, называют входящими в область интегрирования. Таким образом, левой границе необходимо задать столько условий, сколько характеристик входит в область; аналогично — на правой границе.

Список литературы

1. Рождественский, Б. Л. Системы квазилинейных уравнений / Б. Л. Рождественский, Н. Н. Яненко. — Москва : Наука: Физматлит, 1978. — 687 с.

2. Численное решение многомерных задач газовой динамики / С. К. Годунов, А. В. Забродин, М. Я. Иванов, [и др.]. — Москва : Наука: Физматлит, 1973. — 400 с.

3. Годунов, С. К. Разностные схемы. Введение в теорию / С. К. Годунов, В. С. Рябенький. — Москва : Наука: Физматлит, 1973. — 400 с.

4. Олдер, Б. Вычислительные методы в гидродинамике / Б. Олдер, С. Фернбах / под ред. М. Ротенберга. — Москва : Мир, 1967. — 383 с.

5. Самарский, А. А. Теория разностных схем / А. А. Самарский. — Москва : Наука: Физматлит, 1977. — 653 с.

6. Шокин, Ю. И. Метод дифференциального приближения. Применение к газовой динамике / Ю. И. Шокин, Н. Н. Яненко. — Новосибирск : Наука, 1985. — 364 с.

7. Белоцерковский, О. М. Численное моделирование в механике сплошных сред / О. М. Белоцерковский. — Москва : Физматлит, 1994. — 442 с.

8. Самарский, А. А. Разностные методы решения задач газовой динамики / А. А. Самарский, Ю. П. Попов. — Москва : USSR, 2009. — 421 с.

9. Магомедов, К. М. Сеточно-характеристические численные схемы / К. М. Магомедов, А. С. Холодов. — Москва : Наука, 1988. — 288 с.

10. Федоренко, Ф. П. Введение в вычислительную физику / Ф. П. Федоренко. — Долгопрудный : Интеллект, 2008. — 503 с.

11. Куликовский, А. Г. Математические решения гиперболических систем уравнений / А. Г. Куликовский, Н. В. Погорелов, А. Ю. Семенов. — Москва : Физматлит, 2012. — 656 с.

12. Петров, И. Б. Лекции по вычислительной математике / И. Б. Петров, А. И. Лобанов. — Москва: Бином, 2010. — 522 с.

13. Кукуджанов, В. Н. Вычислительная механика сплошных сред / В. Н. Кукуджанов. — Москва : Физматлит, 2008. — 320 с.

14. Riemann, B. Uber die Fortpflanzug ebener Luftwellen von endlicher Schwingungsweite / B. Reinmann // Abhadl. Von der Konglichen Gesellshaft der Wissenshaften zu Gottingen, Mathem, Klass. — 1860. — Vol. 8. — P. 43-45.

15. Русанов, В. В. Метод характеристик для пространственных задач. Теоретическая гидродинамика / В. В. Русанов / под ред. Л. И. Седова // Труды Министерства авиационной промышленности СССР. — Москва : Оборонгиз, 1953. — Вып. 3, № 11. — С. 3-62.

16. Richardson, D. J. The solution of two-dimensional hydrodynamic equation by the method of characteristic. In Method of Computational Physics 3 / D. J. Richardson // Academic Press : New York, 1964. — P. 295-318.

17. Жуков, А. И. Применение метода характеристик к численному решению одномерных задач газовой динамики / А. И. Жуков // Труды Математического института им. В. А. Стеклова. — АН СССР. — 1958. — С. 1-152.

18. Courant, R. On the solution of nonlinear hyperbolic differential equation by finite differences. Comm. Pure and Appl / R. Courant, E. Isakson, M. Rees // Math. — 1952. — Vol. 5, no. 5. — P. 243-254.

19. Холодов, А. С. О построении разностных схем повышенного порядка точности для уравнений гиперболического типа / А. С. Холодов // Журнал вычислительной и математической физики. — 1980. — Т. 20, № 6. — C. 1601-1620.

20. Петров, И. Б. О регуляризации разрывных численных решений уравнений гиперболического типа / И. Б. Петров, А. С. Холодов // Журнал вычислительной и математической физики. — 1984. — Т. 24, № 8. — С. 1172-1188.

21. Favorskaya, A. V. Innovation in Wave Processes Modeling and Decision Making. Gricharac-teristic Method and Applications / A. V. Favorskaya, I. B. Petrov // Springer. — 2018. — 251 p.

22. Холодов, А. С. О критерии монотонности разностных схем для уравнений гиперболического типа /

A. С. Холодов, Я. А. Холодов // Журнал вычислительной и математической физики. — 2006. — Т. 46, № 9. — C. 1638-1667.

23. Lax, P. D. Weak solution of nonlinear hyperbolic equation and their numerical computation / P. D. Lax // Communications on Pure and Applied Mathematics. — 1954. — Vol. 7, no. 1. — P. 159-193.

24. Ландау, Л. Д. Численные методы интегрирования уравнений в частных производных методом сеток / Л. Д. Ландау, И. Н. Мейман, И. М. Халатников // Труды III Всесоюзного Математического съезда. — Изд. АН СССР. — Т. 3. — С. 92-100.

25. Lax, P. D. System of conservation law / P. D. Lax, B. Wendroff // Communications on Applied Mathematics. — 1960. — Vol. 13, no. 2. — P. 217-237.

26. MacCormack, R.W. The effect of viscosity in hypervelocity impact cratering / R. W. MacCormack // AIAA Paper. — 1969. — No. 69. — 354 p.

27. Kutler, P. Second and third-order noncentered difference schemes for nonlinear hyperbolic equation / P. Kutler, H. Lomax, R.F. Warming // AIAA Paper. — 1973. — No. 11. — P. 189-196.

28. Федоренко, Р. П. Применение разностных схем высокой точности для численного решения гиперболических уравнений / Р. П. Федоренко // Журнал вычислительной математики математической физики. — 1962. — Т. 2, № 6. — С. 1122-1128.

29. Русанов, В. В. Разностные схемы третьего порядка точности для сквозного счета разрывных решений /

B. В. Русанов // Доклады АН СССР, 180. — 1968. — № 6. — C. 1303-1305.

30. Burstein, S. Z. Third order difference method for hyperbolic equations / S. Z. Burstein, A. A. Mirin // Journal of Computational Physics. — 1970. — Vol. 5, no. 3. — P. 547-571.

31. Толстых, А. И. О построении схем заданного порядка с линейными комбинациями операторов / А. И. Толстых // Журнал вычислительной математики и математической физики. — 2000. — Т. 2, № 6. —

C. 1122-1128.

32. Рогов, В. В. Монотонные бикомпактные схемы для линейного уравнения переноса / В. В. Рогов, М. Н. Михайловская // Математическое моделирование. — 2011. — Т. 23, № 6. — С. 98-110.

33. Schwartzkopff, T. A. A high-order Approach for Linear Hyperbolic Systems in 2D / T. A. Schwarzkopff, C. D. Munz and Toro // Journal of Scientific Computing. — 2002. — Vol. 17, no. 3. — P. 231-240.

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

34. Сеточно-характеристический метод с использованием интерполяции высоких порядков на тетраэдральных иерархических сетках с кратным шагом по времени / И. Б. Петров, А. В. Фаворская, А. В. Санников, И. Е. Квасов // Математическое моделирование. — 2013. — Т. 25, № 2. — С. 42-52.

35. Петров, И. Б. Моделирование задач 3D сейсмики на высокопроизводительных вычислительных системах / И. Б. Петров, Н. И. Хохлов // Журнал вычислительной математики и математической физики. — 2014 г. — Т. 26, № 1. — C. 83-95.

36. Van Neumann J. A method for the numerical calculation of hydrodynamic shocks / J. Van Neumann, R. D. Richtmayer // Journal of Applied Physics. — 1950. — Vol. 21, no. 3. — P. 232-237.

37. Куропатенко, В. Д. Метод построения разностных схем для численного интегрирования уравнений гидродинамики / В. Д. Куропатенко // Известия Высших учебных заведений. Серия «Математика» — 1962. — № 3. — С. 75-83.

38. Richtmyer, R. D. Difference Methods for Initial-Value Problems / R. D. Richtmyer, K. W. Morton // Inter-science Publishers. — 1967. — 418 p.

39. Wilkins, M. L. Use of artificial viscosity on multidimensial fluid dynamic calculation / M. L. Wilkins // Journal of Computational Physics. — 1980. — Vol. 36, no. 3. — P. 281-303.

40. Roache, P. J. Computational Fluid Dynamics / P. J. Roache // Numerical, Albuquerque, NM. — 1976.

41. Fridrichs, K. O. Symmetric hyperbolic linear differential equations / K. O. Fridrichs // IBID. — 1954. — No. 2. — P. 345-392.

42. Годунов, С. К. Разностный метод численного расчета разрывных уравнений гидродинамики / С. К. Годунов // Математический cборник. — 1959. —Т. 47 (89), вып. 3. — С. 271-306.

43. Harten, A. High resolution schemes for hyperbolic conservation laws / A. Harten // Journal Comp. Phys. — 1983. — Vol. 49, no. 3. — P. 357-393.

44. Boris, I. P. Flux-corrected transport. I. Shasta a fluid transport algorithm that works / I. P. Boris, D. L. Book // Journal of Computational Physics. — 1973. — Vol. 11, no. 1. — P. 38-69.

45. Van Leer. Forwards the Ultimate Conversation Difference Scheme / Van Leer // Journal of Computational Physics. — Vol. 14, no. 4. — P. 361-370.

46. Яненко, Н. Н. Дифференциальные анализаторы ударных волн / Н. Н. Яненко, Е. В. Ворожцов, В. М. Фомин // Доклады АН СССР, 227. — 1976. — № 1. — С. 50-53.

47. Гольдин, В. Я. Нелинейные разностные схемы для гиперболических уравнений / В. Я. Гольдин, Н. Н. Калиткин, Т. В. Шишова // Журнал вычислительной математики и математической физики. — 1965. — № 5. — С. 938-944.

48. Harten, A. Switched numerical shuman filters for shock calculation / A. Harten, G. Zwas // Journal of Engineering Mathematics. — 1972. —Vol. 6, no. 2. — P. 207-216.

49. Van Leer B. Towards the ultimate conservative difference scheme / Van Leer B. // The guest of Monotonicity. Lecture Notes in Physics. — 1973. — Vol. 18, no. 1. — P. 163-168.

50. Van Leer B. Towards the ultimate conservative difference scheme / Van Leer B. // The guest of Monotonicity. Lecture Notes in Physics. — 1973. — Vol. 14, no. 4. — P. 361-370.

51. Колган, В. П. Применение принципа минимальных значений производных к построению конечно-разностных схем для расчета разрывных численных решений газовой динамики / В. П. Колган // Ученые записки ЦАГИ. — 1972. — Т. 3, № 6. — С. 68-77.

52. Sweby, P. K. High resolution schemes using flux limiters for hyperbolic conservation laws / P. K. Sweby // Journal on Numerical Analysis. — 1984. — Vol. 21, no. 5. — P. 995-1011.

53. Harten, A. ENO schemes with subcell resolution / A. Harten // Journal of Computational Physics. — 1989. — Vol. 83, no. 1. — P. 148-184.

54. Shu, C.-W. TVB uniformly high-order accurate nonoscillatory schemes. / C.-W. Shu // Journal on Numerical Analysis. — SIAM, 1987. — Vol. 24, no. 2. — P. 279-309.

55. Liu, X-D. Weighted essentially non-oscillatory schemes / X-D. Liu, S. Osher, T. Chan // Journal of Computational Physics. — 1994. — Vol. 115, no. 1. — P. 200-212.

56. Toro, E. F. A last Riemann solver with constant covolume applied to the random choice method / E. F. Toro // International Journal Numer. Meth. Fluids. — 1989. — No. 9. — P. 1145-1164.

57. Toro, E. F. Rieman Solvers and Numerical methods for Fluid Dynamics / E. F. Toro // A practical Introduction. — Berlin : Springer, 1997.

58. Толстых, А. И. Компактные и мультиоператорные аппроксимации высокой точности для уравнений в частных производных / А. И. Толстых. — Москва : Наука, 2015. — 349 с.

59. Петров, И. Б. Численное исследование некоторых динамических задач механики деформируемого твердого тела сеточно-характеристическим методом / И. Б. Петров, А. С. Холодов // Журнал вычислительной математики и математической физики. — 1984. — Т. 24, № 5. — С. 722-739.

60. Азаренок, Б. Н. О применении адаптивных сеток для численного решения нестационарных задач газовой динамики / Б. Н. Азаренок, С. А. Иваненко // Журнал вычислительной математики и математической физики. — 2000. — Т. 40. — С. 1386-1407.

61. Лисейкин, В. Д. Разностные сетки. Теория и приложения / В. Д. Лисейкин. — Новосибирск : Изд. Сибирского отд. РАН, 2014. — 253 с.

62. Автоматизированные технологии расчетных сеток. Нелинейная вычислительная механика прочности / Ю. В. Василевский, А. А. Данилов, К. Н. Липников, В. Н. Чугунов. — Москва : Физматлит, 2016. — Т. IV. — 211 с.

63. Харлоу, Ф. Х. Численный метод «частиц» в ячейках для задач гидродинамики / Х. Ф. Харлоу / под ред. С. С. Григоряна и Ю. Д. Шмыглевского. — Москва : Мир. — 383 с.

64. Белоцерковский, О. М. Метод крупных частиц в газовой динамике / О. М. Белоцерковский, Ю. М. Давыдов. — Москва : Наука, 1982. — 392 с.

65. Григорьев, Ю. Н. Численное моделирование методами частиц — в ячейках / Ю. Н. Григорьев, В. А. Вшивков, М. П. Федорчук. — Новосибирск : Изд. Сибирского отд., 2004. — 359 с.

66. Monagan, J. J. An introduction to SPH / J. J. Monagan // Computer Physics Communications. — 1988. — Vol. 48. — P. 89-96.

67. Потапов, А. П. Моделирование волновых процессов методом сглаженных частиц / А. П. Потапов, С. И. Ройз, И. Б. Петров // Математическое моделирование. — 2009. — Т. 21, № 7. — С. 20-28.

68. О сеточно-характеристическом методе на неструктурированных сетках / И. Б. Петров, А. В. Фаворская, М. В. Муратов, В. А. Бирюков, А. В. Санников // Доклады Академии Наук. — 2014. — Т. 459, № 4. — С. 406-408.

69. О комбинированном методе для численного решения динамических пространственных упругопластических задач / И. Б. Петров [и др.] // Доклады Академии Наук. — 2014. — Т. 460, № 4. — С. 389-391.

70. Рогов, Б. В. Высокоточная монотонная компактная схема бегущего счета для многомерных уравнений гиперболического типа / Б. В. Рогов // Журнал вычислительной математики и математической физики. — 2013. — Т. 53, № 4. — С. 94-104.

71. Холодов, А. С. Численные методы решения уравнений и систем гиперболических уравнений / А. С. Холодов. Москва : Янус-К, 2008 г. — Т. 8-1, ч. 2. — С. 141-174.

72. Голубев, В. И. Компактные сеточно-характеристические схемы повышенного порядка точности для трехмерного линейного уравнения переноса / В. И. Голубев, И. Б. Петров, Н. И. Холодов // Математическое моделирование. — 2016. — Т. 28, № 2. — С. 123-132.

73. Local discontinuos Galerkin method for contaminant transport / V/ Aizinger, C. Dawson, D. Cockburn and P. Castillo // Advances in Water Resources. — 2000. — Vol. 24. — P. 73-78.

74. Миряха, В. А. Численное моделирование динамических процессов в твердых деформируемых телах разрывным методом Галеркина / В. А. Миряха, А. В. Санников, И. Б. Петров // Математическое моделирование. — 2015. — Т. 27, № 3. — С. 96-108.

75. Батэ, К.-Ю. Методы конечных элементов / К.-Ю. Батэ. — Москва : Физматлит, 2010. — 1022 с.

76. Golovizin, V. N. Some properties of the CABARET scheme / V N. Golovizin, A. A. Samarskii // Mathematical Models. — 1998. — No. 10. — P. 101-116.

77. Randall J., Leveque. Finite Volume Methods for Hyperbolic Problems / Randall J., Leveque // Cambridge texts in applied mathematics. — Cambridge University press, 2002. — 558 p.

78. Лунев, В. В. Течение реальных газов с большими скоростями / В. В. Лунев. — Москва : Физматлит, 2007.

79. Любимов, А. Н. Течение газа около тупых тел / А. Н. Любимов, В. В. Русанов. В 2-х ч. — Москва : Наука, 1970 г.

80. Utyzhnikov, S. Hypersonic aerodynamics and heat Transfer / S. Utyzhnikov, G. Tirskiy // Begell. — New York : Connecticut. — 536 p.

81. О численном решении связанных задач сверхзвукового обтекания деформируемых оболочек / П. Н. Коротин, И. Б. Петров, В. Б. Пирогов, А. С. Холодов // Журнал вычислительной математики и математической физики. — 1987. — Т. 27, № 8. — С. 1233-1243.

82. Максимов, Ф. А. Сверхзвуковое обтекание системы тел / Ф. А. Максимов // Компьютерные исследования и моделирование. — 2013. — Т. 5, № 6. — С. 969-980.

83. Ведерников, А. Е. Численное исследование двух и трехслойной жидкости в приближении мелкой воды / А. Е. Ведерников, А. С. Холодов // Математическое моделирование. — 1990. — Т. 2, № 6. — С. 9-18.

84. Холодов, А. С. Вычислительные модели верхней атмосферы Земли и некоторые их приложения / А. С. Холодов, М. О. Васильев, Е. А. Молоков / Известия РАН // серия «Физика атмосферы и океана». — 2010. — Т. 46, № 6. — С. 1-21.

85. Крысанов, Б. Ю. Моделирование МГД — уравнениями ионосферных возмущений, генерируемых в приземном слое атмосферы / Б. Ю. Крысанов, В. Е. Куницын, А. С. Холодов // Журнал вычислительной математики и математической физики. — 2011. — Т. 51, № 2. — С. 282-302.

86. Astanin, A. V. Modeling the Influence Bow Shock Wave on the Earth's Surface / A. V Astanin, A. D. Dashkevich, M. N. Petrov [et al.] // Mathematical Models and Computer Simulation. — 2017. — Vol. 9, no. 2. — P. 133-141.

87. Петров, И. Б. Численное исследование волновых процессов и процессов разрушения в многослойных преградах / И. Б. Петров, Ф. Б. Челноков // Журнал вычислительной математики и математической физики. — 2003. — № 43 (10). — С. 1562-1579.

88. Численное моделирование динамических процессов при низкоскоростном ударе по композитной стрингеровой панели. / И. Б. Петров [и др.] // Математическое моделирование. — 2014. — № 26 (9). — С. 96-110.

89. Моделирование экспериментов по исследованию прочностных характеристик льда разрывным методом Галеркина / В. А. Миряха, А. В. Санников, В. А. Бирюков, И. Б. Петров // Математическое моделирование. — 2018. — № 2.

90. Иванов, В. Д. Моделирование деформаций в мишенях под действием лазерного излучения / В. Д. Иванов, И. Б. Петров // Труды ИОФ АН СССР. — 1992. — Т. 36. — С. 247-265.

91. Коротин, П. Н. Численное моделирование поведения упругих и упругопластических тел под воздействием мощных энергетических потоков / П. Н. Коротин, И. Б. Петров, А. С. Холодов // Математическое моделирование. — 1989. — № 1 (7). — С. 1-12.

92. Острик, А. В. Расчет дифракции акустического импульса малой длительности на отверстии сложной формы в заполнителе, окруженном упругой оболочкой / А. В. Острик, И. Б. Петров, В. П. Петровский. — ДАН СССР, 1990. — № 2 (8). — С. 51-59.

93. Левянт, В. Б. Исследование характеристик продольных и обменных волн отклика обратного рассеяния от зон трещиноватости коллектора / В. Б. Левянт, И. Б. Петров, С. А. Панкратов // Технологии сейсморазведки. — 2009. — № 6 (2). — С. 3-11.

94. Муратов, М. В. Расчет волновых откликов от систем субвертикальных макротрещин с использованием сеточно-характеристического метода / М. В. Муратов, И. Б. Петров // Математическое моделирование. — 2013. — № 25 (3). — С. 89-104.

95. Фаворская, А. В. Сеточно-характеристический метод на системах вложенных иерархических сеток и его применение для исследования сейсмических волн / А. В. Фаворская, Н. И. Хохлов, И. Б. Петров // Журнал вычислительной математики и математической физики. — 2017. — Т. 57, № 11. — С. 1804-1811.

96. Голубев, В. И. Моделирование динамических процессов в трехмерных слоистых трещиноватых средах с использованием сеточно-характеристического численного метода / В. И. Голубев [и др.] // Прикладная механика и техническая физика. — 2017. — Т. 58, № 3. — С. 190-197.

97. Simulation of seismic processes in geological exploration of Arctic shelf / P. V Stognii, I. B. Petrov, N. I. Kholodov, D. I. Petrov // Russian Journal numerical analysis and mathematical modelling. — 2017. — Vol. 32, No. 6. — P. 381-392.

98. Numerical modeling of earthquake on engeneering structure on Arctic shelf / V I. Golubev, A. V Vasyukov, K. A. Beclemisheva, I. B. Petrov // Computational Mathematics and Information Technologies. — 2017. — No. 2. — P. 1-6.

99. Numerical solution of seismic exploration problems in the Arctic region by applying the grid-characteris-tic method / D. I. Petrov, I. B. Petrov, A. V Favorskaya and N. I. Kholodov // Computational Mathematics and Mathematical Physics. — 2016. — Vol. 56, no. 6. — P. 1128-1141.

100. Мониторинг состояния подвижного состава с помощью высокопроизводительных методов / И. Б. Петров [и др.] // Математическое моделирование. — 2014. — Т. 26, № 7. — С. 19-32.

101. Голубев, В. И. Моделирование волновых процессов планеты с помощью гибридного сеточно-характеристи-ческого метода / В. И. Голубев, И. Б. Петров, Н. И. Хохлов // Математическое моделирование. — 2015. — Т. 27, № 2. — С. 139-148.

102. Allen Taflove, Susan C. Hagness. Computation electrodynamics. The finite-difference time-domation method / Allen Taflove, Susan C. Hagness // Artech House: Boston/London. — 2005. — P. 1006.

103. Численное решение системы уравнений Максвелла для моделирования распространения электромагнитных волн // Труды МФТИ. — 2016. — Т. 8. — C. 121-130.

104. Агапов, П. И. Численное моделирование последствий механического воздействия на мозг человека при черепно-мозговой травме / П. И. Агапов, О. М. Белоцерковский, И. Б. Петров // Журнал вычислительной математики и математической физики. — 2006. — Т. 46, № 9. — С. 1711-1720.

105. Балановский, Н. Н. Расчет динамических процессов в глазу при лазерной экстракции катаракты / Н. Н. Балановский, А. В. Бубнов, А. С. Обухов, И. Б. Петров // Математическое моделирование. — 2003. — № 15 (11). — С. 37-44.

106. Холодов, А. С. Математическое моделирование иррригационно-аспирационной техники факоэмульсифи-кации / А. С. Холодов, А. В. Бубнов, Т. Е. Марченкова // Офтальмохирургия. — 1991. — № 1. — С. 11-15.

107. Холодов, А. С. Численный анализ воздействия акустических возмущений на функцию легких и гемодинамику малого круга кровообращения / А. С. Холодов, С. С. Симаков // Медицина в зеркале информатики / под ред. О. М. Белоцерковского, А. С. Холодова. — Москва : Наука, 2008. — С. 45-75.

108. Холодов, А. С. Численное исследование транспортных потоков на основе гидродинамических моделей / А. С. Холодов [и др.] // Компьютерные исследования и моделирование. — 2011. — Т. 3, № 4. — С. 389-412.

109. Моделирование глобальных энергетических сетей / А. К. Бордонос, Я. А. Холодов, А. С. Холодов, И. И. Морозов // Математическое моделирование. — 2009. — Т. 21, № 6. — С. 3-16.

110. Северов, Д. С. Сравнение пакетной и потоковой моделей IP-сетей / Д. С. Северов, А. С. Холодов, Я. А. Холодов // Математическое моделирование. — 2011. — Т. 23, № 12. — С. 105-116.

Поступила в редакцию 24.01.2023. Поступила после рецензирования 27.02.2023. Принята к публикации 28.02.2023.

Об авторе:

Петров Игорь Борисович, член-корреспондент РАН, доктор физико-математических наук, профессор, Московский физико-технический институт (национальный исследовательский университет) (РФ, 141701, Московская

область, г. Долгопрудный, Институтский переулок, 9), Math-Net.ru, MathsciNet, eLibrary.ru, ORCID, ResearchGate, petrov@mipt.ru

Автор прочитал и одобрил окончательный вариант рукописи.

i Надоели баннеры? Вы всегда можете отключить рекламу.