@COMMENT This file was generated by bib2html.pl version 0.94
@COMMENT written by Patrick Riley
@COMMENT This file came from Milan Hladik's publication pages at
@COMMENT http://kam.mff.cuni.cz/~hladik/
@article{HlaRoh2016a,
author = "Hlad\'{\i}k, Milan and Rohn, Ji\v{r}\'{\i}",
title = "Radii of solvability and unsolvability of linear systems",
journal = "Linear Algebra Appl.",
fjournal = "Linear Algebra and its Applications",
volume = "503",
pages = "120-134",
year = "2016",
doi = "10.1016/j.laa.2016.03.028",
issn = "0024-3795",
bib2html_dl_html = "http://dx.doi.org/10.1016/j.laa.2016.03.028",
abstract = "We consider a problem of determining the component-wise distance (called the radius) of a linear system of equations or inequalities to a system that is either solvable or unsolvable. We propose explicit characterization of these radii and show relations between them. Then the radii are classified in the polynomial vs. NP-hard manner. We also present a generalization to an arbitrary linear system consisting from both equations and inequalities with both free and nonnegative variables. Eventually, we extend the concept of the component-wise distance to a non-uniform one.",
keywords = "Interval matrix; Linear equations; Linear inequalities; Matrix norm",
}