Asymptotic convergence in a generalized predictor-corrector method

被引：3
|
作者：
Mehrotra, S
机构：
[1] Dept. of Indust. Eng. and Mgmt. Sci., Northwestern University, Evanston
来源：
MATHEMATICAL PROGRAMMING | 1996年 / 74卷 / 01期
基金：
美国国家科学基金会;
关键词：
linear programming; primal-dual methods; predictor-corrector methods; asymptotic convergence analysis;
D O I：
10.1007/BF02592143
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
The asymptotic convergence properties of a generalized predictor-corrector method are analyzed. This method is based on making a sequence of corrections to the primal-dual affine scaling (predictor) direction. It is shown that a method making r corrections to a predictor direction has the e-order convergence of order r + 2. It is also shown that asymptotically the problem can be solved by only computing corrections to the predictor direction.
引用
收藏
页码：11 / 28
页数：18
相关论文
共 50 条
  • [1] On the local convergence of a predictor-corrector method for semidefinite programming
    Ji, J
    Potra, FA
    Sheng, RQ
    SIAM JOURNAL ON OPTIMIZATION, 1999, 10 (01) : 195 - 210
  • [2] On the convergence of a predictor-corrector variant algorithm
    R. Almeida
    A. Teixeira
    TOP, 2015, 23 : 401 - 418
  • [3] On the convergence of a predictor-corrector variant algorithm
    Almeida, R.
    Teixeira, A.
    TOP, 2015, 23 (02) : 401 - 418
  • [4] GENERALIZED MULTISTEP PREDICTOR-CORRECTOR METHODS
    GRAGG, WB
    STETTER, HJ
    JOURNAL OF THE ACM, 1964, 11 (02) : 188 - &
  • [5] Predictor-corrector improvement of Newton method
    Lü, Wei
    Sui, Rui-Rui
    Feng, En-Min
    Kongzhi Lilun Yu Yingyong/Control Theory and Applications, 2015, 32 (12): : 1620 - 1626
  • [6] On the Convergence of Inexact Predictor-Corrector Methods for Linear Programming
    Dexter, Gregory
    Chowdhury, Agniva
    Avron, Haim
    Drineas, Petros
    INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 162, 2022,
  • [7] 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
  • [8] A predictor-corrector method for structural nonlinear analysis
    Kim, JH
    Kim, YH
    COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2001, 191 (8-10) : 959 - 974
  • [9] Modified predictor-corrector method for linear programming
    Luo, Zhi-Quan
    Wu, Shiquan
    Computational Optimization and Applications, 1994, 3 (01) : 83 - 91
  • [10] Predictor-corrector method for nonlinear complementarity problem
    Luo Z.
    Wu S.
    Ye Y.
    Acta Mathematicae Applicatae Sinica, 1997, 13 (3) : 321 - 328
12345