Abstract
The numerical performance of 27 computer programs, which are all designed to solve the general constrained nonlinear optimization problem, is to be evaluated. In contrast to Schittkowski [34], where besides of one exception, the same codes are compared on randomly generated test problems, the test examples are now given by the 115 hand-selected and real life problems published in Hock and Schittkowski [19]. The different type of the test examples requires the development of a special evaluation system based on priority theory. Detailed numerical results are presented allowing a quantitative comparison of the performance criteria efficiency and reliability.
Zusammenfassung
Es soll das Leistungsvermögen von 27 Computerprogrammen numerisch ermittelt werden, die alle zur Lösung des allgemeinen restringierten, nichtlinearen Optimierungsproblems entwickelt wurden. Im Gegensatz zu Schittkowski [34], wo bis auf eine Ausnahme dieselben Programme an Hand von zufallsmäßig erzeugten Testbeispielen verglichen wurden, sind die Testbeispiele jetzt die von Hock und Schittkowski [19] veröffentlichten 115 Optimierungsprobleme, die entweder per Hand konstruiert wurden oder einen praktischen Hintergrund besitzen. Die unterschiedliche Art dieser Testbeispiele erfordert die Entwicklung eines speziellen Auswertungssystems, das auf Prioritätstheorie basiert. Detaillierte numerische Resultate werden präsentiert, die einen quantitativen Vergleich der Leistungskriterien Effizienz und Zuverlässigkeit erlauben.
Similar content being viewed by others
References
Abadie, J.: Méthode du gradient réduit généralisé: Le code GRGA, Note HI 1756/00, Electricité de France, Paris, 1975.
Asaadi, J.: A computational comparison of some nonlinear programs. Mathematical Programming4, 144–154 (1973).
Bartholomew-Biggs, M. C.: Constrained minimization using recursive equality quadratic programming. In: Numerical methods for nonlinear optimization (Lootsma, F. A., ed.). London-New York: Academic Press 1972.
Bartholomew-Biggs, M. C.: A numerical comparison between two approaches to the nonlinear programming problem. Technical Report No. 77, Numerical Optimisation Centre, The Hatfield Polytechnic, Hatfield, England, 1976.
Bartholomew-Biggs, M. C.: An improved implementation of the recursive quadratic programming method for constrained minimization, Technical Report No. 105, Numerical Optimization Centre, The Hatfield Polytechnic, Hatfield, England, 1979.
Bellman, R.: Introduction to matrix analysis. New York: McGraw-Hill 1960.
Best, M. J.: FCDPAK: A FORTRANIV subroutine to solve differentiable mathematical programs — User's guide — Level 3.1, Research Report CORR 75-24, Dept. of Combinatorics and Optimization, University of Waterloo, Waterloo, Canada, 1975.
Best, M. J., Bouwler, A. T.: ACDPAC: A FORTRANIV subroutine to solve differentiable mathematical programmes — User's guide — Level 2.0, Research Report CORR 75-26, Dept. of Combinatorics and Optimization, University of Waterloo, Canada, 1978.
Betts, J. T.: An accelerated multiplier method for nonlinear programming. Journal of Optimization Theory and Applications21, 137–174 (1977).
Bracken, J., McCormick, G. P.: Selected applications of nonlinear programming. New York: J. Wiley 1968.
Bus, J. C. P.: A proposal for the classification and documentation of test problems in the field of nonlinear programming. Reprint, Mathematisch Centrum, Amsterdam, Netherlands, 1977.
Colville, A. R.: A comparative study on nonlinear programming codes. IBM Scientific Center Report 320-2949, New York, USA. 1968.
Fiacco, A. V., McCormick, G. P.: Nonlinear sequential unconstrained minimization techniques. New York: J. Wiley 1968.
Fletcher, R.: An ideal penalty function for constrained optimization. In: Nonlinear programming 2 (Mangasarian, O. L., Meyer, R. R., Robinson, S. M., eds.). New York: Academic Press 1975.
Gabriele, G. A., Ragsdell, K. M.: OPT: A nonlinear programming code in FORTRANIV — User's manual. Modern Design Series, Vol. 1, Purdue Research Foundation, Purdue University, West Lafayette, USA, 1976.
Gill, P. E., Murray, W. (eds.): Numerical methods for constrained optimization. New York: Academic Press 1974.
Haarhoff, P. C., Buys, J. D.: A new method for the optimization of a nonlinear function subject to nonlinear constraints. Computer Journal13, 178–184 (1970).
Himmelblau, D. M.: Applied nonlinear programming. New York: McGraw-Hill 1980.
Hock, W., Schittkowski, K.: Test examples for nonlinear programming codes. (Lecture Notes in Economics and Mathematical Systems, Vol. 187.) Berlin-Heidelberg-New York: Springer 1981.
Indusi, J. P.: A computer algorithm for constrained minimization. In: Minimization algorithms (Szegö, G. P., ed.). New York-London: Academic Press 1972.
Kraft, D.: Nichtlineare Programmierung-Grundlagen, Verfahren, Beispiele. Forschungsbericht, DFVLR, Oberpfaffenhofen, Federal Republic of Germany, 1977.
Kuester, J. L., Mize, J. H.: Optimization techniques with FORTRAN. New York: McGraw-Hill 1973.
Lasdon, L. S., Waren, A. D.: Generalized reduced gradient software for linearly and nonlinearly constrained problems. In: Design and implementation of optimization software (Greenberg, H., ed.). Alphen aan den Rijn, Netherlands: Sijthoff and Noordhoff 1978.
Lawson, C. L., Hanson, R. J.: Solving least squares problems. Englewood Cliffs, N. J.: Prentice-Hall 1974.
Lootsma, F. A.: The ALGOL 60 procedure MINIFUN for solving nonlinear optimization problems. In: Design and implementation of optimization software (Greenberg, H., ed.). Alphen aan den Rijn, Netherlands: Sijthoff and Noordhoff 1978.
Lootsma, F. A.: Performance evaluation of nonlinear optimization methods via multi-criteria analysis and via linear model analysis. In: Nonlinear optimization 1981 (Powell, M. J. D., ed.). London-New York: Academic Press 1982.
Newell, J. S., Himmelblau, D. M.: A new method for nonlinearly constrained optimization. AIChE Journal21, 479–486 (1975).
Pierre, D. A., Lowe, M. J.: Mathematical programming via augmented Lagrangians. Reading, Mass.: Addison-Wesley 1975.
Powell, M. J. D.: A fast algorithm for nonlinearly constrained optimization calculations. In: Numerical Analysis (Watson, G. A., ed.). (Lecture Notes in Mathematics, Vol. 630.) Berlin-Heidelberg-New York: Springer 1978.
Robinson, S. M.: A quadratically convergent algorithm for general nonlinear programming problems. Mathematical Programming3, 145–155 (1972).
Root, R. R.: An investigation of the method of multipliers for engineering design. Ph. D. Thesis, Purdue University, West Lafayette, Indiana, U. S. A., 1977.
Rufer, D.: User's guide for NLP — A subroutine package to solve nonlinear optimization problems. Report No. 78-07, Fachgruppe für Automatik, ETH, Zürich, Switzerland, 1978.
Saaty, T. L.: A scaling method for priorities in hierarchical structures. Journal of Mathematical Psychology15, 234–281 (1977).
Schittkowski, K.: Nonlinear programming codes. (Lecture Notes in Economics and Mathematical Systems, No. 183.) Berlin-Heidelberg-New York: Springer 1980.
Schittkowski, K.: Design, implementation, and test of a nonlinear programming algorithm. (To appear.)
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Hock, W., Schittkowski, K. A comparative performance evaluation of 27 nonlinear programming codes. Computing 30, 335–358 (1983). https://doi.org/10.1007/BF02242139
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02242139