Abstract
The global optimization problem is considered under the assumption that the objective function is convex with respect to some variables. A finite subgradient algorithm for the search of an ε-optimal solution is proposed. Results of numerical experiments are presented.
Similar content being viewed by others
References
Branin F. and Hoo S. (1972), A Method for Finding Multiple Extrema of a Function of n Variables, in F. A. Lootsma (ed.), Numerical Methods to Nonlinear Optimization, London, New-York: Academic Press, pp. 231–237.
Branin F. H. (1972), Widely Convergent Methods for Finding Multiple Solutions of Simultaneous Nonlinear Equations, IBM J. Res. Dev. 16 (5), 504–522.
Gomulka J. (1975), Remarks on Branin's Method for Solving Nonlinear Equations in L. C. W. Dixon and G. P. Szegö (eds.), Towards Global Optimization, Amsterdam, Oxford: North-Holland, New York: Amer. Elsevier, pp. 29–54.
Diener I. (1986), Trajectory Nets Connecting All Critical Points of a Smooth Function, Math. Progr. 36 (3), 340–352.
Yamashita H. (1979), A Continuous Path Method of Optimization and Its Applications to Global Optimization, Survey of Mathematical Programming (Proc. 9th International Math. Prog. Symp. Budapest, 1976), Amsterdam, North-Holland, V. 1., pp. 539–546.
Treccani G. (1975), On the Convergence of Branin's Method: A Counter Example, in L. C. W. Dixon and G. P. Szegö (eds.), Towards Global Optimization, Amsterdam, Oxford: North-Holland, New York: Amer., Elsevier, pp. 107–116.
Eremin I. I. and Mazurov V. D. (1979), Nonstationary Mathematical Programming Processes, Nauka, Moscow (in Russian).
Gaivoronski A. A. (1978), On Nonstationary Stochastic Programming Problems, Kibernetika 4, 89–92.
Dem'janov, V. F. and Vasil'jev, K. S. (1985), Nondifferentiable Optimization, Nauka (in Russian).
Zavriev S. K. (1989), The Finite ε-Subgradient Algorithm for the Approximate Solving of Parametrical Programming Problems, in P. S. Krasnoschokov and L. N. Korolev (eds.), Computing Complexes and the Modelling of Complicated Systems, MGU, Moscow, pp. 111–117 (in Russian).
Treccani G., Trabattoni L. and Szegö G. P. (1972), A Numerical Method for the Isolation of Minima, in G. P. Szegö (ed.), Minimization Algorithms Mathematic Theories and Computer Results, London, New-York: Academic Press, pp. 239–289.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Sturua, E.G., Zavriev, S.K. A trajectory algorithm based on the gradient method I. The search on the quasioptimal trajectories. J Glob Optim 1, 375–388 (1991). https://doi.org/10.1007/BF00130832
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/BF00130832