Главная » Просмотр файлов » Фаддеев, Фаддеева - Вычислительные методы линейной алгебры

Фаддеев, Фаддеева - Вычислительные методы линейной алгебры (947503), страница 20

Файл №947503 Фаддеев, Фаддеева - Вычислительные методы линейной алгебры (Фаддеев, Фаддеева - Вычислительные методы линейной алгебры) 20 страницаФаддеев, Фаддеева - Вычислительные методы линейной алгебры (947503) страница 202013-09-15СтудИзба
Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

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

А,Х; = АХ,, т. е, операторы В' и А совпадают на базисе ХО..., Х„. Следовательно, в силу линейности они совпадают и во всем пространстве. Итан, В' = — А. Очевидно, что оператор В положительно-определенный. Теорема 11.14. Если А — саносопряженный оператор и В— положительно-определенный оператор, то все собственные значения оператора ВА (а следовательно, и В 'А) вещественны. Действительно, ВА = В '(В и АВ и) В '. Поэтому собственные значения оператора ВА равняются собственным значениям оператора ВиАВ~*, который, очевидно, самосопряжен.

Теорема 11.1б. Если А и В положительно-определенные опера|поры, то все собственные значения оператора ВА лоложительны. 1ОО основиыв свидания из линвйной алгвьвы (гл. 1 Действительно, в этом случае оператор В~'АВл=(В")*АВ * положительно определен в силу теоремы 11.12. Теорема 11.18. Если В положительно-определенный оператор, А са.мосоиряженный оператор и все собственные значения оператора ВА положительны, то А положительно определен. Действительно, если все собственные значения оператора ВА положительны, то положительны и все собственные значения оператора В "(ВА) В '= В "АВ *, т.

е. самосопряжепный оператор В 'АВ ' положительно определен. В силу теоремы 11.12 будет положи~ельноопределенным и оператор А. Теорема 111/. Если А и В иерестановочные положительно- определенные операторы, то АВ положипгельно-определенный оператор. Действительно, в этом случае АВ самосопряженный и его положительно-определенность следует из положительности его собственных значений. Очевидно, что все свойства, описанные в теоремах 11.9---11.11 остаются верными и для положительно-определенных матрип. Каждый положительно-определенный оператор определяет некоторую метрику пространства, удовлетворяющую всем аксиомам обычной эвклндовой метрики.

Именно, А-с к а л я р н ы м п р о и з в едение м (Х, т)а двух векторов Х н У называется скалярное произведение (АХ, т). Прн таколг определении все четыре аксиомы эвклидовой метрики 1) (Х, Х)„ > О, Х Ф О 2) (Х, У)л = (У, Х)„ 3) (аХ, У)д — — а(Х, т')д 4) (Х,+Хг, У)л=(Хг,)()а+(Хг, т)а выполнены. Действительно, 3-я и 4-я аксиомы выполнены в силу линейности оператора А, 2-я в силу самосопряженности н 1-я в силу положительной определенности. В этой метрике роль длины вектора Х играет А-д л и на, т.

е. величина к'(АХ, Х). А-орта гональными нли сопряженными (относительно А) венторами называются векторы Х и 1(, для которых (АХ, У) =О. Все теоремы. доказанные в Э 9, очевидно, переносятся на пространство с А-метрикой. В частности, справедливы теоремы. Твори.ма 1'.18.

(АХ, т')г ~(АХ, Х) (Ат', 'т'). Теорема 11.18. Лопарно А-ортогональные .векторьь линейно- независимы. Теорема 11.2О. Пусть Х,, ..., Х„заданная система линейнонезависилых векторов. Тогда можно построить А-ортогональную 109 сАмосопРяжеиный ОпеРАтОР систелгу векторов, связанную с исходной соотноигенияееиг Б,=х, Б =х+«х Б» = Х„+ и„,Х, + ... + и»»,Х„,, Ввиду того, что при построении некоторых численных методов будет применяться процесс А-ортогонализации и численная реализация этих методов будет проводиться по формулам процесса, мы приведем доказательство теоремы, хотя оно почти дословно повторяет доказательство теоремы 9.2. Доказательство.

Проведем построение по индукции. Пусть векторы Б,, ..., Б, уже построены н отличны от нуля. Вектор Бт ищем в виде Бт = Х1ч — (т1Б1 — . — (тт-1Бт-1. Коэффициенты (т~ определяем из условия А-ортогональности векторов Б,, ..., Б, к вектору Б . В силу А-ортогональности системы векторов Б,, ..., Б , и в силу того, что Б Ф О, г' = 1, ..., т — 1, имеем (Х1н АЯЕ) (Бу. АХт) )~з= (Будете) = (БААЗ~) (2) Подставив в равенство (1) вместо Б,,..., Б, их выражения через Х,, ..., Х,, получим, что Бт — — Х1А 4- ип11Х1 + ... +и1вт-1Х1А-1. Отсюда следует, что вектор Б не равен нулю, нбо иначе векторы Х,, ..., Х были бы линейно-зависимы, что противоречит условию теоремы.

База для индукции дается тривиальным случаем т = 1. Итак, система А-ортогональных (сопряженных) векторов определяется рекуррентными соотношениями Бт=хт ут1Б1 ' ' ' утт — 1Бт-1 в которых коэффициенты определяются по формулам (2). При практических вычислениях более удобно пользоваться несколько иными формулами для коэффициентов. Именно, из равенства Хе=Бз+(пБ!+ " +'(и-1Бе-1 следует, что АХ) = АБз+))1АБ1+ ° ° ° + (Е~-1АБЕ-1 Отсюда (Б, Ахе)=0 при у <т, (Б,, АХ;) =(Б), АБ ).

[гл. г основныв сввдвния из линейной ьлгвьвы Таким образом, (бр АХ~) "ты (бр АХ ) 6. Самосопряженный оператор в унитарном пространстве. Для унитарного пространства определение самосопряжецного оператора совпадает с определением, данным выше для пространства Эвклида, Именно, оператор А называется самосопряженным, если он совпадает со своим сопряженным, т. е.

если (АХ, У) =(Х, АУ) при любых Х и т'. Матрица самосопряжепного оператора по отношению к любому ортогональному базису является эрмитовой, ибо она совпадает со своей сопряженной. Для любого вектора Х скалярное произведение (АХ, Х) принимает вещественное значение. Действительно, (АХ, Х) = (Х, АХ) = =(АХ, Х). Это обстоятельство делает теорию самосопряженных операторов в унитарном пространстве формально совпадающей с подобной теорией в эвк. яловом пространстве. Именно, с некоторыми изменениями проводится конструкция для последовательного построения полной системы попарно ортогональных собственных векторов при помощи экстремальных сообраькений.

Из этой конструкции следует, что есе собстее»»ые значения самосояряженного оператора еегцестееины и лгатрица самосопряжея»ого оператора лгожет быть приведе»а» диагональной форме. В алгебраической форму'- лировке это обозначает, что любая ерльитоеа матрица может быть приведена» диаго»альному виду преобразованием аодоби»' посредством унитарной льатрицм. Далее сохраняются все экстремальные свойства собственных значений, так же как и строение инвариантных подпространств. Скалярное произведение (АХ, Х), выраженное через координаты Х в ортонормальном базисе.

есть форма Эрмита от этих координат с матрицей, равной матрице оператора А в том же базисе. Самосопряженный оператор называется п о л о ж и т е л ь н о - о п р еделенным, если для любого векторз Х, отличного от нуля, (АХ, Х) ) О. Все собственные значения положительно-определенного оператора положительны. 7. Нормальные операторы в унитарном пространстве. Оператор А называется н о р м а л ь н ы м, если он перестановочен со своим сопряженным оператором, т. е.

если АА*=А*А. Очевидно, что лгатрица норьгального оператора' в любом ортонормальном базисе есть нормальная матрица. Самосопряженные операторы входят в класс нормальных операторов. В этот же класс входят унитарные операторы, т. е. операторы, удовлетворяющие требованию А*=А '. й !2] квьдглтичные еогмы Теория собственных значении и собственных векторов для нормальных операторов очень похожа на соответствующую теорию для самосопряженных опера~оров. Именно, верна следуюшая Теорема 11.31. В пространстве существуе>п ортонорл!ольный базис, состониьий из собственных векторов данного нормального оператора.

ф 12. Квадратичные формы т. Преобразование квадратичной формы к каноническому виду. Теорема 12.1. Вспкан кводоатичнан форма с вещественной л!атрицей коз>1>фициен>пов может быть приведена к следующему каноническому виду г 2 > (Х! Хг Хп) и>У1 + огуг + ' + апуп +. ап>хпх>+ апг'с пхг+ ° + оп и хи = = а„х, + 2а, х,х + ... + 2а„,х,хп+ р (х....., хп). Допустим сначала, что а,г+ О. Тогда ащ а> и '12 Р(хг, х, ..., хп)= а!>~х>+ — х,+ ... + — х„т!— а11 а11 п1 >'а! а,п а>1(=Хг+ ° ° ° +а Хп) +>2(хг . Хп)= г,аг, "1! 12 и,г и!1 В силу индукционного предположения Р1(хг ° ' 'сп) = "гу-'+ + ипуп где =в, и х , В, — неособенная матрица.

где у,, уг, ..., Уп перел!енные, слизанные с исходными переменными х>, хг,..., хп неособенным линейным преобризованием. Доказательство. Для п = 1 теорема тривиально выполняется. Допустим, что для форм от и — 1 переменной теорема доказана. Докажем, что прн этом предположении теорема верна и для форм от п перемеяных. Пусть > (Х1, Х2...,, Хп)— 2 = а!>Х1+ а!>Хгхг+ ... +. а>пхгхп + 2 ->-а„Х,Х,+а„Х>+ ... +агпХ Хп+ осповныв сведения из линейной ллгзввы (гл. г 112 Положим ац ''' ' «и Тогда 1 «и '' ац О У, Уа в, О Ясно, что  — неособенная матрица.

В новых переменных квадра- тичная форма примет искомый вид В(хц хы ..., х„) — — а,у,+азу."+ ... +азу,, при а,=ац. Если же ац —— - О, то всегда можно сделать предварительно неособенное преобразование переменных, прн котором коэффициент прп квадрате новой первой переменной окажется отличным от нуля (если только квадратичная форма не равна нулю тождественно). Действительно, если ац = О, но ааа Ф О при некотором «, то достзточно лишь изменить порядок нумерации переменных. Если же все коэффициенты ац, ..., а „ Равны нУлю, но ан эь О, то достаточно поло- жить х,=у, х~ =- У1+ Ут х.=Ут — У«.

Это преобразование, очевидно, неособенное. Преобразованная квадратичная форма будет иметь ненулевой коэффициент 2«; при у,. Замечание. Настоящее доказательство дает также описание вычислительного процесса для приведения квадратичной формы к каноническому виду. Очень часто бывает, что на всех шагах этого процесса имеет место первый случай, и тогда отпадает необходимость вспомогательных преобразований. В этом случае матрица окончательного преобразования В будет треугольной. 2. Положительно-определенная квадратичная форма. Напоминаем, что квадратичная форма Р(хц ..., х„) называется положительно-определенной, если все ее значения положительны, кроме значения при х,=ха= ...

=х„= О, й 12) кзлдРлтичныв ФОРмы Теорема 12.2. Для того чтобы квадратичная форма была положительно-определенной, необходимо и достаточно, чтобьг все коэффициенты после приведения ее к каноническому виду были положительны. Доказательство. Пусть 2 2 р(х1, х,, ..., х„)=ау,+ и уе+ ... +и„у,, Если а,> О, аг> О, ..., ав> О, то Р(х1, хг...., х„), очевидно, поло>кительно определена. Если же и; ( О прн некотором 1, то, положив у, = О, ..., уг = 1, ..., у„= О и найдя соответствующие е о значениЯ хы ..., хв пеРеменных х,, хг, ..., хе, пол)чнм с'(хг,..., х„)=иг (О.

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

Тип файла
DJVU-файл
Размер
5,72 Mb
Тип материала
Учебное заведение
Неизвестно

Список файлов книги

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