Details

Title Исследование методов решения жёстких систем уравнений на примере задачи заполнения судопропускного шлюза: выпускная квалификационная работа бакалавра: направление 01.03.02 «Прикладная математика и информатика» ; образовательная программа 01.03.02_01 «Математическое моделирование и искусственный интеллект» = Study of methods for solving rigid systems of equations by the example of the ship lock filling problem
Creators Кротиков Сергей Ильич
Scientific adviser Лупуляк Сергей Валерьевич
Organization Санкт-Петербургский политехнический университет Петра Великого. Физико-механический институт
Imprint Санкт-Петербург, 2023
Collection Выпускные квалификационные работы ; Общая коллекция
Subjects дифференциально-алгебраические задачи ; неявные методы ; жесткие задачи ; метод рунге-кутты ; метод адамса ; метод эйлера ; модифицированный метод эйлера ; вычислительная точность ; differential-algebraic problems ; implicit methods ; stiff problems ; runge-kutta method ; adams method ; euler method ; modified euler method ; computational accuracy
Document type Bachelor graduation qualification work
Language Russian
Level of education Bachelor
Speciality code (FGOS) 01.03.02
Speciality group (FGOS) 010000 - Математика и механика
DOI 10.18720/SPBPU/3/2023/vr/vr23-4602
Rights Доступ по паролю из сети Интернет (чтение, печать, копирование)
Record key ru\spstu\vkr\25359
Record create date 8/7/2023

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

В данной работе изложено исследование решения жестих систем и дифференциально- алгебраических систем явными и неявными методами. Системы были построены на основе модельной задачи работы судопропускного шлюза. В ходе исследования: 1. Были рассмотрены явные - метод Эйлера, модифицированный метод Эйлера, метод Рунге-Кутты 3-го порядка с коэффициентом 1/2, метод Адамса 3-го порядка; и неявные методы - неявный метод Эйлера. 2. Были реализованы на языке C++ соответствующие методы. 3. Методами были решены тестовая и полная задачи для проверки их корректной работы и верификации методов для задач не имеющих аналитического решения. 4. Произведено сравнение методов по точности решения от шага сетки. 5. Выявлены недостатки и преимущества методов при решении полной задачи. 6. Сделаны выводы и рекомендации по применению явных и неявных методов к решению данного класса задач Для реализации исследования использовался язык C++ и пакет прикладных программ MATLAB. В результате, было показано, что для полной дифференциально- алгебраической задачи явные и неявные методы работают одинаково. С другой стороны для жестих задач явные методы работают не корректно, а неявные показывали хорошие результаты по сходимости к точному решению. Результаты данной работы могут быть использованы для выбора метода решениязадачи из класса дифференциально-алгебраических и жестких задач.

This paper presents a study of the solution of rigid systems and differential algebraic systems by explicit and implicit methods. The systems were constructed on the basis of a model problem for the operation of a ship-gateway. In the course of the research: 1. The explicit methods - Euler method, modified Euler method, 3rd order Runge-Kutta method with coefficient 1/2, 3rd order Adams method; and implicit methods - implicit Euler method were considered. 2. The corresponding methods were implemented in C++. 3. Test and complete problems were solved to check their correct work and to verify the methods for the problems that do not have analytical solution. 4. The methods were compared in terms of accuracy of the solution by the grid step. 5. Disadvantages and advantages of the methods in solving the full problem are revealed. 6. Conclusions and recommendations on the application of explicit and implicit methods to the solution of the given type of problems have been made. The language C++ and MATLAB package of applied programs were used to implement the study. As a result, it was shown that for the full differential-algebraic problem, explicit and implicit methods work equally. On the other hand, for rigid problems the explicit methods do not work correctly, while the implicit methods showed good results in terms of convergence to the exact solution. The results of this work can be used to choose a method for solving the problem from the class of differential-algebraic and rigid problems.

Network User group Action
ILC SPbPU Local Network All
Read Print Download
Internet Authorized users SPbPU
Read Print Download
Internet Anonymous
  • Исследование методов решения жёстких систем уравнений на примере задачи заполнения судопропускного шлюза
    • Введение
    • 1. Постановка тестовой и полной задач
    • 2. Обзор используемых методов
    • 3. Исследование методов на применимость к рассматриваемой задаче
    • Заключение
    • Список использованных источников
...