A Method for Global Minimization of Functions Using the Krawczyk Operator
- 1 Downloads
A method is proposed for global minimization of twice continuously differentiable functions of several variables on a given interval. The method is based on the solution of a system of nonlinear equations formed by partial derivatives of an objective function using the Krawczyk operator. The application of the method is illustrated by numerical examples.
Keywordsglobal minimization Krawczyk operator rootfinding Hessian
Unable to display preview. Download preview PDF.
- 1.J. Dennis and R. Schnabel, Numerical Methods for Unconditional Optimization and Nonlinear Equations [Russian translation], Mir, Moscow (1988).Google Scholar
- 4.R. E. Moore, Interval Arithmetic and Automatic Error Analysis in Digital Computing, Ph.D. Thesis, Stanford University (1962).Google Scholar
- 7.A. Neumaier and S. Zuhe, “The Krawczyk operator and Kantorovich theorem,” J. Math. Anal. Applications, Vol. 149, No. 2, 437–443 (1990).Google Scholar
- 12.A. Neculai, “An unconstrained optimization test functions collection,” Advanced Modeling and Optimization, Vol. 10, No. 1, 147–161 (2008).Google Scholar
- 13.V. Semenov and A. Neumaier, “Calculation of local maxima for the likelihood function of speech autoregressive parameters,” in: Proc. Int. Conf. Computational Management Science, Vienna (2010).Google Scholar