Вы находитесь на странице: 1из 8

1

Приближённое решение алгебраических и трансцендентных


уравнений

1. Общая постановка задачи. Найти действительные корни уравнения


f ( x)  0 , где f (x ) - алгебраическая или трансцендентная функция.
Точные методы решения уравнений подходят только к узкому классу уравнений
(квадратные, биквадратные, некоторые тригонометрические, показательные,
логарифмические).
В общем случае решение данного уравнения находится приближённо в
следующей последовательности:
1) отделение (локализация) корня;

2) приближённое вычисление корня до заданной точности.

2. Отделение корня. Отделение действительного корня уравнения f ( x)  0 -


это нахождение отрезка a; b  , в котором лежит только один корень данного
уравнения. Такой отрезок называется отрезком изоляции (локализации) корня.

Наиболее удобным и наглядным является графический метод отделения


корней:
1) строится график функции y  f (x) , и определяются абсциссы точек
пересечения этого графика с осью Ox , которые и являются корнями уравнения
f ( x)  0 ;
2) если f (x ) - сложная функция, то её надо представить в виде f ( x )  1 ( x )  2 ( x )
так, чтобы легко строились графики функций y  1 ( x) и y  2 ( x) . Так как
f ( x )  0 , то 1 ( x)  2 ( x) . Тогда абсциссы точек пересечения этих графиков и
будут корнями уравнения f ( x)  0 .

Пример. Графически отделить корень уравнения x 3  8 x  10  0 .


Решение. Представим левую часть уравнения в виде f ( x)  1 ( x)  2 ( x) .
Получим: Построим графики функций y  x 3 и y  8 x  10 .
2
Абсцисса точки пересечения графиков находится на отрезке  2;1, значит
корень уравнения x   2;1.

3. Уточнение корня.

Если искомый корень уравнения f ( x)  0 отделён, т.е. определён отрезок


a; b , на котором существует только один действительный корень уравнения, то
далее необходимо найти приближённое значение корня с заданной точностью.

Такая задача называется задачей уточнения корня.


Уточнение корня можно производить различными методами:
1) метод половинного деления (бисекции);
2) метод итераций;
3) метод хорд (секущих);
4) метод касательных (Ньютона);
5) комбинированные методы.
4. Метод половинного деления (бисекции).
Отрезок изоляции корня можно уменьшить путём деления его пополам.
Такой метод можно применять, если функция f (x ) непрерывна на отрезке
a; b  и на его концах принимает значения разных знаков, т.е. выполняется
условие f (a)  f (b)  0 (1).

Разделим отрезок a; b  пополам точкой c  a  b , которая будет


1
2
приближённым значением корня x .

Для уменьшения погрешности приближения корня уточняют отрезок изоляции


корня. В этом случае продолжают делить отрезки, содержащие корень, пополам.

Из отрезков a; c1  и c1 ; b выбирают тот, для которого выполняется


неравенство (1).

В нашем случае это отрезок с1 ; b, где f (c1 )  f (b)  0 .

Далее повторяем операцию деления отрезка пополам, т.е. находим с  с  b и


2
1

2
так далее до тех пор, пока не будет достигнута заданная точность  . Т.е. до тех
пор, пока не перестанут изменяться сохраняемые в ответе десятичные знаки или
до выполнения неравенства ci 1  ci  2 .

Достоинство метода: простота (достаточно выполнения неравенства (1)).


Недостаток метода: медленная сходимость результата к заданной точности.
3
Пример. Решить уравнение x 3  8 x  10  0 методом половинного
деления с точностью до 0,001.
Решение. Известен отрезок изоляции корня  2;1 и заданная точность
  0,001. По уравнению составим функцию f ( x)  x  8 x  10 .
3

Найдём значения функции на концах отрезка:


f (a)  f (2)  (2) 3  8(2)  10  14  0 , f (b)  f (1)  (1)  8(1)  10  1  0 .
3

Проверим выполнение неравенства (1): f (a)  f (b)  f (2)  f (1)  14  1  14  0 -
условие выполняется, значит можно применить метод половинного деления.
Найдём середину отрезка  2;1 и вычислим значение функции в полученной
точке:
 2  (1) f (1,5)  5,375  0 .
c1   1,5 ,
2
Среди значений f (2), f (1) и f (1,5) выберем два значения разных знаков, но
близких друг к другу. Это f ( 1)  0 и f (1,5)  0 . Следовательно, из отрезков
 2;1,5 и  1,5;1 выбираем тот, на концах которого значения функции разных
знаков. В нашем случае это отрезок  1,5;1 и опять находим середину отрезка и
вычисляем значение функции в этой точке:

 1,25 , f (1,25)  1,953125  0 ,  1,25;1 ,


 1,5  1
c2 
2
 1,25  (1,5)  0,25  0.001 - заданная точность результата не достигнута,
продолжим вычисления.
 1,25  1
с3   1,125 , f (1,125)  0,4238  0 ,  1,125;1 ,  1,125  1,25  0,125  0,001.
2
 1,125  1
c4   1,0625 , f (1,0625)  0,30005  0 ,  1,125;1,0625 ,
2
 1,0625  1,125  0,0625  0,001.
 1,09375 , f (1,09375)  0,0584  0 ,  1,09375;1,0625 ,
 1,125  1,0625
c5 
2
 1,09375  1,0625  0,03125  0,001 .
 1,0781, f (1,0781)  0,1218  0 ,  1,09375;1,0781,
 1,09375  1,0625
c6 
2
 1,0781  1,09375  0,0156  0,001 .
 1,0859 , f (1,0859)  0,0318  0 ,  1,09375;1,0859,
 1,0781  1,09375
c7 
2
 1,0859  1,09375  0,0078  0,001 .
c8 
 1,09375  1,0859
 1,0898 , f (1,0898)  0,0132  0 ,  1,0898;1,0859 ,
2
 1,0898  1,0859  0,0043  0,001 .
 1,0879 , f (1,0879)  0,0093  0 ,  1,0898;1,0879 ,
 1,0859  1,0898
c9 
2
 1,0879  1,0898  0,0019  0,001.
4
 1,0889 , f (1,0889)  0,0019  0 ,  1,0889;1,0879,
 1,0898  1,0879
c10 
2
 1,0879  1,0889  0,0010  0,001.
 1,0879  1,0889
c11   1,0884 ,  1,0884  1,0889  0,0005  0 - заданная точность
2
результата достигнута, значит, нашли приближённое значение корня
x  1,0884  1,088 .
Ответ: корень уравнения x  1,088 с точностью до 0,001.

5. Метод хорд (секущих).


Этот метод применяется при решении уравнений вида f ( x)  0 , если корень
уравнения отделён, т.е. x  a; b и выполняются условия:
1) f (a)  f (b)  0 (функция f (x ) принимает значения разных знаков на концах
отрезка a; b );
2) производная f (x) сохраняет знак на отрезке a; b  (функция f (x ) либо
возрастает, либо убывает на отрезке a; b  ).
Первое приближение корня находится по формуле: x1  a  (b  a)  f (a) .
f (b)  f (a )

Для следующего приближения из отрезков a; x1  и x1 ; b выбирается тот, на


концах которого функция f (x ) имеет значения разных знаков.
Тогда второе приближение вычисляется по формуле:
( x1  a)  f (a) , если x  a; x  или (b  x1 )  f ( x1 ) , если x  x ; b.
x1  a  1 x2  x1  1
f ( x1 )  f (a) f (b)  f ( x1 )
Вычисления продолжаются до тех пор, пока не перестанут изменяться те
десятичные знаки, которые нужно оставить в ответе.

6. Метод касательных (Ньютона).


Этот метод применяется, если уравнение f ( x)  0 имеет корень x  a; b , и
выполняются условия:
1) f (a)  f (b)  0 (функция принимает значения разных знаков на концах отрезка
a; b );
2) производные f (x) и f (x ) сохраняют знак на отрезке a; b  (т.е. функция
f (x ) либо возрастает, либо убывает на отрезке a; b  , сохраняя при этом
направление выпуклости).
На отрезке a; b  выбирается такое число x0 , при котором f ( x0 ) имеет тот же
знак, что и f ( x0 ) , т. е. выполняется условие f ( x0 )  f ( x0 )  0 . Таким образом,
выбирается точка с абсциссой x0 , в которой касательная к кривой y  f (x) на
отрезке a; b  пересекает ось Ox . За точку x0 сначала удобно выбирать один из
концов отрезка.
5
Первое приближение корня определяется по формуле: x1  x0  f ( x0 ) .
f ( x0 )
Второе приближение корня определяется по формуле: x2  x1  f ( x1 ) .
f ( x1 )
Вычисления ведутся до совпадения десятичных знаков, которые необходимы в
ответе, или при заданной точности  - до выполнения неравенства xn  xn 1   .
Достоинства метода: простота, быстрота сходимости.
Недостатки метода: вычисление производной и трудность выбора начального
положения.

7. Комбинированный метод хорд и касательных.


Если выполняются условия:
1) f (a)  f (b)  0 ,
2) f (x) и f (x ) сохраняют знак на отрезке a; b  ,
то приближения корня x  a; b уравнения f ( x)  0 по методу хорд и по методу
касательных подходят к значению этого корня с противоположных сторон.
Поэтому для быстроты нахождения корня удобно применять оба метода
одновременно. Т.к. один метод даёт значение корня с недостатком, а другой – с
избытком, то достаточно легко получить заданную степень точности корня.
Схема решения уравнения методом хорд и касательных
1. Вычислить значения функции f (a ) и f (b ) .
2. Проверить выполнение условия f (a)  f (b)  0 . Если условие не
выполняется, то неправильно выбран отрезок a; b  .
3. Найти производные f (x) и f (x ) .
4. Проверить постоянство знака производных на отрезке a; b  . Если нет
постоянства знака, то неверно выбран отрезок a; b  .
5. Для метода касательных выбирается за x0 тот из концов отрезка a; b  , в
котором выполняется условие f ( x0 )  f ( x0 )  0 , т.е. f ( x0 ) и f ( x0 ) одного
знака.
6. Приближения корней находятся:
а) по методу касательных: x11  x0  f ( x0 ) ,
f ( x0 )
б) по методу хорд: x12  a  (b  a)  f (a) .
f (b)  f (a)
7. Вычисляется первое приближение корня:   x  x . 1
11 12

2
8. Проверяется выполнение условия: 1  x11   , где  - заданная точность.
Если условие не выполняется, то нужно продолжить применение метода по
схеме 1-8.
В этом случае отрезок изоляции корня сужается и имеет вид x11 ; x12 .
Приближённые значения корня находятся по формулам:
6
f ( x11 ) и ( x12  x11 )  f ( x11 ) .
x21  x11  x22  x11 
f ( x11 ) f ( x12 )  f ( x11 )
Вычисления продолжаются до тех пор, пока не будет найдено такое значение  ,
при котором xn1 и xn 2 совпадут с точностью  .

Пример. Решить уравнение x 3  8 x  10  0 методом хорд и касательных с


точностью 0,001, если известно, что корень уравнения x   2;1.
Решение.
1. Вычислим значения функции f ( x)  x 3  8 x  10 на концах отрезка:
f (a)  f (2)  (2)  8(2)  10  14  0 , f (b)  f (1)  (1)  8(1)  10  1  0 .
3 3

2. Проверим выполнение условия: f (a)  f (b)  14  1  0 - условие


выполняется.
3. Найдём производные: f ( x)  ( x 3  8x  10)  3x 2  8 и f ( x)  (3x 2  8)  6 x .
4. На отрезке  2;1 производные f ( x )  0 и f ( x)  0 , т.е. сохраняют знак,
следовательно, условие выполняется.
5. Выберем значение x0 для метода касательных. Т.к. f ( x)  0 и f (2)  0 , то
x0  2 .
6. Найдём приближения корня:
а) по методу касательных: x11  2  f (2)  2,0000   14,0000  1,3000
f (2) 3(2,0000)  8
2

б) по методу хорд:
(1  (2))  f (2) 1,0000  (14,0000)
x12  2   2,0000   1,0667 .
f (1)  f (2) 1,0000  (14,0000)

7. Найдём первое приближение корня: 1   1,3000  (1,0667)  1,1834 .


2
8. Проверим выполнение условия: 1  x11   1,1834  (1,3000)  0,1166  0,001 -
условие не выполняется, значит нужно продолжить вычисления.
9. Отрезок изоляции корня имеет вид: x   1,3000;1,0667.
10. Продолжим уточнение корня по схеме. Для этого найдём значения функции
на концах суженного отрезка:
f (1,3000)  2,1970  10,4000  10  2,5970 , f (1,0667)  1,2137  8,5336  10  0,2527 .
11. Проверим условие: f (1,3000)  f (1,0667)  0 - выполняется, значит можно
продолжить применение метода.
12. Так как f ( x)  0 и f (1,3000)  0 на отрезке  1,3000;1,0667, то для метода
касательных: x11  1,3000 .
13. Вычислим значение производной: f ( x11 )  f (1,3000)  13,0700 .
14. Найдём новые значения концов отрезка изоляции:
f ( x11 )  2,5970
x21  x11   1,3000   1,1013 ,
f ( x11 ) 13,0700
( x  x )  f ( x11 ) (1,0667  1,3000)  (2,5970)
x22  x11  12 11  1,3000   1,0874 .
f ( x12 )  f ( x11 ) 0,2527  2,5970
7
x21  x22  1,1013  1,0874
15. Найдём второе приближение корня:  2    1,0944 .
2 2
16. Проверим выполнение условия:  2  x21   1,0944  1,1013  0,0069  0,001 -
неравенство неверное, значит необходимо продолжить вычисления.
17. Отрезок изоляции корня имеет вид:  1,1013;1,0874 .
18. Вычислим значения функции:
f (1,1013)  0,1461 , f (1,0874)  0,0150 .
19. Условие f (1,1013)  f (1,0874)  0 - выполняется.
20. Так как f ( x)  0 и f (1,1013)  0 на  1,1013;1,0874 , то для метода
касательных x21  1,1013 .
21. Вычислим производную: f ( x21 )  f (1,1013)  11,6386 .
f ( x21 )  0,1461
22. Вычислим: x31  x21   1,1013   1,0887 ,
f ( x21 ) 11,6386
( x  x21 )  f ( x21 ) (1,0874  1,1013)  (0,1461)
x32  x21  22  1,1013   1,0887 .
f ( x22 )  f ( x21 ) 0,0150  0,1461
x x  1,0887  1,0887
23. Найдём третье приближение корня:  3  31 32   1,0887 .
2 2
24. Проверим выполнение неравенства:  3  x31   1,0887  1,0887  0,0000  0,001 -
условие выполняется, значит, цель достигнута.
25. Следовательно, x  1,0887 или x  1,088 - приближённое значение корня с
точностью до 0,001.
Ответ: x  1,088 .
9. Задания для расчётных работ.
Решить уравнение методами:
а) бисекции,
б) хорд и касательных.
8
Вариант Вид алгебраического уравнения Корень, который необходимо вычислить
1 x3  2x  7  0 единственный
2 x 3  12 x  7  0 единственный
3 x3  2x  5  0 единственный
4 x 3  3x  5  0 единственный
5 x 3  8x  4  0 единственный
6 x 3  x  3,5  0 единственный
7 x 3  3x  7  0 единственный
8 x3  7x  3  0 единственный
9 x3  4x  2  0 положительный
10 x3  9x  1  0 единственный
11 x 3  6 x  2,5  0 положительный
12 x 3  5x  8  0 единственный
13 x 3  8x  3  0 больший отрицательный
14 x 3  10 x  7  0 единственный
15 x3  x  8  0 единственный
16 x3  4x  6  0 единственный
17 x3  9x  1  0 единственный
18 x3  6x  3  0 единственный
19 x 3  15 x  6  0 единственный
20 x 3  3x  7  0 единственный
21 x 3  14 x  10  0 единственный
22 x3  7x  3  0 меньший положительный
23 x 3  13 x  2  0 единственный
24 x 3  10 x  1  0 меньший положительный
25 x 3  15 x  1  0 единственный
26 x 3  3x  4  0 единственный
27 x 3  11x  13  0 единственный
28 x 3  14 x  1  0 единственный
29 x 3  5x  9  0 единственный
30 x 3  13x  2  0 единственный
31 x3  7x  2  0 меньший положительный
32 x 3  8x  8  0 единственный
33 x 3  5x  3  0 больший отрицательный
34 x3  4x  8  0 единственный
35 x3  2x  5  0 единственный
36 x3  6x  3  0 единственный
37 x 3  12 x  7  0 меньший положительный
38 x3  x  9  0 единственный
39 x3  4x  5  0 единственный
40 x 3  13x  4  0 единственный

Оценить