|
This article is cited in 5 scientific papers (total in 5 papers)
Consistency and inconsistency radii for solving systems of linear equations and inequalities
O. V. Murav'eva Moscow State Pedagogical University, ul. Malaya Pirogovskaya 1, Moscow, 129991, Russia
Abstract:
Problems that reduce to consistency or inconsistency of systems of linear equations or inequalities arise in many divisions of theoretical informatics. The examples are problems in linear programming, machine learning, multicriteria optimization, etc. There exist different stability measures for the property of consistency or inconsistency, and different information constituents are possible (all the input parameters, the coefficient matrix, the vector of constraints). In this paper, variations of all parameters are examined in combination with an additional constraint important in applications, namely, the nonnegativity of feasible points.
Key words:
matrix correction, inconsistent systems of linear equations and inequalities, stability of systems of linear equations and inequalities.
Received: 14.01.2014
Citation:
O. V. Murav'eva, “Consistency and inconsistency radii for solving systems of linear equations and inequalities”, Zh. Vychisl. Mat. Mat. Fiz., 55:3 (2015), 372–384; Comput. Math. Math. Phys., 55:3 (2015), 366–377
Linking options:
https://www.mathnet.ru/eng/zvmmf10165 https://www.mathnet.ru/eng/zvmmf/v55/i3/p372
|
|