Калькулятор рангу матриці

Ранг матриці — кількість лінійно незалежних рядків (або стовпців). Визначається методом елементарних перетворень (метод Гауса): матриця приводиться до ступінчастого вигляду, а ранг дорівнює кількості ненульових рядків. Підтримуються прямокутні матриці розміром від 1×1 до 4×4.

Калькулятор рангу матриці

Теорія: ранг матриці

Визначення

Ранг матриці A (позначається rank(A) або r(A)) — максимальний розмір квадратної підматриці з ненульовим визначником, або ж кількість лінійно незалежних рядків (стовпців).

Метод елементарних рядкових перетворень

До матриці застосовуються (не змінюють ранг): • Перестановка рядків • Множення рядка на ненульову константу • Додавання до рядка іншого рядка, помноженого на скаляр Мета: звести матрицю до ступінчастого вигляду (row echelon form), де кожен наступний ненульовий рядок починається правіше попереднього. Ранг = кількість ненульових рядків.

Теорема Кронекера–Капеллі

Система Ax = b сумісна (має розв'язки) ⟺ rank(A) = rank(A|b), де (A|b) — розширена матриця.

Приклад: Матриця після зведення до ступінчастого вигляду:

[ 2  1  3 ]    →    [ 2  1  3 ]
[ 4  2  6 ]         [ 0  0  0 ]   ← лінійно залежний рядок
[ 1  3  2 ]         [ 0 2.5 0.5]

Ранг = 2 (два ненульових рядки)

Застосування рангу матриці

Аналіз систем лінійних рівнянь

rank(A) = rank(A|b) = n → єдиний розв'язок; < n → нескінченно багато; rank(A) < rank(A|b) → несумісна.

Машинне навчання

Ранг матриці ознак визначає кількість незалежних факторів. Низькоранговий апроксимація (SVD) — основа рекомендаційних систем.

Теорія кодування

Ранг перевірочної матриці визначає здатність коду виявляти та виправляти помилки.

Диференціальна геометрія

Ранг матриці Якобі у точці визначає, чи є відображення локально оборотним (теорема про неявну функцію).

Практичне значення та контекст

Коротка довідка

Систему лінійних рівнянь знали ще давні єгиптяни та китайці. Гаус розробив метод виключення у XIX ст., Кеєлі ввів матриці у 1858 р.

Де застосовується

Лінійна алгебра — мова сучасної науки. Машинне навчання використовує матричні операції для навчання нейронних мереж. Комп'ютерна графіка застосовує матриці трансформацій для 3D-рендерингу. Квантова механіка описує стани через вектори гільбертового простору.

Часті запитання

Яким може бути ранг прямокутної матриці m×n?
rank(A) ≤ min(m,n). Тобто ранг не більший за менший з розмірів матриці.
Чи змінюється ранг при транспонуванні?
Ні. rank(A) = rank(Aᵀ) — ранг не залежить від того, розглядаємо рядки чи стовпці.
Чим відрізняється ранг від визначника?
Визначник визначений лише для квадратних матриць і є числом. Ранг визначений для будь-яких матриць і показує кількість незалежних рядків/стовпців.
Як застосовуються алгебраїчні методи на практиці?
Методи лінійної алгебри застосовуються в комп'ютерній графіці (трансформації матрицями), машинному навчанні (регресія, нейронні мережі), фізиці (системи рівнянь механіки), економіці (лінійне програмування) та в інженерних розрахунках.
Які типові помилки при розв'язанні?
Найчастіші помилки: ділення на нуль, неправильне перенесення членів рівняння (зміна знака), помилки при піднесенні обох частин до степеня (може з'явитися стороннє коріння) та неперевірка отриманих розв'язків у вихідному рівнянні.