Matrix correction of a linear programming problem with inconsistent constraints
The paper is devoted to a linear programming problem with inconsistent constraints. This problem is treated as a two-criteria problem of maximizing the original linear criterion and of minimizing an admissible correction of the augmented constraint matrix. The problem is formalized as the minimization of the norm of the correcting matrix, with a lower bound on the value of the original criterion. An analysis of a sequence of auxiliary problems reduces the problem under study to the determination of eigenvalues and eigenfunctions of special matrices.
- Correction of improper linear programming problems in canonical formby applying the minimax criterion
- scientific article; zbMATH DE number 1985663
- On the approximation of inconsistent inequality systems
- Minimax matrix correction of inconsistent systems of linear algebraic equations with block matrices of coefficients
- Use of the interior-point method for correcting and solving inconsistent linear inequality systems
- Minimum-Euclidean-norm matrix correction for a pair of dual linear programming problems
- Duality and correction of inconsistent constraints for improper linear programming problems
- A framework for optimal correction of inconsistent linear constraints
- Determination of consistency and inconsistency radii for systems of linear equations and inequalities using the matrix \(l_1\) norm
- Matrix corrections minimal with respect to the Euclidean norm for linear programming problems
- Consistency and inconsistency radii for solving systems of linear equations and inequalities
- Extragradient method for correction of inconsistent linear programming problems
- A reformulation-linearization-convexification algorithm for optimal correction of an inconsistent system of linear constraints
- Solution of the linear regression problem using matrix correction methods in the l₁ metric
- scientific article; zbMATH DE number 1985663 (Why is no real title available?)
- scientific article; zbMATH DE number 869497 (Why is no real title available?)
- Use of the interior-point method for correcting and solving inconsistent linear inequality systems
- Regularization and matrix correction of improper linear programming problems
- Studying the stability of solutions to systems of linear inequalities and constructing separating hyperplanes
This page was built for publication: Matrix correction of a linear programming problem with inconsistent constraints
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1395170)
