Examples in the theory of convergence of the affine scaling method |
| |
Authors: | I I Dikin |
| |
Affiliation: | (1) L. A. Melent’yev Institute of Energy Systems, Siberian Branch of the Russian Academy of Sciences, Irkutsk, Russia |
| |
Abstract: | Examples of homogeneous linear programming problems are investigated. The objective function of such a problem is not bounded
below on a feasible set. A starting point is presented such that the affine scaling method generates a sequence of vectors
that converges to zero.
__________
Translated from Kibernetika i Sistemnyi Analiz, No. 1, pp. 178–179, January–February 2006. |
| |
Keywords: | linear programming affine scaling method convergence starting point |
本文献已被 SpringerLink 等数据库收录! |
|