Global convergence of the Newton interior-point method for nonlinear programming (Q1431709)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Global convergence of the Newton interior-point method for nonlinear programming
scientific article

    Statements

    Global convergence of the Newton interior-point method for nonlinear programming (English)
    0 references
    0 references
    0 references
    11 June 2004
    0 references
    This paper studies the Newton interior-point algorithm presented in \textit{A. S. El-Bakry, R. A. Tapia, T. Tsuchiya} and \textit{Y. Zhang} [J. Optimization Theory Appl. 89, No. 3, 507--541 (1996; Zbl 0851.90115)]. The main result is to prove the global convergence of this algorithm under weaker assumptions. The original global convergence result in El-Bakry, et. al. used four hypothesis. In the new result the last one concerning the linear independency of the gradients of some inequality constraints is changed by the boundedness of the sequence of multipliers associated to nontrivial constraints. It is also proved that the original assumptions are sufficient for the new one. Finally some numerical results are given in order to show that new assumption is actually weaker.
    0 references
    0 references
    global convergence
    0 references
    newton interior-point
    0 references
    nonlinear programming
    0 references