Семинар 24 мая 2017 г
Время: 15-00
Место: г. Долгопрудный, МФТИ 606КПМ
Докладчик: Д.А. Сушникова (ИВМ РАН)
Тема: Методы факторизации и решения линейных систем с иерархическими (блочно-малоранговыми) и разреженными матрицами.
Строятся алгоритмы быстрых методов факторизации и решения для иерархических (блочно-малоранговых) и разреженных матриц. Рассмотрены H2 матрицы - алгебраические аналоги быстрого мультипольного метода. Для H2 матриц предложены приближенные прямые солверы на основе преобразования их малопараметрического представления в разреженные матрицы. Как специальный случай блочно-малоранговых матриц рассмотрены блочно-разреженные матрицы, для таких матриц предложен алгоритм быстрой разреженной факторизации таких матриц, основанный на иерархическом исключении блочных строк и малорангового приближения возникающего при этом заполнения.