Разложение Холецкого: точный LDLᵀ и проверка положительности
Проверить симметричную матрицу, построить точные L и D и получить численный треугольный множитель Холецкого.
Ваш пример
Разбор примера
Положительно определена; A = LDLᵀ = CCᵀ
| C1 | C2 |
|---|---|
| 2 | 0 |
| 1 | 1.414213562 |
- Диагональ D: 4, 2.
- Точное обратное умножение LDLᵀ совпало с A.
- Таблица C содержит численные приближения; L и D сохранены точно.
Метод и условия расчёта
Вычисляем единичную нижнюю L и диагональную D в A=LDLᵀ без перестановок.
Все диагональные D должны быть положительны; тогда C=L√D даёт A=CCᵀ.
Теория к методу
Для симметричной положительно определённой матрицы разложение LDLᵀ имеет единичную нижнетреугольную L и строго положительную диагональную D. Положительность проверяется до извлечения корней; затем столбцы L масштабируются корнями соответствующих элементов D.
Начните с проверки симметрии: элементы по разные стороны главной диагонали должны совпадать. Одна похожая строка или положительная диагональ ещё ничего не доказывает. На очередном шаге из диагонального элемента вычитается вклад уже найденных столбцов. Полученная разность становится следующим элементом D. Из нижних элементов той же колонки также вычитаются прошлые вклады, а остаток делится на новый диагональный элемент. Так в матрице L последовательно появляются множители исключения.
Пример: Для A=[[4,2],[2,3]] первый элемент D равен 4, нижний множитель L равен 1/2, второй элемент D равен 3−(1/2)²·4=2.
Получаем L=[[1,0],[1/2,1]], D=diag(4,2), C=[[2,0],[1,√2]]. Обратное умножение возвращает обе двойки вне диагонали и тройку справа внизу.
Вопросы по теме
Почему нужен симметричный ввод?
Разложение Холецкого здесь определено для вещественной симметричной положительно определённой матрицы.
Отрицательный D — ошибка округления?
Проверка D выполняется точными дробями. Неположительный элемент означает отказ данной положительно определённой модели.
Матрицы и комплексные числа: углубление: объяснения, примеры и практика
Основа объяснения
Объяснения и примеры подготовлены для erudeet. По ссылкам можно сверить определения и условия модели.