Radii of Solvability and Unsolvability of Linear Systems

Popis výsledku

—

Jazyk výsledku
angličtina
Název v původním jazyce
Radii of Solvability and Unsolvability of Linear Systems
Popis výsledku v původním jazyce
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.
Název v anglickém jazyce
Radii of Solvability and Unsolvability of Linear Systems
Popis výsledku anglicky
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.

Projekt
GA13-10660S: Intervalové metody pro optimalizační úlohy
Návaznosti
I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace

Rok uplatnění
2016
Kód důvěrnosti údajů
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Druh výsledku

J_x - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)

J_x

CEP

BA - Obecná matematika

Rok uplatnění

2016