Метод обертання Якобі

Метод обертання Якобі — це чисельний алгоритм розв'язання повної задачі власних значень для симетричної матриці з дійсних чисел. Названий на честь Якобі, який і придумав цей метод у 1846 році.

ОписРедагувати

Метод застосовується до симетричної матриці  , і полягає в виконанні ітераційних перетворень, які зводять її до діагонального виду:   — власні числа.

Нехай   — симетрична матриця, а   — матриця повороту Ґівенса. Тоді матриця:

 

симетрична та подібна до  .

Елементи матриці   можна обчислити за формулами:

 

де   та  .

Оскільки вони подібні, то   та   мають однакову норму Фробеніуса (суму квадратів всіх компонент), тим не менш, ми можемо обрати таке  , що  , і   має більшу суму квадратів на діагоналі:

 

Якщо прирівняти до нуля, і провести перетворення:

 

Щоб оптимізувати цей ефект,   обирають найбільшим за модулем недіагональним елементом, що називають опорним.

Метод Якобі постійно повторює обертання поки матриця не стане майже діагональною. Тоді елементи на діагоналі стають наближеннями власних значень  .

Наближені значення власних векторів є стовпцями матриці  .

ЗбіжністьРедагувати

Метод збігається, оскільки кожна ітерація зменшує недіагональні елементи.

СкладністьРедагувати

Кожне обертання Якобі працює за   кроків, якщо відомий опорний елемент  . Тим не менш, пошук   вимагає перегляд всіх недіагональних елементів матриці.


ЛітератураРедагувати

ПосиланняРедагувати