Title :
A rapidly convergent method for equality constrained function minimization
Author_Institution :
General Dynamics
Abstract :
This paper presents a new function minimization algorithm for minimizing nonlinear functions of a finite number of variables subject to nonlinear equality constraints. The algorithm also provides for the explicit handling of upper and lower bounds on each of the independent variables. Although other more general inequality constraint can be transformed into an equality constraint at the expense of introducing an additional slack variable. The algorithm proposed combines the idea of a "balance function," developed independently in References 1 and 2 with a second order method for updating the balance function La grange multipliers originally developed in Reference 3. This updating technique makes use of the current estimate of the inverse Hessian of the balance function which is a byproduct of the unconstrained minimization of the balance function using the Fletcher-Powell algorithm.
Keywords :
Application software; Constraint optimization; Constraint theory; Convergence; Minimization methods; Optimal control; Publishing; Testing;
Conference_Titel :
Decision and Control including the 12th Symposium on Adaptive Processes, 1973 IEEE Conference on
Conference_Location :
San Diego, CA, USA
DOI :
10.1109/CDC.1973.269134