Компьютерное моделирование. Чен-Син Э.П - 10 стр.

UptoLike

Составители: 

9
график обязательно где-то внутри этого отрезка пересечет ось абсцисс. Эту
точку х пересечения графика функции с осью ОХ, являющуюся корнем
уравнения, и нужно найти.
Затем строится хорда, соединяющая точки графика функции, отвечающие
концам имеющегося отрезка. Вычисляется точка пересечения этой хорды с
осью ОХ. Назовем эту точку х
1
. Затем определяется, на каком из отрезков
[]
11
, xa
или
[]
11
,bx
лежит корень уравнения. Если
0)()(
11
<
xFaF
, то корень
лежит на отрезке
[]
11
, xa и
1
x становится правым концом нового (уже меньшего)
отрезка локализации корня, а
1
a левым концом этого отрезка. При этом
производят переименование
12
aa
=
и
12
xb
=
.
Если 0)()(
11
< xFbF , то кореньна отрезке
[
]
11
,bx и
1
x становится
левым концом нового отрезка локализации корня, а
1
b
правым концом этого
отрезка, т.е.
12
xa = и
12
bb = .
Теперь имеется уже новый отрезок локализации корня. С ним
проделывается та же процедура построения хорды и поиска точки ее
пересечения с осью ОХточки
2
x . Остановка производится при нахождении
отрезка
[]
nn
ba , , длина которого не больше
ε
2. Тогда в качестве корня берут
середину этого отрезка.
Этот процесс можно увидеть на рис.1.
Рис.1