Автор работы: Пользователь скрыл имя, 21 Августа 2011 в 14:13, реферат
Любой численный метод линейной алгебры можно рассматривать как некоторую последовательность выполнения арифметических операций над элементами входных данных. Если при любых входных данных численный метод позволяет найти решение задачи за конечное число арифметических операций, то такой метод называется прямым.
ВВЕДЕНИЕ..............................................................................................3
Системы линейных уравнений и матрицы.......................................4
Матричный способ решения систем................................................10
Список использованной литературы....................................................
Для решения произвольной системы линейных уравнений нужно уметь решать системы, в которых число уравнений равно числу неизвестных, - так называемые системы крамеровского типа:
a11x1 + a12x2 + ... + a1nxn = b1
a21x1 + a22x2 + ... + a2nxn = b2 (4)
………………………………
an1x2 + an2x2 + ... + annxn = bn
Системы (4) решаются одним из следующих способов:
методом Гаусса, или методом исключения неизвестных, по формулам Крамера, матричным методом.
Я буду решать матричным методом.
Если
матрица А системы линейных уравнений
невырожденная, т.е.
det A ¹
0, то матрица А имеет обратную, и решение
системы (3) совпадает с вектором C = A-1B.
Иначе говоря, данная система имеет единственное
решение. Отыскание решения системы по
формуле X=C, C=A-1B называют матричным
способом решения системы, или решением
по методу обратной
матрицы. При этом собственно нахождение
обратной матрицы – процесс достаточно
трудоемкий и его программирование вряд
ли можно назвать элементарной задачей.
Поэтому на практике чаще применяют численные
методы решения систем линейных уравнений.
К
численным методам решения
Пример 1. Решить матричным способом
систему уравнений:
x1 - x2 + x3 = 6,
2x1 + x2 + x3 = 3
x1
+ x2 +2x3 = 5
Решение. Обозначим:
Тогда
данная система уравнений
Поскольку, то матрица A невырождена
и поэтому имеет обратную:
Для получения решения X мы
должны умножить вектор-
и, следовательно,
Выполняя действия над
x1 = 1/5(1×6+3×3-2×5) = 1/5 (6+9-10) = 1
x2 = 1/5 (-3×6 +1×3 - 1×5) = 1/5 (- 18 + 3 + 5) = -2
x3 = 1/5 (1×6 - 2×3 + 3×5) = 1/5 (6 -6 + 15) = 3
Итак, С = (1, -2, 3)T.
Пример 2. Пусть дана система из 3-х уравнений с тремя неизвестными:
Рассмотрим матрицу системы и матрицы столбцы неизвестных и свободных членов
Найдем произведение
т.е. в результате произведения мы получаем левые части уравнений данной системы. Тогда пользуясь определением равенства матриц данную систему можно записать в виде
или короче A∙X=B.
Здесь матрицы A и B известны, а матрица X неизвестна. Её и нужно найти, т.к. её элементы являются решением данной системы. Это уравнение называют матричным уравнением.
Пусть определитель матрицы отличен от нуля |A| ≠ 0. Тогда матричное уравнение решается следующим образом. Умножим обе части уравнения слева на матрицу A-1, обратную матрице A: . Поскольку A-1A = E и E∙X = X, то получаем решение матричного уравнения в виде X = A-1B.
Заметим,
что поскольку обратную матрицу
можно найти только для квадратных
матриц, то матричным методом можно
решать только те системы, в которых
число уравнений совпадает с числом неизвестных.
Однако, матричная запись системы возможна
и в случае, когда число уравнений не равно
числу неизвестных, тогда матрица A
не будет квадратной и поэтому нельзя
найти решение системы в виде X = A-1B.
СПИСОК
ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ
Информация о работе Системы линейных уравнений и матрицы. Матричный способ решения систем