Details
| Title | Реализация и тестирование эффективных неявных методов для расчета течений сжимаемого газа: выпускная квалификационная работа бакалавра: направление 03.03.01 «Прикладные математика и физика» ; образовательная программа 03.03.01_01 «Математические модели и вычислительные технологии в гидроаэродинамике и теплофизике» = Implementation and testing of efficient implicit methods for compressible gas flow calculations |
|---|---|
| Creators | Мовсисян Максим Артурович |
| Scientific adviser | Колесник Елизавета Владимировна |
| Organization | Санкт-Петербургский политехнический университет Петра Великого. Физико-механический институт |
| Imprint | Санкт-Петербург, 2026 |
| Collection | Выпускные квалификационные работы ; Общая коллекция |
| Subjects | сверхзвуковые течения ; сжимаемый вязкий газ ; численное моделирование ; неявные схемы ; безматричные методы ; неструктурированные сетки ; supersonic flows ; compressible viscous gas ; numerical simulation ; implicit schemes ; matrix-free methods ; unstructured grid |
| Document type | Bachelor graduation qualification work |
| Language | Russian |
| Level of education | Bachelor |
| Speciality code (FGOS) | 03.03.01 |
| Speciality group (FGOS) | 030000 - Физика и астрономия |
| DOI | 10.18720/SPBPU/3/2026/vr/vr26-6523 |
| Rights | Доступ по паролю из сети Интернет (чтение, печать, копирование) |
| Additionally | New arrival |
| Record key | ru\spstu\vkr\46200 |
| Record create date | 11/16/2026 |
Allowed Actions
–
Action 'Read' will be available if you login or access site from another network
Action 'Download' will be available if you login or access site from another network
| Group | Anonymous |
|---|---|
| Network | Internet |
Работа посвящена программной реализации и сравнительному анализу эффективности трех подходов в рамках неявного решателя для расчета течений сжимаемого вязкого газа на неструктурированных сетках. В результате работы реализована «классическая» неявная схема, а также две безматричные схемы: «Якобиан-фри» и схема, основанная на использовании алгоритмического дифференцирования. Верификация разработанного кода проводилась на ряде тестовых задач, результаты сравнивались с конечно-объемным «неструктурированным» кодом SINF/Flag-S, разрабатываемым в ВШПМиВФ ФизМех СПбПУ. Задачи работы: 1. Обзор литературных источников, посвященных различным методам расчета течений сжимаемого газа, включая эффективные неявные схемы. 2. Программная реализация конечно-объемного кода для расчета течений сжимаемого вязкого газа на неструктурированных сетках. 3. Реализация на базе разработанного кода ряда неявных методов, таких как классическая неявная схема, схема якобиан-фри, а также схема с использованием алгоритмического дифференцирования. 4. Верификация разработанного кода на различных задачах, сопоставление с аналитическими зависимостями, а также с результатами расчета, получаемыми при использовании кода SINF/Flag-S. 5. Проведение сравнительного анализа эффективности реализованных неявных методов. Результаты верификации подтвердили корректность работы программного кода. Тестовые расчеты показали, что использование безматричных методов позволяет не только сократить потребление оперативной памяти, но и в некоторых случаях получить существенный выигрыш в скорости сходимости, как по итерациям, так и по времени исполнения. Ключевым недостатком рассмотренных методов является сложность построения эффективного предобуславливателя для «полной» матрицы, связанная с отсутствием непосредственного доступа к её элементам, что может привести к увеличению числа итераций, необходимых для решения СЛАУ и, как следствие, увеличению времени расчета.
The work is devoted to the software implementation and comparative analysis of the effectiveness of three approaches within an implicit solver for calculating compressible viscous gas flows on unstructured grids. A "classical" implicit scheme was implemented, along with two matrix-free schemes: "Jacobian-free" and a scheme based on algorithmic differentiation. Verification of the developed code was performed on a number of test problems, and the results were compared with the finite-volume «unstructured» SINF/Flag-S code, developed at the Higher School of Applied Mathematics and Computational Physics, PMI SPbPU. Research objectives: 1. A review of literature sources devoted to various methods for calculating compressible gas flows, including effective implicit schemes. 2. Implementation of a finite-volume code for calculating compressible viscous gas flows on unstructured grids. 3. Implementation of a number of implicit methods based on the developed code, such as the classical implicit scheme, the Jacobian-Free scheme, and a scheme using algorithmic differentiation. 4. Verification of the developed code on various tasks, comparison with analytical dependencies, as well as with the calculation results obtained using the SINF/Flag-S code. 5. Conducting a comparative analysis of the effectiveness of the implemented implicit methods. Verification results demonstrated the correctness of the code implementation. Test calculations showed that the use of matrix-free methods not only reduces RAM consumption but also, in some cases, improves convergence rate, both in terms of iterations and execution time. A key drawback of the methods considered is the difficulty of constructing an effective preconditioner due to the lack of direct access to matrix elements. This can lead to an increase in the number of iterations required to solve the SLAE and, consequently, to increased computation time.
| Network | User group | Action |
|---|---|---|
| ILC SPbPU Local Network | All |
|
| Internet | Authorized users SPbPU |
|
| Internet | Anonymous |
|