Крыловское подпространство - Википедия - Krylov subspace

В линейная алгебра, приказ-р Крылова подпространство созданный п-к-п матрица А и вектор б измерения п это линейное подпространство охватывал посредством изображений из б под первым р полномочия А (начиная с ), то есть,

[1]

Фон

Концепция названа в честь российского прикладного математика и морского инженера. Алексей Крылов, который опубликовал об этом статью в 1931 году.[2]

Характеристики

  • .
  • Векторы линейно независимы до тех пор, пока , и . - максимальная размерность подпространства Крылова.
  • Для таких у нас есть и , точнее [требуется разъяснение ], куда - минимальный многочлен от .
  • Существует такой, что .
  • циклический подмодуль, порожденный из кручение -модуль , куда линейное пространство на .
  • можно разложить в прямую сумму подпространств Крылова.

Использовать

Подпространства Крылова используются в алгоритмах поиска приближенных решений многомерных задач линейной алгебры.[1]

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

вопросы

Поскольку векторы обычно вскоре становятся почти линейно зависимый из-за свойств итерация мощности, методы, основанные на подпространстве Крылова, часто включают некоторые ортогонализация схема, например Итерация Ланцоша за Эрмитовы матрицы или же Итерация Арнольди для более общих матриц.

Существующие методы

Наиболее известными методами подпространств Крылова являются Арнольди, Ланцош, Сопряженный градиент, IDR (ов) (Вынужденное уменьшение размеров), GMRES (обобщенный минимальный остаток), BiCGSTAB (стабилизированный двусопряженный градиент), QMR (квазиминимальная невязка), TFQMR (QMR без транспонирования), и MINRES (минимальная невязка) методы.

Смотрите также

Рекомендации

  1. ^ а б Симончини, Валерия (2015), «Крыловские подпространства», в Николасе Дж. Хайэме; и другие. (ред.), Принстонский компаньон по прикладной математике, Princeton University Press, стр. 113–114.
  2. ^ Крылов, А. Н. (1931). "О численном решении уравнений, в технических характеристиках малых колебаний материальных систем" [О численном решении уравнения, по которому в технических задачах определяются частоты малых колебаний материальных систем]. Известия Академии наук СССР (на русском). 7 (4): 491–539.

дальнейшее чтение