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