Connections between the total least squares and the correction of an infeasible system of linear inequalities

DOI10.1016/J.LAA.2004.08.022zbMath1176.90392OpenAlexW2030364272WikidataQ59140352 ScholiaQ59140352MaRDI QIDQ1765915

Pedro Barahona, Paula Amaral

Publication date: 23 February 2005

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.laa.2004.08.022

zbMATH Keywords

Inconsistent systemsModel reformulationPos-infeasibility analysisTotal least squares

Mathematics Subject Classification ID

Linear programming (90C05)

Related Items (11)

K-best feasible clusters - ranking optimal solutions from an infeasible LP ⋮ Copositivity and constrained fractional quadratic problems ⋮ The Convergence of a Levenberg–Marquardt Method for Nonlinear Inequalities ⋮ Minimum-Euclidean-norm matrix correction for a pair of dual linear programming problems ⋮ A reformulation-linearization-convexification algorithm for optimal correction of an inconsistent system of linear constraints ⋮ On the choice of parameters in the residual method for the optimal correction of improper problems of convex optimization ⋮ A framework for optimal correction of inconsistent linear constraints ⋮ Optimal correction of the absolute value equations ⋮ Penalty function method and regularization in the analysis of improper convex programs ⋮ On the optimal correction of infeasible systems of linear inequalities ⋮ On optimal zero-preserving corrections for inconsistent linear systems

Uses Software

• VanHuffel

Cites Work

• Unnamed Item
• Unnamed Item
• Irreducibly inconsistent systems of linear inequalities
• Some results concerning post-infeasibility analysis
• Some perturbation theory for linear programming
• Linear programming, complexity theory and elementary functional analysis
• Methods for Large Scale Total Least Squares Problems
• The Smallest Perturbation of a Submatrix which Lowers the Rank and Constrained Total Least Squares Problems
• INCONSISTENT STRUCTURES OF LINEAR SYSTEMS
• Locating Minimal Infeasible Constraint Sets in Linear Programs
• An LP-based algorithm for the correction of inconsistent linear equation and inequality systems
• Ill-Posedness and the Complexity of Deciding Existence of Solutions to Linear Programs
• Understanding the Geometry of Infeasible Perturbations of a Conic Linear System

This page was built for publication: Connections between the total least squares and the correction of an infeasible system of linear inequalities