Приближенные методы нахождения корней уравнения

Приближенное нахождение корней уравнения

Задание 2 . 1) Выбрав стартовую точку с координатами x01=0.5 и xo2=0.4, примените метод Ньютона–Рафсона, и с точностью e=0.000001 найдите минимум целевой функции:
Скачать решение
2) Выбрав ту же стартовую точку, примените метод наискорейшего спуска, и вновь найдите минимум целевой функции с точностью e=0.0001.

Пример №1 . Отделить корни аналитически и уточнить один из них методом половинного деления с точностью до 0,01.
Решение.
sin(x+3.14/3)-x/2=0. Скачать

Пример №2 . Определить и найти действительные корни с точностью до 0,001: а) x 4 – 2x – 1 = 0 — методами: 1) деления отрезка пополам; 2) касательных. б) 2log(x) — (x-2) 2 = 0 — методами: 1) хорд; 2) итераций.
Решение.
Найдем корни уравнения:
x 4 -2•x-1 = 0

Используем для этого Метод половинного деления (метод дихотомии).
Считаем, что отделение корней произведено и на интервале [a,b] расположен один корень, который необходимо уточнить с погрешностью ε.
Итак, имеем f(a)f(b) 1 /₂(a+b) и вычисляем f(c). Проверяем следующие условия:
1. Если |f(c)| 1 /₂ n (b-a)
В качестве корня ξ. возьмем 1 /₂(a_n+b_n). Тогда погрешность определения корня будет равна (b_n – a_n)/2. Если выполняется условие:
(b_n – a_n)/2 1 /₂(a_n+b_n).
Уточним интервалы, в которых будут находиться корни уравнения. Для этого исходный интервал [-1;2] разобьем на 10 подынтервалов.
h₁ = -1 + 1*(2-(-1))/10 = -0.7
h₂ = -1 + (1+1)*(2-(-1))/10 = -0.4
Поскольку F(-0.7)*F(-0.4) 0, то a=-0.55
Итерация 2.
Находим середину отрезка: c = (-0.55 -0.4)/2 = -0.48
F(c) = 0.000907
F(x) = 0.19
Поскольку F(c)•F(x) > 0, то a=-0.48
Итерация 3.
Находим середину отрезка: c = (-0.48 -0.4)/2 = -0.44
F(c) = -0.0884
F(x) = 0.000907
Поскольку F(c)•F(x) 0, то a=1.25
Итерация 2.
Находим середину отрезка: c = (1.25 + 1.4)/2 = 1.33
F(c) = -0.57
F(x) = -1.06
Поскольку F(c)•F(x) > 0, то a=1.33
Итерация 3.
Находим середину отрезка: c = (1.33 + 1.4)/2 = 1.36
F(c) = -0.28
F(x) = -0.57
Поскольку F(c)•F(x) > 0, то a=1.36
Итерация 4.
Находим середину отрезка: c = (1.36 + 1.4)/2 = 1.38
F(c) = -0.12
F(x) = -0.28
Поскольку F(c)•F(x) > 0, то a=1.38
Остальные расчеты сведем в таблицу.

Ответ:
x = 1.4; F(x) = 0.00498
Количество итераций, N = 9
Параметр сходимости.
α = (1.4 — 1.4)/9 = 6.5E-5

Посмотрите как можно быстро решить задачу.

Приближенное вычисление корней в уравнениях

Приближенное вычисление корней в уравнениях

Приближённое решение уравнений :

1.1 Способ хорд (или способ линейной интерполяции).

1. Способ касательных (или способ Ньютона).
2. Комбинированный способ (комбинированное применение способов хорд и касательных).

Приближённое решение уравнений.

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

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

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

На простейших из таких способов мы и остановимся, причём речь будет идти о вычислении действительных корней.

Пусть нужно решить уравнение:

Если обратиться к рисунку, то каждый корень уравнения (1) представляет собой абсциссу точки пересечения графика функции y=f(х)

C осью Ох (рисунок №1)

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

Итак, пусть корень Е уравнения (1) «зажат» между двумя его приближениями а и b по недостатку и по избытку а

Способ хорд (или способ линейной интерполяции).

Проведём хорду АВ (рисунок№3) и за первое приближённое значение корня примем абсциссу x1 точки С пересечения хорды с осью Ох.

Уравнение хорды имеет вид:

Поэтому в точке С:

Рассмотрение всех четырёх случаев, изображённых на рисунке №2, показывает, что точка x1 лежит между a и b с той стороны от Е, где f(х) имеет знак, противоположный знаку f«(х).

Остановим внимание на первом случае: f`(х)>0, f«(х)>0 (рисунок №3), — в остальных случаях рассуждение вполне аналогично. В этом первом случае x1 лежит между a и Е. С отрезком [x1, b] поступаем так же, как мы поступаем с отрезком [a, b] (рисунок №4). При этом для нового приближённого значения корня получаем:

x1 = x2-(b- x1)*f(x1)/f(b)-f(x1)

( в формуле (2) заменяем x1 на x2, а на x1 ); значение x2 оказывается между x1 и Е. Рассматриваем отрезок [x2, b] и находим новое приближённое x3, заключённое между x2 и Е и. т. д. В результате получим последовательность а 0

Найдём первое приближённое значение корня по формуле (2):

так как f(1,588)=-0,817 0

Следовательно, искомый корень с точностью до 0,01 равен 1,64.

1.2 Способ касательных (или способ Ньютона).

В том из концов дуги АВ (рисунок №5), в котором знаки f(х) и f«(х) совпадают, проводим касательную и за первое приближённое значение корня принимаем абсциссу х1` точки Д пересечения этой касательной с осью Ох. Обратимся вновь к первому случаю, соответствующему первому рисунку №2 (f`(x)>0, f«(x)>0), — в остальных случаях рассуждают опять-таки аналогично. Уравнение интересующей нас касательной имеет вид:

и поэтому в точке Д:

Из рисунка видно, что x1` лежит между Е и b. С отрезком [a, x1`] поступаем так же, как с отрезком [a, b] ( рисунок №5), и в результате для нового приближённого значения корня получим:

х2` = x1`- f( x1`)/ f`( x1`).

Значение х2` оказывается между Е и x1`. Рассматриваем отрезок [a, х2`] и находим новое приближение х3` и т. д. В результате получим последовательность:

все более точных приближённых значений корня, причём:

xn+1`= xn`- f(xn`)/ f`( xn`) (8)

Эта формула справедлива для всех четырёх случаев, изображённых на рисунке 32. Для оценки погрешностей полученных приближений можно опять воспользоваться формулой (5), как и в первом случае, легко устанавливается сходимость последовальности x1`, х2`, х3`,…,xn`,… к значению Е

Пример №2. Методом касательных найдём положительный корень уравнения

с точностью до 0,01.

В этом уравнении f(х)=х^4-2x-4, f`(х)=4х^3-2,а f«(х)=12x^2.Так как f(х) и f«(х) при х0 = 1,7 имеют один и тот же знак, а именно:

f(1,7)=0,952>0 и f«(1,7)>0, то применяем формулу:

x1`= х0- f(х0)/ f`( х0), где f`(1,7)=4*1,7^3-2=17,652. Тогда

Применяем второй раз способ касательных:

х2= x1- f(x1)/ f` (x1), где f(x1)= f(1,646)=0,048, f` (1,646) =15,838;

f(1,643)=0,004, f` (1,643)=15,740;

Следовательно, искомый корень с точностью до 0,01 равен 1,64.

1.3 Комбинированный способ

(комбинированное применение способов хорд и касательных).

Этот способ состоит в одновременном использовании способов хорд и касательных. Остановим своё внимание опять на случае, отвечающем первому рисунку №2. Значения x1 и x1`, вычисляем по прежним формулам, т. е. принимаем:

x1`=b-f(b)/f`(b), причём: x1 0 изображён на рисунке №7. Из этого рисунка видно, что уравнение имеет положительный единственный корень, лежащий на отрезке 1 0,f«(x)>0 т. е. знак производных сохраняется. Применяем комбинированный способ:

Формулы (10) дают:

При этом x1`- x1=0,012, т. е. точность недостаточна. Совершаем второй шаг:

При этом х2`- х2=0,00018, т. е. точность достаточна. Таким образом:

Ошибка в тексте? Выдели её мышкой и нажми

Остались рефераты, курсовые, презентации? Поделись с нами — загрузи их здесь!

Приближенные методы нахождения корней уравнения

Pers.narod.ru. Обучение. Лекции по численным методам. Приближённое решение нелинейных алгебраических уравнений

1. Приближенное решение нелинейных алгебраических уравнений

Дано нелинейное алгебраическое уравнение

Нелинейность уравнения означает, что график функции не есть прямая линия, т.е. в f(x) входит x в некоторой степени или под знаком функции.

Решить уравнение – это найти такое x* ∈ R: f(x*)=0. Значение x* называют корнем уравнения. Нелинейное уравнение может иметь несколько корней. Геометрическая интерпретация корней уравнения представлена на рис. 1. Корнями уравнения (1) являются точки x₁*, x₂*, x₃*, в которых функция f(x) пересекает ось x.

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

В приближенных методах процесс нахождения решения, вообще говоря, бесконечен. Решение получается в виде бесконечной последовательности <x_n>, такой, что . По определению предела, для любого (сколь угодно малого) ε, найдется такое N, что при n>N, |x_n – x*| / (x) не меняет знак на отрезке [a, b], т.е. f(x) – монотонная функция, в этом случае отрезок [a,b] будет интервалом изоляции.

Если корней несколько, то для каждого нужно найти интервал изоляции.

Существуют различные способы исследования функции: аналитический, табличный, графический.

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

Графический способ – это построение графика функции f(x) и определение числа корней по количеству пересечений графика с осью x.

Табличный способ – это построение таблицы, состоящей из столбца аргумента x и столбца значений функции f(x). О наличии корней свидетельствуют перемены знака функции. Чтобы не произошла потеря корней, шаг изменения аргумента должен быть достаточно мелким, а интервал изменения достаточно широким.

Решить уравнение x 3 ‑ 6x 2 +3x+11=0, т.е. f(x)= x 3 ‑ 6x 2 +3x+11.

Найдем производную f / (x)=3x 2 -12x+3.

Найдем нули производной f / (x)=3x 2 -12x+3=0; D=144-4*3*3=108;

X₁== 0.268;

X₂== 3.732;

Так как f / ()>0, то f / (x)>0 при , f / (x) / (x)>0 при . Кроме того, f()= 0. Следовательно, на интервале возрастает от до f(x₁)= 3x₁ 2 -12x₁+3=11.39; на интервале — убывает до f(x₂)= 3x₂ 2 -12x₂+3=-9.39 и на интервале возрастает до , т.е. уравнение имеет три корня.

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

Рассмотрим для первого корня отрезок [-2, -1]:

f(-2)= -27 0, f / (x)>0 при т.е. этот отрезок является интервалом изоляции корня.

Рассмотрим для второго корня отрезок [1, 3]:

f(1)= 9>0, f(3)= -7 / (x) 0, f / (x)>0 при т.е. этот отрезок является интервалом изоляции корня.