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
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