Acceleration of iteration methods for interval fixed point problems
Let \(I(\mathbb R^n)\) denote the collection of all closed intervals in \(\mathbb R^n\). The paper deals with the fixed point equation \(x=F(x)\) with a continuous and inclusion isotone function \(F:I(\mathbb R^n)\to I(\mathbb R^n)\). For \(x^0\in I(\mathbb R^n)\) with \(F(x^0)\subseteq x^0\) the iteration \(x^{k+1}:=F(x^k)\) converges monotonically (\(x^{k+1}\subseteq x^k\)) to a fixed point of \(F\). The author modifies this iteration in order to accelerate convergence without losing monotonicity: \(y^k=[y^k_l,y^k_r]:= F(x^k)\), \(x^{k+1}:=[y^k_l+v^k, y^k_r-v^k]\), with a suitable vector \(v^k\). The investigation concentrates on the problem how to choose \(v^k\). Numerical examples demonstrate the behavior of the presented method.
- Anwendung funktionalanalytischer Methoden zur numerischen Behandlung von Gleichungen
- Anwendung von Fixpunktsätzen bei der numerischen Behandlung nichtlinearer Gleichungen in halbgeordneten Räumen
- Ausgangsvektoren für monotone Iterationen bei linearen Gleichungssystemen
- Bemerkungen zur Iteration mit monoton zerlegbaren Operatoren
- Das symmetrische Einzelschrittverfahren bei linearen Gleichungen mit Intervallen als Koeffizienten
- Derived eigenvalues of symmetric matrices, with applications to distance geometry
- Ein Einschließungsverfahren für Lösungen fehlerbehafteter linearer Gleichungen
- Einschließungssätze bei Iteration und Relaxation
- Enclosing Solutions of Linear Equations
- Fehlerschranken und Konvergenzbeschleunigung bei einer monotonen oder alternierenden Iterationsfolge
- scientific article; zbMATH DE number 3880009 (Why is no real title available?)
- scientific article; zbMATH DE number 3735045 (Why is no real title available?)
- scientific article; zbMATH DE number 50026 (Why is no real title available?)
- scientific article; zbMATH DE number 714516 (Why is no real title available?)
- scientific article; zbMATH DE number 3441139 (Why is no real title available?)
- scientific article; zbMATH DE number 3215568 (Why is no real title available?)
- scientific article; zbMATH DE number 3225665 (Why is no real title available?)
- scientific article; zbMATH DE number 3281219 (Why is no real title available?)
- scientific article; zbMATH DE number 3295635 (Why is no real title available?)
- Iterative methods for interval inclusion of fixed points
- Konvergenzbeschleunigung bei monotonen Vektorfolgen
- Monotone Iterationsfolgen bei Gleichungssystemen mit fehlerhaften Koeffizienten und Iterationsbeschleunigung
- Monotone Iterationsfolgen und ihre Verwendung zur Lösung linearer Gleichungssysteme
- Operator inequalities
- Vergleich intervallarithmetischer Iterationsverfahren
- Über intervallmäßige Iterationsverfahren bei linearen Gleichungssystemen und allgemeineren Intervallgleichungssystemen
- Sensitivity-based methods for convergence acceleration of iterative algorithms.
- scientific article; zbMATH DE number 4133400 (Why is no real title available?)
- scientific article; zbMATH DE number 3854324 (Why is no real title available?)
- Interval methods for fixed-point problems
- scientific article; zbMATH DE number 7178034 (Why is no real title available?)
This page was built for publication: Acceleration of iteration methods for interval fixed point problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5929751)