Метод простых итераций.


Представим нелинейное уравнение: в виде .Это преобразование можно сделать различными способами.

Например:

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

Проиллюстрируем этот метод графически:

 

 

Итерационный процесс сходится

 

Итерационный процесс расходится

Для сходимости итерационного процесса достаточно, чтобы выполнялось условие ; в противном случае итерационный процесс может расходиться.

Сходимость метода может зависеть от удачного преобразования к .

Например:

- это

 

 

Метод 12

Метод Хорд

 

Предположим, что мы нашли , на концах которого меняет знак

и что в точке , а в точке

 

В методе хорд, как и в методе половинного деления на каждом итерационном шаге происходит последовательное сужение отрезка , содержащего корень. В методе хорд на каждом итерационном шаге в качестве одного из концов такого суженного отрезка берется точка пересечения хорды AB с осью OX.

Получим соотношение для определения точки С.

Получили и теперь ищем, где есть разность знаков, а дальше как в методе половинного деления.

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

 

Метод 13



Дата добавления: 2017-03-12; просмотров: 2506;


Поиск по сайту:

Воспользовавшись поиском можно найти нужную информацию на сайте.

Поделитесь с друзьями:

Считаете данную информацию полезной, тогда расскажите друзьям в соц. сетях.
Poznayka.org - Познайка.Орг - 2016-2024 год. Материал предоставляется для ознакомительных и учебных целей.
Генерация страницы за: 0.007 сек.