On the rate of convergence of two-term recursions (Q1102474): Difference between revisions
From MaRDI portal
Set profile property. |
Set OpenAlex properties. |
||
(One intermediate revision by one other user not shown) | |||
Property / cites work | |||
Property / cites work: Q5553606 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Über das asymptotische Verhalten von Iterationsfolgen / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5652137 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5657580 / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1007/bf02276916 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W415888826 / rank | |||
Normal rank |
Latest revision as of 09:56, 30 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the rate of convergence of two-term recursions |
scientific article |
Statements
On the rate of convergence of two-term recursions (English)
0 references
1988
0 references
Let B be a compact interval in \({\mathbb{R}}\), \(M=B\times B\) and \(\phi\) : \(M\to B\) a map in \(C_ 3(M)\). Suppose that \(\xi\) is a fixed point of \(\phi\). We study the behaviour of the iterates \(x_{n+2}=\phi (x_{n+1},x_ n)\) \((x_ 0,x_ 1\in B)\). Of particular interest is the situation where \(\phi _ x(\xi,\xi)=\phi _ y(\xi,\xi)=0\). In case of the well-known ``Regula falsi'' we also have \(\phi _{xx}(\xi,\xi)=\phi _{yy}(\xi,\xi)=0\) and the order of convergence is \((1+\sqrt{5})\). We consider the case where \(\phi _{yy}(\xi,\xi)\neq 0\). It turns out that there is a constant \(\gamma\) \(\in (1,2)\) such that successive iterates gain factors \(\gamma\),2/\(\gamma\),\(\gamma\),2/\(\gamma\),... on the number of valid decimals. Depending on the initial values \(x_ 0,x_ 1\) the number \(\gamma\) may range over all of (1,2) such that it may occur that an additional iterative step has virtually no effect on the number of correct digits or nearly doubles them.
0 references
regula falsi
0 references
rate of convergence
0 references
two-term recursion
0 references