摘要
在〔1〕、〔2〕中,尚毅提出了求解线性规划的所谓“鞍面法”,本文指出,这种“鞍面法”就是苏联Korpelevich 1976年发表的外梯度方法。 1 简化后的“鞍面法”公式对于标准形的线性规划 (LP) min C^T x s.t Ax=b x≥0和它的对偶问题 (DLP) max b^T y s.t
This. paper points out that “Saddle Surface Algorithm” is the early published saddle point Algorithm in outer gradient by korpelevich (USSR).
出处
《辽宁大学学报（自然科学版）》
CAS
1991年第1期62-64,共3页
Journal of Liaoning University：Natural Sciences Edition
关键词
线性规划
鞍面法
外梯度法
“Saddle Surface Algorithm”
Saddle point Algorithm
