کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4598510 1631092 2016 15 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Radii of solvability and unsolvability of linear systems
ترجمه فارسی عنوان
رادی حلال بودن و غیر قابل حل بودن سیستم های خطی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
چکیده انگلیسی

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.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 503, 15 August 2016, Pages 120–134
نویسندگان
, ,