Skip to main content
SpringerLink
Log in

New approach to comparison of search methods used in nonlinear programming problems

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

Abstract

This paper is concerned with the problem of investigating the properties and comparing the methods of nonlinear programming. The steepest-descent method, the method of Davidon, the method of conjugate gradients, and other methods are investigated for the class of essentially nonlinear valley functions.

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. Polyak, B. T.,Minimization Methods for Functions of Several Variables (in Russian), Economics and Mathematical Methods, Vol. 3, No. 6, 1967.

  2. Wilde, D. J.,Optimum Seeking Methods, Prentice-Hall, Englewood Cliffs, New Jersey, 1964.

    Google Scholar 

  3. Box, M. J.,A Comparison of Several Current Optimization Methods, and the Use of Transformations in Constrained Problems, Computer Journal, Vol. 9, No. 1, 1966.

  4. Fletcher, R.,Function Minimization without Evaluating Derivatives, a Review, Computer Journal, Vol. 8, No. 1, 1965.

  5. Fletcher, R., andReeves, C. M.,Function Minimization by Conjugate Gradients. Computer Journal, Vol. 7, No. 12, 1964.

  6. Fiacco, A. V., andMcCormick, G. R.,Nonlinear Programming: Sequential Unconstrained Minimization Techniques, John Wiley and Sons, New York, New York, 1968.

    Google Scholar 

  7. Fletcher, R., andPowell, M. J. D.,A Rapidly Convergent Descent Method for Minimization, Computer Journal, Vol. 6, No. 2, 1963.

  8. Huang, H. Y.,Unified Approach to Quadratically Convergent Algorithms for Function Minimization, Journal of Optimization Theory and Applications, Vol. 5, No. 6, 1970.

  9. Myers, G. E.,Properties of the Conjugate-Gradient and Davidon Methods, Journal of Optimization Theory and Applications, Vol. 2, No. 4, 1968.

  10. Adachi, N.,On Variable-Metric Algorithms, Journal of Optimization Theory and Applications, Vol. 7, No. 6, 1971.

  11. Powell, M. J. D.,An Iterative Method for Finding Stationary Values of a Function of Several Variables, Computer Journal, Vol. 5, No. 2, 1962.

Download references

Author information

Authors and Affiliations

  1. Institute of Control Problems, USSR Academy of Sciences, Moscow, USSR

    O. I. Larichev (Research Scientist) & G. G. Gorvits (Research Scientist)

Authors
  1. O. I. Larichev
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. G. G. Gorvits
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Communicated by H. Y. Huang

Rights and permissions

Reprints and permissions

About this article

Cite this article

Larichev, O.I., Gorvits, G.G. New approach to comparison of search methods used in nonlinear programming problems. J Optim Theory Appl 13, 635–659 (1974). https://doi.org/10.1007/BF00933622

Download citation

  • Issue Date:

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

Key Words

Search

Navigation