Метод быстрых мультиполей для двумерной задачи вязких течений Стокса

Семинар: Информационно-вычислительные технологии в задачах поддержки принятия решений
Начало заседания: 11:00

Дата выступления: 5 Апрель 2016

Организация: ИВТ СО РАН

Авторы: Александр Григорьев

В представленной работе методом быстрых мультиполей решается краевая задача для системы уравнений Стокса. Особенностью предложенного метода является возможность нахождения неизвестных значений функции на границе и внутри области, без непосредственного формирования матрицы системы линейных алгебраических уравнений задачи в памяти компьютера. А именно, формируется приближённое произведение матрицы на неизвестный вектор, и с каждой новой итерацией данное произведение приближается к истинному решению СЛАУ с заданной точностью. Это позволяет значительно уменьшить необходимый объём памяти в сравнении с классическим методом граничных элементов. Решение производится итерационным методом обобщённых минимальных невязок (GMRES). Приведённый метод позволяет решать задачи с десятками тысяч узлов на границе при использовании персонального компьютера, что является недоступным для классического метода граничных элементов.