Advertisement

D.C. Representability of closed sets in reflexive Banach spaces and applications to optimization problems

  • P. T. Thach
  • H. Konno
Contributed Papers

Abstract

A closed subsetM of a Hausdorff locally convex space is called d.c. representable if there are an extended-real valued lsc convex functionf and a continuous convex functionh such that
$$M = \{ x \in X:f(x) - h(x) \leqslant 0\} .$$

Using the existence of a locally uniformly convex norm, we prove that any closed subset in a reflexive Banach space is d.c. representable. For d.c. representable subsets, we define an index of nonconvexity, which can be regarded as an indicator for the degree of nonconvexity. In fact, we show that a convex closed subset is weakly closed when it has a finite index of nonconvexity, and optimization problems on closed subsets with a low index of nonconvexity are less difficult from the viewpoint of computation.

Key Words

Generalized convexity d.c. functions optimization 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Hartman, P.,On Functions Representable as a Difference of Convex Functions, Pacific Journal of Mathematics, Vol. 9, pp. 707–713, 1959.Google Scholar
  2. 2.
    Hiriart-Urruty, J. B.,Generalized Differentiability, Duality, and Optimization for Problems Dealing with Differences of Convex Functions, Lecture Notes of Economics and Mathematical Systems, Edited by J. Ponstain, Vol. 256, pp. 37–70, 1984.Google Scholar
  3. 3.
    Hiriart-Urruty, J. B.,Conditions Necessaires et Suffisantes d'Optimalité Globale en Optimization de Differences de Deux Fonction Convexes, Compte Rendus de l'Academie des Sciences, Paris, Serie 1, Vol. 309, pp. 459–462, 1989.Google Scholar
  4. 4.
    Tuy, H.,Global Minimization of a Difference of Two Convex Functions, Mathematical Programming Study, Vol. 30, pp. 250–282, 1987.Google Scholar
  5. 5.
    Horst, R., andTuy, H.,Global Optimization: Deterministic Approaches, Springer Verlag, Berlin, Germany, 1990.Google Scholar
  6. 6.
    Balas, E., Tama, J. M., andTind, J.,Sequential Convexification in Reverse Convex and Disjunctive Programming, Mathematical Programming, Vol. 44, pp. 337–350, 1989.Google Scholar
  7. 7.
    Thach, P. T.,D.C. Sets, D.C. Functions, and Nonlinear Equations, Mathematical Programming, Vol. 58, pp. 415–428, 1993.Google Scholar
  8. 8.
    Thach, P. T., andKonno, H.,A Generalized Dantzig-Wolfe Decomposition Principle for a Class of Nonconvex Programming Problems, Mathematical Programming, Vol. 62B, pp. 239–260, 1993.Google Scholar
  9. 9.
    Thach, P. T., andKonno, H.,On the Degree and Separability of Nonconvexity and Applications to Optimization Problems, Report IHSS 92-52, Tokyo Institute of Technology, 1992 (to appear inMathematical Programming).Google Scholar
  10. 10.
    Glober, R. M., Jeyakumar, V., andOettli, W.,Solvability Theorems for Classes of Difference Convex Functions and Applications, Nonlinear Analysis: Theory, Methods and Applications, Vol. 22, pp. 1191–1200, 1994.Google Scholar
  11. 11.
    Singer, I.,Minimization of Continuous Convex Functionals on Complements of Convex Subsets of Locally Convex Spaces, Optimization, Vol. 11, pp. 221–234, 1980.Google Scholar
  12. 12.
    Troyanski, S.,On Locally Uniformly Convex and Differentiable Norms in Certain Nonseparable Spaces, Studia Mathematica, Vol. 37, 173–180, 1971.Google Scholar
  13. 13.
    Dunford, N., andSchwartz, J. T.,Linear Operators, Vols. 1–3, Interscience, New York, New York, 1958, 1963, 1971.Google Scholar
  14. 14.
    Stoer, J., andWitzgall, C.,Convexity and Optimization in Finite Dimensions, Vol. 1, Springer Verlag, Berlin, Germany, 1970.Google Scholar
  15. 15.
    Zalinescu, C.,On Uniformly Convex Functions, Journal of Mathematical Analysis and Applications, Vol. 95, pp. 344–374, 1983.Google Scholar
  16. 16.
    Vladimirov, A. A., Nesterov, E., andChekanov, Y. N.,On Uniformly Convex Functionals, Zhurnal Vychislitelnoi Matematiki i Kibernetika, Vol. 3, pp. 12–23, 1978 (in Russian).Google Scholar
  17. 17.
    Zeidler, E.,Nonlinear Functional Analysis and Its Applications Vols. 1–4, Springer Verlag, Berlin, Germany, 1985, 1986, 1988, 1990.Google Scholar
  18. 18.
    Shioji, N.,On Uniformly Convex Functions and Uniformly Smooth Functions, Nonlinear Analysis and Mathematical Economics, RIMS Kokyuroku, Research Institute for Mathematical Sciences, Kyoto University, Kyoto, Japan, Vol. 861 pp. 1–20, 1994.Google Scholar
  19. 19.
    Ioffe, A. D., andTikhomirov, V. M.,Theory of Extremal Problems, North Holland Publishing Company, Amsterdam, Holland, 1979.Google Scholar
  20. 20.
    Thach, P. T.,Quasiconjugates of Functions and Duality Relationship between Quasiconvex Minimization under a Reverse Convex Constraint and Quasiconvex Maximization under a Convex Constraint, and Applications, Journal of Mathematical Analysis and Applications, Vol. 159, pp. 299–322, 1991.Google Scholar
  21. 21.
    Kelley, J. E.,The Cutting-Plane Method for Solving Convex Programs SIAM Journal, Vol. 8, pp. 703–712, 1960.Google Scholar
  22. 22.
    Veinott, A. F., Jr.,The Supporting Hyperplane Method for Unimodal Programming, Operations Research, Vol. 15, pp. 147–152, 1967.Google Scholar
  23. 23.
    Eaves, B. C. andZangwill, W. I.,Generalized Cutting Plane Algorithm, SIAM Journal on Control, Vol. 9, pp. 529–542, 1971.Google Scholar

Copyright information

© Plenum Publishing Corporation 1996

Authors and Affiliations

  • P. T. Thach
    • 1
  • H. Konno
    • 1
  1. 1.Department of Industrial Engineering and ManagementTokyo Institute of TechnologyTokyoJapan

Personalised recommendations