Abstract
The nonuniform covering method for global optimization of functions of several variables is extended to nonlinear programs. It is shown that this method can be used for solving problems that, in addition to conventional constraints, involve partial integrality conditions. Estimates for the accuracy of the solution and for the number of steps required for finding a minimum with a prescribed tolerance are derived. New minorants based on an estimate for the spectrum of the Hessian matrix of the objective function and the constraints are given. New formulas for covering sets improving the efficiency of the method are obtained. Examples of solving nonlinear programs with the use of the proposed approach are presented.
Similar content being viewed by others
References
Yu. G. Evtushenko, “Numerical Method for Finding the Global Extremum of a Function (Enumeration on a Nonuniform Grid),” Zh. Vychisl. Mat. Mat. Fiz. 11, 1390–1403 (1971).
Yu. G. Evtushenko and V. A. Rat’kin, “Bisection Method for Global Optimization of Multivariable Functions,” Tekh. Kibern., No. 1, 119–127 (1987).
Yu. G. Evtushenko, M. A. Potapov, and V. V. Korotkikh, “Numerical Methods for Global Optimization,” in Recent Advances in Global Optimization, Ed. by C. Floudas and P. Pardalos (Princeton Univ. Press, Princeton, 1992), pp. 274–297.
H. Ratchek and J. Rokne, New Computer Methods for Global Optimization (Ellis Horwood Chichester, 1988).
Yu. G. Evtushenko, V. U. Malkova, and A. A. Stanevichyus, “Parallel Global Optimization of Functions of Several Variables,” Zh. Vychisl. Mat. Mat. Fiz. 49, 255–269 (2009) [Comput. Math. Math. Phys. 49, 246–260 (2009)].
Y. Evtushenko, M. Posypkin, and I. Sigal, “A Framework for Parallel Large-Scale Global Optimization,” Comput. Sci. Res. Develop. 23, 211–215 (2009).
Yu. G. Evtushenko and M. A. Potapov, “Solution Method for Multicriterial Problems,” Dokl. Akad. Nauk SSSR 291, 25–39 (1986).
M. A. Posypkin, “Solution of Global Optimization Problems in a Distributed Computational Environment,” Program. Prod. Sist., No. 1, 23–29 (2010).
M. Tawarmalani and N. V. Sahinidis, “A Polyhedral Branch-and-Cut Approach to Global Optimization,” Math. Program. 103, 225–249 (2005).
J. P. Evans and F. J. Gould, “Stability in Nonlinear Programming,” Operat. Res. 18, 107–118 (1970).
A. I. Golikov and G. G. Kotkin, “Characterization of the Set of Optimal Estimates in the Multicriterial Optimization Problem,” Zh. Vychisl. Mat. Mat. Fiz. 28, 1461–1474 (1988).
E. E. Tyrtyshnikov, Matrix Analysis and Linear Algebra (Fizmatlit, Moscow, 2007) [in Russian].
H. Tuy, “D(C)-Optimization and Robust Global Optimization,” J. Glob. Optim. 47, 485–501 (2010).
Author information
Authors and Affiliations
Corresponding author
Additional information
Original Russian Text © Yu.G. Evtushenko, M.A. Posypkin, 2011, published in Zhurnal Vychislitel’noi Matematiki i Matematicheskoi Fiziki, 2011, Vol. 51, No. 8, pp. 1376–1389.
Rights and permissions
About this article
Cite this article
Evtushenko, Y.G., Posypkin, M.A. An application of the nonuniform covering method to global optimization of mixed integer nonlinear problems. Comput. Math. and Math. Phys. 51, 1286–1298 (2011). https://doi.org/10.1134/S0965542511080082
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S0965542511080082