×

Saddle-surface algorithm and its local linear convergence. (Chinese. English summary) Zbl 0687.65061

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
PDFBibTeX XMLCite