Metraipolis › archive › dc_bb28c9560151
Fixed-point iteration — Wikipedia (en)
- Source
- Wikipedia (en)
- Original
- https://en.wikipedia.org/wiki/Fixed-point_iteration
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-10-07T21:48:22.539Z
- SHA-256 of the archived text
de4cc39a021147620d5f9840880dbd0ced6e9d27229bd9a4d6447ec8daf08f63- Stable URL of this page
https://metraipolis.com/documento/dc_bb28c9560151
How to cite
Fixed-point iteration — Wikipedia (en) — Wikipedia (en), https://en.wikipedia.org/wiki/Fixed-point_iteration (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_bb28c9560151 (Metraipolis archive dc_bb28c9560151, sha256 de4cc39a021147620d5f9840880dbd0ced6e9d27229bd9a4d6447ec8daf08f63)
BibTeX
@misc{dcbb28c9560151,
title = {Fixed-point iteration — Wikipedia (en)},
howpublished = {Wikipedia (en)},
url = {https://en.wikipedia.org/wiki/Fixed-point_iteration},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_bb28c9560151; sha256 de4cc39a021147620d5f9840880dbd0ced6e9d27229bd9a4d6447ec8daf08f63},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (en), https://en.wikipedia.org/wiki/Fixed-point_iteration. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
In numerical analysis, fixed-point iteration is a method of computing fixed points of a function. More specifically, given a function f {\displaystyle f} defined on the real numbers with real values and given a point x 0 {\displaystyle x_{0}} in the domain of f {\displaystyle f} , the fixed-point iteration is x n + 1 = f ( x n ) , n = 0 , 1 , 2 , … {\displaystyle x_{n+1}=f(x_{n}),\,n=0,1,2,\dots } which gives rise to the sequence x 0 , x 1 , x 2 , … {\displaystyle x_{0},x_{1},x_{2},\dots } of iterated function applications x 0 , f ( x 0 ) , f ( f ( x 0 ) ) , … {\displaystyle x_{0},f(x_{0}),f(f(x_{0})),\dots } which is hoped to converge to a point x fix {\displaystyle x_{\text{fix}}} . If f {\displaystyle f} is continuous, then one can prove that the obtained x fix {\displaystyle x_{\text{fix}}} is a fixed point of f {\displaystyle f} , i.e., f ( x fix ) = x fix . {\displaystyle f(x_{\text{fix}})=x_{\text{fix}}.} More generally, the function f {\displaystyle f} can be defined on any metric space with values in that same space.
Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «numerical analysis»).
Fonte: Wikipedia in inglese, voce «Fixed-point iteration» — https://en.wikipedia.org/wiki/Fixed-point_iteration
Wikidata Q1030759 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q1030759
Autori: i contributori di Wikipedia (cronologia: https://en.wikipedia.org/wiki/Fixed-point_iteration?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 1292117524, consultata il 2026-10-07T21:23:17.820Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 05f2b9a5990ae0d1b7976fd812273282e42ef3a8cb486cca059e3295589a7118