3.2 Проблема собственных значений

Содержание семинара:

• Степенной метод и определения

  • Наивный подход

  • Круги Гершгорина

  • Степенной метод

  • Анализ сходимости для эрмитовой матрицы

  • Советы по применению

  • Треугольные матрицы

  • Теорема Шура

  • Нормальные матрицы

  • Псевдоспектр

• QR-алгоритм

  • Теория

  • Реализация

  • Ускорение QR-алгоритма

  • Модификации

    • QR со сдвигами

    • QR и степенной метод

    • Итерации Рэлея

    • Обратные итерации

    • SVD

• Другие методы

  • Метод «разделяй и властвуй»

  • Метод бисекции

  • Метод Якоби