Search

Showing total 1 results

Refine your results

1 results

1. A new feasible descent primal–dual interior point algorithm for nonlinear inequality constrained optimization

Author

Jian, Jin-bao and Pan, Hua-qin

Subjects
*CONSTRAINED optimization, *DUALITY theory (Mathematics), *ALGORITHMS, *NONLINEAR theories, *MATHEMATICAL inequalities, *ITERATIVE methods (Mathematics), *LINEAR differential equations, *STOCHASTIC convergence, *NUMERICAL analysis
Abstract

Abstract: In this paper, a new feasible primal–dual interior point algorithm for solving inequality constrained optimization problems is presented. At each iteration, the algorithm solves only two or three reduced systems of linear equations with the same coefficient matrix. The searching direction is feasible and the object function is monotone decreasing. The proposed algorithm is proved to possess global and superlinear convergence under mild conditions. Finally, some numerical experiments with the algorithm are reported. [Copyright &y& Elsevier]

Published
2010
Full Text
View/download PDF