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

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

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

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

+с„П,, + ... +с,„,~,И, е,+ ... + с„,П„»=0. Введем обозначения: с1П1 + ... + сэр„ = У, се„,+гПе» г-ю+ ° + се»П» = т» Тогда чггг~ Р; и 0= У, + ... +У». Но все надпространства Р; содержат нулевой вектор и 0=0+ ... +О. В силу единственности Разложения векторов из К по подпространствам Р,, ..., Р», лгы заключаем, что У, = ...

= т»=0. Следовательно, и все коэффициенты сп ... сп, ..., с +,, ..., с„равны нулю. Линейная независимость векторов Вп ..., П,. доказана. Тем самым доказана необхо'» димость условия. Предположим теперь, что векторы Вы ° ° Пе,' ° ° ° ' Пе» г+' ° ° °, Ю,». составляющие базисы подпространств Р,, Р„, образуют базис К.

Тогда для любого вектора Х~ К имеем Х = с~0, +... + сжП„, + ... + с,~,~~ П,„~~г+ ... + с,»У,„= =т + +т» основные свпдвния из лннзйной ллгввгы [гл. ! где '!'! = с![)!+ ... + с,[),, ~ Р! У»=с „!1),„„!-[- ... +с,, [),, ~Р». Это представление однозначно, ибо если х = у', + ... +. у'„ при УзЕР,, то Х = ст[)г+ ... +с'„1),, + ... + с' ь![)е» ь!+ ... + с' [)е», где 'т',=с,'[),+ ...

+с'Ие В силу единственности разложения вектора Х по базисным векторам, заключаем, что с = е', ..., с == с,, ..., с = с' ! !' '''' " "'' '''' е»-г+1 '»-г+!' ..., с, =с', и потому тт= У,, ..., т'»=У„. Теорема доказана и в части достаточности. Теорема В.В. Гели пространство К есть векторная сумма подпросвгранств Р,, ..., Р„и размерность К равна сумме размерностей Р,, ..., Р», та К есть прямая сумма Рг, ..., Р». Доказательство. Векторы пространства К являются линейными комбинациями базисных векторов всех надпространств Р,, ..., Р».

Следовательно, размерность К не превосходит сумл!ы размерностей надпространств Р,, ..., Р» и равна этой сумме только если совокуш<ость всех базисных векторов всех Р; линейно-независима. Но в этом случае, в силу теоремы 5.7, пространство К есть прямая сумма подпространств Р,, ..., Р». Из последней теоремы следует, в частности, что векторная сумма двух надпространств будет прямой суммой в том и только в том случае, если пересечение этих надпространств имеет размерность О, т. е.

состоит только нз нулевого вектора. Это последнее утверждение легко доказывается и непосредственно. 5 6. Линейные операторы 1. Функция от векторного аргумента. Функцией от векторного аргумента с областью значений 2 называется закон сопоставления каждому вектору пространства К (нли некоторого его подмножества) элемента из ьв. Если областью значений 2 является совокупность чисел, то функция от векторного аргумента называется функционалом, если 69 линвйныв опвввтогы $61 областью значений ы' является совокупность векторов того же пространства, то функция от векторного аргумента называется преобразованием или оператором.

Примерами функционалов могут служить скалярное произведение (Х, тв) при фиксированном векторе Уы длина вектора Х, квадратичная форма от координат вектора в некотором базисе. Вообще, если в пространстве зафиксирован базис, то функционалом будет любая функция от а переменных, именно от а координат переменного вектора в этом выбранном базисе. Очевидно, что при изменении базиса функция от координат вектора, задающая функционал, должна быть подвергнута соответствующему преобразованию переменных. Функционал Ф называется линейным, если Ф (с,Х, + с,Хз) = с,Ф (Х ) + с Ф (Х,).

(1) Ясно, что общий вид линейного функционала есть Ф(Х)=Ф(х,(),+ ... + х„Щ= а,х,+- ... + а„х„, где а,, ..., а„ вЂ” числа, именно а, = Ф ((3,), ..., а„ = Ф (()„); здесь 11,, ..., ()„ выбранный базис, ло х,, ..., хл координаты вектора Х в этом базисе. В дальнейшем важную роль будут играть квадратичные функционалы н некоторые другие.

2. Линейные операторы. Оператор называется ли ней ны и, если он удовлетворяет следующим условиям линейности. 1. А (аХ) = аАХ при любом комплексном числе а. 2 А(Хг+Ха)=АХ,+АХ,. Здесь через АХ обозначен результат применения операторз А к вектору Х. Определим действия над линейными операторами. П р о и з в едением АВ линейных операторов А и В назовем оператор С. состоящий в последовательном применении сначала линейного оператора В, а затем линейного оператора А. Произведение линейных операторов А и В, как легко видеть, снова есть линейный оператор. Действительно, С(Х,+Х,) = А(В(Х,+Ха)) = А(ВХ,+ВХ,) = = А(ВХ,) + А(ВХ,) = СХ,+ СХ,.

Умножение операторов ассоциативно, что непосредственно следует из определения. Оператор Е, сопоставляющнй каждому вектору Х этот же вектор, называется ели н и ч ны и оператор о м. Ясно, что единичный оператор линеек и ЕА = АЕ = А при любом операторе А. Суммой А+В линейных операторов А и В назовем опера- тоР.С, сопоставляющий вектору Х вектор АХ+ВХ. основные сведения из линейной ллгеввы (гл. ~ .Г (А) = аРА" + а,А" + ... + а„,А+ арЕ, у(г) = арг +ад + ... + а„,г+а„, где В дальнейшем мы будем иметь дело только с линейными операторами и потому слово линейный будем опускать.

3. Представление оператора матрицей. Выберем в пространстве К некоторый базис Во Вю ..., ()я. Оператор А соотносит векторам базиса векторы А(),. А()ю ..., АЯ()„. Пусть векторы АВо А()а..., А()„заданы своими координатами в базисе ()и ()з, ..., ()„, т. е. пусть АП, = а,1П, + аз,Ва + ... +ашУ„ АЦ =аж(), +аж()з+ ... +а„,()„ А()„= — а,„(), + азв()з+ ....+ а„„()„. Рассмотрим матрицу А, столбцы которой состоят из координат век- торов АВн АПа, ..., АП„: аы а„... а,„ аж а„... аа„ а и1 авз ° арр Покажем, что матрица А ') вполне определяет оператор А. Действительно, если для оператора А известна матрица А, то тем самым известны значения оператора А на базисных векторах ()и Пм ..., ()„и, в силу линейности оператора, легко определить его значение для любого вектора.

Именно, если Х = х,(), + ... ... +х„П„, то АХ = х,А(), + ... + х„АП„. 1) Огкетнм, что матрица коэффициентов в соотношениях (2) образует матрицу, транспонированную к той, которую мы связываем с операторор: Оператор О, отображающий все векторы пространства на нулевой вектор, называется нулевым оператором. Ясно, что нулевой оператор лииеен н А + 0 = 0+ А = А при любом операторе А.

Произведением аА линейного оператора А на число а назовем оператор. сопоставляющнй вектору Х вектор а(АХ). Очевидно, что сумма линейных операторов, а также произведение оператора на число суть линейные операторы. Данные определения действий позволяют естественным образом определить степень оператора как произведение равных сомножителей и полипом от оператора согласно формуле 61 $6] ЛИНЕЙНЫЕ ОПЕРАТОРЫ Отсюда легко находятся координаты преобразованного вектора. Именно, й я я я У = АХ = ~ уазов = ~~'., х1АЦ = ~2 ~~.', а21х1Ва, В-1 1-1 1-1 2-1 откуда УА = ~~ ЛЫХ1 1 ! или, в матричной записи, где Г и Х суть столбцы из координат векторов У и Х.

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

В тех рассуждениях, в которых базис пространства заранее фиксируется, имеет смысл отождествление оператора с соответствующей ему мзтрицей. подобно указанному выше отождествлению вектора н столбца из его координат. При таком отождествлении результат воздействия оператора на вектор совпадает с результатом умножения матрицы на столбец. 4. Связь между матрицами оператора в различных базисах. Выясним теперь, как изменится матрица оператора при изменении базиса пространства.

Положим, что от базиса Вы Ва...,, 0 мы перешли к базису 1' 2' '''' В ы1, В, ..., В„. Координаты любого вектора пространства при этом изменяются по формулам Х= СХ'. где Х столбец из координат вектора Х в базисе $31...., Ц„, Х вЂ” столбец из координат в базисе 0', ..., Ц', С вЂ” матрица пре- 1' ''" Ф' образования координат. 62 основные сведшшя из линейной ллгезвы [гл. ~ Рассмотрим теперь оператор А, и пусть в базисе Ц, ..., [)„ему соответствует матрица А, а в базисе [3,', ..., [3'„матрица В. Пусть У = АХ, У и У' столбцы из координат вектора У в базисах $),, ..., О„ и О,', ..., [)„' соответственно.

Тогда У = АХ У' = ВХ'. Но Х=СХ', У=СУ' и потому С У' = АСХ', откуда У =С 'АСХ и, следовательно, В=С АС. [5) Таким образом, одному и тому же оператору в различных базисах соответствуют подобные матрицы. При этом матрица, посрелством которой осушествляется преобразование полобия, совпадает с матрицей преобразования координат. 5. Ранг оператора. Совокупность АР векторов АХ, где А данный оператор, а Х вектор, пробегаюший неко~орое подпространство Р и-мерного пространства К, образует подпространстзо. Действительно, если У,~АР, У,~АР, то У,=АХ,, У,=АХа, гле Хг и Х некоторые векторы из Р, н, слеловательно, с,У, + саУа = =А(с,Х,+с Х)~ АР, ибо сХ,+ саХа~ Р.

В частное~и, АК является полпространством К. Это подпространство называется о б р а з о и оператора А. Размерность этого полпространства называется р а н г о м оператора А Очевидно, что АК есть подпространство, натянутое на векторы АВы ..., Аб„, гле Во ..., [)„базис К. Поэтому, согласно теореме 5.2, ранг оператора равен рангу матрицы, сопоставляемой оператору в базисе [)н... П„. Заметим, что, так как раамерность подпространства АК не зависит от выбора базиса. ранги всех матриц, сопоставляемых оператору А в различных базисах, равны между собой.

Следовательно, ранен подобных матриц равны. Образ АК совпадает со всем прострзнством в том и только в том случае, когда ранг оператора А равен и, т. е. когда определитель его матрицы не равен нулю. В этом случае оператор называется н е выр о ж д е н н ы м. Оператор, ранг которого меньше размерности пространства, называется вырожденным. Совокупность Я векторов У~К, таких, что АУ=О, есть также подпространство.

Действительно, если У,~Я и Уз~Я, то АУ,= =АУа=О и А(с,У,+сзУ,)=с,АУ,+с,АУ,=О н, слеловательно, с,У,+ саУа ~ ье. Подпространство ьг называется ядром оператора А. 63 э 6) ЛИНЕЙНЫЕ ОПЕРАТОРЫ Теорема 6.А Сумма размерностей ядра оператора и его образа равна размерности всего пространства. Доказательство.

Пусть ))1, ..., В, базис ядра Я оператора А. Дополним его до базиса пространства )с векторами Ч,, ..., Ч„ Покажем, что векторы АЧ,, .... АЧ„составляют базис образа АК оператора А. Докажем сначала линейную независимость этих векторов. Пусть с, АЧ, + ... + с„АУн = О. Тогда А(с,Ч1+...+с„тУч т)=О, т. е. с1Ч1+. -)-сп-1пЧи-яхье Но это возможно только при с,.=- ... =с„=О, ибо векторы Ч,, ..., Ч„ы линейно-неаависимы относительно ь). Пусть теперь У ~ Ай. Тогда У = АХ.

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

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

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

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