Limiting behavior of the affine scaling continuous trajectories for linear programming problems (Q2640436)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Limiting behavior of the affine scaling continuous trajectories for linear programming problems
scientific article

    Statements

    Limiting behavior of the affine scaling continuous trajectories for linear programming problems (English)
    0 references
    0 references
    0 references
    0 references
    1991
    0 references
    The authors discuss the limiting behaviour of the continuous trajectories of the primal affine scaling (PAS) algorithm given by \textit{E. R. Barnes} [Math. Program. 36, 174-182 (1986; Zbl 0626.90052)] and others, the dual affine scaling (DAS) algorithm given by the first author, \textit{M. Resende, G. Veiga} and \textit{N. Karmarkar} [ibid., Ser. A 44, No.3, 297- 335 (1989; Zbl 0682.90061)] and the primal-dual affine scaling (PDAS) algorithm introduced by the authors and \textit{M. Resende} [Math. Oper. Res. 15, No.2, 191-214 (1990; Zbl 0714.90060)]. In this paper they present a weighted PAS algorithm and characterize its trajectories as solutions to a logarithmic barrier family of problems. The authors present several results on PAS, DAS and PDAS trajectories and claim to extend the results already obtained by \textit{N. Megiddo} and \textit{M. Shub} [ibid. 14, No.1, 97-146 (1989; Zbl 0675.90061)] and others about the limiting behaviour of PAS and PDAS trajectories. It is mentioned that their approach does not require the non-degeneracy assumption.
    0 references
    0 references
    primal affine scaling
    0 references
    dual affine scaling
    0 references
    primal-dual affine scaling
    0 references
    logarithmic barrier
    0 references
    limiting behaviour
    0 references
    0 references