On the solution of interval linear systems (Q1184703)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On the solution of interval linear systems
scientific article

    Statements

    On the solution of interval linear systems (English)
    0 references
    0 references
    0 references
    28 June 1992
    0 references
    This paper is concerned with one of the standard problems in numerical linear algebra: to compute lower and upper bounds for the solution of a system of linear equations in the presence of rounding errors and/or tolerances in the input data. Here iterative methods are considered. The author presents an algorithm for solving the stated problem with interval input data and interval operations. In particular practicable stopping criteria are discussed. This algorithm is compared with an algorithm of \textit{A. Neumaier} [Interval methods for systems of equations (1990; Zbl 0715.65030)]. A suitable combination of both yields tight bounds for input intervals of small and large diameter. In addition, tolerance regions different from intervals are considered, namely simplices. Some interesting examples show the difference between using intervals and using simplices.
    0 references
    0 references
    interval analysis
    0 references
    numerical examples
    0 references
    lower and upper bounds
    0 references
    system of linear equations
    0 references
    rounding errors
    0 references
    iterative methods
    0 references
    algorithm
    0 references
    interval operations
    0 references
    stopping criteria
    0 references
    tolerance regions
    0 references
    0 references