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 条
  • [31] Predictor-corrector image interpolation
    Zhong, Baojiang
    Ma, Kai-Kuang
    Lu, Zhifang
    JOURNAL OF VISUAL COMMUNICATION AND IMAGE REPRESENTATION, 2019, 61 : 50 - 60
  • [32] Parallel predictor-corrector methods
    vanderHouwen, PJ
    Sommeijer, BP
    deSwart, JJB
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 1996, 66 (1-2) : 53 - 71
  • [33] Validated predictor-corrector methods
    Rihm, R
    ZEITSCHRIFT FUR ANGEWANDTE MATHEMATIK UND MECHANIK, 2000, 80 : S825 - S826
  • [34] On interval predictor-corrector methods
    Andrzej Marciniak
    Malgorzata A. Jankowska
    Tomasz Hoffmann
    Numerical Algorithms, 2017, 75 : 777 - 808
  • [35] STABILITY OF PREDICTOR-CORRECTOR METHODS
    HALL, G
    COMPUTER JOURNAL, 1967, 9 (04): : 410 - &
  • [36] On interval predictor-corrector methods
    Marciniak, Andrzej
    Jankowska, Malgorzata A.
    Hoffmann, Tomasz
    NUMERICAL ALGORITHMS, 2017, 75 (03) : 777 - 808
  • [37] Predictor-corrector Obreshkov pairs
    Butcher, John C.
    Sehnalova, Pavla
    COMPUTING, 2013, 95 (05) : 355 - 371
  • [38] A modified predictor-corrector algorithm for solving nonconvex generalized variational inequality
    Pang, Li-Ping
    Shen, Jie
    Song, He-Shan
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2007, 54 (03) : 319 - 325
  • [39] A STARTING METHOD FOR THE 3-POINT ADAMS PREDICTOR-CORRECTOR METHOD
    ALONSO, R
    JOURNAL OF THE ACM, 1960, 7 (02) : 176 - 180
  • [40] Numerical solution of fuzzy differential equations by predictor-corrector method
    Allahviranloo, T.
    Ahmady, N.
    Ahmady, E.
    INFORMATION SCIENCES, 2007, 177 (07) : 1633 - 1647
12345