
- •Глава 4. Численные методы алгебры. Решение систем лИнейных уравнений
- •4.1. Линейные уравнения. Теоретическое и практическое решения линейных уравнений с одним неизвестным
- •4.2. Системы линейных уравнений. Основные понятия
- •4.3. Определители (детерминанты) квадратных матриц
- •Свойства определителей
- •Расчет определителей
- •4.4. Необходимо и достаточное условие существования решения системы линейных уравнений. Методы решения
- •4.5. Прямые методы решения систем линейных уравнений
- •1. Метод с использованием обратной матрицы.
- •[Править] Метод Гаусса—Жордана
- •[Править] с помощью матрицы алгебраических дополнений
- •[Править] Использование lu/lup-разложения
- •[Править] Примеры [править] Матрица 2х2
- •2.1. Погрешности вычислений на эвм
- •1. Метод Гаусса
- •Будем рассматривать столбцы матрицы X как векторы
- •6. Итерационные методы
Глава 4. Численные методы алгебры. Решение систем лИнейных уравнений
Линейные зависимости являются наиболее употребительными в математическом моделировании для построения как точных, так и приближенных зависимостей параметров моделей (ими являются неизвестные уравнений), поскольку они являются простейшим видом зависимости, для которого достаточно полно разработана теория и практические методы решения.
Методы решения систем линейных уравнений являются одной из основных частей численных методов алгебры - отдельного раздела вычислительной математики, посвященный численном методам решения задач линейной алгебры. Второй основной задачей является определение собственных значений и собственных векторов матрицы. Ряд других задач (обращение матриц, вычисление определителей, нахождение корней алгебраических многочленов) обычно носят вспомогательный характер при решении основных задач линейной алгебры.
4.1. Линейные уравнения. Теоретическое и практическое решения линейных уравнений с одним неизвестным
Линейными относительно неизвестных х1, х2,... хn, называют степенное уравнения, содержащие неизвестные только в первое степени. Коэффициенты при неизвестных называют линейными, все остальные коэффициенты - свободными.
Пример 1 линейных уравнений:
1) ах + by = c; - линейное уравнение относительно неизвестных х,y, в котором а и b - линейные коэффициенты, c - свободный коэффициент;
2) 1,2х1 + 4 + 5,08х2 - 13,17х3 - 4,38х1 + 31,75х2 + 1,3 = 3,8х3 - 14,61; - линейное уравнение относительно неизвестных х1,х2,х3, вещественными линейными и свободными коэффициентами.
Каноническим называют такой вид линейных уравнений, при котором все слагаемые, содержащие неизвестные (х1, х2,... хn), находятся в левой части и выполнено приведение коэффициентов при неизвестных (а1, а2,... аn), а приведенный свободный коэффициент (b) стоит в правой части уравнения:
а1х1+ а2х2+...+ аnхn = b. (4.1)
В примере 1 в каноническом виде представлено уравнение 1), уравнение 2) - нет.
Линейными уравнениями с одним неизвестным в каноническом виде называют зависимости типа
а х = b, (4.2)
где х- неизвестное, a, b - постоянные коэффициенты.
Теоретическим достаточным условием существования и единственности решения линейного уравнения (4.2) с одним неизвестным является условие
a 0. (4.3)
При его выполнении теоретическое решение (4.2) всегда существует, единственно и равно:
х = b / а. (4.4)
Теоретическое достаточное условие (4.3) выводится для идеального представления числовых коэффициентов уравнения и не учитывает реальный характер вычислений - как при ручном, так и при машинном расчетах. На практике из-за наличия погрешностей при задании исходных данных, а также погрешностей расчета практическое достаточное условие существования и единственности решения линейного уравнения (4.2) формулируют в виде:
a , (4.5)
где > 0 - заранее задаваемое положительное число, задающее граничную величину предельной абсолютной погрешности коэффициента линейного коэффициента a, при которой он уже не считается равным или близким к нулю. Если условие (4.5) выполнено, то решение совпадает с (4.4).
Вопросы для проверки знаний.
1. Какой вид уравнений называют линейным ?
2. Какую форму имеют линейные уравнения канонического вида ?
3. В какой форме формулируются теоретическое и практическое условия существования решения линейного уравнения с одним неизвестным и чем вызвано их различие ?
Практические задания.
1.Привести к каноническому виду линейные уравнения:
a) х + y - 1 + 2x - 2y +3 = y + z + 10;
б) 0,2х1 +2,8х2 + 5,1х3 - 2,2 + 8,1х3 + 1,8х1 + 9,0 = 8,1х1 - 7,5х3 + 6,5;
в) уравнение 2) примера 1.