Открыть сервисСервис

Определитель матрицы: способы вычисления

Определитель матрицы (дискриминант, детерминант) — числовая функция квадратной матрицы, которая равна нулю тогда и только тогда, когда матрица вырождена, то есть необратима. Обозначается как det(A) или |A|. Определитель является одним из базовых понятий линейной алгебры и применяется при решении систем линейных уравнений, в теории матриц, в анализе при вычислении обратных матриц и при вычислении объёмов.

Определение и основные свойства

Для матрицы размера 1×1 определитель равен единственному элементу: det([a]) = a. Для матрицы 2×2

$$A = \begin{pmatrix} a & b \\ c & d \end{pmatrix}$$

определитель вычисляется по формуле: det(A) = ad − bc.

Для матрицы 3×3 определитель вычисляется по правилу Саррюса или по разложению по первой строке (или столбцу). Для матрицы общего размера n×n определитель определяется через перестановки или через разложение по строкам и столбцам.

Ключевые свойства определителя:

  • Умножение матриц: det(AB) = det(A)·det(B).
  • Транспонирование: det(Aᵀ) = det(A).
  • Обратная матрица: det(A⁻¹) = 1/det(A), если A обратима.
  • Умножение строки на скаляр: при умножении одной строки на число k определитель умножается на k.
  • Перестановка строк: при перестановке двух строк знак определителя меняется на противоположный.
  • Равные строки или столбцы: если две строки (или столбца) матрицы совпадают, определитель равен нулю.
  • Треугольная матрица: определитель треугольной матрицы равен произведению элементов главной диагонали.

Способы вычисления определителя

Разложение по строке или столбцу

Метод основан на разложении определителя по первой строке (или любому другому столбцу/строке). Для матрицы A размера n×n:

det(A) = Σ (−1)^(i+j) · a_ij · M_ij,

где M_ij — минор элемента a_ij, то есть определитель матрицы, полученной вычёркиванием i-й строки и j-го столбца, а знак (−1)^(i+j) называется алгебраическим дополнением.

Для матрицы 3×3 разложение по первой строке даёт:

det(A) = a₁₁·M₁₁ − a₁₂·M₁₂ + a₁₃·M₁₃.

Метод удобен для небольших матриц (3×3, 4×4), но для больших размеров вычислительная сложность растёт экспоненциально — порядка n!.

Правило Саррюса

Правило Саррюса — специальный метод для матриц 3×3. К первым двум столбцам справа дописываются ещё раз первые два столбца, затем перемножаются элементы по диагоналям: три диагонали, идущие сверху вниз справа налево, складываются, а три диагонали, идущие сверху вниз слева направо — вычитаются.

$$\det(A) = a_{11}a_{22}a_{33} + a_{12}a_{23}a_{31} + a_{13}a_{21}a_{32} - a_{13}a_{22}a_{31} - a_{11}a_{23}a_{32} - a_{12}a_{21}a_{33}$$

Правило работает только для матриц 3×3 и не обобщается на большие размеры.

Метод приведения к треугольному виду

Наиболее универсальный и вычислительно эффективный метод. С помощью элементарных преобразований строк матрица приводится к верхнетреугольному виду. При этом:

  • При перестановке двух строк знак определителя меняется.
  • При умножении строки на число k определитель умножается на k.
  • При прибавлении к одной строке другой, умноженной на число, определитель не меняется.

После приведения к треугольному виду определитель равен произведению элементов главной диагонали. Этот метод имеет сложность O(n³) и является основным при вычислении определителей на компьютере.

Разложение по элементу

Метод, основанный на разложении по строке или столбцу с выбором строки или столбца с наибольшим количеством нулей. Это позволяет уменьшить количество вычислений миноров.

Вычисление определителя на компьютере

В компьютерной алгебре определители вычисляются в основном методом приведения к треугольному виду с частичным выбором ведущего элемента (partial pivoting) для повышения численной устойчивости. Используются стандартные библиотеки: LAPACK, NumPy (функция numpy.linalg.det), MATLAB (функция det).

Для разреженных матриц применяются специальные алгоритмы, основанные на разложении LU.

Применение

Определитель используется при решении систем линейных уравнений методом Крамера, при вычислении обратных матриц (через матрицу алгебраических дополнений), при определении линейной зависимости векторов, при вычислении объёмов параллелепипедов и при анализе систем дифференциальных уравнений.

История

Понятие определителя возникло в XVII веке в работах японского математика Сэки Такакадзу и немецкого математика Готфрида Лейбница, которые независимо друг от друга изучали системы линейных уравнений. Термин «определитель» был введён в 1801 году Карлом Фридрихом Гауссом в его работе «Арифметические исследования». Систематическую теорию определителей создали в XIX веке Карл Гаусс, Огюстен-Луи Коши и Джеймс Сильвестр.

Заметили ошибку или не согласны с информацией в статье? Напишите нам support@bfometr.ru