- •Иванов в.И.
- •Конспект лекций
- •Прикладная алгебра
- •Содержание
- •Лекция 1 Алгебраические операции и алгебраические структуры. Матрицы. Операции над матрицами. Типы матриц. Нормы матриц
- •Алгебраические операции и алгебраические структуры
- •2. Матрицы. Операции над матрицами
- •3. Типы матриц
- •4. Нормы матриц
- •3) 4) Наибольшее сингулярное число
- •Лекция 2 Теория Фредгольма для систем линейных алгебраических уравнений (слау)
- •1. Ядро дефект и образ матрицы
- •2. Альтернатива и теорема Фредгольма
- •Лекция 3 Нормальное решение, псевдорешение слау. Псевдообратная матрица
- •1. Нормальное решение слау
- •2. Псевдорешение слау
- •3. Псевдообратная матрица
- •Лекция 4 lu-разложение матрицы
- •1. Матрицы преобразований
- •Лекция 5 Матрицы вращений и матрицы отражений. Qr-разложение матрицы
- •1. Матрицы вращений
- •Называются матрицами вращения (простого поворота, Гивенса).
- •2. Матрицы отражений
- •Лекция 6 Сингулярные числа матрицы. Сингулярное разложение матрицы. Полярное разложение матрицы
- •1. Свойства матриц и
- •2. Сингулярные числа матрицы
- •3. Сингулярное разложение матрицы
- •4. Следствия из сингулярного разложения матрицы
- •5. Полярное разложение матрицы
- •Лекция 7 Возмущения слау. Число обусловленности
- •1. Возмущения единичного оператора
- •1. Возмущения невырожденного оператора. Число обусловленности
- •3. Возмущения слау. Число обусловленности
- •Лекция 8 Кольцо и поле. Делители нуля. Характеристика поля. Алгоритм Евклида. Число элементов конечного поля
- •1. Кольцо и поле. Делители нуля
- •2. Характеристика поля
- •3. Алгоритм Евклида
- •3. Число элементов конечного поля
- •Лекция 9 Кольцо многочленов над полем. Алгоритм Евклида. Неприводимые многочлены
- •1. Кольцо многочленов над полем
- •2. Алгоритм Евклида
- •3. Неприводимые многочлены
- •Лекция 10 Общий способ построения полей. Поле разложения. Существование поля из элементов
- •1. Общий способ построения полей
- •2. Поле разложения
- •3. Существование поля из элементов
- •Лекция 11 Алгебраическая структура конечного поля. Неприводимые множители многочлена деления круга
- •1. Алгебраическая структура конечного поля
- •2. Неприводимые множители многочлена деления круга
- •Лекция 12 Единственность конечного поля. Число неприводимых многочленов в
- •1. Единственность конечного поля
- •2. Число неприводимых многочленов в
- •Лекция 13 Коды, исправляющие ошибки. Основные характеристики кода. Линейные коды
- •1. Коды, исправляющие ошибки
- •2. Основные характеристики кода
- •3. Линейные коды
- •Лекция 14 Коды Боуза – Чаудхури– Хоквингема (бчх-коды)
- •1. Введение
- •1. Коды Боуза – Чаудхури– Хоквингема (бчх-коды)
- •Итак, в матрице (2) любые столбцов линейно независимы, следовательно, по теореме 3 лекции 13 соответствующий код исправляет ошибок лекция 15 Циклические коды
- •1. Циклические коды
- •Лекция 16 Декодирование циклических кодов. Локаторы ошибок. Многочлены локаторов и синдромов. Ключевое уравнение
- •1. Декодирование циклических кодов
- •2. Локаторы ошибок. Многочлены локаторов и синдромов
- •3. Ключевое уравнение
- •Лекция 17 Решение ключевого уравнения. Алгоритм декодирования бчх-кода
- •1. Решение ключевого уравнения
- •2. Алгоритм декодирования бчх-кода
- •Пример. , .
- •Библиографический список
4. Следствия из сингулярного разложения матрицы
Следствие
1.
Доказательство. Имеем
Из сингулярного разложения матрицы вытекает, что
Поэтому
делая замену
,
,
получим
Далее
На
векторе
неравенство превращается в равенство,
что заканчивае доказательство следствия
1.
Следствие
2. Если
,
то для псевдообратной матрицы
.
Матрица
есть диагональная матрица, у которой
первые диагональные элементы равны
,
а остальные равны нулю.
5. Полярное разложение матрицы
Теорема
5. Любую
квадратную матрицу
можно представить в виде произведения
,
где
-
эрмитова матрица с неотрицательными
собственными значениями и главными
минорами,
-
унитарная матрица.
Доказательство.
Напишем для
матрицы
сингулярное разложение
,
где
-
унитарные матрицы,
-
диагональная матрица с неотрицательными
диагональными элементами. Тогда
Здесь
есть
эрмитова матрица с неотрицательными
собственными значениями, совпадающими
с диагональными элементами матрицы
.
Согласно теореме 1 все главные миноры
матрицы
неотрицательные.
Матрица
,
как произведение двух унитарных матриц
есть матрица унитарная. Теорема доказана.
Разложение в теореме 5 называется полярным разложением матрицы .
Лекция 7 Возмущения слау. Число обусловленности
1. Возмущения единичного оператора
Пусть
или
,
- линейный оператор.
Теорема
1. Если
,
то оператор
- обратим. Обратный оператор можно задать
операторным рядом
(1)
Доказательство.
Пустъ
- частичная сумма ряда (1). Операторный
ряд (1) называется сходящимся к оператору
,
если
(2)
Пространство операторов полное, поэтому сходимость (2) операторного ряда эквивалентна фундаментальности его частичных сумм
Проверим фундаментальность частичных сумм ряда (1)
в силу сходимости геометрической прогрессии со знаменателем меньшим 1.
Итак
ряд (1) сходится к некоторому оператору
.
Нужно показать, что
.
Для
этого достаточно проверить, что
Докажем первое равенство:
.
Отсюда
поэтому
Теорема доказана.
Оценим норму обратного оператора. Имеем
поэтому для нормы обратного оператора справедлива оценка:
.
Аналогичные рассуждения дают и оценку скорости приближения обратного оператора частичными суммами ряда (1)
(3)
1. Возмущения невырожденного оператора. Число обусловленности
Пусть
невырожденный
оператор и он возмущается оператором
.
Получается оператор
.
Когда он также будет невырожденным?
Так как
,
то из теоремы 1 он будет невырожденным,
когда
.
Это заведомо будет выполнено, если
.
Итак, достаточным условием невырожденности
возмущения является условие
(4)
При
возмущении оператора
на
,
обратный оператор
получит возмущение
.
Обозначим через
,
Величины
относительных возмущений операторов
и
.
Имеем
поэтому
из неравенства (3) при
Отсюда
(5)
где
называемое числом обусловленности оператора . Так как
1=
число обусловленности всегда не меньше 1.
Неравенство
(5) показывает, что малое относительное
возмущение оператора
приводит к малому относительному
возмущению оператора
если число обусловленности оператора
не слишком велико в сравнении с 1.
