Fixed Points
If f(x) = x for some x in X, then x is called a fixed point of the iterated sequence. The set of fixed points is often denoted as Fix(f). There exist a number of fixed-point theorems that guarantee the existence of fixed points in various situations, including the Banach fixed point theorem and the Brouwer fixed point theorem.
There are several techniques for convergence acceleration of the sequences produced by fixed point iteration. For example, the Aitken method applied to an iterated fixed point is known as Steffensen's method, and produces quadratic convergence.
Read more about this topic: Iterated Function
Famous quotes containing the words fixed and/or points:
“Traditionally, marriage involved a kind of bartering, rather than mutual inter-dependence or role sharing. Husbands financially and economically supported wives, while wives emotionally, psychologically and socially supported husbands. He brought home the bacon, she cooked it. He fixed the plumbing, she the psyche.”
—Bettina Arndt (20th century)
“We only part to meet again.
Change, as ye list, ye winds: my heart shall be
The faithful compass that still points to thee.”
—John Gay (1685–1732)