The Wayback Machine - https://web.archive.org/web/20140327135018/http://mathworld.wolfram.com/FixedPoint.html

Fixed Point

DOWNLOAD Mathematica Notebook

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 Mathematica 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.

functionfixed pointSloane
cosecant1.1141571408A133866
cosine0.7390851332A003957
cotangent0.8603335890A069855
hyperbolic cosecant0.9320200293A133867
hyperbolic cosine----
hyperbolic cotangent1.1996786402A085984
hyperbolic secant0.7650099545A069814
hyperbolic sine0--
hyperbolic tangent0--
inverse cosecant1.1141571408A133866
inverse cosine0.7390851332A003957
inverse cotangent0.8603335890A069855
inverse hyperbolic cosecant0.9320200293A133867
inverse hyperbolic cosine----
inverse hyperbolic cotangent1.1996786402A085984
inverse hyperbolic secant0.7650099545A069814
inverse hyperbolic sine0--
inverse hyperbolic tangent0--
inverse secant----
inverse sine0--
inverse tangent0--
secant4.9171859252A133868
sine0--
tangent4.4934094579A115365
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).

lambdafixed point
lambda_1<lambda_2<0stable node
lambda_1>lambda_2>0unstable node
lambda_1<0<lambda_2hyperbolic fixed point
lambda_(1,2)=-alpha+/-ibetastable spiral point
lambda_(1,2)=alpha+/-ibetaunstable spiral point
lambda_(1,2)=+/-iomegaelliptic fixed point
lambda_1=lambda_2<0, D a null vectorstable star
lambda_1=lambda_2>0, D a null vectorunstable star
lambda_1=lambda_2<0, D not a null vectorstable improper node
lambda_1=lambda_2>0, D not a null vectorunstable improper node

Wolfram Web Resources

Mathematica »

The #1 tool for creating Demonstrations and anything technical.

Wolfram|Alpha »

Explore anything with the first computational knowledge engine.

Wolfram Demonstrations Project »

Explore thousands of free applications across science, mathematics, engineering, technology, business, art, finance, social sciences, and more.

Computable Document Format »

The format that makes Demonstrations (and any information) easy to share and interact with.

STEM initiative »

Programs & resources for educators, schools & students.

Computerbasedmath.org »

Join the initiative for modernizing math education.