Correcting inconsistency in linear inequalities by minimal change in the right hand side vector

MaRDI QIDQ2268338zbMATH OpenFDO

Authors Saeed Ketabchi, Maziar Salahi

Publication date 10 March 2010

Published in Computer Science Journal of Moldova (Search for Journal in Brave)

zbMATH Keywords

barrier methodconjugate gradient methodconvex optimizationgeneralized Newton method

Mathematics Subject Classification ID

Linear programming (90C05) Sensitivity, stability, parametric optimization (90C31)

Recommendations

• Correcting an inconsistent set of linear inequalities by the generalized Newton method
• On the approximation of inconsistent inequality systems
• The smallest correction of an inconsistent system of linear inequalities
• Use of the interior-point method for correcting and solving inconsistent linear inequality systems
• A framework for optimal correction of inconsistent linear constraints

Cited in

(17)

• A hybrid algorithm for solving linear inequalities in a least squares sense
• Connections between the total least squares and the correction of an infeasible system of linear inequalities
• A framework for optimal correction of inconsistent linear constraints
• The smallest correction of an inconsistent system of linear inequalities
• On the optimal correction of infeasible systems of linear inequalities
• \(l_{p}\)-norm regularization method (\( 0<p<1 \)) and DC programming for correction system of inconsistency linear inequalities
• Hybrid algorithms with active set prediction for solving linear inequalities in a least squares sense
• Minimal changes in the right hand side data for correcting linear infeasibility arising in intensity-modulated radiation therapy with the generalized Newton method
• An efficient method for optimal correcting of absolute value equations by minimal changes in the right hand side
• Correcting an inconsistent set of linear inequalities by the generalized Newton method
• An active set algorithm for optimal correction of infeasible linear inequalities with nonnegative variables
• 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
• A note on resolving the inconsistency of one-sided max-plus linear equations.
• Studying the stability of solutions to systems of linear inequalities and constructing separating hyperplanes
• Optimal correction of infeasible systems in the second order conic linear setting

Describes a project that uses

Uses Software

• Mosek

This page was built for publication: Correcting inconsistency in linear inequalities by minimal change in the right hand side vector

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