PRODUCTS
Products Overview
Mathematica
Mathematica Student Edition
Mathematica Home Edition
Wolfram
CDF Player
(free download)
Computable Document Format (CDF)
web
Mathematica
grid
Mathematica
Wolfram
Workbench
Wolfram
SystemModeler
Wolfram
Finance Platform
Mathematica
Add-Ons
Wolfram|Alpha Products
SOLUTIONS
Solutions Overview
Engineering
Aerospace Engineering & Defense
Chemical Engineering
Control Systems
Electrical Engineering
Image Processing
Industrial Engineering
Materials Science
Mechanical Engineering
Operations Research
Optics
Petroleum Engineering
Biotechnology & Medicine
Bioinformatics
Medical Imaging
Finance, Statistics & Business Analysis
Actuarial Sciences
Data Analysis & Mining
Econometrics
Economics
Financial Engineering & Mathematics
Financial Risk Management
Statistics
Software Engineering & Content Delivery
Authoring & Publishing
Interface Development
Software Engineering
Web Development
Science
Astronomy
Biological Sciences
Chemistry
Environmental Sciences
Geosciences
Social & Behavioral Sciences
Design, Arts & Entertainment
Game Design, Special Effects & Generative Art
Education
STEM Education Initiative
Higher Education
Community & Technical College Education
Primary & Secondary Education
Students
Technology
Computable Document Format (CDF)
High-Performance & Parallel Computing (HPC)
See Also: Technology Guide
PURCHASE
Online Store
Other Ways to Buy
Volume & Site Licensing
Contact Sales
Software
Service
Upgrades
Training
Books
Merchandise
SUPPORT
Support Overview
Mathematica
Documentation
Knowledge Base
Learning Center
Technical Services
Community & Forums
Training
Does My Site Have a License?
Wolfram User Portal
COMPANY
About Wolfram Research
News
Events
Wolfram Blog
Partnerships
Employment Opportunities
History of
Mathematica
Stephen Wolfram's Home Page
Contact Us
OUR SITES
All Sites
Wolfram|Alpha
Demonstrations Project
MathWorld
Integrator
Wolfram Functions Site
Mathematica Journal
Wolfram Media
Wolfram
Tones
Wolfram Science
Stephen Wolfram
THIS IS DOCUMENTATION FOR AN OBSOLETE PRODUCT.
SEE THE
DOCUMENTATION CENTER
FOR THE LATEST INFORMATION.
DOCUMENTATION CENTER SEARCH
New to
Mathematica
?
Find your learning path
»
Mathematica
>
Core Language
>
Functional Programming
>
Functional Iteration
>
FixedPointList
>
Mathematica
>
Core Language
>
Procedural Programming
>
Looping Constructs
>
Functional Iteration
>
FixedPointList
>
BUILT-IN MATHEMATICA SYMBOL
Applying Functions Repeatedly
Tutorials »
|
FixedPoint
NestWhileList
NestList
ComposeList
See Also »
|
Constructing Lists
Functional Iteration
Functional Programming
More About »
FixedPointList
FixedPointList
generates a list giving the results of applying
f
repeatedly, starting with
expr
, until the results no longer change.
MORE INFORMATION
FixedPointList
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
stops after at most
n
steps.
FixedPointList
applies
SameQ
to successive pairs of results to determine whether a fixed point has been reached.
FixedPointList
[
f
,
expr
,
...
,
SameTest
->
s
]
applies
s
to successive pairs of results.
EXAMPLES
CLOSE ALL
Basic Examples
(2)
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]:=
Out[1]=
In[2]:=
Out[2]=
Repeated application of a rule until the result no longer changes:
In[1]:=
Out[1]=
In[2]:=
Out[2]=
Generalizations & Extensions
(1)
Stop after at most 5 steps:
Options
(1)
Stop as soon as successive iterations differ by less than
:
Applications
(6)
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:
Properties & Relations
(4)
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
:
Possible Issues
(1)
When finding a fixed point, numerical precision may increase:
Neat Examples
(1)
The depth of intermediate expressions in a combinator evaluation []:
SEE ALSO
FixedPoint
NestWhileList
NestList
ComposeList
TUTORIALS
Applying Functions Repeatedly
MORE ABOUT
Constructing Lists
Functional Iteration
Functional Programming
RELATED LINKS
NKS|Online
(
A New Kind of Science
)
New in 2