Determination of Consistency and Inconsistency Radii for Systems of Linear Equations and Inequalities Using the Matrix l 1 Norm

The problem of determining the minimal change in the coefficients of a consistent system of linear equations and inequalities that makes the system inconsistent is considered (the problem of determining the consistency radius of a system). If the original system is inconsistent, the inconsistency ra...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Computational mathematics and mathematical physics Ročník 58; číslo 6; s. 840 - 849
Hlavní autor: O V Murav’eva
Médium: Journal Article
Jazyk:angličtina
Vydáno: Moscow Springer Nature B.V 01.06.2018
Témata:
Consistency
Inequalities
Linear equations
Linear programming
Mathematical analysis
Matrix methods
ISSN:0965-5425, 1555-6662
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:The problem of determining the minimal change in the coefficients of a consistent system of linear equations and inequalities that makes the system inconsistent is considered (the problem of determining the consistency radius of a system). If the original system is inconsistent, the inconsistency radius is defined as the solution to the problem of minimal correction of the coefficients upon which the system has a solution. For a homogeneous system of linear equations and inequalities, it is considered whether the property that a nonzero solution exists changes when correcting the parameters. A criterion for the correction magnitude is the sum of the moduli of all elements of the correction matrix. The problems of determining the consistency and inconsistency radii for systems of linear constraints written in different forms (with equality or inequality constraints and with the condition that some of the variables or all of them are nonnegative) reduce to a collection of finitely many linear programming problems.
Bibliografie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:0965-5425
1555-6662
DOI:10.1134/S0965542518060106