Abstract
Convexity and monotonicity are two properties of crucial importance in the deterministic approaches to global optimization. An overwhelming majority of deterministic global optimization methods developed over the last three decades are based on exploiting convexity in some form or another. On the other hand, a recently initiated theory of monotonic optimization is based on exploiting monotonicity solely. By drawing a parallel between the two approaches: d.c. (difference-convex) optimization and d.m. (difference-monotonic) optimization, this paper focuses on aspects which make the d.m. approach particularly attractive from a numerical point of view, at least in some important cases of interest. An improved form of an earlier developed basic algorithm for d.m. optimization is presented and applied to polynomial programming to illustrate the wide applicability of the new approach.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
C.A. Floudas, Deterministic Global Optimization, Kluwer Academic Publishers, 2000.
R. Horst and H. Thy, Global Optimization (Deterministic Approaches), third edition, Springer-Verlag, 1996.
H. Konno and T. Kuno, Multiplicative Programming Problems, in R. Horst and P.M. Pardalos (eds.), Handbook on Global Optimization,1995, Kluwer Academic Publishers, pp. 369–406.
H. Konno, Y. Yajima and T. Matsui, Parametric simplex algorithms for solving a special class of nonconvex minimization problems, Journal of Global Optimization, 1 (1991) 65–81.
H. Konno, P.T. Thach and H. Tuy, Optimization on Low Rank Non-convex Structures, Kluwer Academic Publishers, 1997.
L.T. Luc, Monotonic Approach to Optimization over the Weakly Efficient and Efficient Sets. Acta Mathematica Vietnamica,to appear.
V.L. Makarov and AS.M. Rubinov, Mathematical Theory of Economic Dynamic and Equilibria, Springer 1977.
A. Rubinov, H. Tuy and H. Mays, Algorithm for a monotonic global optimization problem, Optimization,to appear.
H.D. Sherali and W.P. Adams, A reformualtion-Linearization Technique for Solving Discrete and Continuous Nonconvex Problems, Kluwer Academic Publishers, 1998.
H.D. Sherali and C.H. Tuncbilek, A reformualtion-convexification approach to solving nonconvex quadratic programming problems, Journal of Global Optimization, 7 (1995), 1–31.
N.Z. Shor, Nondifferentiable Optimization and Polynomial Problems, Kluwer Academic Publishers, 1998.
H. Thy, The complementary convex structure in global optimization, Journal of Global Optimization, 2 (1992) 21–40.
H. Thy, D.C. Theory, Optimization: Methods and Algorithms, in R. Horst and P.M. Pardalos (eds.), Handbook on Global Optimization,1995, Kluwer Academic Publishers, pp. 149–216.
H. Thy, Convex Analysis and Global Optimization,Kluwer Academic Publishers, 1998.
H. Tuy, Normal sets, polyblocks and monotonic optimization, Vietnam Journal of Mathematics, 1999, 277–300.
H. Tuy, On Some Recent Advances and Applications of D.C. Optimization, in V.H. Nguyen, J-J. Strodiot, P. Tossings (eds), Optimization, Lecture Notes in Economics and Mathematical Systems, 481, Springer-Verlag 2000, pp. 473–497.
H. Tuy, Monotonic optimization: Problems and solution approaches. Preprint, Institute of Mathematics, Hanoi 1999. To appear in SIOPT 2000.
H. Tuy and Le Tu Luc, A new approach to optimization under monotonic constraint, Journal of Global Optimization, to appear.
H. Thy and Ng.T. Hoai-Phuong: A Unified Monotonic Approach to Generalized Linear Fractional Programming, Preprint, Institute of Mathematics, Hanoi 2000.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Kluwer Academic Publishers
About this chapter
Cite this chapter
Tuy, H. (2001). Convexity and Monotonicity in Global Optimization. In: Hadjisavvas, N., Pardalos, P.M. (eds) Advances in Convex Analysis and Global Optimization. Nonconvex Optimization and Its Applications, vol 54. Springer, Boston, MA. https://doi.org/10.1007/978-1-4613-0279-7_37
Download citation
DOI: https://doi.org/10.1007/978-1-4613-0279-7_37
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-7923-6942-4
Online ISBN: 978-1-4613-0279-7
eBook Packages: Springer Book Archive