J4 ›› 2009, Vol. 44 ›› Issue (7): 66-70.

• Articles • Previous Articles     Next Articles

A wideneighborhood predictorcorrecting algorithm for
linear programming

ZHANG Li1,2, ZHANG Tao2   

  1. 1. Department of Key Laboratory of Numerical Simulation, Colleges and Universit ies of Sichuan, Neijiang 641112, Sichuan, China; 2. Department of Mathematics, Neijiang Teachers College, Neijiang  641112 , Sichuan, China
  • Received:2008-06-03 Online:2009-07-16 Published:2009-11-01

Abstract:

A new interior point wideneighborhood predictorcorrecting algorithm is presented for a linear programming problem. On the basis of the idea of a predictorcorrecting algorithm, the iteration of our algorithm is faster in a wideneighborhood than in a narrow one. The concrete steps of the algorithm are introduced, its computational complexity is discussed, and the results indicate that the algorithm is a polynomialtime one. The validity of the algorithm is confirmed though a numerical experiment.

Key words: linear programming; wideneighborhood; predictorco rrector algorithms; complexity

CLC Number: 

  • O159
[1] SHANG Ji-Hua, Chen-Bao-Hui, Shi-Kai-Quan. P-sets and (,F)-data generation-identification [J]. J4, 2009, 44(11): 83-88.
[2] YU Xiu-Qing. P-rough integrals and the rough degree of function two-direction S-rough sets [J]. J4, 2009, 44(11): 89-92.
[3] HUANG Jiang-Yan, XU Xiu-Qing, FANG Wen-Jing. Dynamic characteristics of rough integrals [J]. J4, 2009, 44(11): 93-96.
[4] GAO Shan-Lin, LI Jian, RUAN Xiao-Jia. A method for ranking fuzzy numbers based on the ideal points [J]. J4, 2009, 44(8): 86-89.
[5] FANG Wen-Qing, XU Xiu-Qing, SHI Kai-Quan. F-rough integrals and their covered area-boundary thickness characteristics [J]. J4, 2008, 43(12): 88-92.
[6] SU Fen-Xiao, CHEN Bao-Hui. The β-Rough integral [J]. J4, 2008, 43(12): 61-65.
[7] SU Fen-Xiao, ZHANG Ling. Function one-direction SPF-rough sets and their probability characteristic [J]. J4, 2008, 43(12): 56-60.
[8] SUN Shou-bin,MENG Guang-wu . The Dα-derived set in LF topological space [J]. J4, 2008, 43(5): 63-65 .
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!