Abstract
The problem of finding a global minimizer of the difference of polyhedral functions is considered. By means of conjugate functions, necessary and sufficient conditions for the unboundedness and the boundedness of such functions in R n are derived. Using hypodifferentials of polyhedral functions, necessary and sufficient conditions for a global unconstrained minimum on R n are proved.
Similar content being viewed by others
References
Aleksandrov A.D.: On surfaces represented as the difference of convex functions. (Russian) Izvestiya Akad. Nauk Kazah. SSR. 60. 3, 3–20 (1949)
Aleksandrov A.D.: Surfaces represented by the differences of convex functions. (Russian) Doklady Akad. Nauk SSSR (N.S.) 72, 613–616 (1950)
Demyanov V.F.: Quasidifferential Optimization: Algorithms for QD Functions. In: Floudas, C.A., Pardalos, P.M. (eds) Encyclopedia of Optimization, 2nd edn., pp. 3178–3184. Springer, Berlin (2009)
Demyanov, V.F., Vasiljev, L.V.: Nondifferentiable optimization (Russian). In: Nauka, M. (ed.) (1981). (English translation by Springer—Optimization Software Inc., NY, 1985)
Demyanov V.F., Rubinov A.M.: Constructive nonsmooth analysis. Peter Lang Verlag, Francfurt a/M (1995)
Hartman P.: On functions representable as a difference of convex functions. Pac. J. Math. 9, 707–713 (1959)
Hiriart-Urruty J.-B.: From convex minimization to nonconvex minimization: necessary and sufficient conditions for global optimality. In: Clarke, F.N., Demyanov, V.F., Giannessi, F. (eds) Nonsmooth optimization and related topics, pp. 219–240. Plenum, New York (1989)
Horst R, Pardalos P.M., Thoai N.V.: Introduction to Global Optimization, 2nd edn. Springer, Berlin (2000)
Kusraev A.G., Kutateladze S.S.: Subdifferential calculus (Russian). Nauka, Novosibirsk (1987)
Martinez-Legaz J.-E., Volle M.: Duality in D.C. programming: the case of several D.C. constraints. J. Math. Anal. Appl. 232(2), 657–671 (1999)
Pardalos P.M., Romeijn E., Tuy H.: Recent developments and trends in global optimization. J. Comput. Appl. Math. 124(1-2), 209–228 (2000)
Pardalos, P.M., Resende, M.G.C. (eds): Handbook of Applied Optimization. Oxford University Press, Oxford (2002)
Polyakova L.N.: Necessary conditions for an extremum of quasidifferential functions. Vestn. Leningrad Univ. 13, 57–62 (1980)
Rockafellar R.: Convex analysis. Prinston University Press, Prinston (1970)
Stavroulakis G.E.: Quasidifferential optimization: codifferentiable Functions. In: Floudas, C.A., Pardalos, P.M. (eds) Encyclopedia of Optimization, 2nd edn., pp. 3194–3197. Springer, Berlin (2009)
Strekalovskij A.S.: To a problem of a global extremum. Doklady USSR Acad. Sci. 292(5), 1062–1066 (1989)
Strekalovskij A.S.: Global optimality conditions for nonconvex optimization. JOGO 12(4), 415–434 (1998)
Strekalovskij A.S.: On global optimality conditions for d.c. programming problems. Irkutsk University Press, Irkutsk (1997)
Tao P.D., Hoai An L.T.: Convex analysis approaches to DC programming: theory, algorithms and applications. Acta Math. Vietnam. 22(1), 289–355 (1997)
Thoai N.V.: A modified Version of Tuy’s method for solving d.c. programming problems. Optimization 19(5), 665–674 (1988)
Toland J.F.: On subdifferential calculus and duality in nonconvex optimization. Bull. Soc. Math. France Memoire 60, 173–180 (1979)
Tuy H.: Global minimization of a difference of two convex functions. Math. Program. Study 30, 150–182 (1987)
Tuy H.: D.c. optimization: theory, methods and algorithms. In: Horst, R., Pardalos, P.M. (eds) Handbook of Global Optimization, pp. 149–216. Kluwer, Normell, MA (1995)
Tuy H.: D.c. programming. In: Floudas, C.A., Pardalos, P.M. (eds) Encyclopedia of Optimization, 2nd edn., pp. 607–612. Springer (2009)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Polyakova, L.N. On global unconstrained minimization of the difference of polyhedral functions. J Glob Optim 50, 179–195 (2011). https://doi.org/10.1007/s10898-010-9589-6
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10898-010-9589-6