WSSIAA , Vol.5 , 01.1995 , p. 50-66, language: английский АннотацияA surjective space transformation technique is used to convert an original dual linear programming problem with equality and inequality constraints into a problem involving only equality constraints. Continuous and discrete versions of the stable gradient projection method are applied to the reduced problem. The numerical methods involve performing inverse transformations. The convergence rate analysis for dual linear programming methods is presented. By choosing a particular exponential spacetransformation function we obtain the dual affine scaling algorithm. Variants of methods which have linear local convergence are given.
|
![]() | ||
![]() |
Наш адрес: 119991 ГСП-1 Москва В-71, Ленинский просп., 14 Телефон: 938-0309 (Справ. бюро) Факс: (495)954-3320 (Лен.пр.,14), (495)938-1844 (Лен.пр.,32а) | ![]() ![]() |