Файл: Лабораторная работа 1 по теме Методы решения нелинейных уравнений по дисциплине Численные методы.docx
ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 04.12.2023
Просмотров: 43
Скачиваний: 1
ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.
МИНИСТЕРСТВО ЦИФРОВОГО РАЗВИТИЯ, СВЯЗИ И МАССОВЫХ КОММУНИКАЦИЙ РОССИЙСКОЙ ФЕДЕРАЦИИ
Ордена Трудового Красного Знамени федеральное государственное бюджетное образовательное учреждение высшего образования
«Московский технический университет связи и информатики»
Кафедра «Информатики»
Лабораторная работа №1
по теме
«Методы решения нелинейных уравнений»
по дисциплине
«Численные методы»
Выполнил: студент гр. БИК2106 Михайлов А.В.
Вариант №13
Проверил: _________
Москва, 2022 г.
1. Пример выполнения задания с использованием математического пакета MathCad
-
Решить уравнение: -
Метод решения нелинейных уравнений – половинного деления
Этап отделения корней.
Используем для этого математический пакет MathCad. Отделение корней произведем графическим методом, так и аналитически
Рисунок 1 - Графическое и аналитическое отделение корней уравнения.
Из построенного графика функции f(x) видно, что на отрезке [1;2] есть один корень.
Этап уточнения корня методом половинного деления
-
Исследование задания
-
Метод половинного деления сходится, если на выбранном отрезке отделен один корень. Так как на отрезке [1;2] функция
меняет знак ( , а также монотонна f′(x)<0, то условие сходимости выполняется.
-
Выберем за начальное приближение середину отрезка
1.5
-
Для оценки погрешности метода половинного деления справедливо условие:
|bn – an| < ε, т.е. длина отрезка, полученного на n-ом шаге, должна быть меньше заданной точности, где ε – данная погрешность
Результаты «ручного расчета» трех итераций
Рисунок 2 - Три итерации метода половинного деления
Результаты вычислений занесём в таблицу 1, которая показана ниже:
Таблица 1
n | an | bn | F(an) | F(bn) | (an+bn)/2 | F[(an+bn)/2] | bn-an |
0 | 1 | 2 | 0.1 | -0.986 | 1.5 | -0.383 | 1 |
1 | 1 | 1.5 | 0.1 | -0.383 | 1.25 | -0.123 | 0.5 |
2 | 1 | 1.25 | 0.1 | -0.123 | 1.125 | -0.005943 | 0.25 |
3 | 1 | 1.125 | 0.1 | -0.005943 | 1.063 | 0.048 | 0.125 |
После трех итераций приближение к корню – середина отрезка [a3; b3] – X3=1.75
Оценка погрешности результата после трех итераций: R = | b3 – a3 | = 0.125.
Это значит, что X3 отличается от неизвестного точного значения корня не больше, чем на величину R = 0.125.
Пример выполнения задания с использованием языка программирования JavaScript
-
Решить уравнение: -
Метод решения нелинейных уравнений – метод хорд
Для получения решения уравнения методом хорд воспользуемся следующей рекуррентной формулой:
Результат работы программы показан на рисунке 3
Рисунок 3 – Результат работы программного кода
В начале выполнения программного кода выбирается отрезок функции [a; b] и погрешность (eps). После идёт процесс нахождения точки с помощью заданной формулы, после чего результат программного кода выводится в консоль.