The smallest correction of an inconsistent system of linear inequalities

DOI10.1023/A:1015370617219zbMath1050.90538MaRDI QIDQ1863862

Achiya Dax

Publication date: 12 March 2003

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

zbMATH Keywords

dual normspolar decompositionlinear inequalitiesduality relationspolar conesinconsistent systemsthe least correction problem

Mathematics Subject Classification ID

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

Related Items (7)

On the choice of parameters in the residual method for the optimal correction of improper problems of convex optimization ⋮ The \(\ell_1\) solution of linear inequalities ⋮ Ergodic, primal convergence in dual subgradient schemes for convex programming. II: The case of inconsistent primal problems ⋮ The distance between two convex sets ⋮ Penalty function method and regularization in the analysis of improper convex programs ⋮ A hybrid algorithm for solving linear inequalities in a least squares sense ⋮ The inexact fixed matrix iteration for solving large linear inequalities in a least squares sense

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