- •230115 «Программирование в компьютерных системах»
- •Основные операции над матрицами и их свойства.
- •Определители
- •Свойства определителей
- •Определители n-го порядка
- •Ранг матрицы.
- •Обратная матрица
- •Свойства обратных матриц
- •Метод Гаусса
- •Теорема Кронекера – Капелли.
- •Система однородных линейных уравнений
- •Скалярное произведение двух векторов
- •Смешанное произведение трех векторов
- •Угол между двумя прямыми
- •Условия параллельности и перпендикулярности прямых
- •Расстояние от точки до прямой
- •Плоскость в пространстве
- •Условие перпендикулярности прямых:
- •Условие параллельности прямых:
- •Предел последовательности
- •Свойства пределов
- •Первый замечательный предел.
- •Число ℮. Второй замечательный предел.
- •Бесконечно малые величины
- •Сравнение бесконечно малых величин.
- •Односторонние пределы
- •Непрерывность функции.
- •Свойства функций непрерывных в точке.
- •Т очки разрыва и их классификация
- •Свойства функций непрерывных на отрезке.
- •Понятие производной
- •Уравнение касательной и нормали к кривой.
- •Г еометрический смысл производной.
- •Вычисление производных
- •Производные высших порядков
- •Понятие дифференциала
- •Дифференциалы высших порядков
- •Применение дифференциала для приближенных вычислений
- •Правила Лопиталя – Бернулли.
- •Исследование функций и построение графиков
- •Точки перегиба
- •Общая схема исследования функции и построения ее графика.
- •Примеры табличного интегрирования.
- •Определенный интеграл.
- •Свойства определенного интеграла.
- •Теорема о среднем.
- •Формула Ньютона – Лейбница.
- •Формула интегрирования по частям для определённого интеграла.
- •Формула замены переменной в определённом интеграле.
- •Интегралы от четных и нечетных функций по симметричному промежутку.
- •Несобственные интегралы.
- •Вычисление несобственных интегралов вида:
- •Площадь плоской фигуры в Декартовых координатах.
- •Частные производные.
- •Экстремум функции нескольких переменных.
- •Двойные интегралы
- •Вычисление двойного интеграла
- •Тригонометрическая форма записи комплексного числа.
- •Геометрическое представление комплексных чисел.
- •Возведение в степень комплексного числа.
- •Извлечение корней из комплексных чисел.
- •Дифференциальные уравнения первого порядка.
- •Уравнения с разделяющимися переменными.
- •Однородные дифференциальные уравнения.
- •Линейные дифференциальные уравнения первого порядка.
- •Метод вариации произвольной постоянной.
- •Метод Бернулли.
- •Линейные однородные дифференциальные уравнения второго порядка.
- •Линейные однородные дифференциальные уравнения второго порядка с постоянными коэффициентами.
- •Линейные неоднородные дифференциальные уравнения второго порядка.
- •Метод вариации произвольных постоянных.
- •Метод неопределенных коэффициентов для построения частного решения неоднородного линейного дифференциального уравнения второго порядка с постоянными коэффициентами и специальной правой частью.
Обратная матрица
Пусть А – квадратная матрица n-го порядка.
E – единичная матрица того же порядка .
Матрица B называется правой обратной к A, если AB = E
Матрица С называется левой обратной к A, если CA = E
Очевидно, что матрицы B и C – тоже квадратные. Покажем, что если B и C существуют, то они совпадают между собой.
AB = E CA = E
C = CE = C(AB) = (CA)B = EB = B
Теорема.
Для того, чтобы к матрице A
существовали левая и правая обратные
матрицы, необходимо и достаточно, чтобы
и
).
Определение:
Квадратная матрица
,
определитель которой отличен от нуля,
называется невыроженной.
Если
- обратная к
и
- обратная к
,
обозначим
=
Свойства обратных матриц
1)
2)
Вычисление обратной матрицы.
Обратную матрицу можно вычислить следующим образом:
.
Здесь верхний индекс Т обозначает операцию транспонирования матрицы – перемену местами строк и столбцов данной матрицы.
2. Нахождение обратной матрицы при помощи элементарных преобразований.
К исходной матрице справа приписывается единичная матрица того же порядка. Совершаются элементарные преобразования с целью получить на месте исходной матрицы единичную. Матрица, которая получится справа от нее и будет обратной к матрице А.
Пример
.
Лекция 3 Системы линейных алгебраических уравнений (СЛАУ)
(Тема 1.2.)
План лекции
Однородные и неоднородные системы уравнений.
Матрица коэффициентов и расширенная матрица системы.
Критерий совместности системы n-линейных уравнений с n-неизвестными (Теорема Кронекера-Капелли).
Методы решения систем линейных уравнений: метод Крамера, Гаусса и обратной матрицы.
Рассмотрим систему:
(1)
Решением
системы называется любая совокупность
значений неизвестных
;
;
… ;
,
при подстановке которых все уравнения
системы обращаются в тождества.
Матрица A=
-матрица коэффициентов системы или
матрица системы.
-столбец
свободных членов.
A*=
-расширенная матрица системы.
Задача – найти решение системы.
Система, имеющая решение – совместна.
Система, не имеющая решения – несовместна.
Правило Крамера.
Если
определитель матрицы системы n
уравнений с n
неизвестными отличен от нуля (
),
то система имеет единственное решение,
определяемое формулами:
(
)
или
.
Здесь
- определитель, получаемый из
путем замены i-
го столбца на столбец свободных членов.
Для доказательства
умножим первое уравнение системы (1) на
А11,
второе - на А21
и т.д.
Последнее – на
,
затем сложим их все. Получим:
1
(a11
A11
+
a21
A21
+
… + an1
An1
)
+
0
+
2
(a12
A21
+
a22
A21
+
… + an2
An1)
+ …+
+ n (a1n A11 + a2n A21 + … + ann An1) =
=b1 A11 + b2 A21 + …+ bn An1.
1 * =b1 A11 + b2 A21 + …+ bn An1.
При этом b1
A11
+ b2
A21
+ …+ bn
An1
-
это определитель
,
разложенный
по первому столбцу.
Аналогично
получим
2
*
=
2
и т.д.
Откуда
1=
,
2=
,
…,
n=
.
Метод Гаусса
Решение системы линейных уравнений путем исключения неизвестных.
Элементарные преобразования системы уравнений – такие, которые приводят к получению эквивалентной системы уравнений, т. е. не изменяют систему. К ним относятся:
1) перемена местами двух уравнений системы.
2) умножение
какого-либо уравнения системы на число
3) умножение какого-либо уравнения системы на любое число и прибавление его к другому уравнению.
Алгоритм Гаусса использует элементарные преобразования для получения системы уравнений, которая решается проще, чем исходная.
Пусть дана система m линейных алгебраических уравнений с n неизвестными:
(2)
Расширенная матрица системы имеет вид
.
При помощи элементарных преобразований расширенная матрица системы приводится к наиболее простому виду (ступенчатому), из которого непосредственно можно получить решение системы. При этом можно интуитивно совершать те или иные преобразования, имея цель получить в итоге нули слева и ниже главной диагонали. А можно использовать стандартный алгоритм, который заключается в так называемом прямом и обратном ходах.
Алгоритм метода Гаусса:
Переставляем уравнения системы так, чтобы
.Умножаем первое уравнение на
и вычитаем из 2-го. Затем
и вычитаем из 3-го и так далее. В результате
такого преобразования переменная
будет исключена из всех уравнений,
кроме 1-го.Если появились уравнения вида
,удаляем
их из системы.
(Конец первого шага).
Второй шаг аналогичен первому, только (при
)
второе уравнение умножают сначала на
,
потом (2)
и так далее и вычитают его из 3-го,4-го,…,
m-го
уравнений. В результате исключаем
из всех уравнений, кроме 1-го и 2-го.На третьем шаге исключаем
и так далее.Через m шагов прямого хода система приводится к виду
Здесь
(
мы удалили тождества вида 0=0).
При
система будет иметь треугольный вид.
Если на каком-либо этапе встретится уравнение вида:
,
то система несовместна. Решение
прекращается.
При (треугольная система) путём обратного хода вычисляется единственное решение.
При r<n
система имеет вид трапеции. Неизвестные
,…
- это главные
неизвестные,
…
- свободные. Они могут принимать любые
фиксированные значения. Придав свободным
неизвестным некоторые фиксированные
значения
,
начинаем обратный ход метода Гаусса.
Получаем:
Общее решение:
=
=
…
=
…
При различных
наборах значений
получаются различные частные решения
системы.
Пример 1.
Составляем расширенную матрицу системы и совершаем прямой ход метода Гаусса:
Обратный ход: решаем уравнения, начиная с последнего:
,
Пример 2.
Система имеет
множество решений. Главные неизвестные
-
.
Свободные неизвестные -
,
- могут принимать любые значения.
Пример 3.
.
Последняя строка
имеет вид
Уравнение не выполняется ни при каких х, следовательно, система несовместна.
Систему линейных
алгебраических уравнений (nxn)
можно записать в матричном виде:
,
,
.
Тогда решением
системы будет (если
)
.
Пример:
,
.
