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.
    [J]. TOP, 2015, 23 (02) : 401 - 418
  • [2] On Polynomiality of a Predictor-Corrector Variant Algorithm
    Almeida, R.
    Bastos, F.
    Teixeira, A.
    [J]. 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
    [J]. ITALIAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2012, (29): : 7 - 14
  • [4] Improved Predictor-Corrector Algorithm
    Pazira, Hassan
    [J]. COMPUTATIONAL INTELLIGENCE METHODS FOR BIOINFORMATICS AND BIOSTATISTICS, CIBB 2018, 2020, 11925 : 99 - 106
  • [5] A Study of the Complexity of an Infeasible Predictor-Corrector Variant of Mehrotra Algorithm
    Teixeira, Ana Paula
    Almeida, Regina
    [J]. COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2014, PT II, 2014, 8580 : 253 - +
  • [6] AN EFFICIENT PREDICTOR-CORRECTOR ALGORITHM
    WESTREICH, D
    [J]. COMPUTER JOURNAL, 1980, 23 (02): : 186 - 186
  • [7] On quadratic and O(√n L) convergence of a predictor-corrector algorithm for LCP
    Ye, Yinyu
    Anstreicher, Kurt
    [J]. Mathematical Programming, Series B, 1993, 62 (3-8): : 537 - 551
  • [8] A constraint-reduced variant of Mehrotra’s predictor-corrector algorithm
    Luke B. Winternitz
    Stacey O. Nicholls
    André L. Tits
    Dianne P. O’Leary
    [J]. Computational Optimization and Applications, 2012, 51 : 1001 - 1036
  • [9] A constraint-reduced variant of Mehrotra's predictor-corrector algorithm
    Winternitz, Luke B.
    Nicholls, Stacey O.
    Tits, Andre L.
    O'Leary, Dianne P.
    [J]. COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2012, 51 (03) : 1001 - 1036
  • [10] Asymptotic convergence in a generalized predictor-corrector method
    Mehrotra, S
    [J]. MATHEMATICAL PROGRAMMING, 1996, 74 (01) : 11 - 28
12345