Квадратичная форма: как доказать положительность во всех направлениях
Проверяем семейство форм через выделение квадратов, главные миноры и явное опасное направление.
Перед началом: Умножение матриц; Определитель второго порядка; Выделение полного квадрата.
Положительные коэффициенты не дают гарантии
Форма 3x²−4xy+ty² может быть положительной на координатных осях и отрицательной между ними. При t=1 подстановка (1,0) и (0,1) даёт положительные числа, но направление (2,3) даёт −3. Проверка нескольких красивых векторов не доказывает утверждение обо всех векторах. Она годится для опровержения, если найден хотя бы один отрицательный результат.
Положительная определённость требует q(z)>0 для каждого ненулевого z. В нуле любая квадратичная форма равна нулю, поэтому слово «ненулевого» исключать нельзя. Неотрицательная форма допускает нули и в других направлениях; её называют положительно полуопределённой. Эти случаи по-разному ведут себя в задачах минимизации и при попытке обратить связанную матрицу.
Запишите симметричную матрицу без потери множителя
Для q=ax²+2bxy+cy² матрица имеет строки (a,b) и (b,c). Смешанное слагаемое появляется дважды при умножении zᵀAz. Поэтому коэффициент −4 перед xy соответствует внедиагональному элементу −2. Ошибка вдвое меняет определитель и может перевести положительную форму в неопределённую, хотя запись исходного многочлена выглядела почти такой же.
Если дана несимметричная действительная матрица, квадратичная форма зависит только от её симметричной части: zᵀAz=zᵀ(A+Aᵀ)z/2. Кососимметричная часть вклада не даёт. Критерии положительной определённости для симметричных матриц применяют именно к этой части. Одного положительного определителя произвольной матрицы для вывода о форме недостаточно.
Выделение квадратов объясняет критерий
При a>0 можно написать q=a(x+by/a)²+(c−b²/a)y². Теперь знак виден по коэффициентам двух независимых квадратов. Для строгой положительности нужны a>0 и ac−b²>0. Если второй коэффициент отрицателен, выбираем x=−by/a и оставляем только отрицательный вклад. Если он равен нулю, появляется целое направление нулей.
В большем числе переменных аналогичную работу выполняют симметричное исключение и разложение LDLᵀ. Критерий Сильвестра требует положительности всех ведущих главных миноров действительной симметричной матрицы. Для полуопределённости нельзя просто заменить в этом критерии строгие знаки нестрогими: у diag(0,−1) оба ведущих минора равны нулю, но значение на втором базисном векторе отрицательно.
Численный тест и вывод об экстремуме
Собственные значения симметричной матрицы тоже определяют знак: строгая положительность всех значений эквивалентна положительной определённости. Для близкой к вырожденной матрицы округление может скрыть маленькое отрицательное значение. В задаче с точными рациональными коэффициентами полезно сохранить точные миноры либо дать явное разложение в квадраты, а не судить по округлённому экранному нулю.
Положительно определённая квадратичная форма имеет единственный минимум в нуле. Для гладкой функции положительно определённая матрица вторых производных в критической точке даёт достаточное условие строгого локального минимума. Полуопределённая матрица оставляет вопрос открытым: вдоль нулевых направлений решают члены более высокого порядка. Поэтому вырожденный тест не равен сообщению «минимума нет».
Порог параметра и свидетельство на границе
Условие. Для q_t(x,y)=3x²−4xy+ty² определить положительную определённость и поведение при граничном параметре.
- Матрица формы A имеет строки (3,−2) и (−2,t).
- Выделяем квадрат: q_t=3(x−2y/3)²+(t−4/3)y².
- При t>4/3 оба коэффициента положительны, и одновременный ноль квадратов возможен только при x=y=0.
- При t=4/3 ненулевой вектор (2,3) даёт ноль; при t<4/3 он даёт 9t−12<0, а вектор (1,0) по-прежнему даёт 3.
Ответ. Положительно определена при t>4/3; полуопределена при t=4/3; неопределённа при t<4/3.
Проверка. Ведущие миноры равны 3 и 3t−4. При t=2 форма на (2,3) равна 6; при t=1 равна −3.
Где легко ошибиться. Проверить только оси или только знак определителя недостаточно. Условия критерия должны относиться к симметричной матрице и выполняться все вместе.
Проверьте понимание
Вопросы к этой главе
Зачем нужен ненулевой вектор с отрицательным значением?
Он является коротким проверяемым опровержением положительности для всех направлений. Поиск такого вектора не заменяет доказательство положительности, когда контрпример не найден.
Нулевая форма тоже полуопределённая?
Да: она неотрицательна на каждом векторе, но никогда не положительна строго. Её ядро занимает всё пространство.
Сверить определения и условия
Объяснение и задачи написаны для erudeet. Эти источники используются для проверки понятий и границ модели.
- MIT 18.06SC: positive definite matrices and minima
Проверка эквивалентных критериев для симметричных матриц. Параметрическое семейство и граничный вектор разобраны отдельно.