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 条
  • [21] A new predictor-corrector method for fractional differential equations
    Daftardar-Gejji, Varsha
    Sukale, Yogita
    Bhalekar, Sachin
    APPLIED MATHEMATICS AND COMPUTATION, 2014, 244 : 158 - 182
  • [22] On a predictor-corrector method for solving invex equilibrium problems
    Noor, Muhammad Aslam
    Noor, Khalida Inayat
    Zainab, Saira
    NONLINEAR ANALYSIS-THEORY METHODS & APPLICATIONS, 2009, 71 (7-8) : 3333 - 3338
  • [23] Improved Predictor-Corrector Algorithm
    Pazira, Hassan
    COMPUTATIONAL INTELLIGENCE METHODS FOR BIOINFORMATICS AND BIOSTATISTICS, CIBB 2018, 2020, 11925 : 99 - 106
  • [24] 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
  • [25] Predictor-Corrector Policy Optimization
    Cheng, Ching-An
    Yan, Xinyan
    Ratliff, Nathan
    Boots, Byron
    INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 97, 2019, 97
  • [26] AN EFFICIENT PREDICTOR-CORRECTOR ALGORITHM
    WESTREICH, D
    COMPUTER JOURNAL, 1980, 23 (02): : 186 - 186
  • [27] A smoothing and regularization predictor-corrector method for nonlinear inequalities
    Che, Haitao
    JOURNAL OF INEQUALITIES AND APPLICATIONS, 2012,
  • [28] A smoothing and regularization predictor-corrector method for nonlinear inequalities
    Haitao Che
    Journal of Inequalities and Applications, 2012
  • [29] Predictor-corrector continuation method for optimal control problems
    Grigat, E
    Sachs, G
    VARIATIONAL CALCULUS, OPTIMAL CONTROL AND APPLICATIONS, 1998, 124 : 223 - 232
  • [30] EFFICIENCY OF PREDICTOR-CORRECTOR PROCEDURES
    HULL, TE
    CREEMER, AL
    JOURNAL OF THE ACM, 1963, 10 (03) : 291 - &
12345