The smallest correction of an inconsistent system of linear inequalities

DOI10.1023/A:1015370617219MaRDI QIDQ1863862zbMATH OpenFDO

Authors Achiya Dax

Publication date 12 March 2003

Published in Optimization and Engineering (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1023/A:1015370617219

zbMATH Keywords

dual normsduality relationsinconsistent systemslinear inequalitiespolar conespolar decompositionthe least correction problem

Mathematics Subject Classification ID

Numerical linear algebra (65F99) Numerical mathematical programming methods (65K05) Quadratic programming (90C20)

Recommendations

• On the approximation of inconsistent inequality systems
• A hybrid algorithm for solving linear inequalities in a least squares sense
• Correcting inconsistency in linear inequalities by minimal change in the right hand side vector
• scientific article; zbMATH DE number 4114363
• Use of the interior-point method for correcting and solving inconsistent linear inequality systems

Cited in

(17)

• A hybrid algorithm for solving linear inequalities in a least squares sense
• On the choice of parameters in the residual method for the optimal correction of improper problems of convex optimization
• Connections between the total least squares and the correction of an infeasible system of linear inequalities
• Correcting inconsistency in linear inequalities by minimal change in the right hand side vector
• Penalty function method and regularization in the analysis of improper convex programs
• The inexact fixed matrix iteration for solving large linear inequalities in a least squares sense
• The distance between two convex sets
• An active set algorithm for optimal correction of infeasible linear inequalities with nonnegative variables
• scientific article; zbMATH DE number 1369462 (Why is no real title available?)
• scientific article; zbMATH DE number 4114363 (Why is no real title available?)
• scientific article; zbMATH DE number 779144 (Why is no real title available?)
• Use of the interior-point method for correcting and solving inconsistent linear inequality systems
• On the approximation of inconsistent inequality systems
• Studying the stability of solutions to systems of linear inequalities and constructing separating hyperplanes
• Ergodic, primal convergence in dual subgradient schemes for convex programming. II: The case of inconsistent primal problems
• How to use barriers and symmetric regularization of Lagrange function in analysis of improper nonlinear programming problems
• The _1 solution of linear inequalities

This page was built for publication: The smallest correction of an inconsistent system of linear inequalities

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1863862)