Русская Википедия:Определитель

Материал из Онлайн справочника
Перейти к навигацииПерейти к поиску

Шаблон:Значения Определи́тель (детермина́нт) в линейной алгебрескалярная величина, которая характеризует ориентированное «растяжение» или «сжатие» многомерного евклидова пространства после преобразования матрицей; имеет смысл только для квадратных матриц. Стандартные обозначения определителя матрицы <math>A</math> — <math>\det (A)</math>, <math>|A|</math>, <math>\Delta (A)</math>[1].

Определитель квадратной матрицы <math>A</math> размеров <math>n \times n</math>, заданной над коммутативным кольцом <math>R</math>, является элементом кольца <math>R</math>. Эта величина определяет многие свойства матрицы <math>A</math>, в частности, матрица обратима тогда и только тогда, когда её определитель является обратимым элементом кольца <math>R</math>. В случае, когда <math>R</math> — поле, определитель матрицы <math>A</math> равен нулю тогда и только тогда, когда ранг матрицы <math>A</math> меньше <math>n</math>, то есть когда системы строк и столбцов матрицы <math>A</math> являются линейно зависимыми.

История

Теория определителей возникла в связи с задачей решения систем линейных уравнений.

К понятию определителя близко подошли авторы древнекитайского учебника «Математика в девяти книгах»[2].

В Европе определители матриц Шаблон:Nums встречаются у Кардано в XVI веке. Для старших размерностей определение детерминанта дано Лейбницем в 1693 году. Первая публикация принадлежит Крамеру. Теория определителей создана Вандермондом, Лапласом, Коши и Якоби. Термин «определитель» в современном его значении ввёл О. Коши (1815), хотя ранее (1801) «детерминантом» К. Гаусс назвал дискриминант квадратичной формы.

Японский математик Сэки Такакадзу ввёл определители независимо в 1683 году[3].

Определения

Через перестановки

Для квадратной матрицы <math>A = (a_{ij})</math> размера <math>n \times n</math> её определитель <math>\det A</math> вычисляется по формуле:

<math>\det A = \sum_{\alpha_1, \alpha_2, \ldots, \alpha_n} (-1)^{N(\alpha_1, \alpha_2, \ldots, \alpha_n)} \cdot a_{1\alpha_1}a_{2\alpha_2} \dots a_{n\alpha_n}</math>,

где суммирование проводится по всем перестановкам <math>\alpha_1, \alpha_2, \ldots, \alpha_n</math> чисел <math>1, 2,\dots, n</math>, а <math>N(\alpha_1, \alpha_2, \ldots, \alpha_n)</math> обозначает число инверсий в перестановке <math>\alpha_1, \alpha_2, \ldots, \alpha_n</math>.

Таким образом, в определитель входит <math>n!</math> слагаемых, которые также называют «членами определителя».

Эквивалентная формула:

<math>\det A = \sum_{i_1, i_2, \ldots, i_n =1}^n \varepsilon_{i_1i_2\dots i_n} \cdot a_{1i_1}a_{2i_2} \dots a_{ni_n}</math>,

где коэффициент <math>\varepsilon_{i_1i_2\dots i_n}</math> — символ Леви-Чивиты — равен:

0, если не все индексы <math>i_1, i_2, \ldots, i_n</math> различны,
1, если все индексы <math>i_1, i_2, \ldots, i_n</math> различны и подстановка <math>\begin{pmatrix}1 & 2 & \dots & n\\ i_1 & i_2 & \dots & i_n\end{pmatrix}\in S_n</math> чётна,
−1, если все индексы <math>i_1, i_2, \ldots, i_n</math> различны и подстановка <math>\begin{pmatrix}1 & 2 & \dots & n\\ i_1 & i_2 & \dots & i_n\end{pmatrix}\in S_n</math> нечётна.

Аксиоматическое построение (определение на основе свойств)

Понятие определителя может быть введено на основе его свойств. А именно, определителем вещественной матрицы называется функция <math>\det: \mathbb{R}^{n \times n} \rightarrow \mathbb{R}</math>, обладающая следующими тремя свойствами[4]:

  1. <math>\det(A)</math> — кососимметрическая функция строк (столбцов) матрицы <math>A</math>.
  2. <math>\det(A)</math> — полилинейная функция строк (столбцов) матрицы <math>A</math>.
  3. <math>\det(E) = 1</math>, где <math>E</math> — единичная <math>n \times n</math>-матрица.

Значение определителя матрицы

Для матрицы первого порядка значение детерминанта равно единственному элементу этой матрицы:

<math>\Delta=\begin{vmatrix} a_{11}\end{vmatrix} = a_{11}</math>

Матрицы 2 x 2

Шаблон:Сдвоенное изображение

Для матрицы <math>2 \times 2 </math> определитель вычисляется как:

<math>\Delta=\begin{vmatrix} a & c \\ b & d \end{vmatrix}=ad-bc</math>

Эта матрица A может быть рассмотрена как матрица линейного отображения, преобразующего единичный квадрат в параллелограмм с вершинами Шаблон:Nowrap, Шаблон:Nowrap, Шаблон:Nowrap, и Шаблон:Nowrap.

Абсолютное значение определителя <math>|ad-bc|</math> равно площади этого параллелограмма, и, таким образом, отражает коэффициент, на который масштабируются площади при преобразовании A.

Значение определителя со знаком (ориентированная площадь параллелограмма) помимо коэффициента масштабирования также показывает, выполняет ли преобразование A отражение.

Матрицы 3 x 3

Определитель матрицы <math>3 \times 3 </math> можно вычислить по формуле:

<math>\Delta =

\begin{vmatrix} a_{11} & a_{12} & a_{13} \\ a_{21} & a_{22} & a_{23} \\ a_{31} & a_{32} & a_{33} \end{vmatrix} = a_{11}\begin{vmatrix} a_{22} & a_{23} \\ a_{32} & a_{33} \end{vmatrix}-a_{12}\begin{vmatrix} a_{21} & a_{23} \\ a_{31} & a_{33} \end{vmatrix}+a_{13}\begin{vmatrix} a_{21} & a_{22} \\ a_{31} & a_{32} \end{vmatrix} = </math>

<math>= a_{11}a_{22}a_{33} - a_{11}a_{23}a_{32} - a_{12}a_{21}a_{33}+ a_{12}a_{23}a_{31} + a_{13}a_{21}a_{32} - a_{13}a_{22}a_{31} </math>

Для более удобного вычисления определителя третьего порядка можно воспользоваться правилом Саррюса или правилом треугольника.

Определитель матрицы, составленной из векторов <math> \mathbf{a}, \mathbf{b}, \mathbf{c}</math> равен их смешанному произведению в правой декартовой системе координат и, аналогично двумерному случаю, представляет собой ориентированный объём параллелепипеда, натянутого на <math> \mathbf{a}, \mathbf{b}, \mathbf{c}</math>. Геометрически определитель матрицы 3х3 означает объем параллелепипеда, построенного на векторах матрицы. [5]

Матрицы N × N

В общем случае, для матриц более высоких порядков (выше 2-го порядка) <math>n \times n </math> определитель можно вычислить, применив следующую рекурсивную формулу:

<math>\Delta=\sum_{j=1}^n (-1)^{1+j} a_{1j}\bar M_j^1</math>, где <math>\bar M_j^1</math> — дополнительный минор к элементу <math>a_{1j}</math>. Эта формула называется разложением по строке.

Легко доказать, что при транспонировании определитель матрицы не изменяется (иными словами, аналогичное разложение по первому столбцу также справедливо, то есть даёт такой же результат, как и разложение по первой строке):

<math>\Delta=\sum_{i=1}^n (-1)^{i+1} a_{i1}\bar M_1^i</math>

Шаблон:Hider

Также справедливо и аналогичное разложение по любой строке (столбцу):

<math>\Delta=\sum_{j=1}^n (-1)^{i+j} a_{ij}\bar M_j^i </math>

Шаблон:Hider

Обобщением вышеуказанных формул является разложение детерминанта по Лапласу (Теорема Лапласа), дающее возможность вычислять определитель по любым <math>k</math> строкам (столбцам):

<math>\Delta=\sum_{1\leqslant j_1<\ldots<j_k\leqslant n} (-1)^{i_1+\ldots+i_k+j_1+\ldots+j_k} M_{j_1\ldots j_k}^{i_1\ldots i_k} \bar M_{j_1\ldots j_k}^{i_1\ldots i_k} </math>

Альтернативные методы вычисления

<math>\Delta = \frac{\bar M_1^1 \bar M_k^k - \bar M_1^k \bar M_k^1}{\bar M_{1,k}^{1,k}}</math>.

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

Следующие свойства отражают основные результаты теории определителей, применение которых выходит далеко за пределы этой теории:

  1. <MATH>\det E = 1</MATH> (Определитель единичной матрицы равен 1);
  2. <MATH>\det cA = c^n \det A</MATH> (Определитель является однородной функцией степени <MATH>n</MATH> на пространстве матриц размера <MATH>n\times n</MATH>);
  3. <MATH>\det A^T = \det A</MATH> (Определитель матрицы не меняется при её транспонировании);
  4. <MATH>\det (AB) = \det A \cdot \det B</MATH> (Определитель произведения матриц равен произведению их определителей, <MATH>A</MATH> и <MATH>B</MATH> — квадратные матрицы одного и того же порядка);
  5. <MATH>\det A^{-1} = (\det A)^{-1}</MATH>, причём матрица <MATH>A</MATH> обратима тогда и только тогда, когда обратим её определитель <MATH>\det A</MATH>;
  6. Существует ненулевое решение уравнения <MATH>AX = 0</MATH> тогда и только тогда, когда <MATH>\det A = 0</MATH> (или же <MATH>\det A</MATH> должен быть нетривиальным делителем нуля в случае, если <MATH>R</MATH> — не целостное кольцо).

Определитель как функция строк (столбцов) матрицы

При изучении теории определителей полезно иметь в виду, что в основе этой теории лежит техника манипулирования со строками и столбцами матриц, разработанная К.Ф. Гауссом (преобразования Гаусса). Суть этих преобразований сводится к линейным операциям над строками (столбцами) и их перестановке. Эти преобразования достаточно простым образом отражаются на определителе, и при их изучении удобно "расчленить" исходную матрицу на строки (или столбцы) и считать определитель функцией, определённой над наборами строк (столбцов). Далее буквами <MATH>\hat A_i</MATH> обозначаются строки (столбцы) матрицы <MATH>A</MATH>.

1. Определитель — полилинейная функция строк (столбцов) матрицы. Полилинейность означает линейность функции по каждому аргументу при фиксированных значениях остальных аргументов:
<MATH> \det(\hat A_1, \ldots, \alpha\hat A_i+\beta\hat {A'}_i, \ldots, \hat A_n) = \alpha\det(\hat A_1, \ldots, \hat A_i, \ldots, \hat A_n)+ \beta\det(\hat A_1, \ldots, \hat{A'}_i, \ldots, \hat A_n)</MATH>
2. Определитель — кососимметрическая функция строк (столбцов) матрицы, то есть при перестановке двух строк (столбцов) матрицы её определитель умножается на −1:
<MATH> \det( \ldots, \hat A_i, \ldots, \hat A_j, \ldots ) = - \det( \ldots, \hat A_j, \ldots, \hat A_i, \ldots)</MATH>
3. Если две строки (столбца) матрицы совпадают, то её определитель равен нулю:
<MATH>\hat A_i =\hat A_j \Longrightarrow \det(\ldots,\hat A_i,\ldots,\hat A_j,\ldots) = 0 </MATH>

Замечание. Свойства 1-3 являются основными свойствами определителя как функции строк (столбцов), они легко доказываются непосредственно из определения. Свойство 2 (кососимметричность) является логическим следствием свойств 1 и 3. Свойство 3 является логическим следствием свойства 2, если в кольце <MATH>R</MATH> элемент 2 (т.е. 1 + 1) не совпадает с нулём и не является делителем нуля. Из свойств 1 и 3 вытекают также следующие свойства:

4. Общий множитель элементов какой-либо строки (столбца) определителя можно вынести за знак определителя (следствие свойства 1).
5. Если хотя бы одна строка (столбец) матрицы нулевая, то определитель равен нулю (следствие свойства 4).
6. Если две (или несколько) строки (столбца) матрицы линейно зависимы, то её определитель равен нулю (следствие свойств 1 и 3).
7. При добавлении к любой строке (столбцу) линейной комбинации других строк (столбцов) определитель не изменится (следствие свойств 1 и 6).

Фактом, имеющим фундаментальное значение, является универсальность определителя как полилинейной кососимметрической функции полного ранга, аргументами которой являются элементы конечномерного векторного пространства <MATH>V</MATH> (или <MATH>R</MATH>-модуля <MATH>V</MATH> с конечным базисом). Справедлива следующая

Теорема. Пусть <MATH>V</MATH> — свободный <MATH>R</MATH>-модуль ранга <MATH>n</MATH> (<MATH>n</MATH>-мерное векторное пространство над <MATH>R</MATH>, если <MATH>R</MATH> — поле). Пусть <MATH>\varphi(X_1, X_2, \dots, X_n)</MATH> — <MATH>R</MATH>-значная функция на <MATH>V^n</MATH>, обладающая свойствами 1-3. Тогда при выборе базиса <MATH>E_1, E_2, \dots, E_n </MATH> пространства <MATH>V</MATH> существует константа <MATH>c_0 = \varphi(E_1, E_2, \dots, E_n)</MATH> такая, что при всех значениях <MATH>X_1, X_2, \dots, X_n</MATH> справедливо равенство:
<MATH>\varphi(X_1, X_2, \dots, X_n) = c_0 \det (\hat X_1, \hat X_2, \dots, \hat X_n)</MATH>,

где <MATH>\hat X_i</MATH> — столбец координат вектора <MATH>X_i</MATH> относительно базиса <MATH>E_1, E_2, \dots, E_n </MATH>.

Шаблон:Hider

Одним из важнейших следствий универсальности определителя является следующая теорема о мультипликативности определителя.

Теорема. Пусть <MATH>A</MATH> — матрица размера <MATH>n\times n</MATH>. Тогда <MATH>\det(AX) = \det A \cdot \det X</MATH> для любой матрицы <MATH>X</MATH> размера <MATH>n\times n</MATH>.

Шаблон:Hider

Определитель и ориентированный объём

Пусть <math>\vec a, \vec b, \vec c</math> — три вектора в пространстве <math>\R^3</math>. Они порождают параллелепипед, вершины которого лежат в точках с радиус-векторами <math>\vec 0, \vec a, \vec b, \vec c, \vec a + \vec b, \vec c + \vec a, \vec b + \vec c, \vec a + \vec b + \vec c</math>. Этот параллелепипед может быть вырожден, если вектора <math>\vec a, \vec b, \vec c</math> компланарны (лежат в одной плоскости, линейно зависимы).

Функция ориентированного объёма <math>{\rm Vol}(\vec a, \vec b, \vec c)</math> определяется как объём параллелепипеда, порождённого этими векторами, и взятый со знаком "+", если тройка векторов <math>(\vec a, \vec b, \vec c)</math> положительно ориентирована, и со знаком "-", если она ориентирована отрицательно. Функция <math>{\rm Vol}(\vec a, \vec b, \vec c)</math> полилинейна и кососимметрична. Свойство 3, очевидно, выполнено. Для доказательства полилинейности этой функции, достаточно доказать её линейность по вектору <math>\vec a</math>. Если вектора <math>\vec b, \vec c</math> линейно зависимы, значение <math>{\rm Vol}(\vec a, \vec b, \vec c)</math> будет нулевым независимо от вектора <math>\vec a</math>, и значит, линейно зависящим от него. Если вектора <math>\vec b, \vec c</math> линейно независимы, обозначим через <math>\vec n</math> вектор единичной нормали к плоскости векторов <math>\vec b, \vec c</math>, такой, что <math>{\rm Vol}(\vec n, \vec b, \vec c) > 0</math>. Тогда ориентированный объём параллелепипеда равен произведению площади основания, построенного на векторах <math>\vec b, \vec c</math> и независящего от вектора <math>\vec a</math>, и алгебраической величины проекции вектора <math>\vec a</math> на нормаль к основанию, которая равна скалярному произведению <math>\langle\vec a, \vec n\rangle</math> и является величиной, линейно зависящей от вектора <math>\vec a</math>. Линейность по <math>\vec a</math> доказана, и аналогично доказывается линейность по остальным аргументам.

Применяя теорему об универсальности определителя как кососимметрической полилинейной функции, получаем, что при выборе ортонормированного базиса <math>(\vec e_1, \vec e_2, \vec e_3)</math> пространства <math>\R^3</math>

<math>{\rm Vol}(\vec a, \vec b, \vec c)= {\rm Vol}(\vec e_1, \vec e_2, \vec e_3) \det\begin{pmatrix}a_1 & b_1 & c_1\\ a_2 & b_2 & c_2\\ a_3 & b_3 & c_3\end{pmatrix} = \det\begin{pmatrix}a_1 & b_1 & c_1\\ a_2 & b_2 & c_2\\ a_3 & b_3 & c_3\end{pmatrix}</math>,

где <math>a_i, b_i, c_i</math> — координаты векторов <math>(\vec a, \vec b, \vec c)</math> в выбранном базисе.

Таким образом, определитель матрицы коэффициентов векторов относительно ортонормированного базиса имеет смысл ориентированного объёма параллелепипеда, построенного на этих векторах.

Всё вышесказанное без существенных изменений переносится на пространство <math>\R^n</math> произвольной размерности.

Разложение определителя по строке/столбцу и обращение матриц

Формулы разложения определителя по строке/столбцу позволяют сводить вычисление определителей к рекурсивной процедуре, использующей вычисление определителей меньших порядков. Для вывода этих формул сгруппируем и просуммируем в формуле для определителя матрицы <math>C = (c_{ij})</math>, с учётом равенства <math>\varepsilon_{i_1\dots i_{n-1}n} = \varepsilon_{i_1\dots i_{n-1}}</math>, все ненулевые члены, содержащие элемент <math>c_{nn}</math>. Эта сумма равна:

<math>c_{nn}\sum_{i_1,\dots i_{n-1}=1}^{n-1}\varepsilon_{i_1\dots i_{n-1}n}c_{1i_1}\dots c_{n-1,i_{n-1}} = c_{nn}\sum_{i_1,\dots i_{n-1}=1}^{n-1}\varepsilon_{i_1\dots i_{n-1}}c_{1i_1}\dots c_{n-1,i_{n-1}} = c_{nn}\det C^n_n</math>,

где <math>C^j_i</math> — матрица, получаемая из <math>C</math> удалением строки с номером <math>i</math> и столбца с номером <math>j</math>.

Так как произвольный элемент <math>c_{ij}</math> можно <math>(n-j)</math> перестановками соответствующего столбца вправо и <math>(n-i)</math> перестановками соответствующей строки вниз переместить в правый нижний угол матрицы, причём дополнительная к нему матрица сохранит свой вид, то сумма всех членов в разложении определителя, содержащих <math>c_{ij}</math>, будет равна

<math>(-1)^{(n-i)}(-1)^{(n-j)}c_{ij}\det C^j_i = (-1)^{i+j}c_{ij}\det C^j_i = c_{ij}A_i^j</math>.

Величина <math>A_i^j = (-1)^{i+j}\det C_i^j</math> называется алгебраическим дополнением элемента матрицы <math>c_{ij}</math>.

Учитывая, что каждый член разложения определителя с ненулевым коэффициентом содержит ровно один элемент из i-ой строки, можно разложить определитель по членам этой строки:

<math>\det C = \sum_{j=1}^n c_{ij}A_i^j</math> — Формула разложения определителя по i-ой строке

Аналогично, учитывая, что каждый член разложения определителя с ненулевым коэффициентом содержит ровно один элемент из j-го столбца, можно разложить определитель по членам этого столбца:

<math>\det C = \sum_{i=1}^n c_{ij}A_i^j</math> — Формула разложения определителя по j-ому столбцу

Если элементы k-й строки матрицы <math>C</math> скопировать в i-ую строку, её определитель станет равен нулю, а по формуле разложения определителя по i-ой строке получится:

<math>0 = \sum_{j=1}^n c_{kj}A_i^j</math> — Формула "фальшивого" разложения определителя по i-ой строке (<math>i\ne k</math>).

Аналогично для столбцов:

<math>0 = \sum_{j=1}^n c_{ik}A_i^j</math> — Формула "фальшивого" разложения определителя по j-ому столбцу (<math>j\ne k</math>)

Полученные формулы полезно записать в матричном виде. Введём матрицу алгебраических дополнений к элементам матрицы <math>C</math>: <math>A=(A_i^j)</math>. Тогда, согласно с полученными формулами,

<math>CA^T = A^TC = (\det C)\cdot E</math>.

Следствие 1 (Критерий обратимости матриц). Квадратная матрица <math>C</math> является обратимой тогда и только тогда, когда <math>\det C</math> — обратимый элемент кольца <math>R</math>, при этом <math>C^{-1} = (\det C)^{-1}\cdot A^T</math>.

Следствие 2. Если произведение матриц равно нулю <math>CX = 0</math>, и матрица <math>C</math> — квадратная, тогда <math>(\det C)\cdot X = 0</math>.

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

Формула Крамера позволяет выразить решение системы линейных алгебраических уравнений в виде отношения определителей, в знаменателе которого стоит определитель системы, а в числителе — определитель матрицы системы, в которой столбец коэффициентов при соответствующей переменной заменён на столбец из правых частей уравнений.

Формула Крамера. Пусть задана система линейных алгебраических уравнений в матричном виде: <math>CX = B</math>, где <math>C = (c_{ij})</math> — матрица коэффициентов системы размера <math>n\times n</math>, <math>B = (b_1, b_2, \dots, b_n)^T</math> — столбец из правых частей уравнений системы, и вектор <math>X=(x_1, x_2, \dots, x_n)^T</math> — решение этой системы. Тогда при любых <math>\lambda_1,\lambda_2,\dots,\lambda_n\in R</math> справедливо равенство:

<math>(\lambda_1x_1 + \lambda_2x_2 + \dots + \lambda_nx_n)\cdot(\det C) = -\det\begin{pmatrix}

c_{11} & c_{12} & \dots & c_{1n} & b_1\\ c_{21} & c_{22} & \dots & c_{2n} & b_2\\ \dots & \dots & \dots & \dots & \dots\\ c_{n1} & c_{n2} & \dots & c_{nn} & b_n\\ \lambda_1 & \lambda_2 & \dots & \lambda_n & 0 \end{pmatrix}</math>

Шаблон:Hider

Из этой формулы следует, в частности, что если <math>\det C</math> — не вырожден (не является нулём или делителем нуля), система может обладать не более чем одним решением, а если определитель ещё и обратим, то система обладает единственным решением.

Одной из важнейших теорем в теории определителей является следующая теорема о решениях однородной системы линейных уравнений.

Теорема. Пусть <math>R</math> — поле. Однородная система линейных уравнений <math>CX = 0</math> имеет нетривиальное (ненулевое) решение тогда и только тогда, когда определитель матрицы коэффициентов равен нулю: <math>\det C = 0</math>.

Шаблон:Hider

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

Критерий полноты и линейной независимости системы векторов

Тесно связанными с понятием определителя является понятие линейной зависимости и полноты систем векторов в векторном пространстве.

Пусть <math>R</math> — поле, <math>V</math> — векторное пространство над <math>R</math> с конечным базисом <math>\vec{e_1}, \vec{e_2}, \dots, \vec{e_n}</math>. Пусть задан ещё набор из <math>n</math> векторов <math>\vec{v_1}, \vec{v_2}, \dots, \vec{v_n}</math>. Их координатами <math>v_{ij}</math> относительно заданного базиса являются коэффициенты разложения <math>\vec{v_i} = \sum v_{ij}\vec{e_j}</math>. Составим (квадратную) матрицу <math>A = (v_{ij})</math>. Справедлива теорема:

Теорема (Критерий полноты и линейной независимости системы векторов).

(1) Система векторов <math>\vec{v_1}, \vec{v_2}, \dots, \vec{v_n}</math> линейно зависима тогда и только тогда, когда <math>\det A = 0</math>.
(2) Система векторов <math>\vec{v_1}, \vec{v_2}, \dots, \vec{v_n}</math> полна, тогда и только тогда, когда матрица <math>A</math> не вырождена (<math>\det A \ne 0</math>).

Шаблон:Hider

Следствие. В векторном пространстве <math>V</math>, обладающем конечным базисом из <math>n</math> векторов:

(1) всякая система, состоящая менее, чем из <math>n</math> векторов, не полна;
(2) всякая система, состоящая более, чем из <math>n</math> векторов, линейно зависима;
(3) всякий базис пространства <math>V</math> содержит ровно <math>n</math> векторов.

Таким образом, размерность векторного пространства <math>V</math> с конечным базисом корректно определена.

Некоторые специальные свойства определителей

Алгоритмическая реализация

  • Прямые методы вычисления определителя могут быть основаны непосредственно на его определении, как суммы по перестановкам, или на разложении Лапласа по определителям меньшего порядка. Однако такие методы очень неэффективны, так как требуют О(n!) операций для вычисления определителя <math>n</math>-го порядка. В то же время они универсальны, применимы в тех случаях, когда элементы матрицы не являются числами (функции, многочлены, дифференциальные формы чётной степени и т. д.), и не требуют выполнения операций деления.
  • Можно вычислить определитель и выполнив меньшее количество операций умножения; точнее, можно для матрицы <math>n\times n</math> обойтись лишь количеством слагаемых, равным количеству разбиений числа <math>n</math> вместо <math>n!</math>, например 5 вместо 6 для <math>3\times3</math>[6]:
    <math>\begin{vmatrix} a_{11} & a_{12} & a_{13} \\ a_{21} & a_{22} & a_{23} \\ a_{31} & a_{32} & a_{33} \end{vmatrix} = (a_{11}+a_{12})(a_{21}+a_{23})(a_{31}+a_{32}) - a_{12}a_{21}(a_{31}+a_{32}+a_{33}) - a_{13}(a_{21}+a_{22}+a_{23})a_{31} - (a_{11}+a_{12}+a_{13})a_{23}a_{32} + a_{11}a_{22}a_{33}</math>.
  • Один из наиболее быстрых численных методов вычисления определителя заключается в простой модификации метода Гаусса. Следуя методу Гаусса, произвольную матрицу <math>A</math> можно привести к ступенчатому виду (Верхнетреугольная матрица), используя лишь две следующие операции над матрицей — перестановку двух строк и добавление к одной из строк матрицы другой строки, умноженной на произвольное число. Из свойств определителя следует, что вторая операция не изменяет определителя матрицы, а первая лишь меняет его знак на противоположный. Определитель матрицы, приведённой к ступенчатому виду, равен произведению элементов на её диагонали, так как она является треугольной, поэтому определитель исходной матрицы равен:
    <math>\det A = (-1)^s \cdot \det A_{\mbox{ref}},</math>
где <math>s</math> — число перестановок строк, выполненных алгоритмом, а <math>A_{\mbox{ref}}</math> — ступенчатая форма матрицы <math>A</math>, полученная в результате работы алгоритма. Сложность этого метода, как и метода Гаусса, составляет <math>O(n^3)</math>, для его реализации необходимо использование операции деления.
  • Определитель можно вычислить, зная LU-разложение матрицы. Если <math>A = LU</math>, где <math>L</math> и <math>U</math> — треугольные матрицы, то <math>\det A = (\det L)(\det U)</math>. Определитель треугольной матрицы равен просто произведению её диагональных элементов.
  • Если доступен алгоритм, выполняющий умножение двух матриц порядка <math>n</math> за время <math>M(n)</math>, где <math>M(n) \geqslant n^a</math>, для некоторого <math>a > 2</math>, то определитель матрицы порядка <math>n</math> может быть вычислен за время <math>O(M(n))</math>.[7] В частности это означает, что, используя для умножения матриц алгоритм Копперсмита — Винограда, определитель можно вычислить за время <math>O(n^{2.376})</math>.

Специальные виды определителей

См. также

Примечания

Шаблон:Примечания

Литература

Шаблон:Rq Шаблон:ВС

  1. Шаблон:Книга
  2. Шаблон:Книга
  3. Шаблон:Книга
  4. Скорняков Л. А. Элементы алгебры. — М.: Наука, 1986. — С. 16-23. — Тираж 21 000 экз.
  5. Шаблон:Cite web
  6. Шаблон:Cite arXiv
  7. J. R. Bunch and J.E. Hopcroft. Triangular factorization and inversion by fast matrix multiplication, Mathematics of Computation, 28 (1974) 231—236.