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:
“At first I intended to become a student of the Senate rules and I did learn much about them, but I soon found that the Senate had but one fixed rule, subject to exceptions of course, which was to the effect that the Senate would do anything it wanted to do whenever it wanted to do it.”
—Calvin Coolidge (1872–1933)
“The three main medieval points of view regarding universals are designated by historians as realism, conceptualism, and nominalism. Essentially these same three doctrines reappear in twentieth-century surveys of the philosophy of mathematics under the new names logicism, intuitionism, and formalism.”
—Willard Van Orman Quine (b. 1908)