Заседание семинара "Математические проблемы геофизики" 16.02.2016 в 12-00. "Об итерационных методах в подпространствах Крылова-Сонневельда ", Ильин Валерий Павлович

Cеминар ИВМиМГ СО РАН: 
Математические проблемы геофизики
Дата / Время проведения: 
вторник, 16 февраля, 2016 - 05:00
Место проведения: 
Мемориальном кабинете академиков Г.И. Марчука, А.С. Алексеева, Б.Г. Михайленко (3-346)
Докладчик
Ф.И.О. докладчика: 
Ильин Валерий Павлович
Ученая степень: 
Д.ф.-м.н.
Ученое звание: 
Профессор
Должность: 
г.н.с.
Место работы: 
Лаборатория вычислительной физики ИВМиМГ СО РАН
Название доклада: 
Об итерационных методах в подпространствах Крылова-Сонневельда
Аннотация доклада: 

Рассматриваются итерационные методы индуцированной редукции размерности (IDR, Induced Dimention Reduction) для решения больших разреженных систем линейных алгебраических уравнений (СЛАУ) с невырожденными несимметричными матрицами, активно исследуемые с 2008 г. многочисленными авторами и иногда характеризуемые как альтернатива классическим процессам крыловского типа. Ключевым моментом алгоритмов IDR является построение вложенных подпространств (Сонневельда) понижающихся размерностей, с использованием периодической ортогонализации некоторому фиксированному подпространству.

 

      Другие независимые подходы к исследованию и оптимизации итерационных последовательностей базируются на расширенных или другим образом модифицированных подпространствах Крылова, использующих процедуры агрегации или дефляции, которые сводятся к малоранговым аппроксимациям исходной матрицы СЛАУ. Цель данной работы – показать, что IDR-методы в подпространствах Сонневельда являются не чем иным, как своеобразной интерпретацией модифицированных крыловских алгоритмов. В частности, такая трактовка дана для предложенных мульти-предобусловленных методов полусопряженных направлений, актуальных для параллельных вычислительных процессов с алгебраической декомпозицией областей.