Cyber-physical systems are integrations of computation and physical processes. We consider effective computations for designing difficult systems. In this paper, we propose new method of exact quadratic regularization for deterministic global optimization. This method can be used for the solution of a wide class of multiextreme problems, in particular, general quadratic problems. These problems will be transformed to maximization of norm a vector on convex set. The convex set is approximated by a polyhedron or intersection of balls. We offer the modified dual problem for maximization of norm a vector on intersection of balls. It allows to receive the solution of a primal problem. We use only local search (primal-dual interior point method) and a dichotomy method for search of a global extremum in the general quadratic problems.

Cyber-physical systems are integrations of computation and physical processes. We consider effective computations for designing difficult systems. In this paper, we propose new method of exact quadratic regularization for deterministic global optimization. This method can be used for the solution of a wide class of multiextreme problems, in particular, general quadratic problems. These problems will be transformed to maximization of norm a vector on convex set. The convex set is approximated by a polyhedron or intersection of balls. We offer the modified dual problem for maximization of norm a vector on intersection of balls. It allows to receive the solution of a primal problem. We use only local search (primal-dual interior point method) and a dichotomy method for search of a global extremum in the general quadratic problems.

Викладено метод точної квадратичної регуляризації для розв'язування задач глобальної оптимізації. Зазначено, що суть методу полягає в перетворенні мультимодальних задач до унімодальних. Перевірка ефективності цього методу здійснюється за допомогою розв'язування великої кількості складних тестових і прикладних задач мультимодальної оптимізації. Всі наведені задачі дано з розв'язками автора та кращими результатами, одержаними іншими авторами. Результатами порівняльних чисельних експериментів підтверджено перевагу даного методу.