Главная » Просмотр файлов » 1611703151-03589a55eaf19010bb3ad337d2045391

1611703151-03589a55eaf19010bb3ad337d2045391 (827005), страница 31

Файл №827005 1611703151-03589a55eaf19010bb3ad337d2045391 (Д. К. Фаддеев - Лекции) 31 страница1611703151-03589a55eaf19010bb3ad337d2045391 (827005) страница 312021-01-27СтудИзба
Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла (страница 31)

В дальнейшем мы увидим, что такие критерии не просты. Тем не менее мы получили сейчас широкий класс полиномов, все корни которых вещественны — это характеристические полиномы вещественных симметричных матриц. Даже при и = 2 применение общеизвестного критерия неотрицательности дискриминанта требует некотога ь' рых преобразований. Действительно, пусть' н = 2, А = ~ ь тогда бе((~Š— А) = (! — (а+ с) (+ ас — Ьт, и дискримннант хт равен (а+ с)т — 4(ас — Ь') =(а — е)'+ 4Ь') О, Из вещественности собственных значений вещественной симметричной матрицы следует, что компоненты собственных векторов можно брать вещественными.

Действительно, они определяются из линейной однородной системы уравнений с вещественными коэффициентами. Ясно, что если Х есть собственный вектор матрицы А, то сХ при любом с ~ О будет собственным вектором, принадлежащим тому же собственному значению. Действительно, если АХ = АХ, то А(сХ) = )!сХ. Поэтому собственные векторы для вещественной симметричной матрицы всегда можно выбирать нормированными. Действительно, если Х вЂ”. какой-либо собственный век! тор н х' + х' + ... + х' = гт, то столбец — Х останется собствен. ! 2 ''' А Г ным вектором и будет нормирован.

3. Построение ортогональных матриц. Напомним, что матрица называется ортогональной, если ее столбцы нормированы и по. парно ортогональны. ОРтОгон»льнОе пРеОБРА30ВАние к кАнОническОму Виду 159 -$31 Л е м м а. Лусть Хь Хь ..., Х» — вещественные нормированные попарно ортогональные столбцы длины и, и пусть й ( п. Тогда существует нормированный столбец Х»+ь ортоеональный столбц м Хь Хь ..,, Хм Д о к а з а т е л ь с т в о.

Пусть Х~ =(хн х»и ° ° ° ~ хьо) 1 )т Х» =(хм, хть ..., х„») )т Х» =(х,», х,», ..., х„„) )т и Х»„, =(гь гм ..., г„) т Запишем требования ортогональности и иормированности в виде уравнений. Придем к системе: хна~ + хмг» + .. ° + хюг„= О, х~»г, + х»зг, +... + х„,г„= О, хааа, + х,»г, +... + х„»г„= О.

г Первые й уравнений образуют линейную однородную систему, причем число уравнений й меньше числа неизвестных и. Поэтому система имеет нетривиальные решения. Пусть г'„г', ..., г'„— одно из них игз=г",+г» +... +г'„'. Тогда числа — гп — г', ..., — г' м будут удовлетворять всем уравнениям системы, т. е. дадут решение задачи. Заметим, что условие и (и здесь существенно. При й = и столбцы составляют ортогональную матрицу, она иевырожденна, и система для определения Х,+1 окажется несовместной, так что более чем и попарно ортогональных нормированных столбцов не может существовать. Отметим следующие следствия: Любую матрицу, состоящую из попарно ортогональных нормированных столбцов, можно дополнить до ортогональной матрицы. Действительно, столбцов в такой матрице не может быть больше и. Если их и, то матрица ортогональна.

Если же нх меньше и, то можно присоединять новые столбцы до тех пор, пока не придем к ортогональной матрице. В час~ности, любой нормированный столбец может быть принят за первый столбец ортогональной матрицы. Пример. Вложить столбец (1/3, 2/3, — 2/3)т в ортогональную матрицу. Этот столбец нормирован и к нему нужно пристроить еще два нормированных столбца, ортогональных между собой и КВАДРАТИЧНЫЕ ФОРМЫ 1ГЛ. Ч ортогональных данному. Присоединяем их по одному: ! 2 2 — г!+ 3 г2 — 3 аз=О, 3 г'+ге+ г2=1 Можно взять г, =О, г,=г,=1/!/2.

Далее, 1 2 2 — г,+ — г,— — =О з з з 1 1 =г+=г =О 2 ~- З гз+ гз+ г' = 1 Из первых двух уравнений находим гз — — — гз, г! = 4гз. Из условия нормированностн !632+ г + гз= 1, откуда 2 2 3 3 3 3 1/2 Итак, одна из искомых матриц есть 1 — О 3 2 1 3 '222 2 1 3 з/2 4 3 1/2 1 3 2/2 1 з ч/й РН Р12 .'' Ры р Ро 1м " Рь Рю 132 ''' Рзь При выборе второго столбца имелся довольно широкий произ- вол, третий определен с точностью до множителя +1.

4. Ортогональное преобразование квадратичной формы к кано- ническому виду. Т е о р е м а 3, Вещественная квидрати чная форма может быть приведена к каноническому виду посредством преобразования пе- ременных с ортогональной матриией, Д о к а з а т е л ь с т в о. Применим метод математической ин- дукции по числу и переменных. При п =1 нечего доказывать, так что база индукции тривиальна. Допустим, что теорема уже дока- зана для форм от и — 1 переменных. Пусть /(х1, хз, ..., х,)=Х'АХ, где Х=(хь хз, ..., х„)т, /ьи ...

а1„2! А =~ ° ° . ° ° . ~ — вещественная симметричная матрица. Пусть а„! ° ° а„„ Х! =(р1ь р21... р,!) — нормированный собственный вектор ма- трицы А, соответствующий собственному значению 1!1. Примем Х! за первый столбец ортогональной матрицы: ортогональное прноврлзовлнин к клноничвскомр видр 2а! Покажем, что преобразование с этой матрицей «улучшает» матрицу квадратичной формы, Матрица преобразованной формы есть РтАР. Имеем а р +а р +...+апра л,ри Ар — амри+ а22рм + + «2, р, ! " л!р2! аагРИ + а«при + ° ° ° + аппрп! Л,рп, ибо в первом столбце находится столбец АХ! = ЛгХ!.

Далее, ра, Л!ри РгАР Рм Р22 ' ° ° Раа . !Р2! Л Р!и Рза ' ' ' Рпа Л гра! Л! (Ргг+Р2! + + рп) Л! (РМРИ + РМРМ + " + Рпзап!) Л! о Л! (Р!пРИ + Р»пР2! + ' + РппРп!) ибо столбцы матрицы Р ортогопальны и пормированны. Матрица л, о ... 0 о ь ... ь РгАР симметрична, поэтому имеет вид 22 "' "', гдеВ= Ьпз !'ь„" ь, ( — симметричная матрица. Рассмотрим квадраа2 '' па ь тичную форму с матрицей В.

В силу индуктивного предположения найдется ортогональная матрица Я такая, что ЯгВЯ = Йад(Л», ... х! ох ..., Ла). Положим Я!=~о, ). Ясно, что матрица !!! ортогональна, ибо ее первый столбец нормирован и ортогонален остальным столбцам, а остальные столбцы попарно ортогональны и нормированны в силу ортогональности матрицы Я. Ясно, что (Д (о' и) Я! = б!ай(Л!. Лм ..., Лп) и Я! Р АРЯ! = Йад(Л! Лм ...

..., Лп). Теорема доказана, ибо РЯ! есть ортогональная матрица как произведение двух ортогональных. 5. Коэффициенты канонического вида квадратичной формы и столбцы преобразующей ортогональной матрицы. Пусть А — данная квадратная матрица и С вЂ” невырожденная матрица.

Матрица С-'АС называется подобной матрице А и переход от А к С-'АС называется преобразованием подобия посредством С. Отношение подобия симметрично, ибо А = С(С-'АС) С-', и траизнтивио, т. е. кВАдРАтнчныв ФОРмы если две матрицы подобны третьей, то они подобны. Действи- тельно, пусть В,=С АС, и В,=С АС,.

Тогда Вг=с, 'СгВгс Сг=(С, 'Сг)-'В(С-,'Сг). Покажем, что подобные матрицы имеют одинаковые характе. ристические многочлены. Действительно, де1(1Š— С вЂ” 'АС) = бе1(С вЂ” ЧЕС вЂ” С-'АС) = = йе1 С-' (1Š— А) С = бе1 С-' де1(1Š— А) йе1 С = = бе1(1Š— А)де1(С-'С) = де1(1Š— А). Вернемся к ортогональному преобразованию квадратичных форм. Равенство Р'АР= йац(Ль Ль ..., Л,) можно переписать в виде Р-'АР = д!ап(Ль Лг, ..., Л„), ибо матрица Р ортогональна, так что матрица А подобна диагональной матрице й!ау(Ль Лг, ..., Л,). Поэтому нх характеристические многочлены равны. Ясно, что характеристический многочлен диагональной матрицы д!ан(Ль Лг, ..., Л,) равен (1 — Лг)(1 — Лз) ...

(1 — Л„'). Итак, (! — Л,)(1 — Л,) ... (! — Л„)= Йе1(1Š— А). Тем самым мы дока- зали, что каково бы ни было ортогональное преобразование ква- дратичной формы к каноническому виду, коэффициенты'зтвго ка- нонического вида равны собственным значениям матрицы квадра- тичной формы, причем каждое собственное значение повторяется столько раз, какова его кратность как корня характеристического полинома. Равенство РгАР = д!ац(Ль Ль ..., Л ) можно записать в виде АР = Рд!ац(Ль Лг, ..., Л„).

Обозначив через Рь Рг, ..., Р„столб- цы матрицы Р, получим А(рь Рь ° ° ., Р„)=(Рь Рь ° ° ., Р„)д!ац(Ль Лз, ..., Л„), откуда (Арь АРг,, АРп) = (Л|Рь Лгрг,, ЛаРп) и АР;=ЛРь 1=1, 2, ..., и. Итак, столбцы преобразующей ортогональной матрицы явля- ются собственными векторами матрицы квадратичной формы. До- казанные обстоятельства существенно помогают фактическому вы- числению коэффициентов при квадратах и элементов преобразую- щей матрицы. Именно, нужно найти собственные значения и соот.

ветствующне им собственные векторы. Но может получиться одна неприятиостгн столбцы преобразующей матрицы должны быть ортогональны, а собственные векторы априори ортогональнымн не обязаны быть. Оказывается, что зта неприятность возникает, только если имеются кратные собственные значения. Именно, верна следующая теорема.

Теорема 4. Собственные векторы вещественной симметрич- ной матрицы, соответствующие различным собственным значениям, ортогональньь Э 31 ОРТОГОНАЛЬНОЕ ПРЕОБРАЗОВАНИЕ К КАНОНИЧЕСКОМУ ВИДУ 163 Доказательство. Условие ортогональности х~у~+хгур+ ... ... + х„у„= О двух столбцов Х = (хь хм ..., х„) и У =(уь ув... ..., у„)т можно записать в матричном виде двумя равносильными формулами: ХГУ = О или УГХ = О. Пусть А — вещественная симметричная матрица, Х, и Хг — ее собственные векторы, соответствующие собственным значениям Л1 и Ль причем Л| ФЛБ Вычислим двумя способами число а =ХГАХР С одной стороны, АХ1 —— Л~ХП поэтому а = Л,ХГХ,. С другой стоРоны, из АХ, = ЛзХЗ следУет ХГА = Л,Хт, откУда а = Л,ХзХР Вычитая, получим (Л, — Л ) ХГХ, = О, откуда ХГХ, = О, ибо Лз ~ Ль Итак, столбцы Х~ и Хз ортогональны, что и требовалось доказать. 6.

Одновременные преобразования двух квадратичных форм к каноническому виду. Даны две квадратичные фОрмы 1(хьхм... ..., х„) = ХГАХ н И(хь хм ..., х„) = ХГВХ. Существует ли невы- рожденное линейное преобразование переменных Х = СУ, приводящее обе формы к каноническому виду? Оказывается, такое преобразование возможно не всегда. Однако имеется один частный случай, когда такое приведение возможно, важный тем, что он часто встречается на практике. Именно, верна следующая теорема. Теорема 5. Две квадратичные формы, из которых одна положительно определенная, можно одновременно привести к каноническому виду посредством невырожденного вещественного линейного преобразования переменных. Доказательство.

Пусть 1= Х'АХ, й = ХГВХ и форма й положительно определенная. Сделаем преобразование Х = СУ, приводящее форму й к каноническому виду: СГВС = йаи(дь с(в... ..., д„). Так как форма И положительно определенная, все коэффициенты г(; положительны, Сделаем теперь преобразование У = =РХ, где Р=йад(с(, э, с(-'А, ..., с(„м). Это преобразование приведет форму 6 к чистой сумме квадратов гз1+г,'+... +г„', так что РГСГВСР = Е. Форма 1 превратится в форму с матрицей РГСГАСР.

Характеристики

Тип файла
DJVU-файл
Размер
4,53 Mb
Тип материала
Высшее учебное заведение

Список файлов лекций

Свежие статьи
Популярно сейчас
Зачем заказывать выполнение своего задания, если оно уже было выполнено много много раз? Его можно просто купить или даже скачать бесплатно на СтудИзбе. Найдите нужный учебный материал у нас!
Ответы на популярные вопросы
Да! Наши авторы собирают и выкладывают те работы, которые сдаются в Вашем учебном заведении ежегодно и уже проверены преподавателями.
Да! У нас любой человек может выложить любую учебную работу и зарабатывать на её продажах! Но каждый учебный материал публикуется только после тщательной проверки администрацией.
Вернём деньги! А если быть более точными, то автору даётся немного времени на исправление, а если не исправит или выйдет время, то вернём деньги в полном объёме!
Да! На равне с готовыми студенческими работами у нас продаются услуги. Цены на услуги видны сразу, то есть Вам нужно только указать параметры и сразу можно оплачивать.
Отзывы студентов
Ставлю 10/10
Все нравится, очень удобный сайт, помогает в учебе. Кроме этого, можно заработать самому, выставляя готовые учебные материалы на продажу здесь. Рейтинги и отзывы на преподавателей очень помогают сориентироваться в начале нового семестра. Спасибо за такую функцию. Ставлю максимальную оценку.
Лучшая платформа для успешной сдачи сессии
Познакомился со СтудИзбой благодаря своему другу, очень нравится интерфейс, количество доступных файлов, цена, в общем, все прекрасно. Даже сам продаю какие-то свои работы.
Студизба ван лав ❤
Очень офигенный сайт для студентов. Много полезных учебных материалов. Пользуюсь студизбой с октября 2021 года. Серьёзных нареканий нет. Хотелось бы, что бы ввели подписочную модель и сделали материалы дешевле 300 рублей в рамках подписки бесплатными.
Отличный сайт
Лично меня всё устраивает - и покупка, и продажа; и цены, и возможность предпросмотра куска файла, и обилие бесплатных файлов (в подборках по авторам, читай, ВУЗам и факультетам). Есть определённые баги, но всё решаемо, да и администраторы реагируют в течение суток.
Маленький отзыв о большом помощнике!
Студизба спасает в те моменты, когда сроки горят, а работ накопилось достаточно. Довольно удобный сайт с простой навигацией и огромным количеством материалов.
Студ. Изба как крупнейший сборник работ для студентов
Тут дофига бывает всего полезного. Печально, что бывают предметы по которым даже одного бесплатного решения нет, но это скорее вопрос к студентам. В остальном всё здорово.
Спасательный островок
Если уже не успеваешь разобраться или застрял на каком-то задание поможет тебе быстро и недорого решить твою проблему.
Всё и так отлично
Всё очень удобно. Особенно круто, что есть система бонусов и можно выводить остатки денег. Очень много качественных бесплатных файлов.
Отзыв о системе "Студизба"
Отличная платформа для распространения работ, востребованных студентами. Хорошо налаженная и качественная работа сайта, огромная база заданий и аудитория.
Отличный помощник
Отличный сайт с кучей полезных файлов, позволяющий найти много методичек / учебников / отзывов о вузах и преподователях.
Отлично помогает студентам в любой момент для решения трудных и незамедлительных задач
Хотелось бы больше конкретной информации о преподавателях. А так в принципе хороший сайт, всегда им пользуюсь и ни разу не было желания прекратить. Хороший сайт для помощи студентам, удобный и приятный интерфейс. Из недостатков можно выделить только отсутствия небольшого количества файлов.
Спасибо за шикарный сайт
Великолепный сайт на котором студент за не большие деньги может найти помощь с дз, проектами курсовыми, лабораторными, а также узнать отзывы на преподавателей и бесплатно скачать пособия.
Популярные преподаватели
Добавляйте материалы
и зарабатывайте!
Продажи идут автоматически
6417
Авторов
на СтудИзбе
307
Средний доход
с одного платного файла
Обучение Подробнее