Локализовать корни уравнения f x 0

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

Инструкция . Введите выражение F(x) , нажмите Далее . Полученное решение сохраняется в файле Word . Также создается шаблон решения в Excel .

  • Решение онлайн
  • Видеоинструкция
  • Оформление Word

Правила ввода функции, заданной в явном виде

  1. Примеры правильного написания F(x) :
    1. 10•x•e 2x = 10*x*exp(2*x)
    2. x•e -x +cos(3x) = x*exp(-x)+cos(3*x)
    3. x 3 -x 2 +3 = x^3-x^2+3
    4. Выражение 0.9*x=sin(x)+1 необходимо преобразовать к виду: sin(x)+1-0.9*x . Аналогично, x^2-7=5-3x к виду x^2+3x-12 .

    Пусть дано уравнение f(x)=0 , где f(x) определено и непрерывно в некотором конечном или бесконечном интервале a ≤ x ≤ b . Всякое значение ξ, обращающее функцию f(x) в нуль, то есть такое, что f(ξ)=0 называется корнем уравнения или нулем функции f(x) . Число ξ называется корнем k -ой кратности, если при x = ξ вместе с функцией f(x) обращаются в нуль ее производные до (k-1) порядка включительно: f(ξ)=f’(ξ)= … =f k-1 (ξ) = 0 . Однократный корень называется простым.
    Приближенное нахождение корней уравнения складывается из двух этапов:

    1. Отделение корней, то есть установление интервалов [αii] , в которых содержится один корень уравнения.
      1. f(a)•f(b) , т.е. значения функции на его концах имеют противоположные знаки.
      2. f’(x) сохраняет постоянный знак, т.е. функция монотонна (эти два условия достаточны, но НЕ необходимы) для единственности корня на искомом отрезке).
      3. f”(x) сохраняет постоянный знак, т.е. функция выпукла вверх, либо – вниз.
    2. Уточнение приближенных корней, то есть доведение их до заданной точности.

    Видео:Численное решение уравнений, урок 1/5. Локализация корняСкачать

    Численное решение уравнений, урок 1/5. Локализация корня

    Геометрическая интерпретация метода Ньютона (метод касательных)

    Критерий завершения итерационного процесса имеет вид

    Видео:Метод Ньютона (метод касательных) Пример РешенияСкачать

    Метод Ньютона (метод касательных) Пример Решения

    Первый этап. Отделение корней

    Отделить (локализовать) корни – это значит выделить из области допустимых значений функции y=f(x) отрезки, в каждом из которых содержится единственный корень.

    Для функции общего вида не существует универсальных методов решения задачи локализации корней. Отделить корни уравнения f(x)=0 можно разными способами. Рассмотрим некоторые из них.

    1) Табулирование функции. Строится таблица значений функции у=f(x) на некотором отрезке xÎ[a, b]. Если окажется, что для соседних значений аргумента значения функции имеют разные знаки, то хотя бы один корень уравнения 2.1 может находиться между ними.

    2) Графический метод. Если удается построить график функции y=f(x), то можно определить количество и расположение нулей функции, выделяя те промежутки оси Х, где график y=f(x) пересекает ось Х.

    Если построение графика y=f(x) затруднительно, тоисходное уравнение f(x)=0 заменяется эквивалентным ему уравнениемj(x)=y(x) и строятся графики функций у1=j(x) и у2=y(x). Искомый корень является абсциссой точки пересечения графиков этих функций.

    3) Исходя из физического смысла задачи.

    4) Убедиться в том, что на данном отрезке xÎ[a, b] (например, грубо определенном графическим способом) действительно имеется единственный корень уравнения (2.1), можно аналитическим способом, в основе которого лежит известная теорема математического анализа [3]:

    Теорема 2.1. Если непрерывная на отрезке [a, b] функция y=f(x) принимает на концах его противоположные знаки, т.е. f(a)f(b) х – 2х 2 = 0, (2.2)

    т.е. выяснить, сколько корней имеет это уравнение, и найти интервалы, в которых находятся по единственному корню.

    Способ1. Составим таблицу значений функции f(x)=4 – е х – 2х 2 на промежутке [–3, 1] (табулирование функции).

    x-3-2-1
    f(x)=4-е х -2х 2–14,049–4,1351,6323,012–0,718

    Из таблицы видно, что на отрезках [–2,–1] и [0,1] существуют, по крайней мере, по одному корню уравнения (2.2).

    Способ2.Уравнение (2.2) эквивалентно уравнению j(x)=y(x), где. j (x)=4–2х 2 ; 3) y (x)= е х .

    Построим графики функций у=j(x) и у=y(x) (рис. 2.2). Они пересекаются в двух точках, абсциссы которых х * 1 и х * 2 являются решениями уравнения j (x)=y (x), т.е. решением уравнения (2.2).

    Локализовать корни уравнения f x 0

    Рис. 2.2. Графический способ отделения корней

    n Пример 2.2. Локализовать корни уравнения

    которое получается при решении задачи устойчивости стержня (рис.2.3), где Локализовать корни уравнения f x 0

    При решении задач устойчивости нас обычно интересует наименьшее значение критической нагрузки, т.е. надо найти наименьший положительный корень уравнения (2.3).

    Локализовать корни уравнения f x 0Таблица 2.2

    Локализовать корни уравнения f x 0хf(x)=х-tg(x)
    0,000
    0,5–0,046
    –0,557
    1,5–12,601
    4,185
    2,53,247
    3,143
    3,53,125
    2,842
    4,5–0,137
    Рис.2.3. К зада-че устойчи-вости стержня

    5

    Рис.2.4. Локализация корней уравнения х–tg(x)=0

    Если при решении данной задачи отделение корней производить на основании таблицы табулирования (табл.2.2), то можно допустить ошибку, предположив, что корень уравнения находится на отрезке [1.5, 2], где функция меняет знак.

    В действительности, на этом участке функция f(x)=х–tg(x) терпит разрыв (т.е. не выполняются условия теоремы 2.1) и это хорошо видно на рис.2.4.

    Таким образом, искомый корень уравнения находится на отрезке [4, 4.5], где выполняются условия теоремы 2.1.

    Видео:5.1 Численные методы решения уравнений F(x)=0Скачать

    5.1 Численные методы решения уравнений F(x)=0

    Локализация и отделение корня

    ЛЕКЦИЯ 3

    Постановка задачи

    Пусть требуется решить уравнение Локализовать корни уравнения f x 0.

    Эта задача может быть решена точно лишь для очень узкого класса функций. Уже для многочленов степени выше четырех не существует формул, выражающих их корни через коэффициенты с помощью радикалов. Для большинства же уравнений, встречающихся в различных приложениях математики и технических задачах, приближенные методы решения являются единственно возможными.

    Приближенно решить уравнение или вычислить корень уравнения Локализовать корни уравнения f x 0с заданной точностью Локализовать корни уравнения f x 0— это значит найти такое число Локализовать корни уравнения f x 0, для которого выполняется неравенство Локализовать корни уравнения f x 0, то есть указать на числовой прямой точку, лежащую на расстоянии не большем, чем допустимая погрешность, от точного значения корня.

    Приближенное решение уравнения распадается на несколько задач:

    ·Локализация и отделение корня.

    ·Вычисление корня уравнения с заданной точностью Локализовать корни уравнения f x 0.

    Локализация и отделение корня

    Локализация корней ¾ необходимо определить количество, характер и расположение корней на числовой прямой. Все следующие задачи решаются для каждого корня в отдельности.

    Отделение корня ¾ нужно указать отрезок Локализовать корни уравнения f x 0, внутри которого лежит один и только один корень данного уравнения.

    Оба шага выполняются с помощью исследования функции методами математического анализа. Обычно строится схема графика функции и на основании первой теоремы Больцано–Коши и признака монотонности функции делается вывод.

    Теорема 1. (Первая теорема Больцано–Коши) Если функция Локализовать корни уравнения f x 0непрерывна на отрезке Локализовать корни уравнения f x 0и на его концах принимает значения разного знака, т.е. Локализовать корни уравнения f x 0то на этом отрезке существует хотя бы одна точка, в которой функция обращается в ноль.

    Теорема 2. Для того чтобы дифференцируемая на интервале Локализовать корни уравнения f x 0функция Локализовать корни уравнения f x 0возрастала (убывала) на этом интервале, необходимо и достаточно, чтобы во всех его точках производная была неотрицательной Локализовать корни уравнения f x 0(неположительной) Локализовать корни уравнения f x 0.

    Т.о. первая теорема обеспечивает существование корня на отрезке, а вторая его единственность.

    Дано уравнение Локализовать корни уравнения f x 0. Отделить корень уравнения.

    Перепишем уравнение в виде Локализовать корни уравнения f x 0и построим графики функций.

    Из рисунка видно, что корень принадлежит отрезку Локализовать корни уравнения f x 0. Обоснуем это аналитически.

    Локализовать корни уравнения f x 0непрерывная.

    Локализовать корни уравнения f x 0, Локализовать корни уравнения f x 0по теореме 1.1 на отрезке существует корень.

    Локализовать корни уравнения f x 0на Локализовать корни уравнения f x 0, значит функция возрастает. Это обеспечивает единственность корня.

    Метод половинного деления (бисекции)

    Пусть имеется отрезок Локализовать корни уравнения f x 0, содержащий единственный корень уравнения Локализовать корни уравнения f x 0.

    Ограничения. Никаких ограничений для функции нет.

    Алгоритм. Обозначим отрезок Локализовать корни уравнения f x 0. Делим отрезок пополам точкой Локализовать корни уравнения f x 0. Если Локализовать корни уравнения f x 0, из двух получившихся отрезков Локализовать корни уравнения f x 0и Локализовать корни уравнения f x 0выбираем тот, который содержит корень уравнения, т.е. тот на концах которого, функция принимает значения разных знаков, его обозначим Локализовать корни уравнения f x 0. Этот новый отрезок Локализовать корни уравнения f x 0делим пополам и т.д. В результате получим последовательность вложенных отрезков Локализовать корни уравнения f x 0.

    Теорема 3. Для любой последовательности вложенных отрезков существует единственная точка, принадлежащая всем отрезкам этой последовательности.

    Эта точка и есть корень уравнения.

    Правило остановки. Процесс деления продолжается до тех пор, пока длина отрезка Локализовать корни уравнения f x 0не станем меньше Локализовать корни уравнения f x 0, действительно Локализовать корни уравнения f x 0, тогда в качестве Локализовать корни уравнения f x 0можно взять Локализовать корни уравнения f x 0или любую точку этого отрезка.

    Середина Локализовать корни уравнения f x 0-го отрезка дает приближение к корню, имеющее оценку погрешности Локализовать корни уравнения f x 0. Это показывает, что метод сходится со скоростью геометрической прогрессии со знаменателем Локализовать корни уравнения f x 0. Это довольно медленно.

    · Метод очень прост.

    · Не имеет ограничений

    · Если есть проблемы с отделением корня и в отрезке их несколько, то не понятно к какому сходимся.

    · Метод не применим к корням четной кратности.

    · Не обобщается на системы уравнений.

    Вычислим корень уравнения Локализовать корни уравнения f x 0с точностью Локализовать корни уравнения f x 0.

    Локализовать корни уравнения f x 0 Локализовать корни уравнения f x 0 Локализовать корни уравнения f x 0 Локализовать корни уравнения f x 0 Локализовать корни уравнения f x 0 Локализовать корни уравнения f x 0
    -11,718
    0,5-0,1011,7180,5
    0,50,75-0,1010,680,25
    0,50,625-0,1010,2590,125
    0,50,563-0,1010,0710,063
    0,5310,563-0,0160,0710,032
    0,5310,547-0,0160,0270,016
    0,5310,539-0,0160,0050,008

    Ограничения. Этот метод может быть использован только в том случае, если функция Локализовать корни уравнения f x 0на отрезке Локализовать корни уравнения f x 0не имеет точек перегиба, т.е. Локализовать корни уравнения f x 0постоянна по знаку.

    Алгоритм. Через точки кривой Локализовать корни уравнения f x 0 Локализовать корни уравнения f x 0проведем хорду: Локализовать корни уравнения f x 0или после преобразований Локализовать корни уравнения f x 0.

    По рисунку видно, что точка пересечения хорды с осью абсцисс лежит правее точки Локализовать корни уравнения f x 0, т.е. находится ближе к корню, для нее Локализовать корни уравнения f x 0,

    т.е. Локализовать корни уравнения f x 0

    или Локализовать корни уравнения f x 0.

    Эту точку будем считать первым приближением корня, т.е. Локализовать корни уравнения f x 0.

    Теперь вместо отрезка Локализовать корни уравнения f x 0можно использовать Локализовать корни уравнения f x 0. При этом получим точку Локализовать корни уравнения f x 0и т.д.

    Таким образом, получим последовательность значений Локализовать корни уравнения f x 0: если Локализовать корни уравнения f x 0, то Локализовать корни уравнения f x 0.

    На следующем рисунке

    Локализовать корни уравнения f x 0, тогда Локализовать корни уравнения f x 0.

    Теорема 4. Если функция Локализовать корни уравнения f x 0непрерывна и выпукла на отрезке Локализовать корни уравнения f x 0и Локализовать корни уравнения f x 0, то уравнение Локализовать корни уравнения f x 0имеет на отрезке единственный корень, и последовательность Локализовать корни уравнения f x 0монотонно сходится к нему.

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

    При выборе нулевого приближения следует руководствоваться рисунком или следующим правилом: Локализовать корни уравнения f x 0.

    Если Локализовать корни уравнения f x 0, то вычисления можно прекратить, когда выполнено условие Локализовать корни уравнения f x 0. Это правило универсальное и может быть использовано для любого метода. Причем в силу выпуклости функции можно утверждать, что Локализовать корни уравнения f x 0.

    Вычислим корень уравнения Локализовать корни уравнения f x 0с точностью Локализовать корни уравнения f x 0.

    Ранее установлено, что корень принадлежит отрезку Локализовать корни уравнения f x 0.

    Локализовать корни уравнения f x 0, Локализовать корни уравнения f x 0для всех Локализовать корни уравнения f x 0.

    Т.к. Локализовать корни уравнения f x 0, Локализовать корни уравнения f x 0возьмем Локализовать корни уравнения f x 0, Локализовать корни уравнения f x 0.

    Будем использовать правило остановки 1, для этого вычислим Локализовать корни уравнения f x 0и Локализовать корни уравнения f x 0и возьмем Локализовать корни уравнения f x 0.

    Локализовать корни уравнения f x 0 Локализовать корни уравнения f x 0 Локализовать корни уравнения f x 0
    -1
    0,368-0,42
    0,492-0,122
    0,526-0,032
    0,534-0,008

    Ограничения. Те же что и для метода хорд.

    Алгоритм. Выберем Локализовать корни уравнения f x 0из условия Локализовать корни уравнения f x 0, т.е. конец отрезка противоположенный тому, который использовали в методе хорд.

    Через точку Локализовать корни уравнения f x 0проведем касательную к функции Локализовать корни уравнения f x 0: Локализовать корни уравнения f x 0. Положив Локализовать корни уравнения f x 0, найдем точку пересечения касательной с осью абсцисс: Локализовать корни уравнения f x 0. Точка Локализовать корни уравнения f x 0находится к корню ближе, чем Локализовать корни уравнения f x 0. Продолжим построение касательных и вычисление последовательных приближений к корню по формуле Локализовать корни уравнения f x 0.

    Для метода касательных также можно сформулировать теорему о сходимость этой последовательности к корню, аналогичную методу хорд.

    Можно использовать правила из предыдущего метода.

    Скорость сходимости. При выборе начального приближения из достаточно малой окрестности корня метод сходится квадратично, т.е. скорость сходимости велика. Для кратного корня скорость геометрической прогрессии.

    Вычислим корень уравнения Локализовать корни уравнения f x 0с точностью Локализовать корни уравнения f x 0.

    Возьмем Локализовать корни уравнения f x 0, т.к. Локализовать корни уравнения f x 0.

    Будем использовать правило остановки 4, для этого вычислим Локализовать корни уравнения f x 0и Локализовать корни уравнения f x 0. Тогда Локализовать корни уравнения f x 0

    📽️ Видео

    Найти корень уравнения на заданном интервале (MathCad)Скачать

    Найти корень уравнения на заданном интервале (MathCad)

    Урок 6 УРАВНЕНИЕ И ЕГО КОРНИ 7 КЛАСССкачать

    Урок 6 УРАВНЕНИЕ И ЕГО КОРНИ 7 КЛАСС

    Метод половинного деления решение нелинейного уравненияСкачать

    Метод половинного деления решение нелинейного уравнения

    Алгоритмы. Нахождение корней уравнений методом деления отрезка пополам.Скачать

    Алгоритмы. Нахождение корней уравнений методом деления отрезка пополам.

    Отделение корней уравнений аналитическим методом. Уточнение корней методом половинного деленияСкачать

    Отделение корней уравнений аналитическим методом. Уточнение корней методом половинного деления

    Информатика 2. S01.E08. Отделение корня уравненияСкачать

    Информатика 2. S01.E08. Отделение корня уравнения

    ЧМ-1. Решение нелинейных уравнений. Часть 1/2Скачать

    ЧМ-1. Решение нелинейных уравнений. Часть 1/2

    Метод половинного деления. ДихотомияСкачать

    Метод половинного деления. Дихотомия

    Как найти корни уравнения в Excel с помощью Подбора параметраСкачать

    Как найти корни уравнения в Excel с помощью Подбора параметра

    АЛГЕБРА 7 класс : Уравнение и его корни | ВидеоурокСкачать

    АЛГЕБРА 7 класс : Уравнение и его корни | Видеоурок

    СЛОЖИТЕ ДВА КОРНЯСкачать

    СЛОЖИТЕ ДВА КОРНЯ

    Метод итерацийСкачать

    Метод итераций

    Численное решение уравнений, урок 2/5. Метод деления отрезка пополамСкачать

    Численное решение уравнений, урок 2/5. Метод деления отрезка пополам

    14 Метод половинного деления Ручной счет Численные методы решения нелинейного уравненияСкачать

    14 Метод половинного деления Ручной счет Численные методы решения нелинейного уравнения

    10 Численные методы решения нелинейных уравненийСкачать

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

    🔴 Найдите корень уравнения 2+9x=4x+3 | ЕГЭ БАЗА 2018 | ЗАДАНИЕ 7 | ШКОЛА ПИФАГОРАСкачать

    🔴 Найдите корень уравнения 2+9x=4x+3 | ЕГЭ БАЗА 2018 | ЗАДАНИЕ 7 | ШКОЛА ПИФАГОРА

    15 Метод Ньютона (Метод касательных) Ручной счет Численные методы решения нелинейного уравненияСкачать

    15 Метод Ньютона (Метод касательных) Ручной счет Численные методы решения нелинейного уравнения
    Поделиться или сохранить к себе: