Rate of convergence
0In numerical analysis, the order of convergence and the rate of convergence of a convergent sequence are quantities that represent how quickly the sequence approaches its limit. A sequence
(
x
n
)
{\displaystyle (x_{n})}
that converges to
x
∗
{\displaystyle x^{*}}
is said to have order of convergence
q
≥
1
{\displaystyle q\geq 1}
and rate of convergence
μ
{\displaystyle \mu }
if
lim
n
→
∞
|
x
n
+
1
−
x
∗
|
|
x
n
−
x
∗
|
q
=
μ
.
{\displaystyle \lim _{n\rightarrow \infty }{\frac {\left|x_{n+1}-x^{*}\right|}{\left|x_{n}-x^{*}\right|^{q}}}=\mu .}
The rate of convergence
μ
{\displaystyle \mu }
is also called the asymptotic error constant.
Note that this terminology is not standardized and some authors will use rate where
this article uses order (e.g., ).
In practice, the rate and order of convergence provide useful insights when using iterative methods for calculating numerical approximations. If the order of convergence is higher, then typically fewer iterations are necessary to yield a useful approximation. Strictly speaking, however, the asymptotic behavior of a sequence does not give conclusive information about any finite part of the sequence.
Similar concepts are used for discretization methods. The solution of the discretized problem converges to the solution of the continuous problem as the grid size goes to zero, and the speed of convergence is one of the factors of the efficiency of the method. However, the terminology, in this case, is different from the terminology for iterative methods.
Series acceleration is a collection of techniques for improving the rate of convergence of a series discretization. Such acceleration is commonly accomplished with sequence transformations.
Source: https://en.wikipedia.org/wiki/Rate_of_convergence
Created with WikipediaReaderReborn (c) WikipediaReader
Other Videos By WikiReader
| 2021-12-30 | Jamie Anderson (golfer) |
| 2021-12-30 | Saint-Haon |
| 2021-12-30 | Bouleia |
| 2021-12-30 | Port Louisa National Wildlife Refuge |
| 2021-12-30 | Limnocoris |
| 2021-12-30 | Lejšovka |
| 2021-12-30 | Baseball at the 2006 Central American and Caribbean Games |
| 2021-12-30 | Exalgina Gambôa |
| 2021-12-30 | Frederick, Ontario |
| 2021-12-30 | Freya Ostapovitch |
| 2021-12-30 | Rate of convergence |
| 2021-12-30 | Athletics at the 1991 Pan American Games – Men's hammer throw |
| 2021-12-30 | Champagne Mailly |
| 2021-12-30 | Black Tiger (album) |
| 2021-12-30 | Said Daw |
| 2021-12-30 | Mladen Ivanić |
| 2021-12-30 | Suheyel Najar |
| 2021-12-30 | NTT Docomo |
| 2021-12-30 | Somchai Chanthavanij |
| 2021-12-30 | Jorgelina Cravero |
| 2021-12-30 | Giorgi Chakvetadze |