Abstract
We consider two kinds of nonconvex problems: convex maximization and reverseconvex optimization. Using the new information about the problems in the form of Global Optimality Search Algorithms [1–5], we construct Global Search Algorithms and study their global convergence. Numerical experiments also presented here are rather promising especially for large dimension problems.
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
Strekalovsky A. On the problem of global extremum // Soviet Math. Doklady of Science Academy, 35(1987), pp. 194–198.
Strekalovsky A. On the problem of global extremum in nonconvex extremal problems // Isvestia VUZ, seria mathematika, 1990, No 8, p. 74–80.
Strekalovsky A. On the problem of global extremum condition in Nonconvex Optimization Problems // Voprosy kibernetiki, Analysis of big systems, Russian Academy of Science, Scientific Soviet on Complex Cybernetics Problem, Moscow, 1992, p. 178–197.
Strekalovsky A. On optimization problems over supplements of convex sets // Cybernetics and system analysis, 1993, No 1, p. 113–126.
Strekalovsky A. On global maximum search of convex function over a feasible set // Journal of numerical math. and math. phizik, 1993, No 3 (to appear)
R. T. Rockafellar. Convex Analysis, Princton University Press (1970).
Hiriart-Urruty J.B. Necessary and sufficient conditions for global optimality // From convex optimization to nonconvex optimization. “Nonsmooth optimization and related topics” (E.Clarke, V.Demyanov, F.Gianessi editors) Plenum, N.Y., 1989, p. 219–239.
Horst R., Tuy H., Global Optimization. Deterministic Approach, Springer-Verlag, 1990.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1994 Springer-Verlag
About this paper
Cite this paper
Strekalovsky, A. (1994). On global search based on global optimality conditions. In: Henry, J., Yvon, JP. (eds) System Modelling and Optimization. Lecture Notes in Control and Information Sciences, vol 197. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0035474
Download citation
DOI: https://doi.org/10.1007/BFb0035474
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-19893-2
Online ISBN: 978-3-540-39337-5
eBook Packages: Springer Book Archive