Académique Documents
Professionnel Documents
Culture Documents
Examples
A first simple and useful example is the
Babylonian method for computing the
square root of a>0, which consists in
Applications
Newton's method for finding roots of a
given differentiable function is
If we write , we may
, so
Properties
If a function defined on the real line
with real values is Lipschitz continuous
with Lipschitz constant , then this
function has precisely one fixed point,
and the fixed-point iteration converges
towards that fixed point for any initial
guess This theorem can be
generalized to any metric space.
Proof of this theorem:
Since is Lipschitz continuous with
Lipschitz constant , then for the
sequence , we
have:
and
See also
Contraction mapping
Root-finding algorithm
Fixed-point theorem
Fixed-point combinator
Banach fixed-point theorem
Cobweb plot
Markov chain
Infinite compositions of analytic
functions
Iterated function
Convergence and fixed point
References
a. One may also consider certain
iterations A-stable if the iterates stay
bounded for a long time, which is
beyond the scope of this article.
1. M A Kumar (2010), Solve Implicit
Equations (Colebrook) Within
Worksheet, Createspace, ISBN 1-4528-
1619-0
2. Brkic, Dejan (2017) Solution of the
Implicit Colebrook Equation for Flow
Friction Using Excel, Spreadsheets in
Education (eJSiE): Vol. 10: Iss. 2,
Article 2. Available at:
https://sie.scholasticahq.com/article/
4663-solution-of-the-implicit-
colebrook-equation-for-flow-friction-
using-excel
3. Bellman, R. (1957). Dynamic
programming, Princeton University
Press.
4. Sniedovich, M. (2010). Dynamic
Programming: Foundations and
Principles, Taylor & Francis.
Burden, Richard L.; Faires, J. Douglas
(1985). "2.2 Fixed-Point Iteration".
Numerical Analysis (3rd ed.). PWS
Publishers. ISBN 0-87150-857-5..
External links
Fixed-point algorithms online
Fixed-point iteration online calculator
(Mathematical Assistant on Web)
Retrieved from
"https://en.wikipedia.org/w/index.php?title=Fixed-
point_iteration&oldid=898175930"