|
Article information
2026 , Volume 31, ¹ 1, p.57-65
Skorik D.A., Shary S.P.
One-dimensional functional intervals in two-dimensional optimization problems
This research addresses a new method for reducing the two-dimensional problem of finding a global minimum of a function to a sequence of simpler one-dimensional problems. This approach helps to overcome the computational difficulties inherent in multidimensional optimization and enhances the efficiency of existing interval computation algorithms. The method is based on an interval representation of a function of two variables using a Taylor expansion with a Lagrange remainder term. A key aspect of the new technique is the estimation of the second-order mixed term using quadratic forms, which allows for the transformation of the original expression into a sum of two one-dimensional functional intervals. The natural interval extensions of the derivatives are used to estimate their ranges of values. In practice, the method is integrated into a branch-and-bound scheme, where a technique based on solving inequalities with functional interval bounds is applied to narrow the search domain. The proposed method was successfully tested on the Booth function minimization problem. As a result of its application, the original two-dimensional search box was significantly reduced. Furthermore, a two-sided estimate for the global minimum of the function was obtained, which proved to be significantly more accurate than the estimates computed using classical methods — namely, the natural interval extension and the centered differential form. The developed method demonstrates high practical value. It not only improves the estimates of the global minimum but also reduces the search domain by reducing the multidimensional problem to one-dimensional ones. The use of functional intervals opens up new possibilities for transforming and simplifying complex expressions. The proposed approach is promising for practical application in interval global optimization algorithms and can be generalized to functions of a larger number of variables.
[link to elibrary.ru]
Keywords: function minimum, multivariate functions, multidimensional interval, interval analysis, high-order accuracy, functional interval
doi: 10.25743/ICT.2026.31.1.005
Author(s):
Skorik Dmitry Alexandrovich
Position: Student
Office: Federal Research Center for information and computational technologies
Address: 630090, Russia, Novosibirsk, 6, acad. Lavrentiev ave.
E-mail: dimakro2010@yandex.ru
SPIN-code: 9530-0666Shary Sergey Petrovich
Dr. , Senior Scientist
Position: Leading research officer
Office: Federal Research Center for Information and Computational Technologies
Address: 630090, Russia, Novosibirsk, Ac. Lavrentiev ave, 6
Phone Office: (3832) 30 86 56
E-mail: shary@ict.nsc.ru
SPIN-code: 9938-9344 References:
1. Skorik D.A., Shary S.P. On a high order interval estimation of the minimum of a function. Computational Technologies. 2022; 27(4):77–83. DOI:10.25743/ICT.2022.27.4.006. (In Russ.)
2. Skorik D.A. Using the geometric properties of quadratic functional intervals to reduce the search area for the minimum of a function on an interval. Computational Technologies. 2024; 29(1):32–44. DOI:10.25743/ICT.2024.29.1.004. (In Russ.)
3. Kolmogorov A.N. On the representation of continuous functions of several variables by superpositions of continuous functions of fewer variables [O predstavlenii nepreryvnyh funkcij neskol’kih peremennyh superpoziciyami nepreryvnyh funkcij men’shego chisla peremennyh]. Doklady Akademii Nauk
SSSR. 1956; 108(3):179–182. (In Russ.)
4. Arnold V.I. On functions of three variables. Doklady Akademii Nauk SSSR. 1957; 114(4):679–681. (In Russ.)
5. Strongin R.G. Chislennye metody v mnogoekstremal’nykh zadachakh (informatsionno-statisticheskie algoritmy) [Numerical methods in multiextremal problems]. Moscow: Nauka; 1978: 239. (In Russ.)
6. Kearfott R.B., Nakao M., Neumaier A., Rump S., Shary S.P., van Hentenryck P. Standardized notation in interval analysis. Computational Technologies. 2010; 15(1):7–13.
7. Fikhtengolts G.M. Osnovy matematicheskogo analiza. Tom 1 [The fundamentals of mathematical analysis. Volume 1]. Moscow: Nauka; 1968: 440. (In Russ.)
8. Moore R.E., Kearfott R.B., Cloud M.J. Introduction to interval analysis. Philadelphia: SIAM; 2009: 223.
9. Ratschek H., Rokne J. New computer methods for global optimization. Chichester N.Y.: Ellis Horwood Halstad Press; 1988: 229.
10. Shary S.P. Konechnomernyy interval’nyy analiz [Finite-dimensional interval analysis]. Novosibirsk: XYZ; 2025: 670. Available at: http://www.nsc.ru/interval/Library/InteBooks/SharyBook.pdf (accessed on October 01, 2025). (In Russ.)
11. Hansen E., Walster G.W. Global optimization using interval analysis. Boca Raton: CRC Press; 2003: 728.
12. Hedar A.-R. Global optimization test problems. Available at: http://www-optima.amp.i.kyoto-u.ac.jp/member/student/hedar/Hedar_files/TestGO.htm.
Bibliography link:
Skorik D.A., Shary S.P. One-dimensional functional intervals in two-dimensional optimization problems // Computational technologies. 2026. V. 31. ¹ 1. P. 57-65
|
