Википедия

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

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

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

Тогда эта форма положительно определена тогда и только тогда, когда все её угловые миноры размеров i × i, где i пробегает все целые числа от 1 до n включительно, положительны; а отрицательно определена тогда и только тогда, когда знаки чередуются, причём . Здесь угловыми минорами матрицы называются определители вида

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

См. также

  • Джеймс Джозеф Сильвестр

Примечания

  1. Критерий Сильвестра знакоопределенности квадратичной формы.
  2. Д. В. Беклемишев, Курс аналитической геометрии и линейной алгебры, Москва: ФИЗМАТЛИТ, 2007.
  3. Ким Г.Д., Крицков Л.В. Алгебра и аналитическая геометрия: теоремы и задачи. T. 2,2. — Москва: Зерцало, 2003. — С. 155. — 251 с. — ISBN 5-94373-077-X.

Википедия, чтение, книга, библиотека, поиск, нажмите, истории, книги, статьи, wikipedia, учить, информация, история, скачать, скачать бесплатно, mp3, видео, mp4, 3gp, jpg, jpeg, gif, png, картинка, музыка, песня, фильм, игра, игры, мобильный, телефон, Android, iOS, apple, мобильный телефон, Samsung, iphone, xiomi, xiaomi, redmi, honor, oppo, nokia, sonya, mi, ПК, web, Сеть, компьютер, Информация о Критерий Сильвестра, Что такое Критерий Сильвестра? Что означает Критерий Сильвестра?

Kriterij Silvestra opredelyaet yavlyaetsya li simmetrichnaya kvadratnaya matrica polozhitelno otricatelno neotricatelno opredelyonnoj Pust kvadratichnaya forma imeet v kakom to bazise matricu A a11a12 a1na21a22 a2n an1an2 ann displaystyle A left begin vmatrix a 11 amp a 12 amp ldots amp a 1n a 21 amp a 22 amp ldots amp a 2n ldots amp ldots amp ldots amp ldots a n1 amp a n2 amp ldots amp a nn end vmatrix right Togda eta forma polozhitelno opredelena togda i tolko togda kogda vse eyo uglovye minory Di displaystyle Delta i razmerov i i gde i probegaet vse celye chisla ot 1 do n vklyuchitelno polozhitelny a otricatelno opredelena togda i tolko togda kogda znaki Di displaystyle Delta i chereduyutsya prichyom D1 lt 0 displaystyle Delta 1 lt 0 Zdes uglovymi minorami matricy A displaystyle A nazyvayutsya opredeliteli vida D1 a11 D2 a11a12a21a22 Di a11a12 a1ia21a22 a2i ai1ai2 aii displaystyle Delta 1 a 11 Delta 2 begin vmatrix a 11 amp a 12 a 21 amp a 22 end vmatrix ldots Delta i begin vmatrix a 11 amp a 12 amp ldots amp a 1i a 21 amp a 22 amp ldots amp a 2i ldots amp ldots amp ldots amp ldots a i1 amp a i2 amp ldots amp a ii end vmatrix ldots DokazatelstvoKriterij polozhitelnoj opredelyonnosti kvadratichnoj formy Kriterij glasit chto dlya polozhitelnoj opredelyonnosti kvadratichnoj formy neobhodimo i dostatochno chtoby uglovye minory eyo matricy byli polozhitelny Ego dokazatelstvo osnovano na metode Yakobi privedeniya kvadratichnoj formy k kanonicheskomu vidu Dokazatelstvo neobhodimosti Pust q x displaystyle q x polozhitelno opredelyonnaya kvadratichnaya forma Togda j j diagonalnyj element polozhitelen tak kak q ej gt 0 displaystyle q e j gt 0 gde ej displaystyle e j vektor so vsemi nulevymi koordinatami krome j j Pri privedenii matricy k kanonicheskomu vidu v silu nevyrozhdennosti uglovyh minorov stro ki ne nuzhno budet perestavlyat poetomu v itoge znaki glavnyh minorov matricy ne izmenyatsya A v kanonicheskom vide diagonalnye elementy polozhitelny a znachit i minory polozhitelny sledovatelno tak kak ih znak ne menyalsya pri preobrazovaniyah u polozhitelno opredelyonnoj kvadratichnoj formy v lyubom bazise glavnye minory matricy polozhitelny Dokazatelstvo dostatochnosti Dana simmetrichnaya kvadratichnaya forma vse uglovye minory kotoroj polozhitelny Rassmotrim snachala pervyj diagonalnyj element v kanonicheskom vide ego znak opredelyaetsya pervym uglovym minorom Dalee znak chisla Di 1 Di displaystyle Delta i 1 Delta i opredelyaet znak i 1 go elementa v diagonalnom vide Poluchaetsya chto v kanonicheskom vide vse elementy na diagonali polozhitelnye to est kvadratichnaya forma opredelena polozhitelno Kriterij otricatelnoj opredelyonnosti kvadratichnoj formyDlya otricatelnoj opredelyonnosti kvadratichnoj formy neobhodimo i dostatochno chtoby uglovye minory chyotnogo poryadka eyo matricy byli polozhitelny a nechyotnogo poryadka otricatelny Dokazatelstvo svoditsya k predydushemu sluchayu tak kak matrica A displaystyle A yavlyaetsya otricatelno opredelyonnoj togda i tolko togda kogda matrica A displaystyle A yavlyaetsya polozhitelno opredelyonnoj Pri zamene matricy A displaystyle A na protivopolozhnuyu glavnye minory nechyotnogo poryadka menyayut znak a glavnye minory chyotnogo poryadka ostayutsya takimi zhe v silu osnovnyh svojstv opredelitelej Kriterij poluopredelyonnosti kvadratichnoj formyDlya polozhitelno poluopredelyonnyh matric kriterij zvuchit podobnym obrazom forma polozhitelno poluopredelena togda i tolko togda kogda vse glavnye minory neotricatelny Zdes glavnym minorom nazyvaetsya opredelitel podmatricy simmetrichnoj otnositelno glavnoj diagonali to est podmatricy u kotoroj mnozhestva zadayushih eyo nomerov stolbcov i strok odinakovye napr 1 j i 3 j stolbcy i stroki na peresechenii kotoryh raspolozhena matrica Neotricatelnosti tolko uglovyh minorov nedostatochno chto sleduet iz kontrprimera 000 1 displaystyle begin pmatrix 0 amp 0 0 amp 1 end pmatrix D1 D2 0 0 displaystyle Delta 1 Delta 2 0 geqslant 0 no forma ne yavlyaetsya polozhitelno poluopredelyonnoj Sm takzheDzhejms Dzhozef SilvestrPrimechaniyaKriterij Silvestra znakoopredelennosti kvadratichnoj formy neopr D V Beklemishev Kurs analiticheskoj geometrii i linejnoj algebry Moskva FIZMATLIT 2007 Kim G D Krickov L V Algebra i analiticheskaya geometriya teoremy i zadachi T 2 2 Moskva Zercalo 2003 S 155 251 s ISBN 5 94373 077 X

NiNa.Az

NiNa.Az - Абсолютно бесплатная система, которая делится для вас информацией и контентом 24 часа в сутки.
Взгляните
Закрыто