Abstract
Robinson's quadratically convergent algorithm for general nonlinear programming problems is modified in such a way that, instead of exact derivatives of the objective function and the constraints, approximations of these can be used which are computed by differences of function values. This locally convergent algorithm is then combined with a penalty function method to provide a globally and quadratically convergent algorithm that does not require the calculation of derivatives.
Similar content being viewed by others
References
Robinson, S. M.,A Quadratically Convergent Algorithm for General Nonlinear Programming Problems, Mathematical Programming, Vol. 3, pp. 145–156, 1972.
Bräuninger, J.,A Modification of Robinson's Algorithm for General Nonlinear Programming Problems Requiring Only Approximate Solutions of Subproblems with Linear Equality Constraints, Optimization Techniques, Edited by J. Stoer, Springer-Verlag, New York, New York, 1978.
Best, M. J., Bräuninger, J., Ritter, K., andRobinson, S. M.,A Globally and Quadratically Convergent Algorithm for General Nonlinear Programming Problems, Computing, Vol. 26, pp. 141–153, 1981.
Bräuninger, J.,A Quasi-Newton Method for Unconstrained Minimization without Calculating any Derivatives, Methods of Operations Research, Vol. 23, pp. 17–31, 1977.
Bräuninger, J.,Methoden zur Lösung von Optimierungsproblemen ohne Verwendung von Ableitungen, Universität Stuttgart, Dissertation, 1977.
Bräuninger, J.,A Quasi-Newton Method for Minimization under Linear Constraints without Evaluating Any Derivatives, Computing, Vol. 21, pp. 127–141, 1979.
McCormick, G. P.,Penalty Function versus Nonpenalty Function Methods for Constrained Nonlinear Programming Problems, Mathematical Programming, Vol. 1, pp. 217–238, 1971.
Kantorovich, L. V., andAkilov, G. P.,Functional Analysis in Normed Spaces, The Macmillan Company, New York, New York, 1964.
Himmelblau, J. M.,Applied Nonlinear Programming, McGraw-Hill Book Company, New York, New York, 1972.
Indusi, J. P.,A Computer Algorithm for Constrained Minimization, Minimization Algorithms, Mathematical Theories, and Computer Results, Edited by G. P. Szegö, Academic Press, New York, New York, 1972.
Colville, A. R.,A Comparative Study on Nonlinear Programming Codes, IBM, New York Scientific Center, Report No. 320–2949, 1968.
Author information
Authors and Affiliations
Additional information
Communicated by A. V. Fiacco
Rights and permissions
About this article
Cite this article
Bräuninger, J. A globally convergent version of Robinson's algorithm for general nonlinear programming problems without using derivatives. J Optim Theory Appl 35, 195–216 (1981). https://doi.org/10.1007/BF00934576
Issue Date:
DOI: https://doi.org/10.1007/BF00934576