Global convergence of the Newton interior-point method for nonlinear programming (Q1431709): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Removed claims |
||
Property / author | |||
Property / author: Valeria Ruggiero / rank | |||
Property / reviewed by | |||
Property / reviewed by: Walter Gómez Bofill / rank | |||
Revision as of 05:32, 15 February 2024
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