Past Issues

Studies in Informatics and Control
Vol. 7, No. 1, 1998

Penalty-Barrier Algorithms for Nonlinear Optimization. Preliminary Computational Results

Neculai Andrei
Abstract

A modification of the penalty-barrier method of Breitfeld and Shanno is presented. The mathematical algorithm generates a sequence of simple bounded constrained subprob­lems, where the objective function is a logarithmic barrier function. The method and the corresponding algorithm are presented in detail. The global convergence of the algorithm is proved. The algorithm is implemented into a computer program (SPENBARB) in which the subproblems are solved by means of a simple bounded truncated Newton method. Compar­ isons between the Breitfeld-Shanno implementation, the SPENBAR package ( a sparse variant of PENBAR). and the SPENBARB package are provided. Preliminary numerical results show a significant improvement of this approach subject to the number of outer iterations, inner iterations, as well as of the execution time.

Keywords

View full article