Abstract
A minimax approach to nonlinear programming is presented. The original nonlinear programming problem is formulated as an unconstrained minimax problem. Under reasonable restrictions, it is shown that a point satisfying the necessary conditions for a minimax optimum also satisfies the Kuhn-Tucker necessary conditions for the original problem. A leastpth type of objective function for minimization with extremely large values ofp is proposed to solve the problem. Several numerical examples compare the present approach with the well-known SUMT method of Fiacco and McCormick. In both cases, a recent minimization algorithm by Fletcher is used.
Similar content being viewed by others
References
Waren, A. D., Lasdon, L. S., andSuchman, D. F.,Optimization in Engineering Design, Proceedings of the IEEE, Vol. 55, No. 11, 1967.
Fiacco, A. V., andMcCormick, G. P.,The Sequential Unconstrained Minimization Technique for Nonlinear Programming, A Primal-Dual Method, Management Science, Vol. 10, No. 2, 1964.
Fiacco, A. V., andMcCormick, G. P.,Computational Algorithm for the Sequential Unconstrained Minimization Technique for Nonlinear Programming, Management Science, Vol. 10, No. 4, 1964.
Osborne, M. R., andWatson, G. A.,An Algorithm for Minimax Approximation in the Nonlinear Case, Computer Journal, Vol. 12, No. 1, 1969.
Zangwill, W. I.,Nonlinear Programming via Penalty Functions, Management Science, Vol. 13, No. 5, 1967.
Fletcher, R.,A Class of Methods for Nonlinear Programming with Termination and Convergence Properties, Integer and Nonlinear Programming, Edited by J. Abadie, North-Holland Publishing Company, Amsterdam, Holland, 1970.
Fletcher, R.,An Exact Penalty Function for Nonlinear Programming with Inequalities, Mathematical Programming, Vol, 5, No. 2, 1973.
Pietrzykowski, T.,An Exact Potential Method for Constrained Maxima, SIAM Journal of Numerical Analysis, Vol. 6, No. 2, 1969.
Zangwill, W. I.,Nonlinear Programming: A Unified Approach, Prentice-Hall, Englewood Cliffs, New Jersey, 1969.
Bandler, J. W.,Conditions for a Minimax Optimum, IEEE Transactions on Circuit Theory, Vol. CT-18, No. 4, 1971.
Bandler, J. W., and Charalambous, C.,Practical Least pth Approximation with Extremely Large Values of p, Conference Record of the Fifth Asilomar Conference on Circuits and Systems, Pacific Grove, California, 1971.
Bandler, J. W., andCharalambous, C.,Theory of Generalized Least pth Approximation, IEEE Transactions on Circuit Theory, Vol. CT-19, No. 3, 1972.
Bandler, J. W., andCharalambous, C.,On Conditions for Optimality in Least pth Approximation with p → ∞, Journal of Optimization Theory and Applications, Vol. 11, No. 5, 1973.
Fletcher, R.,A New Approach to Variable Metric Algorithms, Computer Journal, Vol. 13, No. 3, 1970.
Rosenbrock, H. H.,An Automatic Method for Finding the Greatest or Least Value of a Function, Computer Journal, Vol. 3, No. 1, 1960.
Kowalik, J., andOsborne, M. R.,Methods for Unconstrained Optimization Problems, American Elsevier Publishing Company, New York, New York, 1968.
Kowalik, J., Osborne, M. R., andRyan, D. M.,A New Method for Constrained Optimization Problems, Operations Research, Vol. 17, No. 6, 1969.
Author information
Authors and Affiliations
Additional information
Communicated by G. L. Nemhauser
This paper is based on work presented at the 5th Hawaii International Conference on System Sciences, Honolulu, Hawaii, 1972. The authors are greatly indebted to V. K. Jha for his programming assistance and J. H. K. Chen who obtained some of the numerical results. This work was supported in part by the National Research Council of Canada under Grant No. A7239, by a Frederick Gardner Cottrell Grant from the Research Corporation, and through facilities and support from the Communications Research Laboratory of McMaster University.
Rights and permissions
About this article
Cite this article
Bandler, J.W., Charalambous, C. Nonlinear programming using minimax techniques. J Optim Theory Appl 13, 607–619 (1974). https://doi.org/10.1007/BF00933620
Issue Date:
DOI: https://doi.org/10.1007/BF00933620