FixedPoint

FixedPoint[f,expr]
starts with expr, then applies f repeatedly until the result no longer changes.

Details and OptionsDetails and Options

  • FixedPoint[f,expr,n] stops after at most n steps.
  • FixedPoint always returns the last result it gets.
  • You can use Throw to exit from FixedPoint before it is finished.
  • FixedPoint[f,expr] applies SameQ to successive pairs of results to determine whether a fixed point has been reached.
  • FixedPoint[f,expr,,SameTest->s] applies s to successive pairs of results.

ExamplesExamplesopen allclose all

Basic Examples  (3)Basic Examples  (3)

Find a value such that :

In[1]:=
Click for copyable input
Out[1]=
In[2]:=
Click for copyable input
Out[2]=

Fixed point of an integer-valued function:

In[1]:=
Click for copyable input
Out[1]=
In[2]:=
Click for copyable input
Out[2]=

Repeated application of a rule until the result no longer changes:

In[1]:=
Click for copyable input
Out[1]=
In[2]:=
Click for copyable input
Out[2]=
Introduced in 1988
(1.0)
| Updated in 1996
(3.0)