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