В математике проблема возмущения собственных значений заключается в нахождении собственных векторов и собственных значений системы, которая возмущена из системы с известными собственными векторами и собственными значениями. Это полезно для изучения того, насколько чувствительны собственные векторы и собственные значения исходной системы к изменениям в системе. Этот тип анализа популяризировал лорд Рэлей в его исследовании гармонических колебаний струны, возмущенной небольшими неоднородностями.
Выводы в этой статье, по сути, самодостаточны и могут быть найдены во многих текстах по числовой линейной алгебре или числовому функциональному анализу.
Содержание
- 1 Пример
- 2 Шага
- 3 Сводка
- 4 Результаты
- 5 Наличие собственных векторов
- 6 См. Также
- 7 Ссылки
- 8 Дополнительная литература
- 8.1 Книги
- 8.2 Журнальные статьи
Пример
Предположим, у нас есть решения обобщенной задачи на собственные значения,
где и - матрицы. То есть нам известны собственные значения λ 0i и собственные векторы x0iдля i = 1,..., N. Также требуется, чтобы собственные значения были различными. Теперь предположим, что мы хотим немного изменить матрицы. То есть мы хотим найти собственные значения и собственные векторы
где
с возмущениями и намного меньше, чем и соответственно. Затем мы ожидаем, что новые собственные значения и собственные векторы будут похожи на исходные, плюс небольшие возмущения:
Шаги
Мы предполагаем, что матрицы симметричны и положительно определены, и предполагаем, что мы масштабировали собственные векторы такие, что
где δ ij - дельта Кронекера. Теперь мы хотим решить уравнение
Подставляя, получаем
который расширяется до
Отмена с (0) () оставляет
Удаление членов высшего порядка упрощается до
Когда матрица симметрична, невозмущенные собственные векторы ортогональны, поэтому мы используем их в качестве основы для возмущенные собственные векторы. То есть мы хотим построить
где ε ij - небольшие константы, которые необходимо определить. Подстановка (4) в (3) и перестановка дает
Поскольку собственные векторы являются M0-ортогональными, когда M0является положительно определенным, мы можем удалить суммирование, умножив слева на :
Снова используя уравнение (1):
Два члена, содержащие ε ii, равны, потому что умножение слева (1) на дает
Отмена этих членов в (6) оставляет
Перегруппировка дает
Но согласно (2) этот знаменатель равен 1. Таким образом,
Затем, умножив уравнение (5) слева на :
Или изменив имя индексы:
Чтобы найти ε ii, используйте тот факт, что:
подразумевает:
Итоги
для бесконечно малого и (члены высшего порядка в (3) пренебрежимо малы)
Результаты
Это означает, что можно эффективно выполнять анализ чувствительности на λ i как функцию изменений в записях матриц. (Напомним, что матрицы симметричны, поэтому изменение Kkℓтакже изменит Kℓk, следовательно, член (2 - δ kℓ).)
Аналогично
Существование собственных векторов
Обратите внимание, что в приведенном выше примере мы предположили, что как невозмущенная, так и возмущенная системы включают симметричные матрицы, что гарантирует существование линейно независимые собственные векторы. Проблема собственных значений, включающая несимметричные матрицы, не обязательно имеет линейно независимых собственных векторов, хотя достаточным условием является то, что и быть одновременно диагонализуемыми.
См. Также
Ссылки
- ^Rayleigh, JWS (1894). Теория звука. I (2-е изд.). Лондон: Макмиллан. С. 115–118. ISBN 1-152-06023-6.
- ^Trefethen, Lloyd N. (1997). Числовая линейная алгебра. SIAM (Филадельфия, Пенсильвания). п. 258. ISBN 0-89871-361-7.
Дополнительная литература
Книги
- Ren-Cang Li (2014). "Матричная теория возмущений". В Hogben, Leslie (ed.). Справочник по линейной алгебре (Второе изд.). ISBN 1466507284.
- Реллих, Ф., и Берковиц, Дж. (1969). Теория возмущений задач на собственные значения. CRC Press.
- Bhatia, R. (1987). Границы возмущения собственных значений матрицы. SIAM.
Журнальные статьи
- Саймон Б. (1982). Большие порядки и суммируемость теории возмущений собственных значений: математический обзор. International Journal of Quantum Chemistry, 21 (1), 3-25.
- Крэндалл, М.Г., и Рабиновиц, П.Х. (1973). Бифуркация, возмущение простых собственных значений и линеаризованная устойчивость. Архив для рациональной механики и анализа, 52 (2), 161-180.
- Стюарт, Г. У. (1973). Границы ошибок и возмущений для подпространств, связанных с некоторыми проблемами собственных значений. Обзор SIAM, 15 (4), 727-764.
- Löwdin, P.O. (1962). Исследования по теории возмущений. IV. Решение проблемы собственных значений с помощью формализма проекционного оператора. Журнал математической физики, 3 (5), 969-982.