Minimum-Euclidean-norm matrix correction for a pair of dual linear programming problems

被引：5

作者：

Volkov, V. V. ^{[1
]}

Erokhin, V. I. ^{[2
]}

Krasnikov, A. S. ^{[3
]}

Razumov, A. V. ^{[2
]}

Khvostov, M. N. ^{[1
]}

机构：

[1] Voronezh State Univ, Borisoglebsk Branch, Borisoglebsk 397160, Voronezh Oblast, Russia

[2] Mozhaisky Mil Space Acad, St Petersburg 197198, Russia

[3] Russia State Social Univ, Moscow 129226, Russia

来源：

COMPUTATIONAL MATHEMATICS AND MATHEMATICAL PHYSICS | 2017年 / 57卷 / 11期

基金：

俄罗斯基础研究基金会;

关键词：

dual pair of linear programming problems; improper linear programming problems; inverse linear programming problems; minimal matrix correction; Euclidean norm; SYSTEMS; EQUATIONS;

D O I：

10.1134/S0965542517110148

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

For a pair of dual (possibly improper) linear programming problems, a family of matrix corrections is studied that ensure the existence of given solutions to these problems. The case of correcting the coefficient matrix and three cases of correcting an augmented coefficient matrix (obtained by adding the right-hand side vector of the primal problem, the right-hand-side vector of the dual problem, or both vectors) are considered. Necessary and sufficient conditions for the existence of a solution to the indicated problems, its uniqueness is proved, and the form of matrices for the solution with a minimum Euclidean norm is presented. Numerical examples are given.

引用

页码：1757 / 1770

页数：14

共 50 条

[21] Opposite problems and dual regularization in linear programming
Astaf'ev, N. N.
TRUDY INSTITUTA MATEMATIKI I MEKHANIKI URO RAN, 2008, 14 (02): : 16 - 22
[22] Opposite Problems and Dual Regularization in Linear Programming
Astaf'ev, N. N.
PROCEEDINGS OF THE STEKLOV INSTITUTE OF MATHEMATICS, 2008, 263 (Suppl 2) : S15 - S22
[23] The existence and uniqueness of the minimum norm solution to certain linear and nonlinear problems
Ferreira, PJSG
SIGNAL PROCESSING, 1996, 55 (01) : 137 - 139
[24] Extragradient Method for Correction of Inconsistent Linear Programming Problems
L. A. Artem’eva
F. P. Vasil’ev
M. M. Potapov
Computational Mathematics and Mathematical Physics, 2018, 58 : 1919 - 1925
[25] Extragradient Method for Correction of Inconsistent Linear Programming Problems
Artem'eva, L. A.
Vasil'ev, F. P.
Potapov, M. M.
COMPUTATIONAL MATHEMATICS AND MATHEMATICAL PHYSICS, 2018, 58 (12) : 1919 - 1925
[26] DUAL GAUGE PROGRAMS, WITH APPLICATIONS TO QUADRATIC-PROGRAMMING AND THE MINIMUM-NORM PROBLEM
FREUND, RM
MATHEMATICAL PROGRAMMING, 1987, 38 (01) : 47 - 67
[27] DUAL COMPLEMENTARITY IN INTERVAL LINEAR-PROGRAMMING PROBLEMS
ROHN, J
EKONOMICKO-MATEMATICKY OBZOR, 1981, 17 (01): : 86 - 89
[28] Linear-quadratic programming and its application to data correction of improper linear programming problems
Gorelik, Victor
Zolotova, Tatiana
OPEN COMPUTER SCIENCE, 2020, 10 (01): : 48 - 55
[29] Dual Approach to the Application of Barrier Functions for the Optimal Correction of Improper Linear Programming Problems of the First Kind
Popov, L. D.
PROCEEDINGS OF THE STEKLOV INSTITUTE OF MATHEMATICS, 2015, 288 : S173 - S179
[30] Dual approach to the application of barrier functions for the optimal correction of improper linear programming problems of the first kind
L. D. Popov
Proceedings of the Steklov Institute of Mathematics, 2015, 288 : 173 - 179

← 1 2 3 4 5 →