Mathematica 9 is now available
THIS IS DOCUMENTATION FOR AN OBSOLETE PRODUCT.
SEE THE DOCUMENTATION CENTER FOR THE LATEST INFORMATION.
Mathematica > Core Language > Functional Programming > Functional Iteration >
Mathematica > Core Language > Procedural Programming > Looping Constructs > Functional Iteration >

FixedPointList

FixedPointList[f, expr]
generates a list giving the results of applying f repeatedly, starting with expr, until the results no longer change.
  • FixedPointList[f, expr] gives expr as the first element of the list it produces.
  • The last two elements in the list produced by FixedPointList are always the same.
  • FixedPointList[f, expr] applies SameQ to successive pairs of results to determine whether a fixed point has been reached.
Find the sequence of values leading to a fixed point:
Repeated application of a rule until the result no longer changes:
Find the sequence of values leading to a fixed point:
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]=
Stop after at most 5 steps:
Stop as soon as successive iterations differ by less than 10^(-10):
Show convergence to in Newton's method:
Number of steps needed to converge to a fixed point of Cos:
Matrix convergence:
Evaluate combinators:
Go up a directory tree to its root (the result will depend on computer system):
Repeated differentiation:
FixedPoint gives the last element of FixedPointList:
NestList goes for a fixed number of steps:
Apply rules repeatedly until the result no longer changes:
FixedPointList is equivalent to a particular choice of arguments of NestWhileList:
When finding a fixed point, numerical precision may increase:
The depth of intermediate expressions in a combinator evaluation [more info]:
New in 2
Ask a question about this page  |  Suggest an improvement  |  Leave a message for the team