Заседание семинара "Высокопроизводительные вычисления" 29.09.2022 в 11-00. "Метод экстра-компонент для быстрого вычисления специальных матрично-векторных произведений", Терехов Андрей Валерьевич

Cеминар ИВМиМГ СО РАН: 
Высокопроизводительные вычисления
Руководитель семинара: 
д.т.н. Глинский Б.М.
Дата / Время проведения: 
Thursday, 29 September, 2022 - 11:00
Место проведения: 
Вебинар
Докладчик
Ф.И.О. докладчика: 
Терехов Андрей Валерьевич
Ученая степень: 
Д.ф.-м.н.
Место работы: 
НГТУ
Название доклада: 
Метод экстра-компонент для быстрого вычисления специальных матрично-векторных произведений
Аннотация доклада: 

При расчёте интегральных или дискретных преобразований необходимо иметь в своем распоряжении быстрые алгоритмы умножения векторов на матрицы, элементы которых задаются, как значения специальных функций (Чебышева, Лежандра, Лагерра, сферические и т.д.). На данный момент существующие быстрые алгоритмы на порядки уступают в экономичности процедуре быстрого преобразования Фурье. С целью сокращения этого разрыва была поставлена задача разработать высокоэффективный общий подход для вычисления матрично-векторных произведений в рамках рассматриваемого класса задач. В итоге была предложена серия новых быстрых методов и алгоритмов, допускающих эффективную программную реализацию для современных микропроцессоров. На примере решения задач геофизики вычислительные эксперименты подтвердили, что новые процедуры позволяют сократить время счёта на несколько порядков по сравнению с прямым методом умножения вектора на матрицу.

Прикрепленные файлы: