Metraipolis › archive › dc_91b9819eae41
Rate of convergence — Wikipedia (en)
- Source
- Wikipedia (en)
- Original
- https://en.wikipedia.org/wiki/Rate_of_convergence
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-10-07T14:35:33.204Z
- SHA-256 of the archived text
8607c08db08763aca55c26951a7698b903aa331e88a3d1838329f239be4df22d- Stable URL of this page
https://metraipolis.com/documento/dc_91b9819eae41
How to cite
Rate of convergence — Wikipedia (en) — Wikipedia (en), https://en.wikipedia.org/wiki/Rate_of_convergence (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_91b9819eae41 (Metraipolis archive dc_91b9819eae41, sha256 8607c08db08763aca55c26951a7698b903aa331e88a3d1838329f239be4df22d)
BibTeX
@misc{dc91b9819eae41,
title = {Rate of convergence — Wikipedia (en)},
howpublished = {Wikipedia (en)},
url = {https://en.wikipedia.org/wiki/Rate_of_convergence},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_91b9819eae41; sha256 8607c08db08763aca55c26951a7698b903aa331e88a3d1838329f239be4df22d},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (en), https://en.wikipedia.org/wiki/Rate_of_convergence. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
In mathematical analysis, particularly numerical analysis, the rate of convergence and order of convergence of a sequence that converges to a limit are any of several characterizations of how quickly that sequence approaches its limit. These are broadly divided into rates and orders of convergence that describe how quickly a sequence further approaches its limit once it is already close to it, called asymptotic rates and orders of convergence, and those that describe how quickly sequences approach their limits from starting points that are not necessarily close to their limits, called non-asymptotic rates and orders of convergence. Asymptotic behavior is particularly useful for deciding when to stop a sequence of numerical computations, for instance once a target precision has been reached with an iterative root-finding algorithm, but pre-asymptotic behavior is often crucial for determining whether to begin a sequence of computations at all, since it may be impossible or impractical to ever reach a target precision with a poorly chosen approach. Asymptotic rates and orders of convergence are the focus of this article. In practical numerical computations, asymptotic rates and orders of convergence follow two common conventions for two types of sequences: the first for sequences of iterations of an iterative numerical method and the second for sequences of successively more accurate numerical discretizations of a target. In formal mathematics, rates of convergence and orders of convergence are often described comparatively using asymptotic notation commonly called "big O notation," which can be used to encompass both of the prior conventions; this is an application of asymptotic analysis. For iterative methods, a sequence ( x k ) {\displaystyle (x_{k})} that converges to L {\displaystyle L} is said to have asymptotic order of convergence q ≥ 1 {\displaystyle q\geq 1} and asymptotic rate of convergence μ {\displaystyle \mu } if lim k → ∞ | x k + 1 − L | | x k − L | q = μ . {\displaystyle \lim _{k\rightarrow \infty }{\frac {\left|x_{k+1}-L\right|}{\left|x_{k}-L\right|^{q}}}=\mu .} Where methodological precision is required, these rates and orders of convergence are known specifically as the rates and orders of Q-convergence, short for quotient-convergence, since the limit in question is a quotient of error terms. The rate of convergence μ {\displaystyle \mu } may also be called the asymptotic error constant, and some authors will use rate where this article uses order. Series acceleration methods are techniques for improving the rate of convergence of the sequence of partial sums of a series and possibly its order of convergence, also. Similar concepts are used for sequences of discretizations. For instance, ideally the solution of a differential equation discretized via a regular grid will converge to the solution of the continuous equation as the grid spacing goes to zero, and if so the asymptotic rate and order of that convergence are important pr
Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «numerical analysis»).
Fonte: Wikipedia in inglese, voce «Rate of convergence» — https://en.wikipedia.org/wiki/Rate_of_convergence
Wikidata Q1783502 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q1783502
Autori: i contributori di Wikipedia (cronologia: https://en.wikipedia.org/wiki/Rate_of_convergence?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 1363411679, consultata il 2026-10-07T14:09:50.177Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 575c03ecbf07f159b23872f2e7916d975b4bd61a51c22d6eaba85e720f64dfec