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

Материал из testwiki
Перейти к навигации Перейти к поиску

Критерий Сильвестра определяет, является ли симметричная квадратная матрица положительно (отрицательно, неотрицательно) определённой.

Пусть квадратичная форма имеет в каком-то базисе матрицу

A=||a11a12a1na21a22a2nan1an2ann||.

Тогда эта форма положительно определена тогда и только тогда, когда все её угловые миноры Δi размеров Шаблон:Nums, где i пробегает все целые числа от 1 до n включительно, положительны; а отрицательно определена тогда и только тогда, когда знаки Δi чередуются, причём Δ1<0[1]. Здесь угловыми минорами матрицы A называются определители вида

Δ1=a11, Δ2=|a11a12a21a22|,,Δi=|a11a12a1ia21a22a2iai1ai2aii|,

Доказательство

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

Критерий гласит, что

Шаблон:Рамка для положительной определённости квадратичной формы необходимо и достаточно, чтобы угловые миноры её матрицы были положительны. Шаблон:Конец рамки

Его доказательство основано на методе Якоби приведения квадратичной формы к каноническому виду.

Доказательство необходимости

Пусть q(x) — положительно определённая квадратичная форма. Тогда j-й диагональный элемент положителен, так как q(ej)>0, где ej — вектор со всеми нулевыми координатами, кроме j-й. При приведении матрицы к каноническому виду в силу невырожденности угловых миноров стро́ки не нужно будет переставлять, поэтому в итоге знаки главных миноров матрицы не изменятся. А в каноническом виде диагональные элементы положительны, а значит и миноры положительны; следовательно, (так как их знак не менялся при преобразованиях) у положительно определённой квадратичной формы в любом базисе главные миноры матрицы положительны.

Доказательство достаточности

Дана симметричная квадратичная форма, все угловые миноры которой положительны. Рассмотрим сначала первый диагональный элемент в каноническом виде: его знак определяется первым угловым минором. Далее, знак числа Δi+1/Δi определяет знак (Шаблон:Nums)-го элемента в диагональном виде. Получается, что в каноническом виде все элементы на диагонали положительные, то есть квадратичная форма определена положительно.[2]

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

Шаблон:Рамка Для отрицательной определённости квадратичной формы необходимо и достаточно, чтобы угловые миноры чётного порядка её матрицы были положительны, а нечётного порядка — отрицательны. Шаблон:Конец рамки

Доказательство сводится к предыдущему случаю, так как матрица A является отрицательно определённой тогда и только тогда, когда матрица A является положительно определённой. При замене матрицы A на противоположную главные миноры нечётного порядка меняют знак, а главные миноры чётного порядка остаются такими же в силу основных свойств определителей.

Критерий полуопределённости квадратичной формы

Для положительно полуопределённых матриц критерий звучит подобным образом: форма положительно полуопределена тогда и только тогда, когда все главные миноры неотрицательны. Здесь главным минором называется определитель подматрицы, симметричной относительно главной диагонали, то есть подматрицы, у которой множества задающих её номеров столбцов и строк одинаковые (напр. 1-й и 3-й столбцы и строки, на пересечении которых расположена матрица)[3].

Неотрицательности только угловых миноров недостаточно, что следует из контрпримера (0001): Δ1=Δ2=00, но форма не является положительно полуопределённой.

См. также

Примечания

Шаблон:Примечания

  1. Шаблон:Cite web
  2. Д. В. Беклемишев, Курс аналитической геометрии и линейной алгебры, Москва: ФИЗМАТЛИТ, 2007.
  3. Шаблон:Книга