Skip to content

Fixed point

A value left unchanged by a function: why consistency, existence, uniqueness and convergence are separate questions in feedback models.

A fixed point of a function gg is an input x∗x^* that the function leaves unchanged:
g(x∗)=x∗.g(x^*)=x^*.

In a financial model with feedback, this expresses consistency: the output implied by a proposed state equals that proposed state. It does not establish that such a state exists, that it is unique, or that repeatedly applying the model will find it.

A consistent value can repel an algorithm

Consider a synthetic, dimensionless feedback rule g(x)=10+0.8xg(x)=10+0.8x, defined on the real line. The constant is an external contribution; the second term feeds back part of the current state. This is an arithmetic illustration, not an asset-pricing model or an estimated market relationship.

Solving x=10+0.8xx=10+0.8x gives 0.2x=100.2x=10, hence x∗=50x^*=50. Substitution confirms g(50)=50g(50)=50.

Fixed-point iteration is the separate algorithm xk+1=g(xk)x_{k+1}=g(x_k). From x0=0x_0=0:
Iteration kkState xkx_k
00
110
218
324.4
429.52

The exact signed error is

ek=xk−50=−50(0.8)k.e_k=x_k-50=-50(0.8)^k.

Each update retains 80% of the previous error. The iterates approach 50, although after four updates the distance is still 20.48.

Now change the rule to h(x)=1.2x−10h(x)=1.2x-10. Its unique fixed point is also 50, but iteration from zero begins 0,−10,−22,…0,-10,-22,\ldots. Here

xk−50=−50(1.2)k,x_k-50=-50(1.2)^k,

so the distance grows. Starting exactly at 50 stays there for either rule. Having the right fixed point is therefore insufficient to make a useful solver.

Both synthetic maps intersect the diagonal at (50,50). From zero, g gives 0,10,18,24.4,29.52 and approaches 50; h gives 0,minus 10,minus 22 and moves away.
Both synthetic maps intersect the diagonal at (50,50). From zero, g gives 0,10,18,24.4,29.52 and approaches 50; h gives 0,minus 10,minus 22 and moves away.
Original synthetic illustration. Left: equality of input and output identifies a fixed point. Right: iteration tests attraction; both maps have the same fixed point.

The domain and the guarantee

The domain is part of the problem. The map g(x)=x/2g(x)=x/2 has fixed point zero on the real line, but none on (0,∞)(0,\infty). Positive iterates tend to zero without reaching a fixed point inside that domain. Other maps have no fixed points even on the real line, such as g(x)=x+1g(x)=x+1; the identity g(x)=xg(x)=x has every point fixed.

One sufficient guarantee is the contraction theorem. On a nonempty closed interval II, suppose gg maps II into itself and, for some 0≤q<10\le q<1,

∣g(x)−g(y)∣≤q∣x−y∣for all x,y∈I.\lvert g(x)-g(y)\rvert\le q\lvert x-y\rvert \quad\text{for all }x,y\in I.

Then there is exactly one fixed point in II, and iteration from any point in II converges to it. The first example satisfies these conditions on [0,50][0,50] with q=0.8q=0.8. These are sufficient conditions, not requirements every convergent method must satisfy.

Turning consistency into a root problem

The equation g(x)=xg(x)=x is equivalent to f(x)=g(x)−x=0f(x)=g(x)-x=0, on the same domain. This opens the door to root-finding methods without committing to direct iteration of gg. Different rearrangements of the same equation can produce very different convergence behavior, as the two affine rules demonstrate.
For the next computational step, Root-Finding and Numerical Integration develops bisection and Newton's method using bond yield as a root problem. The full lesson requires membership; a public preview is available. Before applying a solver to a financial feedback equation, specify its admissible domain, establish which solution is meaningful, and check the chosen method's convergence conditions.

Sources

  • T. A. Driscoll and R. J. Braun, Fundamentals of Numerical Computation, §4.2, Fixed-point iteration: fixed points, root reformulations and iterative behavior.
  • D. Bindel, Cornell CS 4220, Fixed point iteration and Newton, 27 March 2026: contraction assumptions, uniqueness and convergence.
  • J. Stewart, Single Variable Calculus: Early Transcendentals, 6th ed., Thomson Brooks/Cole, 2008, Chapter 2, Problems Plus, Problem 8; §4.2, Exercise 36: fixed-point definition, interval existence and uniqueness questions.
Last updated
  • numerical methods
  • feedback
  • fixed points
← Back to the glossaryBack to top ↑