Posypkin M., Usov A., Khamisov O. Piecewise linear bounding functions in univariate global optimization // Soft Computing. 2020. 17 p. DOI: 10.1007/s00500-020-05254-3 The paper addresses the problem of constructing lower and upper estimators for univariate functions. This problem is of crucial importance in global optimization, where such bounds are used to reduce the search area. We propose to use piecewise linear estimators for bounding univariate functions and show how such estimators can be...
Теги: deterministic methods , estimators , piecewise linear functions , univariate global optimization , global optimization , algebraic expression , automated construction , bounding functions , first-order intervals , global optimization algorithm , objective functions... 9783030109332. DOI: 10.1007/978-3-030-10934-9_13 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 ...
Теги: deterministic methods , estimators , piecewise linear functions , univariate global optimization , global optimization , automated synthesis , bounding functions , lower and upper bounds , piece-wise linear functions , univariate , univariate functions , piecewise l
