Feasible directions algorithms for optimization problems with equality and inequality constraints
- Cite this article as:
- Mayne, D.Q. & Polak, E. Mathematical Programming (1976) 11: 67. doi:10.1007/BF01580371
In this paper two algorithms, of the feasible-directions and dual feasible-directions type, are presented for optimization problems with equality and inequality constraints. An associated problem, having only inequality constraints, is defined, and shown to be equivalent to the original problem if a certain parameter is sufficiently large. The algorithms solve the associated problem, but incorporate a method for automatically increasing this parameter in order to ensure global convergence to a solution to the original problem. Any feasible directions algorithm can be similarly modified to enable it to handle equality constraints.