Abstract:
The following problem is considered: how to modify the coefficient matrix of a dual pair of improper linear programs with a block structure so as to make these problems proper and minimize the sum of the squares of the Euclidean norms of the blocks in the correction matrix? Two variants of this problem are examined: (1) all the blocks in the coefficient matrix are modified, and (2) the upper block, which constraints all the primal variables, is left unchanged. Methods are presented for reducing these problems to minimizing quadratic fractional functions subject to linear equality and inequality constraints. The latter problem allows the use of conventional methods for constrained minimization. A numerical example is given.
Key words:improper block linear programs, modifying the coefficient matrix.