On the speed of convergence of the total step iterative method for a class of interval linear algebraic systems (Q676169)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On the speed of convergence of the total step iterative method for a class of interval linear algebraic systems |
scientific article; zbMATH DE number 992029
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On the speed of convergence of the total step iterative method for a class of interval linear algebraic systems |
scientific article; zbMATH DE number 992029 |
Statements
On the speed of convergence of the total step iterative method for a class of interval linear algebraic systems (English)
0 references
8 October 1997
0 references
Systems of linear interval equations of the form \(x=Ax+b\) are considered. It is well-known that the total step method applied to such a system converges to a fixed point \(x^*\) (being then an interval vector) iff \(\rho (|A|)\), that is the spectral radius of \(|A |\) is smaller than 1, and further, that \(\alpha_T\leq \rho(|A|)\) where \(\alpha_T\) denotes the asymptotic convergence factor for the total step method w.r. to the system \(x=A x+b\) and \(x^*\) [cf. \textit{G. Alefeld} and \textit{J. Herzberger}, Introduction to interval computations (1983; Zbl 0552.65041)]. -- In the paper it is shown that even \(\alpha_T= \rho(|A|)\) holds when \(0\notin a_{ij}\) and \(0\in b_i\) is assumed.
0 references
interval arithmetic
0 references
systems of linear interval equations
0 references
total step method
0 references
convergence
0 references