Definition:Order of Convergence
Jump to navigation
Jump to search
Definition
Let $\sequence {x_n}_{n \mathop \in \N}$ be an infinite sequence of real numbers.
Let $\alpha \in \R$.
Let $p \in \R_{\ge 1}$.
Then $\sequence {x_n}$ converges to $\alpha$ with order $p$ if and only if there exists a sequence $\sequence {\epsilon_n}_{n \mathop \in \N}$ such that:
- $(1): \quad \size {x_n - \alpha} \le \epsilon_n$ for every $n \in \N$
- $(2): \quad \ds \lim_{n \mathop \to \infty} \frac {\epsilon_{n + 1} } { {\epsilon_n}^p} = c$ where $c > 0$
A particular theorem is missing. In particular: The below is not stated in Nelson, and it needs to be clarified why You can help $\mathsf{Pr} \infty \mathsf{fWiki}$ by adding the theorem. To discuss this page in more detail, feel free to use the talk page. When this work has been completed, you may remove this instance of {{TheoremWanted}} from the code. |
If $p = 1$, the constant $c$ is additionally required to be less than $1$.
First-Order Convergence
$\sequence {x_n}$ converges to $\alpha$ with order $1$ if and only if there exists a sequence $\sequence {\epsilon_n}_{n \mathop \in \N}$ such that:
- $(1): \quad \size {x_n - \alpha} \le \epsilon_n$ for every $n \in \N$
- $(2): \quad \ds \lim_{n \mathop \to \infty} \frac {\epsilon_{n + 1} } {\epsilon_n} = c$
where $0 < c < 1$.
Second-Order Convergence
Definition:Order of Convergence/Second Order
Also see
- Results about order of convergence can be found here.
Sources
This article, or a section of it, needs explaining. In particular: chapter and section number needed as applicable You can help $\mathsf{Pr} \infty \mathsf{fWiki}$ by explaining it. To discuss this page in more detail, feel free to use the talk page. When this work has been completed, you may remove this instance of {{Explain}} from the code. |
- 2008: David Nelson: The Penguin Dictionary of Mathematics (4th ed.) ... (previous) ... (next): order: 12. (of convergence of a sequence)