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

Read more

Summary

УТОЧНЕНИЕ ОЦЕНОК РЕШЕНИЙ В ПОЛУОПРЕДЕЛЕННОМ ПРОГРАММИРОВАНИИ

Разработать новые методы для решения оптимизационных моделей сложных систем. Для решения задач квадратичной оптимизации используется полуопределенная релаксация и прямо-двойственный метод внутренней точки. Рассмотренная методика решения сложных задач квадратичной оптимизации реализована в виде программного обеспечения. Ключевые слова: сложные системы, полуопределенная релаксация, квадратичные задачи, прямо-двойственный метод внутренней точки, модификация задач полуопределенного программирования. Розробити нові методи для розв’язування оптимізаційних моделей складних систем. Щоб розробити ефективні методи для розв’язування таких класів задач. Для розв’язування задач квадратичної оптимізації використовується напіввизначена релаксація і прямо-двоїстий метод внутрішньої точки. Будується ітераційна процедура модифікації задач напіввизначеного програмування, що дозволяє отримувати точні розв’язки вихідної задачі. Розглянута методика розв’язування складних задач квадратичної оптимізації реалізована у вигляді програмного забезпечення. Ключові слова: складні системи, напіввизначена релаксація, квадратичні задачі, прямо-двоїстий метод внутрішньої точки, модифікація задач напіввизначеного програмування

Постановка проблемы
Анализ последних достижений
Постановка задачи и ее решение
Научная новизна и практическая значимость
СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ
Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call