Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Journal of Xiangyang Teachers' College》 1998-02
Add to Favorite Get Latest Update

A New Prodictor-Corrector Path Following Method for Linear Programming

Huang Zhenghai Wang Xianjie  
Based on wide-neighbourhood , we in this paper produce a prodictor-corrector algorithm for linear programming, which possesse one predictor step and two corrector steps. Its iteration complixity bound is O(n~(2/3) L).Our algorithm improve on the iteration complexity of O(n~(3/4) L) of the predictor-corrector algorithm proposed by Y.Zhang and D.Zhang.
【CateGory Index】: O411
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved