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] Predictor-corrector algorithm for solving P*(kappa)-matrix LCP from arbitrary positive starting points
    Potra, FA
    Sheng, RQ
    MATHEMATICAL PROGRAMMING, 1997, 76 (01) : 223 - 244
  • [42] Predictor-Corrector Algorithm with Embedded Dimension Reduction for Uncertainty Quantification of MWCNT On-Chip Interconnect Networks
    Guglani, Surila
    Roy, Sourajeet
    2020 IEEE 29TH CONFERENCE ON ELECTRICAL PERFORMANCE OF ELECTRONIC PACKAGING AND SYSTEMS (EPEPS 2020), 2020,
  • [43] Improved predictor-corrector algorithm of reentry gliding vehicle based on adaptive cross-range corridor
    He Y.
    Li J.
    Shao L.
    Zhou C.
    Lei H.
    Xi Tong Gong Cheng Yu Dian Zi Ji Shu/Systems Engineering and Electronics, 2024, 46 (02): : 692 - 702
  • [44] A predictor-corrector interior-point algorithm for the semidefinite linear complementarity problem using the Alizadeh-Haeberly-Overton search direction
    Kojima, M
    Shida, M
    Shindoh, S
    SIAM JOURNAL ON OPTIMIZATION, 1999, 9 (02) : 444 - 465
  • [45] A New Infeasible Mehrotra-Type Predictor-Corrector Algorithm for Nonlinear Complementarity Problems Over Symmetric Cones
    Zhao, Huali
    Liu, Hongwei
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2018, 176 (02) : 410 - 427
  • [46] A Predictor-Corrector Algorithm for P ∗(κ)-Linear Complementarity Problems Based on a Specific Self-Regular Proximity Function
    Kheirfam B.
    Ahmadi K.
    Acta Mathematica Vietnamica, 2016, 41 (1) : 103 - 120
  • [47] WEAK DISPERSION WAVE-FIELD SIMULATIONS: A PREDICTOR-CORRECTOR ALGORITHM FOR SOLVING ACOUSTIC AND ELASTIC WAVE EQUATIONS
    Wang, Nian
    Yang, Dinghui
    Liu, Faqi
    JOURNAL OF SEISMIC EXPLORATION, 2012, 21 (02): : 125 - 152
  • [48] A New Iterative Predictor-Corrector Algorithm for Solving a System of Nuclear Magnetic Resonance Flow Equations of Fractional Order
    Sultana, Mariam
    Arshad, Uroosa
    Khalid, Muhammad
    Akgul, Ali
    Albalawi, Wedad
    Zahran, Heba Y.
    FRACTAL AND FRACTIONAL, 2022, 6 (02)
  • [49] Predictor-Corrector Adaptation by Using Time Evolution System With Macroscopic Time Scale
    Watanabe, Shinji
    Nakamura, Atsushi
    IEEE TRANSACTIONS ON AUDIO SPEECH AND LANGUAGE PROCESSING, 2010, 18 (02): : 395 - 407
  • [50] Infeasible Mehrotra-type predictor-corrector algorithm for cartesian P*(κ) nonlinear complementarity problems over symmetric cones
    Zhao, Huali
    Liu, Hongwei
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2019, 96 (03) : 457 - 473
12345