Skip to main content
SpringerLink
Log in

Nonlinear programming using minimax techniques

  • Contributed Papers
  • Published:
Journal of Optimization Theory and Applications Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Waren, A. D., Lasdon, L. S., andSuchman, D. F.,Optimization in Engineering Design, Proceedings of the IEEE, Vol. 55, No. 11, 1967.

  2. 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.

  3. Fiacco, A. V., andMcCormick, G. P.,Computational Algorithm for the Sequential Unconstrained Minimization Technique for Nonlinear Programming, Management Science, Vol. 10, No. 4, 1964.

  4. Osborne, M. R., andWatson, G. A.,An Algorithm for Minimax Approximation in the Nonlinear Case, Computer Journal, Vol. 12, No. 1, 1969.

  5. Zangwill, W. I.,Nonlinear Programming via Penalty Functions, Management Science, Vol. 13, No. 5, 1967.

  6. 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.

    Google Scholar 

  7. Fletcher, R.,An Exact Penalty Function for Nonlinear Programming with Inequalities, Mathematical Programming, Vol, 5, No. 2, 1973.

  8. Pietrzykowski, T.,An Exact Potential Method for Constrained Maxima, SIAM Journal of Numerical Analysis, Vol. 6, No. 2, 1969.

  9. Zangwill, W. I.,Nonlinear Programming: A Unified Approach, Prentice-Hall, Englewood Cliffs, New Jersey, 1969.

    Google Scholar 

  10. Bandler, J. W.,Conditions for a Minimax Optimum, IEEE Transactions on Circuit Theory, Vol. CT-18, No. 4, 1971.

  11. 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.

  12. Bandler, J. W., andCharalambous, C.,Theory of Generalized Least pth Approximation, IEEE Transactions on Circuit Theory, Vol. CT-19, No. 3, 1972.

  13. 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.

  14. Fletcher, R.,A New Approach to Variable Metric Algorithms, Computer Journal, Vol. 13, No. 3, 1970.

  15. Rosenbrock, H. H.,An Automatic Method for Finding the Greatest or Least Value of a Function, Computer Journal, Vol. 3, No. 1, 1960.

  16. Kowalik, J., andOsborne, M. R.,Methods for Unconstrained Optimization Problems, American Elsevier Publishing Company, New York, New York, 1968.

    Google Scholar 

  17. Kowalik, J., Osborne, M. R., andRyan, D. M.,A New Method for Constrained Optimization Problems, Operations Research, Vol. 17, No. 6, 1969.

Download references

Author information

Authors and Affiliations

  1. Department of Electrical Engineering, McMaster University, Hamilton, Ontario, Canada

    J. W. Bandler (Associate Professor of Electrical Engineering)

  2. Department of Combinatorics and Optimization, University of Waterloo, Waterloo, Ontario, Canada

    C. Charalambous (Post-Doctoral Fellow)

Authors
  1. J. W. Bandler
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. C. Charalambous
    View author publications

    You can also search for this author in PubMed Google Scholar

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

Reprints 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

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF00933620

Key Words

Search

Navigation