An algorithm for computing the hull of the solution set of interval linear equations

Authors: Jiří Rohn
Publication year: 2011
Publication type: Článek v odborném periodiku
Periodical: Linear Algebra and Its Applications
Projects: Development of methods for solving large scale nonlinear programming and nonsmooth optimization problems
Verification of Hybrid Systems - Exploiting the Synergy with Underlying Constraint Solving Technology
Bibliographic citation: ROHN, Jiří. An algorithm for computing the hull of the solution set of interval linear equations. Linear Algebra and Its Applications. 2011, 435(2), 193-201. ISSN 0024-3795. E-ISSN 1873-1856
Dostupné z: doi:10.1016/j.laa.2011.02.021
DOI: 10.1016/j.laa.2011.02.021
ID: 358261

Abstract

Described is a not-a-priori-exponential algorithm which for each n x n interval matrix A and for each interval n-vector in a finite number of steps either computes the interval hull of the solution set of the system of interval linear equations Ax=b, or finds a singular matrix S in A.