On the convergence of a predictor-corrector variant algorithm

被引：0
|
作者：
R. Almeida
A. Teixeira
机构：
[1] University of Trás-os-Montes e Alto Douro,Department of Mathematics
[2] CM-UTAD,CIO, Faculty of Sciences
[3] University of Trás-os-Montes e Alto Douro,undefined
[4] University of Lisbon,undefined
来源：
TOP | 2015年 / 23卷
关键词：
Linear Programming; Predictor-corrector algorithm; Interior-point methods; Mehrotra-type algorithm; Polynomial complexity; Superlinear convergence; MSC 90C51; MSC 90C05;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
A feasible predictor-corrector Linear Programming variant of Mehrotra’s algorithm, that was shown to have good performance on transportation and assignment problems, was developed by Bastos and Paixão. We prove the theoretical efficiency of this algorithm by showing its polynomial complexity and its superlinear convergence.
引用
收藏
页码：401 / 418
页数：17
相关论文
共 50 条
  • [1] On the convergence of a predictor-corrector variant algorithm
    Almeida, R.
    Teixeira, A.
    TOP, 2015, 23 (02) : 401 - 418
  • [2] 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 - +
  • [3] 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
  • [4] 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 - +
  • [5] Improved Predictor-Corrector Algorithm
    Pazira, Hassan
    COMPUTATIONAL INTELLIGENCE METHODS FOR BIOINFORMATICS AND BIOSTATISTICS, CIBB 2018, 2020, 11925 : 99 - 106
  • [6] AN EFFICIENT PREDICTOR-CORRECTOR ALGORITHM
    WESTREICH, D
    COMPUTER JOURNAL, 1980, 23 (02): : 186 - 186
  • [7] 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
  • [8] On quadratic and O(√n L) convergence of a predictor-corrector algorithm for LCP
    Ye, Yinyu
    Anstreicher, Kurt
    Mathematical Programming, Series B, 1993, 62 (3-8): : 537 - 551
  • [9] A constraint-reduced variant of Mehrotra's predictor-corrector algorithm
    Winternitz, Luke B.
    Nicholls, Stacey O.
    Tits, Andre L.
    O'Leary, Dianne P.
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2012, 51 (03) : 1001 - 1036
  • [10] Asymptotic convergence in a generalized predictor-corrector method
    Mehrotra, S
    MATHEMATICAL PROGRAMMING, 1996, 74 (01) : 11 - 28
12345