В статье рассматривается многосеточный метод с полной аппроксимацией для разрывного метода Галёркина с неявной дискретизацией по времени. Целью исследования является применение данного метода для эффективного решения задач, описываемых нелинейными уравнениями в частных производных. Разработан вычислительный алгоритм, который реализует многосеточный метод с полной аппроксимацией с применением метода Ньютона и усовершенствованного метода Ньютона-Крылова для решения возникающих нелинейных уравнений на каждом уровне сетки многосеточного метода. Такой подход позволяет существенно повысить эффективность алгоритма и сократить количество необходимых вычислительных ресурсов. Проведены численные эксперименты с применением обоих подходов к уравнению Хопфа. Исследовано влияние регуляризирующего параметра и числа Куранта на скорость сходимости внешних итераций метода Ньютона. Экспериментально показано, что использование метода Ньютона-Крылова значительно улучшает общую производительность вычислительного процесса по сравнению с традиционным методом Ньютона, хотя оба подхода демонстрируют схожий порядок сходимости, приближающийся ко второму порядку при применении квадратичных базисов.
Идентификаторы и классификаторы
- SCI
- Математика
Разрывный метод Галёркина (Discontinuous Galerkin, DG) является эффективным инструментом для численного решения уравнений в частных производных гиперболического и параболического типов [1–6]. Метод обеспечивает высокий порядок точности на неструктурированных сетках, обладает естественным параллелизмом и демонстрирует устойчивость при решении задач с преобладанием конвективных членов.
Если у вас возникли вопросы или появились предложения по содержанию статьи, пожалуйста, направляйте их в рамках данной темы.
Список литературы
1. Cockburn B. An Introduction to the Discontinuous Galerkin Method for Convection Dominated Problems. Advanced Numerical Approximation of Nonlinear Hyperbolic Equations: Lecture Notes in Mathematics. 1998. Vol. 1697. P. 151-268.
2. Hesthaven J. S., Warburton T. Nodal Discontinuous Galerkin Methods: Algorithms, Analysis, and Applications. New York: Springer, 2008. DOI: 10.1007/978-0-387-72067-8
3. Жалнин Р. В., Ладонкина М. Е., Масягин В. Ф., Тишкин В. Ф. Применение разрывного метода Галёркина для решения параболических задач в анизотропных средах на треугольных сетках // Вестник Южно-Уральского государственного университета. Серия: Математическое моделирование и программирование. 2016. Т. 9, № 3. С. 144-151. DOI: 10.14529/mmp160313
4. Жалнин Р. В., Ладонкина М. Е., Масягин В. Ф., Тишкин В. Ф. Решение задач о нестационарной фильтрации вещества с помощью разрывного метода Галёркина на неструктурированных сетках // Журнал вычислительной математики и математической физики. 2016. Т. 56, № 6. С. 989-998. DOI: 10.7868/S0044466916060247
5. Брагин М. Д., Криксин Ю. А., Тишкин В. Ф. Энтропийно устойчивый разрывный метод Галеркина для двумерных уравнений Эйлера // Матем. Моделирование. 2021. Т. 33, № 2. С. 125-140. DOI: 10.20948/mm-2021-02-09
6. Масягин В. Ф., Жалнин Р. В., Тишкин В. Ф. Применение неявной схемы разрывного метода Галеркина к решению задач газовой динамики на графических ускорителях NVIDIA. //Вестн. ЮУрГУ. Сер. Матем. моделирование и программирование. 2022. Т. 15, № 2. С. 86-99. DOI: 10.14529/mmp220207
7. Persson P.-O., Peraire J. Newton-GMRES Preconditioning for Discontinuous Galerkin Discretizations of the Navier-Stokes Equations. SIAM Journal on Scientific Computing. 2008. Vol. 30, no. 6. P. 2709-2733. DOI: 10.1137/070692108
8. Franciolini M., Botti L., Colombo A., Crivellini A. p-multigrid matrixfree discontinuous galerkin solution strategies for the under-resolved simulation of incompressible turbulent flows. Computers Fluids. 2020. DOI: 10.48550/arXiv.1809.00866
9. Lei N., Zhang D., Zheng W. P-multigrid method for the discontinuous galerkin discretization of elliptic problems. Journal of Scientific Computing. 2025. Vol. 105, no. 76. DOI: 10.1007/s10915-025-03105-7
10. Botti L., Colombo A., Bassi F. h-multigrid agglomeration based solution strategies for discontinuous galerkin discretizations of incompressible flow problems. Journal of Computational Physics. 2017. P. 382-415. DOI: 10.1016/j.jcp.2017.07.002
11. Волков А. В. Применение многосеточного подхода к решению 3D уравнений Навье-Стокса на гексаэдральных сетках методом Галеркина с разрывными базисными функциями // Журнал вычислительной математики и математической физики. 2010. Т. 50, № 3. С. 517-531. DOI: 10.1134/S0965542510030103
12. Antonietti P. F., Sarti M., Verani M. Multigrid algorithms for hp-discontinuous galerkin discretizations of elliptic problems. SIAM Journal on Numerical Analysis, 2015. Vol. 53, no. 1. P. 598-618. DOI: 10.1137/130947015
13. Fu G., Kuang W. hp-Multigrid Preconditioner for a Divergence-Conforming HDG Scheme for the Incompressible Flow Problems. J. Sci Comput. 2024. Vol. 100, no. 16. DOI: 10.1007/s10915-024-02568-4
14. Brandt A. Multi-level Adaptive Computations in Fluid Dynamics: Technical Report AIAA-79-1455. Williamsburg: AIAA, 1979.
15. Feng W., Guo Z., Lowengrub J. S., Wise S. M. A mass-conservative adaptive FAS multigrid solver for cell-centered finite difference methods on block-structured, locallycartesian grids. Journal of Computational Physics. 2018. Vol. 352. P. 463-497. DOI: 10.1016/j.jcp.2017.09.065
16. Горобец А. В. Подход к реализации многосеточного метода с полной аппроксимацией для задач вычислительной гидродинамики // Журнал вычислительной математики и математической физики. 2023. Т. 63, № 11. С. 1922-1933. DOI: 10.31857/S0044466923110133
17. Горобец А. В., Суков С. А., Магомедов А. Р. Гетерогенная параллельная реализация многосеточного метода c полной аппроксимацией в программном комплексе NOISETTE //Матем. моделирование. 2024. Т. 36, № 2. С. 129-146. DOI: 10.20948/mm-2024-02-08
18. Chan T. F., Jackson K. R. Nonlinearly preconditioned Krylov subspace methods for discrete Newton algorithms. SIAM J. Sci. Stat. Comput. 1984. Vol. 5. P. 533-542.
19. Brown P. N., Saad Y. Hybrid Krylov methods for nonlinear systems of equations. SIAM J. Sci. Stat. Comput. 1990. Vol. 11. P. 450-481.
20. Knoll D. A., Keyes D. E. Jacobian-free Newton-Krylov methods: a survey of approaches and applications. Journal of Computational Physics. 2004. Vol. 193, No. 2. P. 357-397. DOI: 10.1016/j.jcp.2003.08.010
21. Baker A. H., Jessup E. R., Manteuffel T. A Technique for Accelerating the Convergence of Restarted GMRES SIAM J. Matrix Anal. Appl. 2005. Vol. 26, No. 4. P. 962-984.
Выпуск
Другие статьи выпуска
Распределение учебной нагрузки на кафедре ранее было формализовано как задача комбинаторной дискретной оптимизации, и для её решения эффективным является применение алгоритма оптимизации последовательности отбора. Этот алгоритм разработан авторами в более ранних работах и использует, в частности, принципы алгоритма имитации отжига. Разработана блок-схема для данного алгоритма с целью наглядного представления работы такого алгоритма, необходимого для дальнейшего понимания излагаемого материала. Для моделирования динамики алгоритма разработана математическая модель на основе одной из разновидностей цветных сетей Петри – J-сети. Детально описана логика работы этой модели. Построена лента достижимости J-сети, содержащая 269 маркировок, часть из которых, представляющая характерные особенности, приводится в статье. Для сокращения размера ленты достижимости приняты некоторые допущения. Отбраковка недостижимых маркировок производится путем дополнительного анализа наборов неравенств – результатов сравнения значений целевой функции. В связи со значительным количеством анализируемых неравенств разработано программное средство для решения систем неравенств, алгоритм работы которого обладает полиномиальной временной сложностью. Проведен анализ ленты достижимости, который показывает корректность работы алгоритма оптимизации. Научная новизна: впервые построена лента достижимости для J-сети.
В статье рассматривается двумерная задача о гидродинамическом истечении первичной водородной атмосферы планеты в результате поглощения экстремального ультрафиолетового излучения (EUV) от родительской звезды. В качестве примера приведены параметры недавно открытой экзопланеты TOI-421b, которая, согласно принятой классификации, относится к так называемому классу “теплых мини-Нептунов”. Гидродинамические параметры определяются путем решения нестационарных уравнений Эйлера и производства энтропии в сферической системе координат. Для определения интенсивности EUV применяется уравнение переноса излучения вдоль параллельных лучей с коэффициентом поглощения, пропорциональным плотности атомов водорода. Численный метод основан на конечно-разностной схеме модифицированного типа МакКормака — Рунге–Кутты на сферической сетке с неравномерным шагом по радиальному направлению и постоянным шагом по сферическому углу. Расчет интенсивности излучения в точках сетки выполняется по характеристикам с интерполяцией плотности. Представлены стационарные двумерные профили физических параметров в верхних слоях атмосферы, полученные в результате расчетов. Приводится оценка скорости истечения массы атмосферы на дневной стороне планеты и скорость ухода массы на ночную сторону планеты при постоянных внешних условиях.
Работа посвящена математическому моделированию вентиляционных систем, состоящих из деформируемых воздуховодов, через которые подается поток воздуха. На основе построенной трехмерной математической модели, описываемой системой дифференциальных уравнений в частных производных, в работе исследуется динамическая устойчивость упругой стенки воздуховода, через который подается поток газа. В качестве критерия устойчивости используется критерий динамической устойчивости по Ляпунову, когда малым деформациям упругой стенки в начальный момент времени соответствуют и малые деформации в последующие моменты времени. Для исследования устойчивости в задачах аэрогидроупругости в моделях сжимаемой и несжимаемой среды построены функционалы типа Ляпунова для полученных систем дифференциальных уравнений. На основе исследования этих функционалов получены условия устойчивости. Эти условия обеспечивают положительность функционала и отрицательность его производной по времени. Для модели сжимаемой среды построена зависимость сжимающего пластину продольного усилия от скорости протекающего потока воздуха для конкретных параметров механической системы. С помощью построенного графика проведено сравнение условий устойчивости для моделей сжимаемой и несжимаемой среды. Показано, что сжимаемость среды оказывает негативное влияние на устойчивость деформируемой стенки воздуховода и приводит к уменьшению области устойчивости.
Исследуются продольные колебания неоднородной цепочки линейных осцилляторов, соединённых пружинами. Крайние пружины цепочки жёстко закреплены на неподвижных опорах. Система находится под действием внешних периодических сил. Неоднородность цепочки (возмущенная система) обусловлена тем, что коэффициенты жёсткости пружин различны. Коэффициенты жёсткости мало отклоняются от некоторого номинального значения и зависят от безразмерных параметров отклонения. Нулевое значение безразмерных параметров отклонения соответствует однородной (невозмущённой) системе. Рассматривается резонансный случай, когда частота внешней периодической силы совпадает с одной из собственных частот невозмущенной системы. Для построения точного периодического решения возмущенной системы применяется метод Ляпунова–Шмидта. Благодаря линейности задачи, этот метод позволяет свести её к конечномерной алгебраической задаче построения обобщённой жордановой цепочки для вырожденного линейного оператора. Получены необходимые и достаточные условия на безразмерные параметры отклонения, при которых длина такой цепочки равна 1 или 2. Для каждого случая выведены точные явные формулы для элементов цепочки, дающие полное описание периодического решения. Показано, что при длине обобщенной жордановой цепочки, равной 1, и стремлении малого параметра \varepsilon к нулю периодическое решение возмущенной системы непрерывно переходит в некоторое периодическое решение невозмущенной системы. Если же длина обобщенной жордановой цепочки равна 2, то периодическое решение возмущенной системы имеет полюс первого порядка в точке \varepsilon = 0, а при \varepsilon = 0 переходит в однопараметрическое семейство периодических решений невозмущенной системы. Численное моделирование проводилось на примере цепочки из восьми осцилляторов. Построены графики периодических решений и фазовых траекторий возмущенной системы при различных значениях малого параметра.
В данной работе предложен аналитический подход к синтезу наихудших внешних воздействий для линейных динамических систем, описываемых системой обыкновенных дифференциальных уравнений. Исследование проводится для трёх классических функциональных пространств (L2, L\infty, L1) на фиксированном временном интервале, что соответствует задачам поиска воздействия с ограниченной энергией, ограниченной амплитудой и ограниченным импульсом. В качестве объекта анализа выбраны линейные упругие механические системы, что позволяет наглядно интерпретировать результаты. Для количественной оценки получаемых решений вводится специальный унифицированный показатель – отношение целевого выхода системы (например, максимального отклонения) к Lp-норме воздействия (нормированный отклик системы). В представленной работе получены явные аналитические выражения для наихудших воздействий и соответствующих им значений показателей. Показана взаимосвязь между показателями, полученными для различных классов воздействий. Приведены результаты численного моделирования для систем с одной и несколькими степенями свободы, представляющие собой цепочки материальных точек, соединённых упругими и диссипативными элементами между собой и подвижным основанием.
При расчете на прочность элементов строительных конструкций одним из этапов является исследование динамики этих элементов при различных силовых нагрузках. В данной работе на основе классической модели свободных колебаний упругой пластины, в отличие от проведенных ранее численно-аналитических исследований, разрабатывается аналитический метод исследования динамики шарнирно закрепленной по краям бетонной плиты. Согласно методу Галеркина приближенное решение дифференциального уравнения в частных производных, используемого в модели, отыскивается в виде линейной комбинации базисных функций. В результате получена система обыкновенных дифференциальных уравнений для определения коэффициентов этой комбинации. На основе построения функционала типа Ляпунова для дифференциального уравнения в частных производных и функции Ляпунова для системы обыкновенных дифференциальных уравнений предложено несколько способов определения погрешности полученного приближенного решения. На основе численных расчетов показана точность полученных оценок этой погрешности. Для этого построены графики разности исследуемого приближения и приближения высшего порядка. Наилучшую оценку показал способ определения погрешности с помощью следующей базисной функции, коэффициент при которой найден из уравнения, полученного на основе исследования функционала типа Ляпунова для исходного дифференциального уравнения в частных производных.
Проводится трансформация кубических сплайнов Шенберга с помощью четырех вспомогательных кубических сплайнов Шенберга, имеющих конечные носители, размеры которых меньше по сравнению с размером конечного носителя материнского сплайна. В результате построены восемь сеточных наборов ортогональных кубических сплайнов Шенберга, имеющих действительные значения. Выполнено исследование аппроксимативных свойств построенных ортогональных кубических сплайнов Шенберга. Показано, что порядок аппроксимации сплайнами Шенберга, модифицированными также сплайнами Шенберга, существенно выше по сравнению с порядком аппроксимации сплайнами Шенберга, модифицированными ступенчатыми функциями, и совпадает с порядком аппроксимации классическими кубическими сплайнами Шенберга. Дефект модифицированного сплайна Шенберга равен единице, как у классического сплайна Шенберга. Модифицированный сплайн является непрерывной функцией, у которой в точках сопряжения друг с другом частей материнского сплайна и частей сплайнов, используемых для модификации, нет разрывов также первой и второй производных.
Статистика статьи
Статистика просмотров за 2026 год.
Издательство
- Издательство
- МГУ им. Н. П. Огарёва
- Регион
- Россия, Саранск
- Почтовый адрес
- 430005, Республика Мордовия, г. Саранск, ул. Большевистская, д. 68
- Юр. адрес
- 430005, Республика Мордовия, г. Саранск, ул. Большевистская, д. 68
- ФИО
- Глушко Дмитрий Евгеньевич (РЕКТОР)
- E-mail адрес
- rector@adm.mrsu.ru
- Контактный телефон
- +7 (834) 2222961
- Сайт
- https://mrsu.ru