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

Autoři: Jiří Rohn
Rok vydání: 2011
Typ publikace: Článek v odborném periodiku
Periodikum: Linear Algebra and Its Applications
Projekty: Vývoj metod pro řešení rozsáhlých úloh nelineárního programování a nehladké optimalizace
Verifikace hybridních systémů využitím spolupráce s řešením omezujících podmínek
Bibliografická citace: 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

Abstrakt

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.