Correcting an Inconsistent System of Linear Inequalities by Nonlinear Programming

Simple item page
dc.contributor.authorAmaral, Paula
dc.contributor.authorTrosset, Michael W.
dc.contributor.authorBarahona, Pedro
dc.date.accessioned2018-06-18T17:48:14Z
dc.date.available2018-06-18T17:48:14Z
dc.date.issued2000-07
dc.date.noteJuly 2000
dc.description.abstractWe 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.
dc.format.extent12 pp
dc.identifier.citationAmaral, Paula, Trosset, Michael W. and Barahona, Pedro. "Correcting an Inconsistent System of Linear Inequalities by Nonlinear Programming." (2000) <a href="https://hdl.handle.net/1911/101955">https://hdl.handle.net/1911/101955</a>.
dc.identifier.digitalTR00-27
dc.identifier.urihttps://hdl.handle.net/1911/101955
dc.language.isoeng
dc.titleCorrecting an Inconsistent System of Linear Inequalities by Nonlinear Programming
dc.typeTechnical report
dc.type.dcmiText
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
TR00-27.pdf
Size:
169.56 KB
Format:
Adobe Portable Document Format
Download
Collections
CAAM Technical Reports