Алгебра · объяснение и практика

Как проверить положительную определённость через точное LDLᵀ

Разложить симметричную рациональную матрицу в LDLᵀ, проверить знаки диагонали и восстановить множитель Холецкого.

Неизвестное x показывает найденное значение — пять.

Вузовский уровень · Все вузовские темы

В теме Матрицы и комплексные числа: углубление · Учебная карта

Главная мысль

Для симметричной положительно определённой матрицы разложение LDLᵀ имеет единичную нижнетреугольную L и строго положительную диагональную D. Положительность проверяется до извлечения корней; затем столбцы L масштабируются корнями соответствующих элементов D.

Метод и условия

Начните с проверки симметрии: элементы по разные стороны главной диагонали должны совпадать. Одна похожая строка или положительная диагональ ещё ничего не доказывает. На очередном шаге из диагонального элемента вычитается вклад уже найденных столбцов. Полученная разность становится следующим элементом D. Из нижних элементов той же колонки также вычитаются прошлые вклады, а остаток делится на новый диагональный элемент. Так в матрице L последовательно появляются множители исключения.

Если очередной элемент D положителен, работа продолжается. Если он неположителен, проверка положительной определённости завершена отрицательно. Для рационального ввода такой знак можно установить точно, без допуска округления. Дальнейшее деление на ноль или извлечение вещественного корня из отрицательного числа не требуется. Неподходящая матрица остаётся математически допустимой матрицей, просто к ней неприменима выбранная положительно определённая модель.

Проверка и типичная ошибка

Проверять ответ нужно обратным умножением. Сначала умножьте каждый столбец L на соответствующий элемент D, затем полученную матрицу умножьте на транспонированную L. Восстановиться должны все элементы исходной матрицы, включая недиагональные. Проверка только диагонали способна пропустить неверный знак множителя. Точный LDLᵀ удобен именно тем, что это равенство сравнивается без десятичного допуска.

Для обычного множителя Холецкого C каждый столбец L умножается уже на квадратный корень элемента D. Тогда произведение CCᵀ совпадает с исходной матрицей. Иррациональные корни дают численную таблицу C, поэтому в интерфейсе она отделена от точных L и D. Единичную диагональ L нельзя переносить в C без масштабирования: после такого переноса разложение перестанет восстанавливать исходную матрицу.

Отдельная проверка масштаба — определитель. Поскольку диагональ единичной L состоит из единиц, определитель исходной матрицы равен произведению элементов D. Это полезный контроль, хотя один правильный определитель ещё не подтверждает все элементы разложения.

Пример

Для 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]]. Обратное умножение возвращает обе двойки вне диагонали и тройку справа внизу.

От чтения к действию

А теперь — вы

Для A=[[1,2],[2,1]] второй диагональный элемент D равен −3. Что следует?

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

Почему нужен симметричный ввод?

Разложение Холецкого здесь определено для вещественной симметричной положительно определённой матрицы.

Отрицательный D — ошибка округления?

Проверка D выполняется точными дробями. Неположительный элемент означает отказ данной положительно определённой модели.

Источники и работа с материалом

Объяснение, примеры и вопросы написаны для erudeet. Факты и определения сверены по источникам ниже; это ссылки для самостоятельной проверки.

Продолжить разбираться