Correcting an Inconsistent System of Linear Inequalities by Nonlinear Programming
Date
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
We consider the problem of correcting an inconsistent system of linear inequalities, Ax <= b, subject to nonnegativity constraints, x >= 0. We formulate this problem as a nonlinear program and derive the corresponding Karush-Kuhn-Tucker conditions. These conditions reveal several interesting properties that solutions must satisfy and allow us to derive several equivalent problems that involve fewer decision variables and are more amenable to solution. We propose using a gradient projection method to minimize an objective function Ø(x) subject only to x >= 0. We also propose a hybrid approach that exploits an interesting relation between the correction problem and the method of total least squares.
Description
Advisor
Degree
Type
Keywords
Citation
Amaral, Paula, Trosset, Michael W. and Barahona, Pedro. "Correcting an Inconsistent System of Linear Inequalities by Nonlinear Programming." (2000) https://hdl.handle.net/1911/101955.