WikiDer > Нелинейная проблема собственных значений

А нелинейная задача собственных значений является обобщением обычного собственная проблема к уравнениям, которые зависят нелинейно на собственное значение. В частности, это относится к уравнениям вида:

${ Displaystyle А ( лямбда) mathbf {x} = 0, ,}$

куда Икс это вектор (нелинейный «собственный вектор») и А это матрица-значен функция числа ${ displaystyle lambda}$ (нелинейное «собственное значение»). (В более общем смысле, ${ Displaystyle А ( лямбда)}$ может быть линейная карта, но чаще всего это конечномерная, обычно квадратная матрица.) А обычно требуется быть голоморфная функция из ${ displaystyle lambda}$ (в некоторых домен).

Например, обычная линейная задача на собственные значения ${ Displaystyle B mathbf {v} = lambda mathbf {v}}$, куда B квадратная матрица, соответствует ${ Displaystyle А ( лямбда) = В- лямбда I}$, куда я это единичная матрица.

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

${ displaystyle A ( lambda) mathbf {x} = (A_ {2} lambda ^ {2} + A_ {1} lambda + A_ {0}) mathbf {x} = 0, ,}$

через постоянные квадратные матрицы А_0,1,2. Это можно преобразовать в обычную линейную обобщенную задачу о собственных значениях вдвое большего размера, задав новый вектор ${ displaystyle mathbf {y} = lambda mathbf {x}}$. С точки зрения Икс и у, квадратичная задача на собственные значения принимает вид:

${ displaystyle { begin {pmatrix} A_ {0} & A_ {1} 0 & I end {pmatrix}} { begin {pmatrix} mathbf {x} mathbf {y} end {pmatrix}} = lambda { begin {pmatrix} 0 & -A_ {2} I & 0 end {pmatrix}} { begin {pmatrix} mathbf {x} mathbf {y} end {pmatrix}},}$

куда я - единичная матрица. В более общем смысле, если А - матричный полином степени d, то можно преобразовать нелинейную задачу о собственных значениях в линейную (обобщенную) задачу о собственных значениях d раз больше размера.

Помимо преобразования их в обычные собственные задачи, которые работают, только если А полиномиальна, существуют и другие методы решения нелинейных собственных задач, основанные на Алгоритм Якоби-Дэвидсона или на основе Метод Ньютона (относится к обратная итерация).

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

• Франсуаза Тиссёр и Карл Меерберген, "Квадратичная проблема собственных значений", SIAM Обзор 43 (2), 235-286 (2001).
• Джин Х. Голуб и Хенк А. ван дер Ворст, «Вычисление собственных значений в 20 веке», Журнал вычислительной и прикладной математики 123, 35-65 (2000).
• Филипп Гийом, "Нелинейные задачи на собственные значения", SIAM J. Matrix. Анальный. Appl. 20 (3), 575-595 (1999) (связь).
• Аксель Рухе, «Алгоритмы решения нелинейной задачи на собственные значения». Журнал SIAM по численному анализу 10 (4), 674-689 (1973).