On the applicability of the interval Gaussian algorithm (Q1276141)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On the applicability of the interval Gaussian algorithm
scientific article

    Statements

    On the applicability of the interval Gaussian algorithm (English)
    0 references
    17 January 1999
    0 references
    Let a system of linear interval equations, \(Ax =b\), be given where \(A\) is of the special form \(A= I +[-R,R]\) and regular, \(I\) is the identity matrix and \(R\) is a matrix with nonnegative real entries. The application of the interval Newton algorithm is investigated. The authors call the algorithm applicable to the system if no division through zero occurs during the computation so that a finite solution \(x_G\) is obtained. Now, necessary and sufficient conditions for the system are derived that the algorithm is applicable. Then it is shown that each component of \(x_G\), which is an interval vector has an endpoint which is optimum.
    0 references
    interval Gaussian algorithm
    0 references
    system of linear interval equations
    0 references
    interval Newton algorithm
    0 references
    0 references
    0 references
    0 references

    Identifiers