Advertisement

On Global Optimality Conditions and Cutting Plane Algorithms

Article

Abstract

We discuss global optimality conditions and cutting plane algorithms for DC optimization. The discussion is motivated by certain incorrect results that have appeared recently in the literature on these topics. Incidentally, we investigate the relation of the Tikhonov reciprocity theorem to the optimality conditions for general nonconvex global optimization problems and show how the outer-approximation scheme developed earlier for DC programming can be used to solve a wider class of problems.

Global optimization DC programming optimality conditions cutting plane algorithms 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Horst, R., and Thoai, N.V., DC Programming: Overview, Journal of Optimization Theory and Applications, Vol. 103, pp. 1–43, 1999.Google Scholar
  2. 2.
    Thoai, N.V., On Tikhonov's Reciprocity Principle and Optimality Conditions in DC Optimization, Journal of Mathematical Analysis and Applications, Vol. 225, pp. 673–678, 1998.Google Scholar
  3. 3.
    Thoai, N.V., On Canonical DC Programs and Applications, Essays in Nonlinear Analysis and Optimization Problems, Institute of Mathematics, Hanoi, Vietnam, pp. 88–100, 1987.Google Scholar
  4. 4.
    Horst, R., and Thoai, N.V., Modification, Implementation, and Comparison of Three Algorithms for Globally Solving Linearly Constrained Concave Minimization Problems, Computing, Vol. 42, pp. 271–289, 1989.Google Scholar
  5. 5.
    Thoai, N.V., On the Construction of Test Problems for Concave Minimization Algorithms, Journal of Global Optimization, Vol. 5, pp. 399–402, 1994.Google Scholar
  6. 6.
    Thoai, N.V., A Modified Version of Tuy's Method for Solving DC Programming, Optimization, Vol. 19, pp. 665–674, 1988.Google Scholar
  7. 7.
    Horst, R., Pardalos, P. M., and Thoai, N.V., Introduction to Global Optimization, 2nd Edition, Kluwer, Dordrecht, Holland, 2000.Google Scholar
  8. 8.
    Horst, R., and Thoai, N.V., DC Programming, Encyclopedia of Optimization, Edited by C.A. Floudas and P.M. Pardalos, Kluwer, Dordrecht, Holland, Vol. 1, pp. 375–378, 2001.Google Scholar
  9. 9.
    Tuan, H.D., Can Linear Programs Be Used to Test Global Optimization Algorithms?, Computing, Vol. 59, pp. 91–93, 1997.Google Scholar
  10. 10.
    Tuy, H., Canonical DC Programming: Outer Approximation Methods Revisited, Operations Research Letters, Vol. 18, pp. 99–106, 1995.Google Scholar
  11. 11.
    Horst, R., and Tuy, H., Global Optimization: Deterministic Approaches, 3rd Edition, Springer, Berlin, Germany, 1996.Google Scholar
  12. 12.
    Tikhonov, A.N., On a Reciprocity Principle, Soviet Mathematics Doklady, Vol. 22, pp. 100–103, 1980.Google Scholar
  13. 13.
    Tuy, H., Convex Programs with an Additional Reverse Convex Constraint, Journal of Optimization Theory and Applications, Vol. 52, pp. 463–486, 1987.Google Scholar
  14. 14.
    Tuy, H., DC Optimization: Theory, Methods, and Algorithms, Handbook of Global Optimization, Edited by R. Horst and P.M. Pardalos, Kluwer, Dordrecht, Holland, pp. 149–217, 1995.Google Scholar
  15. 15.
    Tuy, H., Convex Analysis and Global Optimization, Kluwer, Dordrecht, Holland, 1998.Google Scholar
  16. 16.
    Tuy, H., and Oettli, W., On Necessary and Sufficient Conditions for Optimality, Matemáticas Aplicadas, Vol. 15, pp. 39–41, 1994.Google Scholar
  17. 17.
    Hiriart-urruty, J. B., From Convex to Nonconvex Optimization, Part 1: Necessary and Sufficient Conditions for Global Optimality, Nonsmooth Optimization and Related Topics, Edited by F. H. Clarke, V. F. Demyanov, and F. Giannessi, Plenum, New York, NY, 1989.Google Scholar
  18. 18.
    Tuy, H., Monotonic Optimization: Problems and Solution Approaches, SIAM Journal on Optimization, Vol. 11, pp. 464–494, 2000.Google Scholar
  19. 19.
    Rubinov, A., Abstract Convexity and Global Optimization, Kluwer, Dordrecht, Holland, 2000.Google Scholar
  20. 20.
    Hoffman, K.L., A Method for Globally Minimizing Concave Functions over Convex Sets, Mathematical Programming, Vol. 20, pp. 22–32, 1981.Google Scholar
  21. 21.
    Tuy, H., Cutting Plane Methods for Global Optimization, Encyclopedia of Optimization, Edited by C. A. Floudas and P. M. Pardalos, Kluwer, Dordrecht, Holland, Vol. 1, pp. 366–371, 2001.Google Scholar

Copyright information

© Plenum Publishing Corporation 2003

Authors and Affiliations

  • H. Tuy
    • 1
  1. 1.National Center for Natural Science and TechnologyInstitute of MathematicsHanoiVietnam

Personalised recommendations