double arrow

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

3

Предполагается, что на отрезке [a, b] уравнение (1) имеет только один корень. Тогда F(a) и F(b) имеют разные знаки. Вычисляется первое приближение x0 как полусумма крайних значений a и b. Значение x0 делит отрезок [a, b] на две части, на одной из которых (поскольку корень единственный) функция F(x) меняет знак.

Допустим, что это отрезок [a, x0]. Вычисляем следующее приближение как полусумму a и x0. Приближение x1 делит в свою очередь отрезок [a, x0] на две части. Выбираем ту из них, на которой F(x) меняет знак и т.д. В конечном итоге получается последовательность интервалов, длина которых постепенно стягивается в точку. При этом центр интервала все более и более точно приближается к истинному значению корня.

5. модифицированный метод Ньютона, при котором производная вычисляется один раз в некоторой точке x*, принадлежащей отрезку [a, b]. Алгоритм модифицированного метода Ньютона реализуется при помощи следующего выражения:

, где k = 0, 1, 2,...

Ив заключение могу сказать,что я попытался закрепить навыки в работе со структурами повторения и выбора.


Понравилась статья? Добавь ее в закладку (CTRL+D) и не забудь поделиться с друзьями:  


3

Сейчас читают про: