34
Определитель матрицы
⎥
⎦
⎤
⎢
⎡
0λ
W
равен суммарному алгебраи-
ческому дополнению матрицы
относительно преобразующих
векторов θ и λ с обратным знаком:
θλ
Δ
λ
−=
0
W
. (6.15)
Обычно векторы θ и
содержат значительное число нуле-
вых составляющих. Поэтому эти векторы чаще всего отображают
множеством номеров их ненулевых составляющих, разбивая ка-
ждое из них на подмножества номеров положительных и отрица-
тельных составляющих, называемых положительными и отрица-
тельными подмножествами.
Суммарное алгебраическое дополнение
θλ
матрицы
от-
носительно преобразующих векторов
и
получают следую-
щим образом:
–
Выбирают опорный элемент
p
в преобразующем векто-
ре θ. Прибавляют p-ую строку матрицы
к строкам, опреде-
ляемым элементами подмножества противоположного знака, и
вычитают p-ую строку из строк, определяемых элементами под-
множества того же знака, что и опорный элемент. После этого p-
ую строку вычеркивают.
–
Выбирают опорный элемент
q
в преобразующем векто-
ре λ Прибавляют q-ый столбец матрицы
к столбцам, опреде-
ляемым элементами подмножества противоположного знака, и
вычитают q-ый столбец из столбцов, определяемых элементами
подмножества того же знака, что и опорный элемент. После этого
q-
ый столбец вычеркивают.
–
Находят определитель преобразованной матрицы (n – 1)-го
порядка.
–
Результат умножают на
qp
qp
sign
+
− )1)(( βα , где
)(
qp
sign βα — знак произведения опорных элементов; p и q —
номера опорных строки и столбца.