Читайте также: |
|
Первый численный метод называется методом половинного деления. Алгоритм этого метода таков: интервал с отыскиваемым корнем делят на две равных части, из которых отбрасывают ту часть, для которой не удовлетворяется условие; тем самым интервал сужается в 2 раза Новый интервал опять делят на два и так далее Деления интервала осуществляют до тех пор, пока не выполнится условие
,
где aj, bj – координаты интервала на j-й итерации (j=1, 2, 3...).
тогда принимают, что корень уравнения
Если задать интервал, на котором не выполняется условие, неправильно задать или допустить какую-то ошибку в программе, это может привести к зацикливанию. Чтобы этого не допустить, целесообразно ввести счетчик повторений цикла и задать его максимально допустимое значение.
| |||
|
| |||
|
Блок-схема метода половинного деления
| ||||||||||
| ||||||||||
| ||||||||||
| ||||||||||
| ||||||||||
|
Блок-схема метода половинного деления со счетчиком
Дата добавления: 2015-10-13; просмотров: 73 | Нарушение авторских прав
<== предыдущая страница | | | следующая страница ==> |
Методы решения нелинейных конечных уравнений | | | Ітерації припиняють, коли задовольняється нерівність |