Файл: Лабораторная работа 1 по теме Методы решения нелинейных уравнений по дисциплине Численные методы.docx

ВУЗ: Не указан

Категория: Не указан

Дисциплина: Не указана

Добавлен: 04.12.2023

Просмотров: 91

Скачиваний: 1

ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.
МИНИСТЕРСТВО ЦИФРОВОГО РАЗВИТИЯ, СВЯЗИ И МАССОВЫХ КОММУНИКАЦИЙ РОССИЙСКОЙ ФЕДЕРАЦИИОрдена Трудового Красного Знамени федеральное государственное бюджетное образовательное учреждение высшего образования«Московский технический университет связи и информатики»Кафедра «Информатики»Лабораторная работа №1

по теме
«Методы решения нелинейных уравнений»

подисциплине«Численные методы»Выполнил:студентгр.БИК2106Михайлов А.В.Вариант №13 Проверил: _________Москва, 2022 г.1. Пример выполнения задания с использованием математического пакета MathCad

  • Решить уравнение:

  • Метод решения нелинейных уравнений – половинного деления
Этап отделения корней.Используем для этого математический пакет MathCad. Отделение корней произведем графическим методом, так и аналитически Рисунок 1 - Графическое и аналитическое отделение корней уравнения.Из построенного графика функции f(x) видно, что на отрезке [1;2] есть один корень.Этап уточнения корня методом половинного деления

  1. Исследование задания

  • Метод половинного деления сходится, если на выбранном отрезке отделен один корень. Так как на отрезке [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). После идёт процесс нахождения точки с помощью заданной формулы, после чего результат программного кода выводится в консоль.