Abstract
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.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
J. Dennis and R. Schnabel, Numerical Methods for Unconditional Optimization and Nonlinear Equations [Russian translation], Mir, Moscow (1988).
R. M. Lewis, V. Torczon, M. V. Trosset, “Direct search methods: Then and now,” J. Comp. Appl. Math., Vol. 124, Nos. 1, 2, 191–207 (2000).
A. Neumaier, “Complete search in continuous global optimization and constraint satisfaction,” Acta Numerica, Vol. 13, 271–369 (2004).
R. E. Moore, Interval Arithmetic and Automatic Error Analysis in Digital Computing, Ph.D. Thesis, Stanford University (1962).
R. B. Kearfott, “Empirical evaluation of innovations in interval branch and bound algorithms for nonlinear algebraic systems,” SIAM J. Sci. Comput., Vol. 18, No. 2, 574–594 (1997).
R. E. Moore, “A test for existence of solutions to nonlinear systems,” SIAM J. Numer. Anal., Vol. 14, No. 4, 611–615 (1977).
A. Neumaier and S. Zuhe, “The Krawczyk operator and Kantorovich theorem,” J. Math. Anal. Applications, Vol. 149, No. 2, 437–443 (1990).
V. Yu. Semenov, “A method to find all the roots of the system of nonlinear algebraic equations based on the Krawczyk operator,” Cybernetics and Systems Analysis, Vol. 51, No 5, 819–825 (2015).
V. Yu. Semenov and E. V. Semenova, “Method for localizing the zeros of analytic functions based on the Krawczyk operator,” Cybernetics and Systems Analysis, Vol. 55, No. 3, 514–520 (2019).
V. Yu. Semenov, “The method of determining all real nonmultiple roots of systems of nonlinear equations,” Computational Mathematics and Mathematical Physics, Vol. 47, No. 9, 1428–1434 (2007).
J. Makhoul, S. Roucos, and H Gish, “Vector quantization in speech coding,” Proc. IEEE, Vol. 73, No. 11, 19–61 (1985).
A. Neculai, “An unconstrained optimization test functions collection,” Advanced Modeling and Optimization, Vol. 10, No. 1, 147–161 (2008).
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).
R. Byrd, J. Nocedal, and R. Waltz, “KNITRO: An integrated package for nonlinear optimization,” in: G. Di Pillo and M. Roma (eds), Large-Scale Nonlinear Optimization, Springer, Boston (2006), 35–59.
Author information
Authors and Affiliations
Corresponding author
Additional information
Translated from Kibernetika i Sistemnyi Analiz, No. 6, November–December, 2019, pp. 195–202.
Rights and permissions
About this article
Cite this article
Semenov, V.Y., Semenova, Y.V. A Method for Global Minimization of Functions Using the Krawczyk Operator. Cybern Syst Anal 55, 1052–1058 (2019). https://doi.org/10.1007/s10559-019-00214-8
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10559-019-00214-8