Download PDFOpen PDF in browser

Detecting Unsolvability of Interval Linear Systems

16 pagesPublished: October 11, 2018


In this paper we deal with detection of unsolvability of interval linear systems. Various methods based on existing algorithms or on existing sufficient conditions are developed. The methods are tested on a large variety of random systems and the results are visualized. The two strongest sufficient conditions are proved to be equivalent under a certain assumption. The topic of detecting solvability is also touched upon.

Keyphrases: full column rank, interval linear systems, unsolvability, unsolvability gap

In: Matthieu Martel, Nasrine Damouche and Julien Alexandre Dit Sandretto (editors). TNC'18. Trusted Numerical Computations, vol 8, pages 54--69

BibTeX entry
  author    = {Jaroslav Hor\textbackslash{}'a\textbackslash{}v\{c\}ek and Jan Hor\textbackslash{}'a\textbackslash{}v\{c\}ek and Milan Hlad\textbackslash{}'ik},
  title     = {Detecting Unsolvability of Interval Linear Systems},
  booktitle = {TNC'18. Trusted Numerical Computations},
  editor    = {Matthieu Martel and Nasrine Damouche and Julien Alexandre Dit Sandretto},
  series    = {Kalpa Publications in Computing},
  volume    = {8},
  pages     = {54--69},
  year      = {2018},
  publisher = {EasyChair},
  bibsource = {EasyChair,},
  issn      = {2515-1762},
  url       = {},
  doi       = {10.29007/ptx4}}
Download PDFOpen PDF in browser