Главная Случайная страница Контакты | Мы поможем в написании вашей работы! | ||
|
Решение имеет вид Х = А–1xВ, где А–1 – матрица, обратная по отношению к матрице А.
С помощью функции МОБР находится обратная матрица, а затем с помощью функции МУМНОЖ она перемножается с вектором-столбцом правых частей уравнений.
Примечание. При работе с матрицами перед вводом формулы необходимо выделить область на рабочем листе, куда будет выведен результат вычисления, а после задания исходных данных в поле функции выйти не как обычно, нажатием клавиши Enter или кнопки ОК, а нажатием клавиш Ctrl + Shift + Enter.
Способ 2 (правило Крамера). Если определитель D, составленный из коэффициентов при неизвестных, отличен от нуля, то решение имеет вид
x j = Dj / D, j=1...n. (2.5)
Здесь Dj – дополнительный определитель, полученный из главного определителя системы D путем замены его j-го столбца вектором-столбцом В.
С помощью функции МОПРЕД находятся главный и дополнительные определители, и по формулам (2.5) вычисляются корни СЛАУ.
Способ 3 (метод исключений Гаусса). Этот метод основан на приведении матрицы системы к треугольному виду, что достигается последовательным исключением неизвестных из уравнений системы.
Предположим, что в (2.4) a11 ¹ 0. Разделим первое уравнение системы на a11 (этот коэффициент называется ведущим или главным элементом), получим:
.
Затем из каждого из остальных уравнений вычитается первое уравнение, умноженное на соответствующий коэффициент ai1 (i=2,3,¼, n).
Эти n–1 уравнений принимают вид:
где
Далее аналогичную процедуру выполняют с этой системой, оставляя в покое первое уравнение. Только теперь делят на другой ведущий элемент a22(1) ¹0.
В результате исключения неизвестных приходим к СЛАУ с верхней треугольной матрицей с единицами на главной диагонали:
(2.6)
Индексы над коэффициентами означают, сколько раз данное уравнение преобразовывалось.
Прямой ход метода Гаусса завершен.
Обратный ход метода Гаусса заключается в нахождении неизвестных xn, xn-1,..., x1, причем в указанном порядке.
В этом списке xn уже определено из последнего уравнения системы (2.6), а общая формула обратного хода имеет вид:
Проиллюстрируем этот алгоритм на примере решения системы из трех уравнений.
1.Располагаем на листе Excel матрицу коэффициентов и столбец правых частей (т.н. расширенная матрица 3´4), например, в ячейках А4:D6 (рис. 2.4).
2.Выделяем диапазон ячеек А8:D8 и вводим формулу:
{=A4:D4/A4}.
Фигурные скобки появляются автоматически при вводе формулы комбинацией клавиш Shift+Ctrl+Enter, как признак того, что идет работа не с отдельными ячейками, а с массивами.
3.Выделяем диапазон ячеек А9:D9, вводим формулу:
{=A5:D5-$A$8:$D$8*B5}
и копируем эту формулу в диапазон ячеек А10:D10. В ячейках А9 и А10 появились нули.
4.В ячейки А12:D12 копируем значения первой строки расширенной матрицы А8:D8, в ячейки А13:D13 – формулу {=A9:D9/B9}.
При этом второй элемент главной диагонали матрицы коэффициентов становится равным единице.
Рис.2.4 – Результаты решения СЛАУ
В ячейки А14:D14 вводим формулу: {=A10:D10–$A$13:$D$13*B10}.
5)В ячейки А16:D17 копируем значения первых двух строк расширенной матрицы (А12:D13), а в ячейки А18:D18 – формулу: {=A14:D14/C14}.
Прямой ход метода Гаусса завершен: получилась верхняя треугольная матрица с диагональными элементами, равными 1.
Задание 2.5. Решение систем нелинейных уравнений.
С помощью сервисной программы Поиск решения (Сервис | Поиск решения) в Excel можно решать системы нелинейных уравнений.
В общем случае система нелинейных уравнений имеет вид:
(2.7)
Составим новую функцию F(x1, х2,..., хn), представляющую собой сумму квадратов правых частей уравнений:
(2.8)
Очевидно, переменные x1, х2,..., хn, являющиеся решением системы (2.7), с необходимостью и достаточностью являются также решением уравнения:
(2.9)
Дата публикования: 2015-10-09; Прочитано: 384 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!