DOCUMENTATION CENTER SEARCH

Mathematica > Core Language > Functional Programming > Functional Iteration >

Mathematica > Core Language > Procedural Programming > Looping Constructs > Functional Iteration >

Built-in Mathematica Symbol

Tutorials »|See Also »|More About »

FixedPoint

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

MORE INFORMATION

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.

Basic Examples (3)

Find a value

such that

:

Fixed point of an integer-valued function:

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

Generalizations & Extensions (1)

Applications (8)

Properties & Relations (3)

Possible Issues (1)

FixedPointList NestWhile Nest ReplaceRepeated

Applying Functions Repeatedly

Functional Iteration

Functional Programming

Looping Constructs

Demonstrations with FixedPoint (Wolfram Demonstrations Project)

NKS|Online (A New Kind of Science)

New in 1 | Last modified in 3

Ask a question about this page | Suggest an improvement | Leave a message for the team