Skip to main content
Log in

An Interval Entropy Penalty Method for Nonlinear Global Optimization

  • Published:
Reliable Computing

Abstract

Entropy penalty functions have been successfully used in unconstrained and constrained nonlinear optimization problems. In this paper, we show that the interval majorant method can transform the entropy penalty method into an interval method that produces guaranteed results.

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

Access this article

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

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Ben-Tal, A., Eiger, G., and Gershovitz, V.: Global Minimization by Reducing the Duality Gap, Math. Prog. 63 (1994), pp. 193-212.

    Google Scholar 

  2. Hansen, E.: Global Optimization Using Interval Analysis, Marcel Dekker, New York, Basel, Hong Kong, 1992.

    Google Scholar 

  3. Kearfott, R. B.: Rigorous Global Search: Continuous Problems, Kluwer Academic Publishers, Dordrecht, 1996.

    Google Scholar 

  4. Neumaier, A.: Interval Methods for Systems of Equations, Cambridge University Press, Cambridge, 1990.

    Google Scholar 

  5. Ratschek, H. and Rokne, J.: New Computer Methods for Global Optimization, John Wiley & Sons, Chichester, N.Y., 1988.

    Google Scholar 

  6. Shen, Z. and Eiermann, M. C.: Interval-Majorant Method and Global Optimization, Computing 43 (1989), pp. 85-92.

    Google Scholar 

  7. Shen, Z. and Zhu, Y.: An Interval Version of Shubert's Iterative Method for the Localization of the Global Maximum, Computing 38 (1987), pp. 275-280.

    Google Scholar 

  8. Templeman, A. B. and Li, X.: A Maximum Entropy Approach to Constrained Non-Linear Programming, Eng. Opt. 12 (1987), pp. 191-205.

    Google Scholar 

  9. Zhang, L. S. and Wolfe, M. A.: An Interval Algorithm for Nondifferentiable Global Optimization, Applied Mathematics and Computation 63 (1994), pp. 101-122.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Zhenyu, H. An Interval Entropy Penalty Method for Nonlinear Global Optimization. Reliable Computing 4, 15–25 (1998). https://doi.org/10.1023/A:1009994414947

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1009994414947

Keywords

Navigation