Based on wide-neighbourhood , we in this paper produce aprodictor-corrector algorithm for linear programming, which possesse onepredictor step and two corrector steps. Its iteration complixity bound isO(n2/3 L).Our al...Based on wide-neighbourhood , we in this paper produce aprodictor-corrector algorithm for linear programming, which possesse onepredictor step and two corrector steps. Its iteration complixity bound isO(n2/3 L).Our algorithm improve on the iteration complexity of O(n3/4 L) ofthe predictor-corrector algorithm proposed by Y.Zhang and D.Zhang.展开更多
文摘Based on wide-neighbourhood , we in this paper produce aprodictor-corrector algorithm for linear programming, which possesse onepredictor step and two corrector steps. Its iteration complixity bound isO(n2/3 L).Our algorithm improve on the iteration complexity of O(n3/4 L) ofthe predictor-corrector algorithm proposed by Y.Zhang and D.Zhang.
基金supported by Major Program of National Natural Science Foundation of China (82192910)the Innovation Team and Talents Cultivation Program of National Administration of Traditional Chinese Medicine (ZYYCXTD-C-202009 and ZYYCXTD-D-202207)。
