Калькулятор LU-разложения с частичным выбором ведущего элемента

Калькулятор LU-разложения с частичным выбором ведущего элемента

Развивающийся AI Skill PRO

Введите расчет

Введите элементы квадратной матрицы построчно. Неиспользуемые ячейки (за пределами размера n) не учитываются.

Математическая формула

PA=LUгде{A=[aij]n×n,n=Размер матрицыukj=akj−∑m<kℓkmumjℓik=aik−∑m<kℓimumkukkdet⁡A=(−1)s∏k=1nukkP A = L U \\[1.5em] \text{где}\quad \left\{ \begin{aligned} A &= \left[{\htmlData{var=a_{{ i }}_{{ j }}}{\text{a}_{ij}}}\right]_{n \times n},\; n = \text{Размер матрицы} \\ u_{kj} &= a_{kj} - \sum_{m<k} \ell_{km}\, u_{mj} \\ \ell_{ik} &= \frac{a_{ik} - \sum_{m<k} \ell_{im}\, u_{mk}}{u_{kk}} \\ \det A &= (-1)^{s} \prod_{k=1}^{n} u_{kk} \end{aligned} \right.
Показать шаги расчёта (2)
  1. Правило частичного выбора ведущего элемента

    p=arg⁡maxk≤r≤n|ark|,Rk↔Rp,mik=aikakk(i>k)для n=Размер матрицыp = \arg\max_{k \le r \le n} \left| a_{rk} \right|, \quad R_k \leftrightarrow R_p, \quad m_{ik} = \frac{a_{ik}}{a_{kk}} \;\; (i > k) \quad \text{для } n = \text{Размер матрицы}

    Выбор строки на шаге исключения k: среди строк с номерами от k и далее выберите строку p с наибольшим модулем элемента в столбце k, затем поменяйте местами строки k и p и учтите перестановку в s.

  2. Округление отображаемого значения

    x~=round(x·10q)10q,q=Число значащих цифр−⌈log10|x|⌉\tilde{x} = \frac{\operatorname{round}\left(x \cdot 10^{\,q}\right)}{10^{\,q}}, \quad q = \text{Число значащих цифр} - \left\lceil \log_{10} \left| x \right| \right\rceil

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

Статистика использования

Реклама

Результаты

Определитель det(A) = знак(P) × произведение диагонали U
-16

Нижнетреугольная матрица L

1 0 0
0.5 1 0
-0.5 1 1

Верхнетреугольная матрица U

4 -6 0
0 4 1
0 0 1

Вектор перестановки строк P (нумерация с нуля)

P = ( 1, 0, 2 )
Метод LU-разложение методом Дулиттла с частичным выбором ведущего элемента (по строкам)
Размер матрицы 3 × 3

Сообщить об ошибке на этой странице

Что такое LU-разложение с частичным выбором ведущего элемента?

LU-разложение представляет квадратную матрицу A в виде произведения нижнетреугольной матрицы L (с единицами на главной диагонали) и верхнетреугольной матрицы U. При частичном выборе ведущего элемента (по строкам) дополнительно формируется вектор перестановки строк P, такой что \(P \cdot A = L \cdot U\). Выбор ведущего элемента переставляет на нужное место строку с наибольшим по модулю опорным элементом — это исключает деление на ноль и заметно повышает численную устойчивость. Это чистая линейная алгебра, которая работает одинаково везде и не зависит от страны.

Схема: матрица P на A равна L на U, где L нижнетреугольная, а U верхнетреугольная
Частичный выбор ведущего элемента раскладывает переставленную матрицу P·A на нижнетреугольную L и верхнетреугольную U.

Как пользоваться калькулятором

Выберите размер матрицы n (от 2 до 5), введите элементы квадратной матрицы построчно и укажите, сколько значащих цифр показывать в результате. Нажмите «Вычислить», чтобы получить L, U, вектор перестановки P (нумерация с нуля) и определитель. Ячейки за пределами выбранного размера не учитываются.

Алгоритм

Для каждого столбца k находим строку p (p ≥ k), в которой |M[p][k]| максимально, и переставляем её на место строки k. Затем для каждой строки i ниже k вычисляем множитель factor = M[i][k] / M[k][k], сохраняем его в нижней части матрицы и обновляем оставшиеся элементы: \(M[i][j] \mathrel{-}= \text{factor} \cdot M[k][j]\). После обработки всех столбцов L — это строго нижняя часть M с единичной диагональю, а U — верхняя часть вместе с диагональю. Определитель равен знаку перестановки, умноженному на произведение диагональных элементов U:

$$\det(A) = \operatorname{sign}(P) \prod_{i} U_{ii}$$
Реклама
Блок-схема частичного выбора ведущего элемента: выбор наибольшего по модулю элемента в столбце и перестановка строк
На каждом шаге выбирается строка с наибольшим по модулю элементом в столбце и переставляется наверх перед исключением нижних.

Разбор примера

Для A = [[2,1,1],[4,-6,0],[-2,7,2]] первый ведущий элемент находится в строке 1 (|4| — наибольший), поэтому P становится (1,0,2). После исключения получаем L = [[1,0,0],[0.5,1,0],[-0.5,1,1]], U = [[4,-6,0],[0,4,1],[0,0,1]]. Одна перестановка даёт знак −1, поэтому $$\det(A) = -1 \times (4 \cdot 4 \cdot 1) = -16.$$

Частые вопросы

Почему L·U не совпадает с исходной матрицей A? Из-за перестановок L·U равно матрице A со строками, переставленными согласно P. Сначала переупорядочьте строки A по вектору P — тогда L·U совпадёт.

А если матрица вырожденная? На диагонали U появится ноль, а определитель будет равен 0; при этом разложение всё равно выводится.

Нумерация вектора перестановки начинается с нуля? Да. P[i] — это индекс исходной строки матрицы A, которая оказалась в строке i.

Последнее обновление:

Самые популярные в разделе Математика и статистика

Все калькуляторы раздела Математика и статистика