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:
“The aim of every artist is to arrest motion, which is life, by artificial means and hold it fixed so that a hundred years later, when a stranger looks at it, it moves again since it is life. Since man is mortal, the only immortality possible for him is to leave something behind him that is immortal since it will always move. This is the artist’s way of scribbling “Kilroy was here” on the wall of the final and irrevocable oblivion through which he must someday pass.”
—William Faulkner (1897–1962)
“PLAIN SUPERFICIALITY is the character of a speech, in which any two points being taken, the speaker is found to lie wholly with regard to those two points.”
—Lewis Carroll [Charles Lutwidge Dodgson] (1832–1898)