Загрузил AMAZING's BOTS

СЛАУ НУ Лабораторная 1

реклама
Задание на лабораторную работу № 1
«Численное решение системы линейных алгебраических
уравнений (СЛАУ). Численное решение нелинейного уравнения».
Цель
работы
–
освоить
методы
решения
систем
линейных
алгебраических уравнений и решения нелинейных уравнений с одной
переменной.
Часть I. Решение СЛАУ.
1. Необходимо самостоятельно, без использования готовых модулей,
разработать программы, реализующую метод Зейделя.
2. Программу нужно проверить на системе уравнений:
100 x1 + 2 x2 + 3 x3 = 105,

 x1 + 100 x2 + 3 x3 = 104,
 x + 2 x + 100 x = 103,
2
3
 1
(1)
Решение
 1
x = 1
 1
 
обоими методами должно быть достигнуто за 2–4 итерации с точностью
𝜀 = 0.001.
3. В рамках индивидуального задания нужно решить систему уравнений
из вопроса № 1 теста с помощью разработанной программы.
В отчете необходимо:
1) описать преобразование системы к виду
 x1 = f1( x1, x2 , x3 );

 x2 = f 2 ( x1, x2 , x3 );
 x = f ( x , x , x );
 3 3 1 2 3
2) привести листинг программы (C++, C#, Python и другие);
3) скрины работы программы;
4) в таблицу внести результаты решения проверочной системы (1) и
индивидуальной системы (из тестового вопроса):
• полученное решение с точностью до 3 знаков,
• число выполненных итераций,
• начальную точку
Решение Начальная точка Число итераций
Проверочная система
Индивидуальная система
Начальную точку рекомендуется задавать:
𝑥
(0)
0
0)
= (…
0
Условие останова:
(𝐿)
|𝑥𝑖
(𝐿−1)
− 𝑥𝑖
| < 𝜀,
𝑖 = 1,2, 3,
где 𝜀 = 0.001, 𝐿 – номер последней итерации.
Часть II. Решение нелинейного уравнения.
Дано два уравнения: тестировочное
x2 + 4 x − 5 = 0
(2)
с корнями
𝑥1 = −5
и
𝑥2 = 1,
и индивидуальное (в вопросе № 2 теста).
Необходимо выполнить решение обоих уравнений в два этапа –
отделение и уточнение корня.
1. Этап отделения корня проводится с помощью графика/анализа
поведения производной функции. По итогу этапа нужно получить отрезок, на
котором функция монотонна и имеет ровно один корень.
В отчет необходимо включить весь процесс (либо график и его анализ,
либо ручную/программную реализацию анализа производной) и записать
полученные границы отрезка.
2. На этапе уточнения корня необходимо составить программы,
выполняющие уточнение корня на найденном выше отрезке двумя способами:
а) методом Ньютона;
б) методом простых итераций,
и с помощью этих программ найти корни обоих уравнений.
Условие останова рекомендуется следующее:
f ( xL )   ,
где 𝜀 = 0.001, 𝐿 – номер последней итерации.
Начальную точку везде задаем
x0 =
a+b
.
2
Если решение не сходится:
• можно уменьшить точность 𝜀,
• можно взять другую начальную точку.
Тогда весь процесс подбора параметров необходимо отразить в отчете.
В отчете должны быть для обоих уравнений:
1) этап отделения корня;
2) листинг программ (C++, C#, Python и другие);
2) скрины работы программ;
3) таблицы, в которые внесены результаты решения (для каждого
уравнения отдельно):
Результаты
начальная
точка
число итераций,
за которые найден
корень
Метод
Метод Ньютона
Метод
простой
итерации
Полученные решения выводим с точностью до 3 знаков.
найденный
корень
Скачать