2 research outputs found
Rational Optimization using Sum-of-Squares Techniques
Motivated by many control applications, this paper
deals with the global solutions of unconstrained optimization problems. First, a simple SOS method is presented to find the infimum of a polynomial, which can be handled efficiently using the relevant software tools. The main idea of this method is to introduce a perturbation variable whose approaching to zero results in a solution with any arbitrary precision. The proposed technique is then extended to the case of rational functions. The primary advantages of this approach over the existing ones are its simplicity and capability of treating problems for which the existing methods are not efficient, as demonstrated in three numerical examples
Deterministic global optimization using space-filling curves and multiple estimates of Lipschitz and Holder constants
In this paper, the global optimization problem with
being a hyperinterval in and satisfying the Lipschitz condition
with an unknown Lipschitz constant is considered. It is supposed that the
function can be multiextremal, non-differentiable, and given as a
`black-box'. To attack the problem, a new global optimization algorithm based
on the following two ideas is proposed and studied both theoretically and
numerically. First, the new algorithm uses numerical approximations to
space-filling curves to reduce the original Lipschitz multi-dimensional problem
to a univariate one satisfying the H\"{o}lder condition. Second, the algorithm
at each iteration applies a new geometric technique working with a number of
possible H\"{o}lder constants chosen from a set of values varying from zero to
infinity showing so that ideas introduced in a popular DIRECT method can be
used in the H\"{o}lder global optimization. Convergence conditions of the
resulting deterministic global optimization method are established. Numerical
experiments carried out on several hundreds of test functions show quite a
promising performance of the new algorithm in comparison with its direct
competitors.Comment: 26 pages, 10 figures, 4 table