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 条
  • [41] STABILITY OF PREDICTOR-CORRECTOR METHODS
    HALL, G
    COMPUTER JOURNAL, 1967, 9 (04): : 410 - &
  • [42] On interval predictor-corrector methods
    Andrzej Marciniak
    Malgorzata A. Jankowska
    Tomasz Hoffmann
    Numerical Algorithms, 2017, 75 : 777 - 808
  • [43] On interval predictor-corrector methods
    Marciniak, Andrzej
    Jankowska, Malgorzata A.
    Hoffmann, Tomasz
    NUMERICAL ALGORITHMS, 2017, 75 (03) : 777 - 808
  • [44] Predictor-corrector Obreshkov pairs
    Butcher, John C.
    Sehnalova, Pavla
    COMPUTING, 2013, 95 (05) : 355 - 371
  • [45] ON THE STABILITY OF A NEWMARKS SCHEME-BASED PREDICTOR-CORRECTOR ALGORITHM
    LIU, XJ
    COMPUTERS & STRUCTURES, 1994, 53 (01) : 27 - 33
  • [46] An Infeasible Predictor-corrector Algorithm with a New Neighborhood for Semidefinite Programming
    Liu, Jinqian
    Liu, Hongwei
    2017 INTERNATIONAL CONFERENCE ON SMART GRID AND ELECTRICAL AUTOMATION (ICSGEA), 2017, : 209 - 212
  • [47] A Study of the Complexity of an Infeasible Predictor-Corrector Variant of Mehrotra Algorithm
    Teixeira, Ana Paula
    Almeida, Regina
    COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2014, PT II, 2014, 8580 : 253 - +
  • [48] A Second-Order Modified Version of Mehrotra-type Predictor-Corrector Algorithm for Convex Quadratic Optimization
    Hu, Qiang
    Zhang, Mingwang
    ADVANCES IN SWARM INTELLIGENCE, PT 2, PROCEEDINGS, 2010, 6146 : 430 - 438
  • [49] Extension of a Polynomial Time Mehrotra-Type Predictor-Corrector Safeguarded Algorithm to Monotone Linear Complementarity Problems
    Zhang, Mingwang
    Lv, Yanli
    ADVANCES IN NEURAL NETWORKS - ISNN 2008, PT I, PROCEEDINGS, 2008, 5263 : 826 - 835
  • [50] A constraint-reduced variant of Mehrotra’s predictor-corrector algorithm
    Luke B. Winternitz
    Stacey O. Nicholls
    André L. Tits
    Dianne P. O’Leary
    Computational Optimization and Applications, 2012, 51 : 1001 - 1036
12345