русс | укр

Языки программирования

ПаскальСиАссемблерJavaMatlabPhpHtmlJavaScriptCSSC#DelphiТурбо Пролог

Компьютерные сетиСистемное программное обеспечениеИнформационные технологииПрограммирование

Все о программировании


Linux Unix Алгоритмические языки Аналоговые и гибридные вычислительные устройства Архитектура микроконтроллеров Введение в разработку распределенных информационных систем Введение в численные методы Дискретная математика Информационное обслуживание пользователей Информация и моделирование в управлении производством Компьютерная графика Математическое и компьютерное моделирование Моделирование Нейрокомпьютеры Проектирование программ диагностики компьютерных систем и сетей Проектирование системных программ Системы счисления Теория статистики Теория оптимизации Уроки AutoCAD 3D Уроки базы данных Access Уроки Orcad Цифровые автоматы Шпаргалки по компьютеру Шпаргалки по программированию Экспертные системы Элементы теории информации

Алгебра линейных преобразований.


Дата добавления: 2014-10-02; просмотров: 1046; Нарушение авторских прав


На множестве всех линейных преобразований пространства V расмотрим операции:

1. Умножение на число: .

2. Сложение (вычитание)

3. Умножение .

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

1.

2.

3.

Линейное преобразование, переводящее каждый вектор в себя, называется тождественным преобразованием и обозначается . В любом базисе матрица тождественного преобразования равна единичной.

Пусть - некоторый многочлен, - линейное преобразование пространства V. Сопоставим многочлену линейное преобразование . Будем говорить, что преобразование получено подстановкой в многочлен . Матрица может быть вычислена по формуле .

Свойство 7.1. Пусть . Тогда .

Инвариантные пространства

Подпространство W называется инвариантным относительно линейного преобразования , если для любого x из W его образ также принадлежит W.

Свойство 7.2. - инвариантное подпространство.

Доказательство. Пусть . Тогда .

Свойство 7.3. - инвариантное подпространство.

Доказательство. Пусть , тогда .

Свойство 7.4. Пусть - многочлен, тогда инвариантное пространство относительно .

Доказательство. Пусть , то есть . Далее, , то есть .

Свойство 7.5. Пусть - многочлен, тогда инвариантное пространство относительно .

Доказательство. Пусть , тогда . Далее, , то есть .

Знание инвариантных подпространств позволяет найти базис пространства, в котором матрица линейного преобразования имеет простую структуру. Действительно, пусть базис инвариантного подпространства W. Дополним его до базиса всего пространства векторами . Координаты образов первых k векторов могут иметь только k первых ненулевых компонент. Следовательно, в матрице линейного преобразования содержится в левом нижнем углу блок размером (n-k)*k, состоящий из одних нулей.



Если пространство V представляется в виде прямой суммы инвариантных подпространств W и U, то построим базис пространства V, объединив базисы W и U. В построенном базисе матрица линейного преобразования будет иметь блочно диагональный вид.

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



<== предыдущая лекция | следующая лекция ==>
Изменение матрицы линейного преобразования при изменении базиса. | Собственные векторы и собственные числа. Характеристическое уравнение.


Карта сайта Карта сайта укр


Уроки php mysql Программирование

Онлайн система счисления Калькулятор онлайн обычный Инженерный калькулятор онлайн Замена русских букв на английские для вебмастеров Замена русских букв на английские

Аппаратное и программное обеспечение Графика и компьютерная сфера Интегрированная геоинформационная система Интернет Компьютер Комплектующие компьютера Лекции Методы и средства измерений неэлектрических величин Обслуживание компьютерных и периферийных устройств Операционные системы Параллельное программирование Проектирование электронных средств Периферийные устройства Полезные ресурсы для программистов Программы для программистов Статьи для программистов Cтруктура и организация данных


 


Не нашли то, что искали? Google вам в помощь!

 
 

© life-prog.ru При использовании материалов прямая ссылка на сайт обязательна.

Генерация страницы за: 0.287 сек.