An extension of predictor-corrector algorithm to a class of convex separable program

被引：0
|
作者：
Guo T. [1 ]
Wu S. [1 ]
机构：
[1] Institute of Applied Mathematics, Chinese Academy of Science
来源：
Acta Mathematicae Applicatae Sinica | 1997年 / 13卷 / 4期
基金：
中国国家自然科学基金;
关键词：
Convex separable programming problem; Interior point algorithm; Path-following; Predictor-corrector algorithm;
D O I：
10.1007/BF02009544
中图分类号：
学科分类号：
摘要：
Predictor-corrector algorithm for linear programming, proposed by Mizuno et al. [1], becomes the best-known in the interior point methods. In this paper it is modified and then extended to solving a class of convex separable programming problems.
引用
收藏
页码：362 / 370
页数：8
相关论文
共 50 条
  • [1] AN EXTENSION OF PREDICTOR-CORRECTOR ALGORITHM TO A CLASS OF CONVEX SEPARABLE PROGRAM
    郭田德
    吴士泉
    Acta Mathematicae Applicatae Sinica(English Series), 1997, (04) : 362 - 370
  • [2] A Predictor-corrector algorithm with multiple corrections for convex quadratic programming
    Liu, Zhongyi
    Chen, Yue
    Sun, Wenyu
    Wei, Zhihui
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2012, 52 (02) : 373 - 391
  • [3] Improved Predictor-Corrector Algorithm
    Pazira, Hassan
    COMPUTATIONAL INTELLIGENCE METHODS FOR BIOINFORMATICS AND BIOSTATISTICS, CIBB 2018, 2020, 11925 : 99 - 106
  • [4] The predictor-corrector algorithm for hourglass control
    Sun, Zhiyuan
    Liu, Jun
    Wang, Pei
    COMPUTERS & FLUIDS, 2020, 209 (209)
  • [5] On the convergence of a predictor-corrector variant algorithm
    R. Almeida
    A. Teixeira
    TOP, 2015, 23 : 401 - 418
  • [6] On Polynomiality of a Predictor-Corrector Variant Algorithm
    Almeida, R.
    Bastos, F.
    Teixeira, A.
    NUMERICAL ANALYSIS AND APPLIED MATHEMATICS, VOLS I-III, 2010, 1281 : 959 - +
  • [7] On the convergence of a predictor-corrector variant algorithm
    Almeida, R.
    Teixeira, A.
    TOP, 2015, 23 (02) : 401 - 418
  • [8] A polynomial predictor-corrector interior-point algorithm for convex quadratic programming
    Yu, Q
    Huang, CC
    Jiang, Y
    ACTA MATHEMATICA SCIENTIA, 2006, 26 (02) : 265 - 270
  • [9] A POLYNOMIAL PREDICTOR-CORRECTOR INTERIOR-POINT ALGORITHM FOR CONVEX QUADRATIC PROGRAMMING
    余谦
    黄崇超
    江燕
    ActaMathematicaScientia, 2006, (02) : 265 - 270
  • [10] A NEW PREDICTOR-CORRECTOR ALGORITHM FOR SDP WITH POLYNOMIAL CONVERGENCE
    Chen, Feixiang
    Feng, Yuming
    ITALIAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2012, (29): : 7 - 14
12345