WikiSort.ru - Не сортированное

ПОИСК ПО САЙТУ | о проекте
Отображение с тремя неподвижными точками

Неподвижная точка в математике — точка, которую заданное отображение переводит в неё же, иными словами, решение уравнения .

К примеру, отображение имеет неподвижные точки и , поскольку и .

Неподвижные точки есть не у всякого отображения — скажем, отображение вещественной прямой в себя неподвижных точек не имеет.

Точки, возвращающиеся в себя после определённого числа итераций, то есть, решения уравнения

,

называются периодическими (в частности, неподвижные точки — это периодические точки периода 1).

Притягивающие неподвижные точки

Шаги метода простой итерации xn+1 = cos xn с начальным значением x1 = -1

Неподвижная точка x=f(x) отображения f — притягивающая, если итерации любой начальной точки y, достаточно близкой к x, будут стремиться к x:

.

(При этом, обычно, требуют, чтобы итерации y не покидали некоторой большей окрестности точки x — то есть, чтобы точка x была асимптотически устойчива.)

В частности, достаточным условием, чтобы точка была притягивающей, является условие на производную: .

Метод Ньютона

Одним из применений идеи притягивающей неподвижной точки является метод Ньютона: искомое решение оказывается притягивающей неподвижной точкой построенного отображения, и потому может быть найдено как предел (очень быстро сходящейся) последовательности итераций.

Наиболее известное применение этого метода нахождение квадратного корня из числа a>0 как последовательности итераций отображения

.

См. также

Литература

Данная страница на сайте WikiSort.ru содержит текст со страницы сайта "Википедия".

Если Вы хотите её отредактировать, то можете сделать это на странице редактирования в Википедии.

Если сделанные Вами правки не будут кем-нибудь удалены, то через несколько дней они появятся на сайте WikiSort.ru .




Текст в блоке "Читать" взят с сайта "Википедия" и доступен по лицензии Creative Commons Attribution-ShareAlike; в отдельных случаях могут действовать дополнительные условия.

Другой контент может иметь иную лицензию. Перед использованием материалов сайта WikiSort.ru внимательно изучите правила лицензирования конкретных элементов наполнения сайта.

2019-2024
WikiSort.ru - проект по пересортировке и дополнению контента Википедии