Shang, Yi; He, Bingsheng; Lin, Yingjiu; Lu, Xiaohong; Ouyang, Zixiang; Sheng, Songbai; Zhu, Yiran; Zhang, Guoguang Saddle-surface algorithm and its local linear convergence. (Chinese. English summary) Zbl 0687.65061 J. Nanjing Univ., Math. Biq. 5, No. 2, 152-158 (1988). Summary: We discuss the motivation of a new algorithm for linear programming, the saddle-surface algorithm. Under suitable conditions it is proved that the algorithm is g-linear convergent. MSC: 65K05 Numerical mathematical programming methods 90C05 Linear programming Keywords:local linear convergence; linear programming; saddle-surface algorithm PDFBibTeX XMLCite \textit{Y. Shang} et al., J. Nanjing Univ., Math. Biq. 5, No. 2, 152--158 (1988; Zbl 0687.65061)