- •Задание № 1 Выборка и сортировка таблиц
- •Задание № 2 Интерполирование полиномом Лагранжа
- •Рекомендации по выполнению задания
- •Пример расчета с помощью электронных таблиц ms excel
- •Расчетные формулы, используемые в ячейках
- •Задание № 3 Численное интегрирование
- •Численное интегрирование
- •Формула прямоугольников
- •Формула трапеций
- •Задание № 4 Решение систем линейных алгебраических уравнений (слау)
- •Исходные данные
- •Исходные данные
- •Исходные данные
- •Решение систем линейных алгебраических уравнений
- •Методы решения слау
- •Точные методы
- •Приближенные (итерационные) методы
- •Метод Гаусса (последовательного приближения неизвестных)
- •Итерационные методы решения слау
- •Метод Якоби (простой итерации)
- •Метод Гаусса - Зейделя
- •Рекомендации по использованию excel для решения слау № 1 и 3 с помощью обратной матрицы
- •Рекомендации по использованию excel для решения слау № 2 с помощью метода прогонки
Решение систем линейных алгебраических уравнений
Рассмотрим систему, состоящую из n уравнений с n неизвестными.
a11 x 1 + a12 x 2 + a13 x 3 + ... + a1n x n = b 1
a21 x 1 + a 22 x 2 + a23 x 3 + ... + a2n x n = b 2 (4.1)
........................
an1 x 1 + an2 x 2 + an3 x 3 + ... + ann x n = b n
где x i – неизвестные, подлежащие определению, aij – коэффициенты при неизвестных; b i - числа, называемые свободными членами (правыми частями) системы уравнений.
Форма записи системы (4.1) - скалярная
Совокупность чисел x 1 = λ1, x 2 = λ2, ..., x n = λ n, удовлетворяющих (4.1) называется решением СЛАУ.
Матричная форма записи системы (4.1) имеет вид
А = ;x = ;b =;(4.2)
СЛАУ называется совместной, если она имеет хотя бы одно решение; в противном случае она называется несовместной.
СЛАУ называется определенной, если это решение - единственное.
Если СЛАУ не имеет ни одного решения, то такая система является неопределенной.
Задача теории систем линейных уравнений состоит в разработке методов, позволяющих узнать:
совместна ли данная СЛАУ;
если совместна, то установить число решений;
указать способ отыскания этих решений.
Некоторые обозначения:
АТ – матрица, транспонированная к матрице А, т.е. a ij = a ji.
А-1 – матрица, обратная к матрице А, т.е. А-1 · А = I,
где I - единичная матрица.
При решении СЛАУ возникают проблемы, связанные с вопросами:
разрешима ли данная СЛАУ;
каким методом ее решать;
какова чувствительность решения к ошибкам округления исходных данных.
Рассмотрим эти вопросы подробнее.
1) Теорема (из курса высшей алгебры)
Система n уравнений с n неизвестными, определитель которой отличен от 0, имеет решение, причем единственное.
(Это условие необходимое, но не достаточное.)
2) К выбору методов решения необходимо подходить рационально: например, метод Крамера требует около n2n! операций умножения и деления.
Т.е. для системы с 20 уравнениями и 20 неизвестными это число составляет 1021. Для современных ЭВМ, выполняющих миллионы операций в сек., для решения такой системы потребуется около 1015 сек. или 3∙106 лет.
Следовательно, для систем высокого порядка требуются методы, приводящие к меньшему числу операций.
Методы решения слау
Методы решения СЛАУ подразделяются на точные и итерационные.
Точные методы
Точные – это методы, которые определяют решение при помощи конечного числа арифметических операций.
При этом, если исходные данные и вычисления точны, то получается точное решение (методы Крамера, Гаусса).
Точные методы выполняются в два этапа:
преобразование исходной СЛАУ к более простому виду;
решение упрощенной системы и получение неизвестных.
Приближенные (итерационные) методы
Предварительно задаются некоторыми приближенными значениями неизвестных ,...,. Из этих значений тем или иным способом получают новые ‘’улучшенные’’ приближенные значения, ...,. С новыми значениями поступают также.
При выполнении определенных условий после бесконечного числа шагов можно получить точное решение.
На практике вычисления прерывают при достижении заданной точности ε. Для этого на каждой итерации с заданной точностью сравнивают два последовательных приближения
Если выполняются условия
, , ... ,,
то полученные на i - итерации значения , ..., считаются решением СЛАУ.