Piecewise linear bounding functions for univariate global optimization

Статья конференции
Khamisov O., Posypkin M., Usov A.
Communications in Computer and Information Science
9th International Conference on Optimization and Applications, OPTIMA 2018
Communications in Computer and Information Science. Vol.974. P.170-185.
9783030109332
2019
The paper addresses the problem of constructing lower and upper bounding functions for univariate functions. This problem is of a crucial importance in global optimization where such bounds are used by deterministic methods to reduce the search area. It should be noted that bounding functions are expected to be relatively easy to construct and manipulate with. We propose to use piecewise linear estimators for bounding univariate functions. The rules proposed in the paper enable an automated synthesis of lower and upper bounds from the function’s expression in an algebraic form. Numerical examples presented in the paper demonstrate the high accuracy of the proposed bounds. © Springer Nature Switzerland AG 2019.

Библиографическая ссылка

Khamisov O., Posypkin M., Usov A. Piecewise linear bounding functions for univariate global optimization // Communications in Computer and Information Science. Vol.974. 2019. P.170-185. ISBN (print): 9783030109332. DOI: 10.1007/978-3-030-10934-9_13
SCOPUS
x
x