Convergence of Saddle-Point Approximation Algorithm for Linear Programming
Author(s): YANG Zhou-wang, HOU Ding-pi
Pages: 527-532
Year: 2000 Issue: 5
Journal: JOURNAL OF UNIVERSITY OF SCIENCE AND TECHNOLOGY OF CHINA
Keyword: 线性规划; 鞍点; K-T条件;
Abstract: 本文修正了鞍点逼近算法,给出一个求线性规划最优解的迭代方法和具体实现;还证明了该算法的总体收敛性,其证明方法对一般迭代算法的收敛性讨论具有参考价值.
Pages: 527-532
Year: 2000 Issue: 5
Journal: JOURNAL OF UNIVERSITY OF SCIENCE AND TECHNOLOGY OF CHINA
Keyword: 线性规划; 鞍点; K-T条件;
Abstract: 本文修正了鞍点逼近算法,给出一个求线性规划最优解的迭代方法和具体实现;还证明了该算法的总体收敛性,其证明方法对一般迭代算法的收敛性讨论具有参考价值.
Related Articles