Уточнить корень уравнения до точности

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

Правила ввода функции

Примеры
≡ x^2/(1+x)
cos 2 (2x+π) ≡ (cos(2*x+pi))^2
≡ x+(x-1)^(2/3)

На рис.1а, 1б в окрестности корня |φ′(x)| 1, то процесс итерации может быть расходящимся (см. рис.2).

Достаточные условия сходимости метода итерации

Процесс нахождения нулей функции методом итераций состоит из следующих этапов:

Получить шаблон с омощью этого сервиса.
Уточнить интервалы в ячейках B2 , B3 .
Копировать строки итераций до требуемой точности (столбец D ).

Примечание: столбец A — номер итерации, столбец B — корень уравнения X , столбец C — значение функции F(X) , столбец D — точность eps .

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

В этом разделе приведены примеры решенных задач по теме нахождения корней нелинейных уравнений численными методами. На первом этапе обычно происходит локализация (отделение) корней (графически или аналитически), на втором — уточнение (поиск) корней разными методами: Ньютона, Стеффенсена, секущих, хорд, касательных, простой итерации.

Примеры приближенных решений нелинейных уравнений онлайн

Задача 1. Методом бисекции найти решение нелинейного уравнения на отрезке $[a;b]$ с точностью $\varepsilon = 10^<-2>$. Выбрав полученное решение в качестве начального приближения, найти решение уравнения методом простой итерации с точностью $\varepsilon=10^<-4>$. Для метода простой итерации обосновать сходимость и оценить достаточное для достижения заданной точности число итераций.

Задача 2. Отделить корни нелинейного уравнения аналитически $2 arcctg x -x+3=0$.

Задача 3. Отделить корни нелинейного уравнения аналитически и уточнить один из них методом проб с точностью до 0,01. $$3x^4-8x^3-18x^2+2=0.$$

Задача 4. Отделить корни нелинейного уравнения графически (например, в среде EXCEL) уточнить один из них методом проб с точностью до 0,01. $$x^2-20 \sin x =0.$$

Задача 5. Отделите корни уравнения графически и уточните один из них методом хорд с точностью до 0,001. Уточните один из корней этого уравнения методом касательных с точностью до 0,001. $$ \sqrt — \cos 0.387 x =0.$$

Задача 6.Отделить корни уравнения графически и уточнить один из них методом итераций с точностью до 0,001. $$\sqrt=\frac<1>.$$

Задача 7. На отрезке $[0;2]$ методом Ньютона найти корень уравнения $-x^3-2x^2-4x+10=0$ с точностью 0,01.

Задача 8. Методом хорд найти отрицательный корень уравнения $x^3-2x^2-4x+7=0$ с точностью 0,0001. Требуется предварительное построение графика функции и отделение корней.

Задача 9. Решить нелинейные уравнения с точностью до 0.001. $$1)\, x^3-12x-5=0\, (x \gt 0), \, 2)\, \tan x -1/x=0. $$

Метод половинного деления. Один из методов уточнения корней уравнения (1) – метод половинного деления

Один из методов уточнения корней уравнения (1) – метод половинного деления. Исходные данные: уравнение f(x)=0; отрезок [a,b], на котором существует единственный корень уравнения (корень отделен), т.е. f(x) удовлетворяет условиям: f(x) непрерывна на [a,b], монотонна нем и f(a)f(b) 0 (знаки функции f(x) в точках a и c одинаковы), то левый конец отрезка заменяется на середину (а=с) иначе правый конец заменяется на середину (b=c).

4. Если длина отрезка не превосходит заданной точности (b-a 4 -x 3 -2x 2 +3x-3=0.

Полагая f(x)= x 4 -x 3 -2x 2 +3x-3, имеем f’(x)=4x 3 -3x 2 -4x+3.

Найдем нули производной: 4x 3 -3x 2 -4x+3=0; 4x(x 2 -1)-3(x 2 -1)=0;(x 2 -1)(4x-3)=0;

Составим таблицу знаков функции f(x):

x	-∞	-1	3/4	+∞
f(x)	+	—	—	—	+

Из таблицы видно, что уравнение имеет два действительных корня x₁ (-∞;-1) и x₂ (1;+ ∞). Уменьшим промежутки, на которых находятся корни, до единичной длины:

x	-2	-1
f(x)	+	—	—	+

Следовательно, x₁ (-2;-1) и x₂ (1;2).

Уточним один из корней, например, x₁, методом половинного деления до сотых долей. Все вычисления удобно производить, используя следующую таблицу:

Второй корень, уточняемый аналогичным образом, равен 1,73.

2. Отделить корни графически и уточнить их методом половинного деления.

Перепишем уравнение в виде . Обозначим , и построим графики этих функций:

Из рисунка видно, что уравнение имеет три корня: точный x=0 и еще два, расположенных симметрично на отрезках [-3;-2] и [2;3].

Уточним корень на отрезке [2;3]:

Задания

1)Отделить корни аналитически и уточнить их методом половинного деления до 0,01, используя электронные таблицы.

1. 3x 4 +4x 3 -12x 2 -5=0

2. 2x 3 -9x 2 -60x+1=0

5. 3x 4 +3x 3 +6x 2 -10=0

7. x 4 +4x 3 -3x 2 -17=0

8. x 4 -x 3 -2x 2 +3x-3=0

9. 3x 4 +4x 3 -12x 2 +1=0

10. 3x 4 -8x 3 -18x 2 +2=0

11. 2x 4 -3x 3 +8x 2 -1=0

12. 2x 4 +8x 3 +3x 2 -1=0

13. x 4 -4x 3 -8x 2 +1=0

14. 3x 4 +4x 3 -12x 2 -5=0

15. 2x 3 -8x 2 -30x+1=0

17. 2x 4 -2x 2 -7=0

18. 3x 4 +8x 3 +6x 2 -10=0

19. x 4 -18x 2 +6=0

20. x 4 +4x 3 -3x-7=0

21. x 4 -2x 3 -x 2 +3x-3=0

22. 3x 4 +4x 3 -3x 2 -17=0

23. 2x 4 -5x 3 -12x 2 +2=0

24. 3x 4 +9x 3 -14x 2 +1=0

25. x 4 +2x 3 -x-1=0

26. x 4 +8x 3 -6x 2 -72x=0

28. x 4 -3x 2 +75x-10000=0

2) Отделить корни графически и уточнить их методом половинного деления до 0.01, используя электронные таблицы.

Лабораторная работа №3

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

Краткая теория

Будем рассматривать уравнения вида f(x)=0 (1). Пусть корень уравнения отделен и находится на отрезке [a,b]. Уточним этот корень методом хорд. Геометрически метод хорд означает замену на отрезке [a,b] графика функции y=f(x) хордой, проведенной через точки (a,f(a)) и (b,f(b)):

Здесь ξ — точный корень уравнения (1), x — начальное приближение к корню, x -точка пересечения хорды с осью Ох – первое приближение к корню. Далее метод хорд применяется на отрезке [a, x ] и получается второе приближение к корню — x . В случае, изображенном на рис.1, конец отрезка а остается неподвижным. Из уравнения хорды и условия, что точка (x ,0) принадлежит хорде, получается формула для вычисления n-го приближения к корню для случая, когда а – неподвижный конец: x =b,

x =a- (2)

Для случая неподвижного конца b используется формула: x =a,

x =x — (3)

Правило определения неподвижного конца хорды:

Если знаки первой и второй производных функции f(x) на отрезке [a, b] совпадают, то неподвижным являются конец b, иначе — конец a.

Метод хорд обеспечивает на n-м шаге абсолютную погрешность приближения к корню уравнения (1), не превосходящую длину n-го отрезка:

1. Определить, какой конец отрезка будет неподвижным и принять за x другой конец отрезка.

2. Вычислить новое приближение к корню x по формуле (2) или (3).

3. Если длина отрезка [x , x ] не превосходит заданной точности, то процесс заканчивается и в качестве точного корня можно взять x или x , иначе идти к п.2

Решение одного варианта

1.Отделить корни графически и уточнить их методом хорд с точностью до 0.001: tg(0.5x+0.1)=x .