The aim of this paper is to show that the theorem on the global convergence of the Newton interior-point (IP) method presented in Ref. 1 can be proved under weaker assumptions. Indeed, we assume the boundedness of the sequences of multipliers related to nontrivial constraints, instead of the hypothesis that the gradients of the inequality constraints corresponding to slack variables not bounded away from zero are linear independent. By numerical examples, we show that, in the implementation of the Newton IP method, loss of boundedness in the iteration sequence of the multipliers detects when the algorithm does not converge from the chosen starting point.
Global convergence of the Newton interior-point method for nonlinear programming
DURAZZI, Carla;RUGGIERO, Valeria
2004
Abstract
The aim of this paper is to show that the theorem on the global convergence of the Newton interior-point (IP) method presented in Ref. 1 can be proved under weaker assumptions. Indeed, we assume the boundedness of the sequences of multipliers related to nontrivial constraints, instead of the hypothesis that the gradients of the inequality constraints corresponding to slack variables not bounded away from zero are linear independent. By numerical examples, we show that, in the implementation of the Newton IP method, loss of boundedness in the iteration sequence of the multipliers detects when the algorithm does not converge from the chosen starting point.I documenti in SFERA sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.