Санкт-Петербургский политехнический университет Петра Великого

Институт прикладной математики и механики

Кафедра прикладной математики

Л АБ О РАТ О РН АЯ РАБ О Т А № 5

Решение алгебраической проблемы собственных

значений для матриц специального выда: Трех
Диагональная

Выполнила
студент гр. 23631/1 ____________ Л.М. Панзу

Руководитель
Доцент, к.ф.-м.н. ____________ В.В Курц

Санкт-Петербург
2018 год
Оглавление
Трёхдиагональная матрица ......................................................................................... 3
Определитель трёхдиагональной матрицы ............................................................... 3
Симметричность матрицы ........................................................................................... 3
Несимметричная матрица........................................................................................ 3
Симметричная матрица: .......................................................................................... 3
Отделимость собственных чисел................................................................................ 4
Трёхдиагональная матрица
Это матрица вида:
𝑎1 𝑏1 0 0 0 0
𝑐1 𝑎2 𝑏2 ⋯ 0 0
0 𝑐2 𝑎3 𝑏3 0 0
0 ⋮ 𝑐3 ⋱ 0 ⋮
0 0 0 𝑎𝑛−1 𝑏𝑛−1
(0 0 0 ⋯ 𝑐𝑛−1 𝑎𝑛 )

Определитель трёхдиагональной матрицы

Рекуррентная формула 𝑓𝑛 = 𝑎𝑛 ∗ 𝑓𝑛−1 − 𝑏𝑛−1 𝑐𝑛−1 𝑓𝑛−2 и 𝑓0 = 1 ; 𝑓−1 = 0

Симметричность матрицы
Несимметричная матрица

Матрица :
Погрешность для вычисления собственных значений: 0.00000001
Шаг на интервале (−||𝐴||; ||𝐴||) равен 0.01
Результат:

Симметричная матрица:

Матрица:
Погрешность для вычисления собственных значений: 0.00000001
Шаг на интервале (−||𝐴||; ||𝐴||) равен 0.01

Отделимость собственных чисел

Для матриц с плохо отделимыми собственными числами метод работает
гораздо дольше, т.к. интервал проходится с определенным шагом. Если числа
близки друг к другу, то нужно уменьшать размер шага и кол-во итераций
увеличивается.
Пример – матрица Вилкинсона. (11 на 11 в примере)

Результат:
Время работы: 0.207933
Матрица с хорошо отделимыми собственными числами (Не матрица
Вилкинсона):
Время работы: 0.057448 (Матрица 11 на 11).