- •Иванов в.И.
- •Конспект лекций
- •Прикладная алгебра
- •Содержание
- •Лекция 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. Алгоритм декодирования бчх-кода
- •Пример. , .
- •Библиографический список
Лекция 6 Сингулярные числа матрицы. Сингулярное разложение матрицы. Полярное разложение матрицы
1. Свойства матриц и
Теорема 1. Матрицы и эрмитовы, имеют неотрицательные главные миноры, неотрицательные и совпадающие собственные значения.
Доказательство. Эрмитовость матриц и очевидна. По формулам Бине – Коши
.
Аналогичное
равенство верно и для матрицы
.
Если
собственное
значение, а
собственный
вектор матрицы
,
то
поэтому
Аналогично для матрицы
.
Остается заметить, что характеристические
многочлены матриц
и
одинаковые. Теорема доказана.
2. Сингулярные числа матрицы
Арифметические
значения квадратных корней из общих
собственных значений матриц
и
называются
сингулярными
(главными) числами
матрицы
.
Всюду в дальнейшем будем обозначать
ненулевые сингулярные числа матрицы
через
и предполагать, что они занумерованы в
порядке убывания, т.е.
.
Сингулярные числа
будем
считать нулевыми.
У эрмитовой матрицы
существует ортонормированный базис из
собственных векторов. Обозначим его
Теорема 2. Справедливы следующие утверждения:
1)
система векторов
является ортогональной;
2)
ненулевой вектор
является
собственным вектором матрицы
и
соответствует собственному значению
;
3)
для всех
выполняется
равенство
.
Доказательство. Рассмотрим кратко каждое из положений. Пусть
для всех . Имеем
Предположим,
что
.
Тогда
И, наконец,
Теорема доказана.
Теорема
3. Всегда
существуют ортонормированные системы
векторов
и
такие,
что
Доказательство.
Выберем в
пространстве
в
качестве ортонормированного базиса
систему
собственных
векторов матрицы
.
Будем считать, что сингулярные числа
упорядочены следующим образом:
Согласно теореме 2 система векторов
является
ортонормированной системой собственных
векторов матрицы
для
.
Дополним ее до ортонормированного
базиса системой векторов
,
представляющих собственные векторы
матрицы
,
соответствующие нулевому собственному
значению. По построению
для
и
для
.
Кроме этого,
,
поэтому
для
.
Отсюда
Теорема доказана.
Ортонормированные базисы и , построенные в теореме 3 называются сингулярными базисами матрицы .
3. Сингулярное разложение матрицы
Теорема
4. Какова бы
ни была комплексная матрица
всегда существует разложение
,
где
-
унитарные матрицы,
-
диагональная матрица с невозрастающими
неотрицательными элементами на диагонали.
Доказательство.
Обозначим
через
диагональную матрицу, на диагонали
которой стоят числа
,
через
-
квадратную матрицу, столбцы которой
составлены из координат векторов
в естественном базисе, через
-
квадратную матрицу, столбцы которой
составлены из координат векторов
в естественном базисе. Соотношения из
теоремы 3, записанные в матричном виде,
означают, что
Матрицы
и
являются
унитарными. Поэтому
и матрица
также
унитарная. Умножая первое равенство
справа на матрицу
,
получаем требуемое разложение матрицы
.
Полученное разложение называется сингулярным разложением матрицы .
Если задано сингулярное разложение матрицы , то
1) диагональные элементы матрицы являются сингулярными числами матрицы ;
2) столбцы матрицы образуют ортонормированный базис из собственных векторов матрицы ;
3) столбцы матрицы образуют ортонормированный базис из собственных векторов матрицы ;
4)
столбцы матриц
образуют
в совокупности сингулярные базисы
матрицы
.
