Iteration convergence speed estimation using the LIL
Löst man das nichtlineare Gleichungssystem \(x=G(x)\) iterativ durch \(x_{n+1}=G(x_ n)\to x^*=G(x^*)\), ist \[ \frac{\| G(x)- x^*\|}{\| x-x^*\|} \leq \begin{cases} r<1 &\text{ für } x\in K\setminus K_0 \\ R &\text{ für } x\in K_0 \end{cases} \] und hat \(K_0\) ein kleines Maß, so wird unter weiteren Voraussetzungen gezeigt, daß bei Vorhandensein von geeigneten Rundungsfehlern das Verfahren für alle \(x_0\in K\) konvergiert, und zwar mit einer Wurzel-Konvergenzrate, die eventuell etwas größer als \(r\) ist. Wahrscheinlichkeitstheoretische Überlegungen spielen eine Rolle. Eine Übertragung auch auf nichtlinear konvergente Verfahren wird vorgenommen.
- scientific article; zbMATH DE number 3342633
- scientific article; zbMATH DE number 4137236
- On rate of convergence of various iterative schemes
- scientific article; zbMATH DE number 3922397
- On the Convergence Rate of an Iterative Process
- scientific article; zbMATH DE number 5196233
- Exponential rates of convergence by an iteration technique
- scientific article; zbMATH DE number 4064340
- On acceleration of the convergence of one iterative method
- The convergence rate of an iterative projection method
- A New Acceleration Method for Newton’s Method at Singular Points
- Convergence Acceleration for Newton’s Method at Singular Points
- Convergence Rates for Newton’s Method at Singular Points
- scientific article; zbMATH DE number 3978836 (Why is no real title available?)
- scientific article; zbMATH DE number 3381785 (Why is no real title available?)
- Some Results on the Complete and Almost Sure Convergence of Linear Combinations of Independent Random Variables and Martingale Differences
- Starlike domains of convergence for Newton's method at singularities
This page was built for publication: Iteration convergence speed estimation using the LIL
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q920585)
