On the shape of the fixed points of \([f]([x])=[A][x]+[b]\) (Q2738488)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 1639662
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | On the shape of the fixed points of \([f]([x])=[A][x]+[b]\) |
scientific article; zbMATH DE number 1639662 |
Statements
23 June 2002
0 references
interval linear systems
0 references
fixed points
0 references
inner enclosure
0 references
outer enclosure
0 references
error bound
0 references
interval arithmetic
0 references
0.9153035
0 references
0 references
0 references
0.8467633
0 references
0.8352076
0 references
0.83462346
0 references
0.8295325
0 references
0.82907957
0 references
On the shape of the fixed points of \([f]([x])=[A][x]+[b]\) (English)
0 references
Let \([A]= ([a]_{ij})\) be an \(n\times n\) interval matrix and let \([b]= ([b]_i)\) be an interval vector with \(n\) components. Define the real \(n\times n\) matrix \(|[A]|= (|[a]_{ij}|)\) by means of the absolute value \(|[a]|= \max\{|\underline a|,|\overline a|\}\) for real intervals \([a]= [\underline a,\overline a]\). If \(\rho(\cdot)\) denotes the spectral radius of a real matrix then it is well-known by a result of O. Mayer that for \(\rho(|[A]|)< 1\) the interval equation \([x]= [A][x]+ [b]\) has exactly one solution \([x]^*= ([x]^*_i)\) which can be obtained as the limit of the iterative process \([x]^{k+1}= [A][x]^k+ [b]\), \(k= 0,1,\dots\), for any starting vector \([x]^0\). For particular classes of matrices \([A]\) with \(\rho(|[A]|)< 1\) and for particular vectors \([b]\) the paper shows how \([x]^*\) looks alike. Inner and outer enclosures for \([x]^*\) are given. For \([A]= -[A]\) it is proved that at least one bound of each component \([x]^*_i\) coincides with that of the interval hull of the solution set \(S= \{x\in\mathbb{R}\mid x= Ax+ b,\;A\in [A], b\in [b]\}\). For the entire collection see [Zbl 0963.00018].
0 references