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

      0 references
      0 references
      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
      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

      Identifiers