Micro-Macro Simulation of Shallow Water Moment Equations
Rožek
Shallow flows are governed by the Navier-Stokes equations. They are commonly modelled using the shallow water equations, a great simplification of the Navier-Stokes equations, which often yields inaccurate results. For that reason, a model called shallow water moment equations has been developed. It uses more equations and variables than the shallow water equations. While this model is significantly more accurate, it is also computationally more expensive. To speed up computations, the micro-macro method may be used. The micro-macro method switches between two models of varying levels of detail allowing for larger stable time steps. In this paper we formulate the micro-macro method for shallow water moment equations. We perform a theoretical runtime analysis of the method and present a series of results for a dam break test and a wave transport test. The micro-macro method achieves a significant speed-up while retaining a sufficient level of accuracy.
academic
Микро-макро моделирование уравнений мелкой воды с моментами
Течения мелкой воды обычно описываются уравнениями Навье-Стокса, однако при практическом моделировании часто используются упрощённые уравнения мелкой воды (SWE), что часто приводит к неточным результатам. Для решения этой проблемы исследователи разработали уравнения мелкой воды с моментами (SWME), которые используют больше уравнений и переменных, значительно повышая точность, но также увеличивая вычислительные затраты. В данной работе применяется микро-макро метод к SWME, позволяющий переключаться между двумя моделями различной точности и обеспечивающий более крупные стабильные временные шаги. Представлены теоретический анализ времени выполнения и результаты тестов разрушения плотины и распространения волн. Микро-макро метод достигает значительного вычислительного ускорения при сохранении достаточной точности.
Моделирование течений мелкой воды сталкивается с противоречием между точностью и вычислительной эффективностью:
Традиционные уравнения мелкой воды (SWE): предполагают постоянный вертикальный профиль скорости, вычисляются быстро, но дают большие ошибки при изменении профиля скорости
Уравнения мелкой воды с моментами (SWME): используют полиномиальную аппроксимацию вертикального профиля скорости, высокая точность, но значительно повышенные вычислительные затраты
SWE: предположение об осреднении по глубине приводит к недостаточной точности при изменении вертикальной скорости
SWME: увеличение полиномиальных коэффициентов увеличивает количество переменных (N+2 уравнения), что приводит к длительному времени вычисления и ограничениям на временной шаг
Явные методы временной дискретизации (например, Forward Euler): хотя каждый шаг вычисляется дёшево, условия стабильности строгие, требуется большое количество временных шагов
Микро-макро метод ранее применялся только к моделям моментов разреженного газа и не применялся к течениям со свободной поверхностью. Данная работа направлена на расширение этого метода на SWME для ускорения моделирования течений со свободной поверхностью при сохранении достаточной точности.
Первое применение микро-макро метода к уравнениям мелкой воды с моментами, заполняющее пробел в применении этого метода в области течений со свободной поверхностью
Полный вывод четырёхэтапного микро-макро метода для SWME: микроскопический этап, этап ограничения, макроскопический этап и этап согласования
Использование ортогональности полиномов Лежандра для реализации простого и эффективного этапа согласования (посредством минимизации нормы L2)
Теоретический анализ сложности: доказано, что при M>>L сложность микро-макро метода составляет O((M²+L²+M)/(2Δx)), что лучше, чем O(M²/Δx) для чистой микроскопической модели
Численная верификация: достигнуто ускорение более чем в 2 раза в двух тестовых случаях (разрушение плотины и распространение волн) при сохранении хорошей точности
Открытая реализация: предоставлен код на Python, использующий пространственную дискретизацию методом конечных объёмов первого порядка и расщепляющийся формат
Входные данные: начальные условия течения мелкой воды (высота h, средняя скорость um, полиномиальные коэффициенты αj) и граничные условия Выходные данные: решение поля течения, эволюционирующее во времени Ограничения: удовлетворение законам сохранения массы и импульса, уравнениям эволюции профиля скорости и условию стабильности CFL
Умелое использование ортогональной базы: ортогональность полиномов Лежандра делает этапы ограничения и согласования простыми и эффективными, без необходимости в сложных алгоритмах оптимизации
Преимущество временного шага:
Микроскопический этап: δt=∣λ∣max,MΔx⋅C
Макроскопический этап: Δt=∣λ∣max,LΔx⋅C
Поскольку ∣λ∣max,L<∣λ∣max,M, макроскопический этап может использовать больший временной шаг
Приближение собственных значений: использование приближённой формулы для избежания дорогостоящего вычисления собственных значений
∣λ∣max=∣um∣+gh+∑j=1Nαj2
точно для N=0,1, слегка консервативно для N>1 для обеспечения стабильности
Расщепляющийся формат: разделение PDE на члены конвекции и источника, решаемые отдельно, повышает гибкость
Осуществимость метода: успешное применение микро-макро метода к SWME, этапы ограничения и согласования просты и эффективны на основе ортогональной базы Лежандра
Повышение производительности: достигнуто ускорение более чем в 2 раза в двух тестовых случаях при сохранении хорошей точности
Контроль точности: выбор макроскопической модели (значение L) является основным фактором, определяющим точность
Универсальность: коэффициент ускорения не зависит от начальных условий, имеет широкую применимость
1 J. Kowalski and M. Torrilhon, "Moment approximations and model cascades for shallow flow," Commun. Comput. Phys., 2019.
6 J. Koellermeier and H. Vandecasteele, "Hierarchical micro-macro acceleration for moment models of kinetic equations," Journal of Computational Physics, 2023.
7 K. Debrabant, G. Samaey, and P. Zielinski, "A micro-macro acceleration method for the monte carlo simulation of stochastic differential equations," SIAM Journal on Numerical Analysis, 2017.
10 J. Koellermeier and Q. Huang, "Equilibrium Stability Analysis of Hyperbolic Shallow Water Moment Equations," Math. Method. Appl. Sci., 2022.
Общая оценка: Это добротная статья по вычислительной гидродинамике, успешно применившая метод микро-макро ускорения к моделированию уравнений мелкой воды с моментами. Метод разработан умело, эксперименты систематичны, достигнуто значимое вычислительное ускорение. Основной вклад заключается в расширении метода и умелом применении ортогональной базы. Основные ограничения связаны с неполным анализом стабильности и ограничениями точности первого порядка. Для моделирования течений мелкой воды, требующего баланса между точностью и эффективностью, данный метод предоставляет ценный выбор. Направления будущих улучшений ясны и имеют хороший потенциал развития.