Вычисление определителя матрицы методом декомпозиции
Назначение сервиса. Сервис предназначен для LU-разложения матрицы, которое можно использовать для вычисления определителя. Все вычисления проходят в онлайн режиме.Алгоритм декомпозиции основан на идее представления исходной матрицы в виде произведения двух треугольных матриц. Пусть задана квадратная матрица:
Представим A в виде:
где
.
Тогда
.
Данный алгоритм представляют собой алгоритм разложения квадратной матрицы на две треугольные матрицы. см. также вычисление определителя методом Гаусса.
Пример. Для матрицы:
| A = |
|
Решение. Покажем пример вычислений нескольких значений матриц B и C.
Вычисляем значение элемента b11 = 5
c11 = 5/5 = 1
c12 = 4/5 = 0.8
c13 = 3/5 = 0.6
Вычисляем значение элемента b21 = 21
Вычисляем значение элемента b22 = -2 - (21 • 0.8) = -18.8
c22 = -18.8/-18.8 = 1
c23 = -6.6/-18.8 = 0.3511
Вычисляем значение элемента b31 = 5
Вычисляем значение элемента b32 = 4 - (5 • 0.8) = 0
Вычисляем значение элемента b33 = 0 - (5 • 0.6 + 0 • 0.3511) = -3
c33 = -3/-3 = 1
| B = |
|
| C = |
|
detA = 5 • (-18.8) • (-3) = 282
Ответ: определитель равен 282.
