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 条
  • [41] Runge-Kutta-Nystrom-type parallel block predictor-corrector methods
    Cong, NH
    Strehmel, K
    Weiner, R
    Podhaisky, H
    [J]. ADVANCES IN COMPUTATIONAL MATHEMATICS, 1999, 10 (02) : 115 - 133
  • [42] Predictor-Corrector Mode for Symmetric Multistep Methods with Non-Vanishing Interval of Periodicity
    Karepova, E. D.
    Adaev, I. R.
    Shan'ko, Yu. V.
    [J]. LOBACHEVSKII JOURNAL OF MATHEMATICS, 2023, 44 (01) : 313 - 324
  • [43] Adaptive use of iterative methods in predictor-corrector interior point methods for linear programming
    Wang, WC
    O'Leary, DP
    [J]. NUMERICAL ALGORITHMS, 2000, 25 (1-4) : 387 - 406
  • [44] A homogeneous predictor-corrector algorithm for stochastic nonsymmetric convex conic optimization with discrete support
    Alzalg, Baha
    Alabedalhadi, Mohammad
    [J]. COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2023, 8 (03) : 531 - 559
  • [45] HIGHER-ORDER PREDICTOR-CORRECTOR INTERIOR POINT METHODS WITH APPLICATION TO QUADRATIC OBJECTIVES
    Carpenter, Tamra J.
    Lustig, Irvin J.
    Mulvey, John M.
    Shanno, David F.
    [J]. SIAM JOURNAL ON OPTIMIZATION, 1993, 3 (04) : 696 - 725
  • [46] A class of semi-implicit predictor-corrector schemes for the time integration of atmospheric models
    Clancy, Colm
    Pudykiewicz, Janusz A.
    [J]. JOURNAL OF COMPUTATIONAL PHYSICS, 2013, 250 : 665 - 684
  • [47] Predictor-corrector models for lightweight massive machine-type communications in Industry 4.0
    Bordel, Borja
    Alcarria, Ramon
    Chung, Joaquin
    Kettimuthu, Rajkumar
    [J]. INTEGRATED COMPUTER-AIDED ENGINEERING, 2023, 30 (04) : 369 - 393
  • [48] A New Second-Order Mehrotra-Type Predictor-Corrector Algorithm for SDO
    HUANG Fangyan
    ZHANG Mingwang
    HUANG Zhengwei
    [J]. Wuhan University Journal of Natural Sciences, 2016, 21 (02) : 99 - 109
  • [49] A Mizuno-Todd-Ye predictor-corrector infeasible-interior-point method for linear programming over symmetric cones
    Ximei Yang
    Yinkui Zhang
    Hongwei Liu
    Yonggang Pei
    [J]. Numerical Algorithms, 2016, 72 : 915 - 936
  • [50] Determination of interaction potentials of colloidal monolayers from the inversion of pair correlation functions: A two-dimensional predictor-corrector method
    Law, A. D.
    Buzza, D. M. A.
    [J]. JOURNAL OF CHEMICAL PHYSICS, 2009, 131 (09)
12345