Вычислительные методы алгебры 2. QR-алгоритм (продолжение). Быстрое преобразование Фурье

Таймкоды: 00:00:00 - Интро 00:00:10 - Вспоминание QR-алгоритма 00:09:26 - Цена одной итерации 00:14:50 - Замечание о QR-итерациях для трехдиагональной матрицы 00:23:49 - Теплицевы и циркулянтные матрицы 00:40:28 - Матрица Фурье 00:45:02 - Лемма о свойствах матрицы Фурье 00:49:20 - Основная спектральная теорема о циркулянтных матрицах 00:58:25 - Быстрое преобразование Фурье ("разделяй и властвуй") 01:15:23 - Итоги Дата лекции: 13.02.26 Лектор: Тыртышников Евгений Евгеньевич Оператор: Баронов Михаил Монтажёр: Хатымов Ренат Плейлист на YouTube: https://youtube.com/playlist?list=PL4_hYwCyhAvbI8ZLIRk9Ty7CV1MP1gIbw&si=0Jw8lXuxvzsCIkD1 Плейлист в ВК: https://vkvideo.ru/playlist/-206078025_255