Метод быстрых мультиполей для двумерной задачи вязких течений Стокса
Семинар: Информационно-вычислительные технологии в задачах поддержки принятия решений
Начало заседания: 11:00
Дата выступления: 5 Апрель 2016
Организация: ИВТ СО РАН
Авторы: Александр Григорьев
В представленной работе методом быстрых мультиполей решается краевая задача для системы уравнений Стокса. Особенностью предложенного метода является возможность нахождения неизвестных значений функции на границе и внутри области, без непосредственного формирования матрицы системы линейных алгебраических уравнений задачи в памяти компьютера. А именно, формируется приближённое произведение матрицы на неизвестный вектор, и с каждой новой итерацией данное произведение приближается к истинному решению СЛАУ с заданной точностью. Это позволяет значительно уменьшить необходимый объём памяти в сравнении с классическим методом граничных элементов. Решение производится итерационным методом обобщённых минимальных невязок (GMRES). Приведённый метод позволяет решать задачи с десятками тысяч узлов на границе при использовании персонального компьютера, что является недоступным для классического метода граничных элементов.