В рассуждении о положительной определённости матрицы автор делает вывод "если все диагональные элементы матрицы A положительны, то A положительно определена". Проанализируйте это утверждение, приведите контрпример и перечислите корректные критерии (например, критерий Минковского/Сильвестра) положительной определённости

8 Окт в 11:38
7 +1
0
Ответы
1

Утверждение «если все диагональные элементы матрицы A положительны, то A положительно определена» неверно. Краткие пояснения, контрпример и корректные критерии — ниже.

Контрпример

Возьмём симметричную матрицу
A = [1,2],[2,1][1, 2],
[2, 1]
[1,2],[2,1]
.
Диагонали = 1 > 0, но возьмём вектор x = 1,−11, −11,1^T:
x^T A x = 1,−11, −11,1 [1,2],[2,1][1,2],[2,1][1,2],[2,1] 1,−11, −11,1^T = −2 < 0.
Следовательно A не положительно определена. Её собственные значения: 3 и −1 одноотрицательноеодно отрицательноеодноотрицательное, поэтому A не PD.

Комментарий

Для положительной определённости ввещественномслучаев вещественном случаеввещественномслучае обычно предполагают, что матрица симметрична. Для симметричной A положительно определена означает: x^T A x > 0 для всех ненулевых x.Положительные диагональные элементы необходимы (так как для стандартного базиса e_i имеем e_i^T A e_i = a_ii > 0), но этого явно недостаточно.

Корректные критерии положительной определённости симметричных/эрмитовыхматрицсимметричных / эрмитовых матрицсимметричных/эрмитовыхматриц

Определение:

A положительно определена ⇔ x^T A x > 0 для всех ненулевых вещественных векторов x (в комплексном случае x^* A x > 0).

Спектральный критерий:

A положительно определена ⇔ все её собственные значения положительны.

Критерий Сильвестра SylvesterSylvesterSylvester:

Для симметричной матрицы A размерности n необходимо и достаточно, чтобы все ведущие главные определители det(Ak),гдеAk—k×kверхнетреугольная(top−left)главнаяподматрицаdet(A_k), где A_k — k×k верхнетреугольная (top-left) главная подматрицаdet(Ak ),гдеAk k×kверхнетреугольная(topleft)главнаяподматрица были положительны для k = 1..n.

Пример для 2×2: a11 > 0 и detAAA > 0.

Холеcкий-разложение:

A положительно определена ⇔ существует разложение A = L L^T, где L — невырожденная нижнетреугольная матрица с положительными диагональными элементами разложениеХолеcкогоразложение ХолеcкогоразложениеХолеcкого.

Главные миноры / все главные подматрицы:

Для PD все главные миноры детерминантывсехглавныхподматрицдетерминанты всех главных подматрицдетерминантывсехглавныхподматриц положительны. Проверкавсехглавныхминоров—болеесильноетребование,чемпроверкатольковедущих;темнеменееуPDониобязательноположительны.Проверка всех главных миноров — более сильное требование, чем проверка только ведущих; тем не менее у PD они обязательно положительны.Проверкавсехглавныхминоровболеесильноетребование,чемпроверкатольковедущих;темнеменееуPDониобязательноположительны.

Условие Шура SchurcomplementSchur complementSchurcomplement:

Для блочно-симметричной матрицы A = [A11,A12],[A21,A22][A11, A12],[A21, A22][A11,A12],[A21,A22] приA11невырожденнойпри A11 невырожденнойприA11невырожденной A > 0 ⇔ A11 > 0 и S = A22 − A21 A11^{-1} A12 > 0.Аналогично можно проверить по другой блочной части.

Условие на диагональное доминирование достаточноеусловиедостаточное условиедостаточноеусловие:

Если A симметрична, все a_ii > 0 и для каждого i выполняется aii > sum{j ≠ i} |a_ij| строгоедиагональноедоминированиепострокамстрогое диагональное доминирование по строкамстрогоедиагональноедоминированиепострокам, то по теореме Гершгорина все собственные значения положительны, следовательно A положительно определена. Этотолькодостаточноеусловие,ненеобходимое.Это только достаточное условие, не необходимое.Этотолькодостаточноеусловие,ненеобходимое.

Условие на ведущие пики LU−пивотыLU-пивотыLUпивоты:

При выполнении Гаусса без перестановок все диагональные главные элементы пивотыпивотыпивоты положительны ⇔ A положительна и тогда существует Холеcкий.

Дополнительные замечания

Если матрица несимметрична, условие x^T A x > 0 равно условию PD для симметризованной части A+ATA + A^TA+AT/2; поэтому для несимметричных матриц понятие «положительно определена» обычно заменяют на «положительно определена симметризованная часть».Проверка только диагональных элементов полезна как быстрый фильтр есликакой−тоaii≤0,тоAнеPDесли какой-то a_ii ≤ 0, то A не PDесликакойтоai i0,тоAнеPD, но для утверждения PD нужна одна из вышеописанных эквивалентных проверок.

Если хотите, могу:

показать ещё упрощённые контрпримеры несимметричныематрицысположительнымидиагоналями,нонеPDнесимметричные матрицы с положительными диагоналями, но не PDнесимметричныематрицысположительнымидиагоналями,нонеPD;привести пошаговую проверку Сильвестра и Холеcкого на конкретном примере.
8 Окт в 12:58
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Прямой эфир