Метод обертання Якобі — це чисельний алгоритм розв'язання повної задачі власних значень для симетричної матриці з дійсних чисел. Названий на честь Якобі, який і придумав цей метод у 1846 році.
Опис
Метод застосовується до симетричної матриці , і полягає в виконанні ітераційних перетворень, які зводять її до діагонального виду: — власні числа.
Нехай — симетрична матриця, а — матриця повороту Ґівенса. Тоді матриця:
симетрична та подібна до .
Елементи матриці можна обчислити за формулами:
де та .
Оскільки вони подібні, то та мають однакову норму Фробеніуса (суму квадратів всіх компонент), з усім тим, ми можемо обрати таке , що , і має більшу суму квадратів на діагоналі:
Якщо прирівняти до нуля, і провести перетворення:
Щоб оптимізувати цей ефект, обирають найбільшим за модулем недіагональним елементом, що називають опорним.
Метод Якобі постійно повторює обертання поки матриця не стане майже діагональною. Тоді елементи на діагоналі стають наближеннями власних значень .
Наближені значення власних векторів є стовпцями матриці .
Збіжність
Метод збігається, оскільки кожна ітерація зменшує недіагональні елементи.
Цей розділ потребує доповнення. (березень 2010) |
Складність
Кожне обертання Якобі працює за кроків, якщо відомий опорний елемент . З усім тим, пошук вимагає перегляд всіх недіагональних елементів матриці.
Література
- Jacobi, C. G. J. (1846). ber ein leichtes Verfahren, die in der Theorie der Skularstrungen vorkommenden Gleichungen numerisch aufzulsen. Crelle's Journal (German) . 30: 51\u201394.