Власні значення матриці можна знаходити не тільки через безпосереднє обчислення характеристичного визначника. Один зі зручних підходів — метод Фадєєва. Він належить до точних чисельних методів і тісно пов’язаний із методом Левер’є.
Його головна перевага полягає в послідовній побудові обчислень. Спочатку формуються допоміжні матриці. Далі через їхні сліди знаходяться коефіцієнти характеристичного многочлена. А вже після цього визначаються власні значення матриці. Крім того, метод Фадєєва можна використовувати для знаходження оберненої матриці та власних векторів.
Власні Значення Матриці Використовуючи Метод Фадєєва: Основна Ідея
Метод Фадєєва можна розглядати як модифікацію методу Левер’є. У методі Левер’є для знаходження коефіцієнтів характеристичного многочлена використовують степені матриці:
\[
A,\ A^2,\ \dots,\ A^n.
\]
Метод Фадєєва працює інакше. У ньому замість прямого обчислення степенів матриці будують допоміжні матриці. Саме ця послідовність поступово приводить до коефіцієнтів характеристичного многочлена.
Нехай задано квадратну матрицю \( A \) порядку \( n \):
\[
A=
\begin{pmatrix}
a_{11} & a_{12} & \dots & a_{1n}\\
a_{21} & a_{22} & \dots & a_{2n}\\
\vdots & \vdots & \ddots & \vdots\\
a_{n1} & a_{n2} & \dots & a_{nn}
\end{pmatrix}.
\]
Потрібно знайти її власні значення. З чого почати? Спочатку треба побудувати характеристичний многочлен.
У методі Фадєєва його зручно записувати так:
\[
D(\lambda)=\lambda^n-\sigma_1\cdot\lambda^{n-1}-\sigma_2\cdot\lambda^{n-2}-\dots-\sigma_{n-1}\cdot\lambda-\sigma_n.
\]
Тоді власні значення матриці знаходять із характеристичного рівняння:
\[
D(\lambda)=0.
\]
Отже, задача методу Фадєєва полягає в тому, щоб знайти коефіцієнти
\[
\sigma_1,\sigma_2,\dots,\sigma_n.
\]
Після цього залишається розв’язати характеристичне рівняння. Саме його корені й будуть власними значеннями матриці \( A \).
Метод Фадєєва: Побудова Допоміжних Матриць
Тепер перейдемо до самого алгоритму. Нехай \( I \) — одинична матриця того самого порядку, що й матриця \( A \):
\[
I=
\begin{pmatrix}
1 & 0 & \dots & 0\\
0 & 1 & \dots & 0\\
\vdots & \vdots & \ddots & \vdots\\
0 & 0 & \dots & 1
\end{pmatrix}.
\]
У методі Фадєєва послідовно будують матриці
\[
A_1,A_2,\dots,A_n
\]
та
\[
B_1,B_2,\dots,B_n.
\]
Почнемо з першого кроку. Спочатку беремо початкову матрицю:
\[
A_1=A.
\]
Потім через слід матриці \( A_1 \) знаходимо число \( q_1 \):
\[
q_1=tr(A_1).
\]
Після цього будуємо першу допоміжну матрицю:
\[
B_1=A_1-q_1\cdot I.
\]
Навіщо потрібна матриця \( B_1 \)? Вона використовується для побудови наступної матриці \( A_2 \). Тобто перший крок не завершує обчислення, а готує перехід до наступного етапу.
Переходимо до другого кроку. Тепер початкову матрицю \( A \) множимо на вже знайдену матрицю \( B_1 \):
\[
A_2=A\cdot B_1.
\]
Далі знаходимо число \( q_2 \). Для цього беремо слід матриці \( A_2 \) і ділимо його на номер кроку:
\[
q_2=\frac{tr(A_2)}{2}.
\]
Після цього будуємо другу допоміжну матрицю:
\[
B_2=A_2-q_2\cdot I.
\]
Матриця \( B_2 \), як і \( B_1 \), потрібна для продовження алгоритму. Вона буде використана вже на наступному кроці під час побудови матриці \( A_3 \).
Після другого кроку схема стає зрозумілою. Кожен наступний крок будується за тим самим принципом: нова матриця \( A_k \) утворюється через попередню матрицю \( B_{k-1} \), число \( q_k \) знаходиться через слід матриці \( A_k \), а матриця \( B_k \) готує наступний крок.
У загальному випадку, якщо матриця \( B_{k-1} \) уже знайдена, то для кроку \( k \) маємо:
\[
A_k=A\cdot B_{k-1},\qquad q_k=\frac{tr(A_k)}{k},\qquad B_k=A_k-q_k\cdot I,
\]
де \( k=3,4,\dots,n \).
Слід матриці — це сума елементів її головної діагоналі. Якщо на деякому кроці матриця \( A_k \) має вигляд
\[
A_k=
\begin{pmatrix}
a_{11}^{(k)} & a_{12}^{(k)} & \dots & a_{1n}^{(k)}\\
a_{21}^{(k)} & a_{22}^{(k)} & \dots & a_{2n}^{(k)}\\
\vdots & \vdots & \ddots & \vdots\\
a_{n1}^{(k)} & a_{n2}^{(k)} & \dots & a_{nn}^{(k)}
\end{pmatrix},
\]
то в загальному випадку її слід обчислюється так:
\[
tr(A_k)=a_{11}^{(k)}+a_{22}^{(k)}+\dots+a_{nn}^{(k)}.
\]
Саме числа
\[
q_1,q_2,\dots,q_n
\]
мають ключове значення в алгоритмі. Після завершення побудови матриць вони використовуються як коефіцієнти характеристичного многочлена з урахуванням обраного запису цього многочлена.
Таким чином, у другому розділі ми отримали саму обчислювальну схему методу Фадєєва. Тепер залишається зрозуміти, як із чисел \( q_k \) перейти до характеристичного многочлена і власних значень.
Характеристичний Многочлен: Перехід до Власних Значень
Після завершення побудови допоміжних матриць маємо числа
\[
q_1,q_2,\dots,q_n.
\]
Тепер вони задають коефіцієнти характеристичного многочлена:
\[
\sigma_1=q_1,\qquad \sigma_2=q_2,\qquad \dots,\qquad \sigma_n=q_n.
\]
Або коротко:
\[
\sigma_k=q_k,\qquad k=1,2,\dots,n.
\]
Тому характеристичний многочлен матриці \( A \) записується у вигляді:
\[
D(\lambda)=\lambda^n-\sigma_1\cdot\lambda^{n-1}-\sigma_2\cdot\lambda^{n-2}-\dots-\sigma_{n-1}\cdot\lambda-\sigma_n.
\]
З урахуванням знайдених чисел \( q_1,q_2,\dots,q_n \) маємо:
\[
D(\lambda)=\lambda^n-q_1\cdot\lambda^{n-1}-q_2\cdot\lambda^{n-2}-\dots-q_{n-1}\cdot\lambda-q_n.
\]
Далі розв’язуємо характеристичне рівняння:
\[
D(\lambda)=0.
\]
Його корені
\[
\lambda_1,\lambda_2,\dots,\lambda_n
\]
є власними значеннями матриці \( A \).
Отже, важливо не змішувати два етапи. Метод Фадєєва спочатку дає коефіцієнти характеристичного многочлена. А вже потім власні значення знаходяться як корені характеристичного рівняння.
Крім знаходження власних значень, як уже зазначалося, метод Фадєєва має ще одну корисну властивість. Якщо матриця \( A \) є невиродженою, тобто
\[
\det A\neq 0,
\]
то можна знайти обернену матрицю:
\[
A^{-1}=\frac{B_{n-1}}{\sigma_n}.
\]
У цій формулі використовується той самий знак коефіцієнта \( \sigma_n \), що й у записаному вище характеристичному многочлені. Це важливо, бо в різних джерелах характеристичний многочлен можуть записувати з іншою системою знаків.
Також метод Фадєєва дозволяє знаходити власні вектори. Якщо \( \lambda_i \) — власне значення матриці \( A \), то будують матрицю
\[
R_i=\lambda_i^{n-1}\cdot I+\lambda_i^{n-2}\cdot B_1+\dots+\lambda_i\cdot B_{n-2}+B_{n-1}.
\]
Кожен ненульовий стовпець матриці \( R_i \) можна взяти як власний вектор, що відповідає власному значенню \( \lambda_i \).
Таким чином, метод Фадєєва дає послідовну схему роботи з матрицею. Спочатку будуються матриці \( A_k \) і \( B_k \), потім через сліди матриць знаходяться числа \( q_k \), далі формується характеристичний многочлен, а його корені дають власні значення матриці.
Практична Частина: Як Знайти Власні Значення Методом Фадєєва
Тепер розглянемо, як метод Фадєєва працює на конкретних матрицях. Почнемо з матриці другого порядку, а потім поступово перейдемо до матриць третього та четвертого порядку. У кожному прикладі будемо будувати допоміжні матриці, знаходити коефіцієнти характеристичного многочлена і переходити до власних значень.
Приклад 1. Знайти власні значення матриці
\[
A=
\begin{pmatrix}
2 & 1\\
0 & 3
\end{pmatrix}.
\]
Маємо матрицю другого порядку, тому потрібно виконати два кроки. Починаємо з матриці
\[
A_1=A=
\begin{pmatrix}
2 & 1\\
0 & 3
\end{pmatrix}.
\]
Знаходимо число \( q_1 \) через слід матриці \( A_1 \):
\[
q_1=tr(A_1)=2+3=5.
\]
Тепер будуємо матрицю \( B_1 \):
\[
B_1=A_1-q_1\cdot I.
\]
Підставляємо матриці:
\[
B_1=
\begin{pmatrix}
2 & 1\\
0 & 3
\end{pmatrix}
–
5\cdot
\begin{pmatrix}
1 & 0\\
0 & 1
\end{pmatrix}.
\]
Отже,
\[
B_1=
\begin{pmatrix}
-3 & 1\\
0 & -2
\end{pmatrix}.
\]
Переходимо до другого кроку. Знаходимо матрицю \( A_2 \). Для цього множимо початкову матрицю \( A \) на матрицю \( B_1 \):
\[
A_2=A\cdot B_1.
\]
Тобто
\[
A_2=
\begin{pmatrix}
2 & 1\\
0 & 3
\end{pmatrix}
\cdot
\begin{pmatrix}
-3 & 1\\
0 & -2
\end{pmatrix}.
\]
Після множення маємо:
\[
A_2=
\begin{pmatrix}
-6 & 0\\
0 & -6
\end{pmatrix}.
\]
Тепер знаходимо число \( q_2 \):
\[
q_2=\frac{tr(A_2)}{2}=\frac{-6+(-6)}{2}=-6.
\]
Отже,
\[
q_1=5,\qquad q_2=-6.
\]
Для матриці другого порядку характеристичний многочлен має вигляд:
\[
D(\lambda)=\lambda^2-q_1\cdot\lambda-q_2.
\]
Підставляємо знайдені значення:
\[
D(\lambda)=\lambda^2-5\cdot\lambda-(-6).
\]
Тобто
\[
D(\lambda)=\lambda^2-5\cdot\lambda+6.
\]
Розв’язуємо характеристичне рівняння:
\[
\lambda^2-5\cdot\lambda+6=0.
\]
Розкладемо ліву частину на множники:
\[
(\lambda-2)\cdot(\lambda-3)=0.
\]
Звідси отримуємо власні значення:
\[
\lambda_1=2,\qquad \lambda_2=3.
\]
Приклад 2. Знайти власні значення матриці
\[
A=
\begin{pmatrix}
1 & 1 & 0\\
0 & 2 & 1\\
0 & 0 & 3
\end{pmatrix}.
\]
Матриця має третій порядок, тому потрібно знайти числа \( q_1,\ q_2,\ q_3 \).
Починаємо з першого кроку:
\[
A_1=A=
\begin{pmatrix}
1 & 1 & 0\\
0 & 2 & 1\\
0 & 0 & 3
\end{pmatrix}.
\]
Знаходимо слід матриці \( A_1 \):
\[
q_1=tr(A_1)=1+2+3=6.
\]
Будуємо матрицю \( B_1 \):
\[
B_1=A_1-q_1\cdot I.
\]
Підставляємо матриці:
\[
B_1=
\begin{pmatrix}
1 & 1 & 0\\
0 & 2 & 1\\
0 & 0 & 3
\end{pmatrix}
–
6\cdot
\begin{pmatrix}
1 & 0 & 0\\
0 & 1 & 0\\
0 & 0 & 1
\end{pmatrix}.
\]
Отже,
\[
B_1=
\begin{pmatrix}
-5 & 1 & 0\\
0 & -4 & 1\\
0 & 0 & -3
\end{pmatrix}.
\]
Переходимо до другого кроку. Знаходимо матрицю \( A_2 \). Для цього множимо матрицю \( A \) на матрицю \( B_1 \):
\[
A_2=A\cdot B_1.
\]
Тобто
\[
A_2=
\begin{pmatrix}
1 & 1 & 0\\
0 & 2 & 1\\
0 & 0 & 3
\end{pmatrix}
\cdot
\begin{pmatrix}
-5 & 1 & 0\\
0 & -4 & 1\\
0 & 0 & -3
\end{pmatrix}.
\]
Після множення отримуємо:
\[
A_2=
\begin{pmatrix}
-5 & -3 & 1\\
0 & -8 & -1\\
0 & 0 & -9
\end{pmatrix}.
\]
Знаходимо число \( q_2 \):
\[
q_2=\frac{tr(A_2)}{2}=\frac{-5+(-8)+(-9)}{2}=\frac{-22}{2}=-11.
\]
Тепер будуємо матрицю \( B_2 \):
\[
B_2=A_2-q_2\cdot I.
\]
Оскільки \( q_2=-11 \), маємо:
\[
B_2=A_2-(-11)\cdot I.
\]
Підставляємо матриці:
\[
B_2=
\begin{pmatrix}
-5 & -3 & 1\\
0 & -8 & -1\\
0 & 0 & -9
\end{pmatrix}
–
(-11)\cdot
\begin{pmatrix}
1 & 0 & 0\\
0 & 1 & 0\\
0 & 0 & 1
\end{pmatrix}.
\]
Тому
\[
B_2=
\begin{pmatrix}
6 & -3 & 1\\
0 & 3 & -1\\
0 & 0 & 2
\end{pmatrix}.
\]
Переходимо до третього кроку. Знаходимо матрицю \( A_3 \). Для цього множимо матрицю \( A \) на матрицю \( B_2 \):
\[
A_3=A\cdot B_2.
\]
Тобто
\[
A_3=
\begin{pmatrix}
1 & 1 & 0\\
0 & 2 & 1\\
0 & 0 & 3
\end{pmatrix}
\cdot
\begin{pmatrix}
6 & -3 & 1\\
0 & 3 & -1\\
0 & 0 & 2
\end{pmatrix}.
\]
Після множення маємо:
\[
A_3=
\begin{pmatrix}
6 & 0 & 0\\
0 & 6 & 0\\
0 & 0 & 6
\end{pmatrix}.
\]
Знаходимо число \( q_3 \):
\[
q_3=\frac{tr(A_3)}{3}=\frac{6+6+6}{3}=6.
\]
Отже,
\[
q_1=6,\qquad q_2=-11,\qquad q_3=6.
\]
Для матриці третього порядку характеристичний многочлен має вигляд:
\[
D(\lambda)=\lambda^3-q_1\cdot\lambda^2-q_2\cdot\lambda-q_3.
\]
Підставляємо знайдені значення:
\[
D(\lambda)=\lambda^3-6\cdot\lambda^2-(-11)\cdot\lambda-6.
\]
Тобто
\[
D(\lambda)=\lambda^3-6\cdot\lambda^2+11\cdot\lambda-6.
\]
Розв’язуємо характеристичне рівняння:
\[
\lambda^3-6\cdot\lambda^2+11\cdot\lambda-6=0.
\]
Розкладемо многочлен на множники:
\[
\lambda^3-6\cdot\lambda^2+11\cdot\lambda-6
=
(\lambda-1)\cdot(\lambda-2)\cdot(\lambda-3).
\]
Тому
\[
(\lambda-1)\cdot(\lambda-2)\cdot(\lambda-3)=0.
\]
Звідси отримуємо власні значення:
\[
\lambda_1=1,\qquad \lambda_2=2,\qquad \lambda_3=3.
\]
Приклад 3. Знайти власні значення матриці
\[
A=
\begin{pmatrix}
8 & 5 & -4 & 5\\
-9 & -6 & 7 & -9\\
-8 & -8 & 10 & -10\\
-3 & -3 & 3 & -2
\end{pmatrix}.
\]
Матриця має четвертий порядок, тому потрібно знайти числа \( q_1,\ q_2,\ q_3,\ q_4 \).
Починаємо з першого кроку:
\[
A_1=A=
\begin{pmatrix}
8 & 5 & -4 & 5\\
-9 & -6 & 7 & -9\\
-8 & -8 & 10 & -10\\
-3 & -3 & 3 & -2
\end{pmatrix}.
\]
Знаходимо число \( q_1 \):
\[
q_1=tr(A_1)=8+(-6)+10+(-2)=10.
\]
Будуємо матрицю \( B_1 \):
\[
B_1=A_1-q_1\cdot I.
\]
Підставляємо матриці:
\[
B_1=
\begin{pmatrix}
8 & 5 & -4 & 5\\
-9 & -6 & 7 & -9\\
-8 & -8 & 10 & -10\\
-3 & -3 & 3 & -2
\end{pmatrix}
–
10\cdot
\begin{pmatrix}
1 & 0 & 0 & 0\\
0 & 1 & 0 & 0\\
0 & 0 & 1 & 0\\
0 & 0 & 0 & 1
\end{pmatrix}.
\]
Отже,
\[
B_1=
\begin{pmatrix}
-2 & 5 & -4 & 5\\
-9 & -16 & 7 & -9\\
-8 & -8 & 0 & -10\\
-3 & -3 & 3 & -12
\end{pmatrix}.
\]
Переходимо до другого кроку. Знаходимо матрицю \( A_2 \). Для цього множимо матрицю \( A \) на матрицю \( B_1 \):
\[
A_2=A\cdot B_1.
\]
Тобто
\[
A_2=
\begin{pmatrix}
8 & 5 & -4 & 5\\
-9 & -6 & 7 & -9\\
-8 & -8 & 10 & -10\\
-3 & -3 & 3 & -2
\end{pmatrix}
\cdot
\begin{pmatrix}
-2 & 5 & -4 & 5\\
-9 & -16 & 7 & -9\\
-8 & -8 & 0 & -10\\
-3 & -3 & 3 & -12
\end{pmatrix}.
\]
Після множення маємо:
\[
A_2=
\begin{pmatrix}
-44 & -23 & 18 & -25\\
43 & 22 & -33 & 47\\
38 & 38 & -54 & 52\\
15 & 15 & -15 & 6
\end{pmatrix}.
\]
Знаходимо число \( q_2 \):
\[
q_2=\frac{tr(A_2)}{2}
=
\frac{-44+22+(-54)+6}{2}
=
\frac{-70}{2}
=
-35.
\]
Будуємо матрицю \( B_2 \):
\[
B_2=A_2-q_2\cdot I.
\]
Оскільки \( q_2=-35 \), маємо:
\[
B_2=A_2-(-35)\cdot I.
\]
Підставляємо матриці:
\[
B_2=
\begin{pmatrix}
-44 & -23 & 18 & -25\\
43 & 22 & -33 & 47\\
38 & 38 & -54 & 52\\
15 & 15 & -15 & 6
\end{pmatrix}
–
(-35)\cdot
\begin{pmatrix}
1 & 0 & 0 & 0\\
0 & 1 & 0 & 0\\
0 & 0 & 1 & 0\\
0 & 0 & 0 & 1
\end{pmatrix}.
\]
Тому
\[
B_2=
\begin{pmatrix}
-9 & -23 & 18 & -25\\
43 & 57 & -33 & 47\\
38 & 38 & -19 & 52\\
15 & 15 & -15 & 41
\end{pmatrix}.
\]
Переходимо до третього кроку. Знаходимо матрицю \( A_3 \). Для цього множимо матрицю \( A \) на матрицю \( B_2 \):
\[
A_3=A\cdot B_2.
\]
Тобто
\[
A_3=
\begin{pmatrix}
8 & 5 & -4 & 5\\
-9 & -6 & 7 & -9\\
-8 & -8 & 10 & -10\\
-3 & -3 & 3 & -2
\end{pmatrix}
\cdot
\begin{pmatrix}
-9 & -23 & 18 & -25\\
43 & 57 & -33 & 47\\
38 & 38 & -19 & 52\\
15 & 15 & -15 & 41
\end{pmatrix}.
\]
Після множення отримуємо:
\[
A_3=
\begin{pmatrix}
66 & 24 & -20 & 32\\
-46 & -4 & 38 & -62\\
-42 & -42 & 80 & -66\\
-18 & -18 & 18 & 8
\end{pmatrix}.
\]
Знаходимо число \( q_3 \):
\[
q_3=\frac{tr(A_3)}{3}
=
\frac{66+(-4)+80+8}{3}
=
\frac{150}{3}
=
50.
\]
Будуємо матрицю \( B_3 \):
\[
B_3=A_3-q_3\cdot I.
\]
Підставляємо матриці:
\[
B_3=
\begin{pmatrix}
66 & 24 & -20 & 32\\
-46 & -4 & 38 & -62\\
-42 & -42 & 80 & -66\\
-18 & -18 & 18 & 8
\end{pmatrix}
–
50\cdot
\begin{pmatrix}
1 & 0 & 0 & 0\\
0 & 1 & 0 & 0\\
0 & 0 & 1 & 0\\
0 & 0 & 0 & 1
\end{pmatrix}.
\]
Тому
\[
B_3=
\begin{pmatrix}
16 & 24 & -20 & 32\\
-46 & -54 & 38 & -62\\
-42 & -42 & 30 & -66\\
-18 & -18 & 18 & -42
\end{pmatrix}.
\]
Переходимо до четвертого кроку. Знаходимо матрицю \( A_4 \). Для цього множимо матрицю \( A \) на матрицю \( B_3 \):
\[
A_4=A\cdot B_3.
\]
Тобто
\[
A_4=
\begin{pmatrix}
8 & 5 & -4 & 5\\
-9 & -6 & 7 & -9\\
-8 & -8 & 10 & -10\\
-3 & -3 & 3 & -2
\end{pmatrix}
\cdot
\begin{pmatrix}
16 & 24 & -20 & 32\\
-46 & -54 & 38 & -62\\
-42 & -42 & 30 & -66\\
-18 & -18 & 18 & -42
\end{pmatrix}.
\]
Після множення маємо:
\[
A_4=
\begin{pmatrix}
-24 & 0 & 0 & 0\\
0 & -24 & 0 & 0\\
0 & 0 & -24 & 0\\
0 & 0 & 0 & -24
\end{pmatrix}.
\]
Знаходимо число \( q_4 \):
\[
q_4=\frac{tr(A_4)}{4}
=
\frac{-24+(-24)+(-24)+(-24)}{4}
=
\frac{-96}{4}
=
-24.
\]
Отже,
\[
q_1=10,\qquad q_2=-35,\qquad q_3=50,\qquad q_4=-24.
\]
Для матриці четвертого порядку характеристичний многочлен має вигляд:
\[
D(\lambda)=\lambda^4-q_1\cdot\lambda^3-q_2\cdot\lambda^2-q_3\cdot\lambda-q_4.
\]
Підставляємо знайдені значення:
\[
D(\lambda)=\lambda^4-10\cdot\lambda^3-(-35)\cdot\lambda^2-50\cdot\lambda-(-24).
\]
Тобто
\[
D(\lambda)=\lambda^4-10\cdot\lambda^3+35\cdot\lambda^2-50\cdot\lambda+24.
\]
Розв’язуємо характеристичне рівняння:
\[
\lambda^4-10\cdot\lambda^3+35\cdot\lambda^2-50\cdot\lambda+24=0.
\]
Розкладемо многочлен на множники:
\[
\lambda^4-10\cdot\lambda^3+35\cdot\lambda^2-50\cdot\lambda+24
=
(\lambda-1)\cdot(\lambda-2)\cdot(\lambda-3)\cdot(\lambda-4).
\]
Тому
\[
(\lambda-1)\cdot(\lambda-2)\cdot(\lambda-3)\cdot(\lambda-4)=0.
\]
Звідси отримуємо власні значення:
\[
\lambda_1=1,\qquad \lambda_2=2,\qquad \lambda_3=3,\qquad \lambda_4=4.
\]
Що Вивчати Далі: Інші Методи Знаходження Власних Значень
Після методу Фадєєва варто розглянути ще кілька споріднених тем. Вони допоможуть побачити, як одна й та сама задача може розв’язуватися різними обчислювальними підходами.
- Метод Данилевського: Власні значення через перетворення матриці — У статті йтиметься про перехід до форми Фробеніуса та побудову характеристичного многочлена через послідовні перетворення матриці.
- Метод Крилова: Власні значення через послідовність векторів — У статті буде показано, як через вектори Крилова скласти систему рівнянь і знайти характеристичний многочлен матриці.
- LU-розкладання: Власні значення через повторювані обчислення — У статті розглядатиметься, як LU-розкладання допомагає наближено знаходити власні значення через послідовну роботу з матрицями.
Власні Значення Матриці: Алгоритм для Власної Програми
Якщо вам цікаво не лише рахувати вручну, а й перетворювати математичний метод на робочий код, блок-схема нижче стане гарною основою для практики. Вона показує логіку програми, яка знаходить власні значення матриці другого порядку методом Фадєєва. Спробуйте реалізувати цей алгоритм у Pascal, Python, C++, JavaScript або будь-якій іншій мові, з якою вам зручно працювати. Так ви краще побачите, як формули з теорії переходять у змінні, обчислення, умови та фінальний результат.
