Главная страница
Навигация по странице:

  • Метод деления отрезка пополам Суть метода деления отрезка пополам состоит в разбиении отрезка [a, b]

  • e

  • Метод Ньютона

  • ЧИсленные методы решения линейных уравнений. ЛБ1 Нургалиев Р.М. Лабораторная работа 1 (ат02) Численные методы решения нелинейных уравнений студент Нургалиев Р. М. Преподаватель Круглов В. Н


    Скачать 228.04 Kb.
    НазваниеЛабораторная работа 1 (ат02) Численные методы решения нелинейных уравнений студент Нургалиев Р. М. Преподаватель Круглов В. Н
    АнкорЧИсленные методы решения линейных уравнений
    Дата22.01.2023
    Размер228.04 Kb.
    Формат файлаdocx
    Имя файлаЛБ1 Нургалиев Р.М.docx
    ТипЛабораторная работа
    #898576


    Лабораторная работа №1 (АТ-02)

    Численные методы решения нелинейных уравнений

    Выполнил: студент Нургалиев Р.М.

    Преподаватель: Круглов В.Н.

    Введение

    В данной лабораторной работе требуется решить кубическое уравнение методом деления отрезка пополам и методом Ньютона и написать программу.



    Рисунок 1. Пример

    Программа была написана на языке Python. В качестве IDE был использован Visual Studio Code.

    В ходе решения, мы построили график и определили примерные координаты точки пересечения.



    Рисунок 2. График

    Примерные координаты точки пересечения: [0.3554696928] [0.1113257678]

    Метод деления отрезка пополам

    Суть метода деления отрезка пополам состоит в разбиении отрезка [a, b] (при условии f(a)f(b) < 0) на два отрезка, определении знака
    функции f(х) в середине отрезка (a + b)/2 и выборе отрезка, на котором функция меняет знак и содержит решение.
    Деление отрезка продолжается до достижения необходимой точности решения e.
    Сначала находим отрезок [a, b] такой, что функция f(x) непрерывна и меняет знак на отрезке, то есть f(a)-f(b) < 0.

    На данном рисунке(3) написан алгоритм деления отрезков пополам.



    Рисунок 3. Метод деления пополам

    На рисунке(4) написана функция F(x)=x^3+5.5x-2.



    Рисунок 4. Функция возвращающая ответ

    ответ программы. Тут мы можем наблюдать часть итераций алгоритма. После которых, следует



    Рисунок 5. Приближения



    Рисунок 6. Ответ

    Метод Ньютона

    В данном алгоритме мы реализовали функцию, которая сначала определяет производные. Затем проверяет условие сходимости интервала. А после этого, с помощью цикла, находим нужное нам приближение.



    Рисунок 7. Алгоритм метода Ньютона



    Рисунок 8. Ответ метода Ньютона

    Проверка

    Метод Ньютона был проверен, с помощью онлайн калькулятора (https://math.semestr.ru/optim/dichotomy-minimum.php). Ответ на сайте совпадает с решением нашей программы.



    Рисунок 9. Проверка Ньютона

    Метод деления отрезка пополам также был проверен, с помощью онлайн калькулятора (https://math.semestr.ru/optim/newton.php). Ответ на сайте также совпадает с решением нашей программы.



    Рисунок 10. Проверка метода деления отрезка

    Вывод

    В ходе данной лабораторной работы, мы решили уравнение графическим методом, нашли примерные координаты точки пересечения: [0.3554696928] [0.1113257678].

    Уточнили корень методом деления отрезка пополам и методом Ньютона. Написали программу алгоритма, и проверили её работу. В ответе получили примерное значение х=0,355.
    Проверили наше решение на онлайн ресурсе. Ответы совпали.


    написать администратору сайта