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

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 2073492
Language Label Description Also known as
default for all languages
No label defined
    English
    Global convergence of the Newton interior-point method for nonlinear programming
    scientific article; zbMATH DE number 2073492

      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
      global convergence
      0 references
      newton interior-point
      0 references
      nonlinear programming
      0 references

      Identifiers