UDC 519.615
GLOBAL MINIMIZATION METHOD BASED ON KRAWCZYK OPERATOR
Abstract. Global minimization method for twice differentiable functions of several variables on the given interval is proposed. The method is based on the solution of systems of nonlinear equations formed by partial derivatives of the objective function with the use of Krawczyk operator. The application of the method is illustrated by numerical examples.
Keywords: global minimization, Krawczyk operator, rootfinding, Hessian.
FULL TEXT
REFERENCES
- Dennis J., Schnabel R. Numerical methods of unconditional optimization and solving nonlinear equations [Russian translation]. Moscow: Mir, 1988. 440 p.
- Lewis R.M., Torczon V., Trosset M.V. Direct search methods: then and now. J. Comp. Appl. Math. 2000. Vol. 124, N 1, 2. P. 191–207.
- Neumaier A. Complete search in continuous global optimization and constraint satisfaction. Acta Numerica. 2004. Vol. 13. P. 271–369.
- Moore R.E. Interval arithmetic and automatic error analysis in digital computing. Ph.D. Thesis. Stanford University, 1962.
- Kearfott R.B. Empirical evaluation of innovations in interval branch and bound algorithms for nonlinear algebraic systems. SIAM J. Sci. Comput. 1997. Vol. 18, N 2. P. 574–594.
- Moore R.E. A test for existence of solutions to nonlinear systems. SIAM J. Numer. Anal. 1977. Vol. 14, N 4. P. 611–615.
- Neumaier A., Zuhe S. The Krawczyk operator and Kantorovich theorem. J. Math. Anal. Applications. 1990. Vol. 149, N2. P. 437–443.
- Semenov V.Yu. A method for finding all the roots of a system of nonlinear algebraic equations based on the Kravchik operator. Kibernetika i sistemnyj analiz. 2015. Vol. 51, N 5. P. 169–175.
- Semenov V.Yu., Semenova E.V. A method for localizing zeros of analytic functions based on the Kravchik operator. Kibernetika i sistemnyj analiz. 2019. Vol. 55, N 3. P. 194–200.
- Semenov V.Yu. The method of finding all real non-multiple roots of a system of nonlinear equations. Zhurnal vychislitel'noy matematiki i matematicheskoy fiziki. 2007. Vol. 47, N 9. P. 1486–1493.
- McHole J., Rusos C., Guiche G. Vector quantization in speech coding. TIIER. 1985. Vol. 73, N 11. P. 19–61.
- Neculai A. An unconstrained optimization test functions collection. Advanced Modeling and Optimization. 2008. Vol. 10, N 1. P. 147–161.
- Semenov V., Neumaier A. Calculation of local maxima for the likelihood function of speech autoregressive parameters. Proc. Int. Conf. Computational Management Science. Vienna, 2010. P. 24.
- Byrd R., Nocedal J., Waltz R. KNITRO: An Integrated Package for Nonlinear Optimization. In: Large-Scale Nonlinear Optimization. Di Pillo G., Roma M. (Eds). Boston: Springer, 2006. P. 35–59.
