Acceleration of iteration methods for interval fixed point problems (Q5929751)
From MaRDI portal
scientific article; zbMATH DE number 1586464
Language | Label | Description | Also known as |
---|---|---|---|
English | Acceleration of iteration methods for interval fixed point problems |
scientific article; zbMATH DE number 1586464 |
Statements
Acceleration of iteration methods for interval fixed point problems (English)
0 references
28 May 2002
0 references
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.
0 references
fixed point equation
0 references
interval iteration
0 references
accelerated iteration
0 references
convergence acceleration
0 references
interval arithmetic
0 references
numerical examples
0 references
0 references
0 references
0 references
0 references