TOPICS
Search

Fixed Point


A fixed point is a point that does not change upon application of a map, system of differential equations, etc. In particular, a fixed point of a function f(x) is a point x_0 such that

 f(x_0)=x_0.
(1)

The fixed point of a function f starting from an initial value x can be computed in the Wolfram Language using FixedPoint[f, x]. Similarly, to get a list of the values obtained by iterating the function until a fixed point is reached, the command FixedPointList[f, x] can be used.

The following table lists the smallest positive fixed points for several simple functions.

FixedPointCosFixedPointSin

Fixed points of functions in the complex plane commonly lead to beautiful fractal structures. For example, the plots above color the value of the fixed point (left figures) and the number of iterations to reach a fixed point (right figures) for cosine (top) and sine (bottom). Newton's method, which essentially involves a fixed point computation in order to find roots, leads to similar fractals in an analogous way.

Points of an autonomous system of ordinary differential equations at which

 {(dx_1)/(dt)=f_1(x_1,...,x_n)=0; |; (dx_n)/(dt)=f_n(x_1,...,x_n)=0
(2)

are known as fixed points.

If a variable is slightly displaced from a fixed point, it may (1) move back to the fixed point ("asymptotically stable" or "superstable"), (2) move away ("unstable"), or (3) move in a neighborhood of the fixed point but not approach it ("stable" but not "asymptotically stable"). Fixed points are also called critical points or equilibrium points. If a variable starts at a point that is not a critical point, it cannot reach a critical point in a finite amount of time. Also, a trajectory passing through at least one point that is not a critical point cannot cross itself unless it is a closed curve, in which case it corresponds to a periodic solution.

A fixed point can be classified into one of several classes using linear stability analysis and the resulting stability matrix.

The following table summarizes types of possible fixed points for a two-dimensional system (Tabor 1989, pp. 22-24).


See also

Dottie Number, Elliptic Fixed Point, Fixed Point Node, Fixed Point Theorem, Group Fixed Point, Hyperbolic Fixed Point, Mann Iteration, Map Fixed Point, Newton's Method, Stable Improper Node, Stable Node, Stable Spiral Point, Stable Star, Unstable Improper Node, Unstable Node, Unstable Spiral Point, Unstable Star

Explore with Wolfram|Alpha

References

Shashkin, Yu. A. Fixed Points. Providence, RI: Amer. Math. Soc., 1991.Tabor, M. "Linear Stability Analysis." §1.4 in Chaos and Integrability in Nonlinear Dynamics: An Introduction. New York: Wiley, pp. 20-31, 1989.

Cite this as:

Weisstein, Eric W. "Fixed Point." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/FixedPoint.html

Subject classifications