查看文章

Global optimization problem arises in a huge amount of applications including parameter estimation of different models, molecular biology, drug design and many others. There are several types of methods for this problem: deterministic, stochastic, heuristic and metaheuristic. Deterministic methods guarantee that found solution is the global optima, but complexity of such methods allows to use them only for problems of relatively small dimensionality, simple functional and area of optimization.

Non-deterministic methods are based on some simple models of stochastic, physical, biological and other processes. On practice such methods are often much faster then direct methods. But for the most of them there is no proof of such fast convergence even for some simple cases.

In this paper we consider global optimization method based on tensor train decomposition. The method is non …