Correcting an Inconsistent System of Linear Inequalities by Nonlinear Programming

Date
2000-07
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
Technical report
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.

Has part(s)
Forms part of
Published Version
Rights
Link to license
Citable link to this page