Банк рефератов содержит более 364 тысяч рефератов, курсовых и дипломных работ, шпаргалок и докладов по различным дисциплинам: истории, психологии, экономике, менеджменту, философии, праву, экологии. А также изложения, сочинения по литературе, отчеты по практике, топики по английскому.
Полнотекстовый поиск
Всего работ:
364150
Теги названий
Разделы
Авиация и космонавтика (304)
Административное право (123)
Арбитражный процесс (23)
Архитектура (113)
Астрология (4)
Астрономия (4814)
Банковское дело (5227)
Безопасность жизнедеятельности (2616)
Биографии (3423)
Биология (4214)
Биология и химия (1518)
Биржевое дело (68)
Ботаника и сельское хоз-во (2836)
Бухгалтерский учет и аудит (8269)
Валютные отношения (50)
Ветеринария (50)
Военная кафедра (762)
ГДЗ (2)
География (5275)
Геодезия (30)
Геология (1222)
Геополитика (43)
Государство и право (20403)
Гражданское право и процесс (465)
Делопроизводство (19)
Деньги и кредит (108)
ЕГЭ (173)
Естествознание (96)
Журналистика (899)
ЗНО (54)
Зоология (34)
Издательское дело и полиграфия (476)
Инвестиции (106)
Иностранный язык (62792)
Информатика (3562)
Информатика, программирование (6444)
Исторические личности (2165)
История (21320)
История техники (766)
Кибернетика (64)
Коммуникации и связь (3145)
Компьютерные науки (60)
Косметология (17)
Краеведение и этнография (588)
Краткое содержание произведений (1000)
Криминалистика (106)
Криминология (48)
Криптология (3)
Кулинария (1167)
Культура и искусство (8485)
Культурология (537)
Литература : зарубежная (2044)
Литература и русский язык (11657)
Логика (532)
Логистика (21)
Маркетинг (7985)
Математика (3721)
Медицина, здоровье (10549)
Медицинские науки (88)
Международное публичное право (58)
Международное частное право (36)
Международные отношения (2257)
Менеджмент (12491)
Металлургия (91)
Москвоведение (797)
Музыка (1338)
Муниципальное право (24)
Налоги, налогообложение (214)
Наука и техника (1141)
Начертательная геометрия (3)
Оккультизм и уфология (8)
Остальные рефераты (21697)
Педагогика (7850)
Политология (3801)
Право (682)
Право, юриспруденция (2881)
Предпринимательство (475)
Прикладные науки (1)
Промышленность, производство (7100)
Психология (8694)
психология, педагогика (4121)
Радиоэлектроника (443)
Реклама (952)
Религия и мифология (2967)
Риторика (23)
Сексология (748)
Социология (4876)
Статистика (95)
Страхование (107)
Строительные науки (7)
Строительство (2004)
Схемотехника (15)
Таможенная система (663)
Теория государства и права (240)
Теория организации (39)
Теплотехника (25)
Технология (624)
Товароведение (16)
Транспорт (2652)
Трудовое право (136)
Туризм (90)
Уголовное право и процесс (406)
Управление (95)
Управленческие науки (24)
Физика (3463)
Физкультура и спорт (4482)
Философия (7216)
Финансовые науки (4592)
Финансы (5386)
Фотография (3)
Химия (2244)
Хозяйственное право (23)
Цифровые устройства (29)
Экологическое право (35)
Экология (4517)
Экономика (20645)
Экономико-математическое моделирование (666)
Экономическая география (119)
Экономическая теория (2573)
Этика (889)
Юриспруденция (288)
Языковедение (148)
Языкознание, филология (1140)

Курсовая работа: Канонический вид произвольных линейных преобразований

Название: Канонический вид произвольных линейных преобразований
Раздел: Рефераты по математике
Тип: курсовая работа Добавлен 09:46:29 17 февраля 2010 Похожие работы
Просмотров: 321 Комментариев: 2 Оценило: 0 человек Средний балл: 0 Оценка: неизвестно     Скачать

ЗАПАДНО-КАЗАХСТАНСКИЙ ГОСУДАРСТВЕННЫЙ

УНИВЕРСИТЕТ ИМЕНИ М. УТЕМИСОВА

Кафедра математики

КАНОНИЧЕСКИЙ ВИД ПРОИЗВОЛЬНЫХ ЛИНЕЙНЫХ ПРЕОБРАЗОВАНИЙ

(курсовая работа)


Содержание

Введение

1. Нормальная форма линейного преобразования

2. Приведение произвольного преобразования к нормальной форме

2.1 Собственные и присоединенные векторы линейного преобразования

2.2 Выделение подпространства, в котором преобразование А имеет только одно собственное значение

2.3 Приведение к нормальной форме матрицы с одним собственным значением

3. Инвариантные множители

Заключение

Литература


Введение

«Человек утверждается на земле, постигая тайны явлений природы или делая определенные умозаключения».

Абай, слова назидания, Слово 7.Перевод С. Санбаева.

Мною была выбрана тема для курсовой работы «Канонический вид произвольных линейных преобразований», так как курс линейной алгебры читается на механико-математическом факультете университетов, что непосредственно связано не только с моей специальностью магистранта, но также и с моей работой преподавателем математики в педагогическом институте. И поэтому для меня эта тема является очень важной и актуальной.

Обычно мы изучаем различные классы линейных преобразований n – мерного пространства, имеющих n линейно независимых собственных векторов. Матрица базиса, состоящего из собственных векторов линейного преобразования, имеет особенно простой вид (диагональную форму).

Но число линейно независимых собственных векторов у линейного преобразования может быть меньше, чем n. А такое преобразование не может быть приведено к диагональной форме. Моя же работа дает ответ на возникший вопрос: каков простейший вид матрицы такого линейного преобразования? Курсовая работа подробно описывает канонический вид произвольных линейных преобразований, а именно:

1) нормальную форму линейного преобразования;

2) применение произвольного преобразования к нормальной форме:

а) собственные и присоединенные векторы линейного преобразования;

b) выделение подпространства, в котором преобразование А имеет только одно собственное значение;

с) приведение к нормальной форме матрицы с одним собственным значением;

3) инвариантные множители.

Каждый раздел содержит определения, примеры, упражнения


1. Нормальная форма линейного преобразования

Мы знаем, что в базисе, состоящем из собственных векторов линейного преобразования n-мерного пространства, его матрица имеет особенно простой вид, так называемую диагональную форму.

Однако число линейно независимых собственных векторов у линейного преобразования может быть меньше, чем n. Такое преобразование заведомо не может быть приведено к диагональной форме, так как базис, в котором матрица преобразования диагональна, состоит из собственных векторов. Возникает вопрос: каков простейший вид матрицы такого линейного преобразования?

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

Пусть задано произвольное линейное преобразование А в комплексном пространстве n измерений. Предположим, что у А имеется k ( k £ n ) линейно независимых собственных векторов

e1 , f1 , … , h1 ,

соответствующих собственным значениям l 1 , l 2 , … , l k . Тогда существует базис, состоящий из k групп векторов:

e 1 , … , ep ; f 1 , … , fq ; … ; h 1 , … , hs , (1)

в котором преобразование А имеет следующий вид:

Ae1 = l 1 e1 , Ae2 = e1 + l 1 e2 , … , Aep = ep-1 + l 1 ep ;

Af1 = l 2 e1 , Af2 = f1 + l 1 f2 , … , Afq = fq-1 + l 2 fq ; (2)

Ah1 = l k h1 , Ah2 = h1 + l k h2 , … , Ahs = hs-1 + l k hs .

Мы видим, что базисные векторы каждой группы переходят при нашем преобразовании в линейную комбинацию векторов той же группы. Отсюда следует, что каждая группа базисных векторов порождает подпространство, инвариантное относительно преобразования А. Рассмотрим несколько подробнее преобразование, задаваемое формулами (2).

В подпространстве, порожденном каждой группой, есть собственный вектор; например, в подпространстве, порожденном векторами е1 , е2 , … , ер , таким собственным вектором является е1 .

Вектор е2 называют присоединенным собственным вектором первого порядка. Это значит, что Ае2 пропорционально е2 с точностью до собственного вектора, как это видно из равенства

Ae 2 = l 1 e 2 + e 1 .

Аналогично е3 , е4 , … называют присоединенными векторами второго, третьего и т. д. порядков.

Каждый из них является «как бы собственным», т. е. собственным с точностью до присоединенного вектора низшего порядка

Aek = l 1 ek + ek -1 .

Таким образом, базис каждого инвариантного подпространства состоит из одного собственного вектора и такого количества присоединенных, которое нужно добавить, чтобы получить базис данного подпространства.

В каждом из этих подпространств имеется , с точностью до множителя, лишь один собственный вектор.

Теорема . Пусть в комплексном n – мерном пространстве задано линейное преобразование А. Тогда можно найти базис, в котором матрица линейного преобразования имеет нормальную форму. Другими словами, можно найти базис, в котором линейное преобразование имеет вид (2).


2. Приведение произвольного преобразования к нормальной форме

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

2.1 Собственные и присоединенные векторы линейного преобразования

Пусть l0 – некоторое собственное значение преобразования А.

Определение 1. Вектор х ¹ 0 называется собственным вектором преобразования А, отвечающим собственному значению l 0 , если

Ах = l 0 х, т. е. (А - l 0 Е)х = 0. (1)

Рассмотрим совокупность всех векторов, удовлетворяющих условию (1) при фиксированном l0 . Ясно, что совокупность этих векторов является подпространством пространства R

Обозначим его . Легко видеть, что инвариантно относительно преобразования А.

Заметим, что подпространство состоит из всех собственных векторов преобразования А, отвечающих собственному значению l0 , к которым добавлен еще нулевой вектор .

Определение 2. Вектор х называется присоединенным вектором 1-го порядка преобразования А, отвечающим собственному значению l 0 , если вектор

у = (А - l 0 Е)х

является собственным вектором преобразования А.

Пусть l0 – собственное значение преобразования А.

Подпространство, состоящее из всех векторов х, для которых выполнено условие

(А - l 0 Е)2 х = 0, (2)

т. е. ядро преобразования (А - l0 Е)2 , обозначим . является инвариантным подпространством пространства R. А получается это подпространство, если к подпространству добавить присоединенные векторы 1-го порядка.

Аналогично вводим подпространство , состоящее из всех векторов х, для которых

(А - l 0 Е) k х = 0. (3)

Это подпространство инвариантно относительно преобразования А. Ясно, что подпространство содержит предыдущее подпространство .Определение 3. Вектор х называется присоединенным вектором k -го порядка, если вектор

у = (А - l 0 Е)х

есть присоединенный вектор порядка k -1.

Пример. Пусть R – пространство многочленов степени £n-1 и преобразование А – дифференцирование:

АР(t) = P(t).

Легко видеть, что l = 0 есть собственное значение. Соответствующий ему собственный вектор P(t) = const. Найдем для этого преобразования подпространства . По определению состоит из всех многочленов P(t), для которых Аk Р(t) = 0, т. е.

Это будут все многочлены, степень которых не превышает k-1. Присоединенными векторами k-го порядка будут многочлены, степень которых в точности равна k-1.

2.2 Выделение подпространства, в котором преобразование А имеет только одно собственное значение

Пусть l1 – некоторое собственное значение преобразования А. Пространство R можно разложить в прямую сумму двух инвариантных подпространств, в первом из которых преобразование А имеет лишь одно собственное значение l1 , а во втором у преобразования А уже нет собственного значения l1 .

Не ограничивая общности, можно считать, что l1 = 0.

Действительно, пусть l1 ¹ 0. Рассмотрим преобразование В = А - l1 Е; оно уже имеет собственное значение, равное нулю. Очевидно также, что инвариантные подпространства преобразований А и В совпадают.

Итак, будем считать, что преобразование А имеет собственное значение l= 0. Докажем это утверждение сначала для частного случая, когда в пространстве нет присоединенных векторов, отвечающих этому собственному значению, а есть только собственные векторы.

Нам нужно построить два инвариантных подпространства, прямая сумма которых равна R. В качестве первого из них, в котором l= 0 есть единственное собственное значение, можно взять совокупность N0 всех собственных векторов, отвечающих собственному значению l= 0 или, другими словами, ядро преобразования А.

В качестве второго подпространства возьмем образ М пространства R при преобразовании А, т. е. совокупность векторов у = Ах, где х пробегает все пространство R. Легко видеть, что каждое из этих подпространств инвариантно.

Они дают разложение пространства в прямую сумму. Так как сумма размерностей ядра и образа для любого преобразования А равна n, то достаточно доказать, что пересечение этих подпространств равно нулю.

Предположим, что это не так, т. е. пусть существует вектор у ¹ 0 такой, что уÎМ и уÎN0 . Так как уÎМ, то он имеет вид

у = Ах, (4)

где х – некоторый вектор из R. Так как уÎN0 , то

Ау = 0, где у ¹ 0. (5)

Равенство (5) означает, что у есть собственный вектор преобразования А, отвечающий собственному значению l= 0, а равенство (4) при этом означает, что х есть присоединенный вектор первого порядка, отвечающий тому же собственному значению. Мы же предположили, что у преобразования А нет присоединенных векторов, отвечающих собственному значению l= 0.

Таким образом доказано, что подпространства М и N0 не имеют общих векторов кроме нулевого.

Вспоминая, что сумма размерностей образа и ядра равна n, мы получаем отсюда, что пространство R разложимо в прямую сумму инвариантных подпространств М и N0 :

R = M + N 0 .

Замечание. Из приведенного выше доказательства видно, что образ и ядро имеют пересечение, отличное от нуля в том и только случае, когда преобразование А имеет присоединенные векторы, отвечающие собственному значению l= 0.

Разобранный частный случай дает нам идею того, как проводить доказательство в общем случае, когда А имеет также и присоединенные векторы, отвечающие собственному значению l= 0. Подпространство N0 при этом оказывается слишком узким, и его естественно расширить за счет добавления всех присоединенных векторов, отвечающие собственному значению l= 0. Второе же подпространство М оказывается при этом слишком большим.

Теорема. Пространство R можно разложить в прямую сумму инвариантных подпространств и . При этом подпространство состоит только из собственных и присоединенных векторов, отвечающих собственному значению l = 0, а в подпространстве преобразование А обратимо ( т. е. l= 0 не является собственным значением преобразования А в подпространстве ).

Если l1 – некоторое собственное значение преобразования А, то пространство R можно разложить в прямую сумму инвариантных подпространств R1 и , в первом из которых преобразование А имеет только собственное значение l1 , а во втором все собственные значения А отличны от l1 .

Применяя полученный результат к преобразованию А в пространстве и к некоторому собственному значению l2 этого преобразования, мы «отщепим» инвариантное подпространство, отвечающее собственному значению l2 . Продолжая этот процесс, пока не будут исчерпаны все собственные значения преобразования А, мы получим доказательство следующей теоремы:

Теорема. Пусть преобразование А пространства R имеет k различных собственных значений l 1 , … , l k .. Тогда R можно разложить в прямую сумму k инвариантных подпространств , …, :

R = + … + . (6)

Каждое из подпространств состоит только из собственных и присоединенных векторов, отвечающих собственному значению l i .

Осталось еще только одна не менее важная задача – выбрать в каждом из этих подпространств базис, в котором матрица преобразования имеет жорданову нормальную форму.


2.3 Приведение к нормальной форме матрицы с одним собственным значением

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

В общем случае неосторожный выбор базиса может запутать картину.

Чтобы выбрать базис, в котором матрица преобразования имеет наиболее простой вид, мы будем тянуть цепочки собственных и присоединенных векторов, выбрав некоторый базис в подпространстве и последовательно применяя к векторам этого базиса преобразование А.

Определение. Векторы из пространства R называются относительно линейно независимыми над подпространством R 1 , если никакая их линейная комбинация, отличная от нуля, не принадлежит R 1 .

Заметим, что всякие линейно зависимые векторы из R относительно линейно зависимы над любым пространством.

Определение. Базисом пространства R относительно подпространства R 1 называется такая система е1 , … , е k линейно независимых векторов из R , которая после пополнения каким-нибудь базисом из R 1 образует базис во всем пространстве.

Такой базис легко построить. Для этого достаточно будет выбрать какой-нибудь базис в R1 , дополнить его до базиса во всем пространстве и затем отбросить вектор исходного базиса из R1 . Число векторов в таком относительном базисе равно разности размерностей пространства и подпространства.

Всякую систему относительно линейно независимых векторов над R1 можно дополнить до относительного базиса. Для этого нужно к выбранным векторам добавить какой-нибудь базис подпространства R1 . Получится некоторая система векторов из R, которые, как легко проверить, линейно независимы. Чтобы получить относительный базис, нужно дополнить эту систему до базиса во всем пространстве R, а затем отбросить базис подпространства.

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


3. Инвариантные множители

Определение. Матрицы А и А1 = С-1 АС , где Спроизвольная невырожденная матрица, называются подобными .

Если А1 подобна матрице А2 , то и обратно, А2 подобна А1 . Если две матрицы А1 и А2 подобны одной и той же матрице А , то они подобны между собой.

Пусть А – матрица преобразования А в некотором базисе. При переходе к другому базису матрица А заменяется подобной ей матрицей С-1 АС , где С – матрица перехода от первого базиса ко второму. Таким образом, подобные матрицы – это матрицы одного и того же линейного преобразования в различных базисах.

Лемма. Если Спроизвольная невырожденная матрица, то общие наибольшие делители миноров k -го порядка матриц А - l Е и С(А - l Е) совпадают. Аналогичное утверждение имеет место и для (А - l Е)С .

Лемма. У подобных матриц многочлены Dk (l) совпадают .

Так как при переходе от одного базиса к другому матрица линейного преобразования заменяется подобной, то из последней леммы вытекает следующая

Теорема. Пусть А – линейное преобразование. Тогда наибольший общий делитель Dk (l) миноров k -го порядка матрицы А - l Е , где Аматрица преобразования А в некотором базисе, не зависит от выбора базиса.

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

Теорема. Для того чтобы две матрицы были подобны, необходимо и достаточно, чтобы их инвариантные множители совпадали.

Теорема. Нормальная форма линейного преобразования однозначно определяется самим линейным преобразованием.

Заключение

«Образность того или иного явления или предмета, прочность закрепления его в памяти находится в прямой зависимости от силы впечатления произведенного этим предметом или явлением.»

Абай, Слова назидания, Слово 43.

А., 1982. Перевод С.Санбаева.

Курсовая работа, описывающая канонический вид произвольных линейных преобразований, включает в себя 3 небольших раздела. Каждый раздел содержит необходимые определения, подробно разобранные примеры, упражнения с подробно разобранными решениями..

В основном курсовая работа написана по Гельфанду И.М. «Лекции по линейной алгебре». Также помогали в написании этой работы Гельфанду И.М. и самостоятельно занимались этим разделом алгебры (и не только): Граев М.И., Пономарев В, Шапиро З.Я., Курош А.Г., Фомин С.В., Цетлин М.Л., Турецкий А.Е. и Райков Д.А.

Эту курсовую работу можно использовать для чтения лекций по линейной алгебре, а именно раздела курса: линейные преобразования. Конечно же, при чтении лекции полностью на эту работу опираться нельзя, так как она не охватывает все виды линейного преобразования и требует определенного дополнения.


Литература

1. Гельфанд И. М. Лекции по линейной алгебре. М., 1971.

2. Курош А. Г. Курс высшей алгебры. М., 1971.

3. Мальцев А. И. Основы линейной алгебры. М., 1956.

4. Шимов Г. Е. Введение в теорию линейных пространств. М.-Л., 1952.

Оценить/Добавить комментарий
Имя
Оценка
Комментарии:
Где скачать еще рефератов? Здесь: letsdoit777.blogspot.com
Евгений06:56:13 19 марта 2016
Кто еще хочет зарабатывать от 9000 рублей в день "Чистых Денег"? Узнайте как: business1777.blogspot.com ! Cпециально для студентов!
15:36:39 25 ноября 2015

Работы, похожие на Курсовая работа: Канонический вид произвольных линейных преобразований

Назад
Меню
Главная
Рефераты
Благодарности
Опрос
Станете ли вы заказывать работу за деньги, если не найдете ее в Интернете?

Да, в любом случае.
Да, но только в случае крайней необходимости.
Возможно, в зависимости от цены.
Нет, напишу его сам.
Нет, забью.



Результаты(151396)
Комментарии (1844)
Copyright © 2005-2016 BestReferat.ru bestreferat@mail.ru       реклама на сайте

Рейтинг@Mail.ru