Abstract
Improvement of the estimations of solutions in the semidefinite programmin
Highlights
Наиболее плодотворной идеей в численной глобальной оптимизации является выпуклая релаксация
We develop new methods for solving optimization models of complex systems
In this paper, we propose to transform the classes of problems to problems of semidefinite programming and to use their solutions for primer-dual interior point methods
Summary
Разработать новые методы для решения оптимизационных моделей сложных систем. Для решения задач квадратичной оптимизации используется полуопределенная релаксация и прямо-двойственный метод внутренней точки. Рассмотренная методика решения сложных задач квадратичной оптимизации реализована в виде программного обеспечения. Ключевые слова: сложные системы, полуопределенная релаксация, квадратичные задачи, прямо-двойственный метод внутренней точки, модификация задач полуопределенного программирования. Розробити нові методи для розв’язування оптимізаційних моделей складних систем. Щоб розробити ефективні методи для розв’язування таких класів задач. Для розв’язування задач квадратичної оптимізації використовується напіввизначена релаксація і прямо-двоїстий метод внутрішньої точки. Будується ітераційна процедура модифікації задач напіввизначеного програмування, що дозволяє отримувати точні розв’язки вихідної задачі. Розглянута методика розв’язування складних задач квадратичної оптимізації реалізована у вигляді програмного забезпечення. Ключові слова: складні системи, напіввизначена релаксація, квадратичні задачі, прямо-двоїстий метод внутрішньої точки, модифікація задач напіввизначеного програмування
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have