Solving Nonlinear Programs Without Using Analytic Derivatives

Jerrold H. May
Additional contact information
Jerrold H. May: University of Pittsburgh, Pittsburgh, Pennsylvania

Operations Research, 1979, vol. 27, issue 3, 457-484

Abstract: A new algorithm for the minimization of a nonlinear function subject to linear inequality constraints is presented. It is an extension of Mifflin's local variations-approximate Newton nonderivative method for unconstrained minimization. At each iteration, the algorithm approximates first and second partial derivatives by differencing function values at feasible points along directions that are determined from a factorization of the currently active constraint matrix. Accumulation points of the algorithm satisfy the Karush-Kuhn-Tucker first order necessary optimality conditions if the objective function is continuously differentiable and appropriately bounded. Under stronger assumptions, every accumulation point of the algorithm also satisfies second-order-necessary optimality conditions. The rate of convergence of the algorithm is super-linear when the function is twice continuously differentiable and there is a unique accumulation point satisfying second order sufficiency conditions. A computer code for the algorithm is described and computational results on a substantial set of test problems included.

Date: 1979
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.27.3.457 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:oropre:v:27:y:1979:i:3:p:457-484

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().