Преобразование координат при решении задач квадратичного программирования
- 1 д.ф.-м.н., ст. науч. сотрудник, Вычислительный центр им. А.А. Дородницына РАН (Москва)
- 2 д.т.н., ст. науч. сотрудник, Вычислительный центр им. А.А. Дородницына РАН (Москва)
Аннотация
Рассмотрены различные постановки задач оптимизации с квадратичной функцией цели и с линейными ограничениями в форме равенств, а также со смешанными линейными ограничениями. Для каждого из указанных типов задач предложены эффективные алгоритмы численного решения.
Для цитирования
Березнев В.А., Тхыонг Н.К. Преобразование координат при решении задач квадратичного программирования // Наукоемкие технологии. 2015. № 2. С. 43–46.
Список источников
- Bereznev V.A. A polynomial algorithm for the quadratic programming problem // Russian Journal of Numerical Analysis and Mathematical Modelling. 2014. V. 29. № 3. P. 139−144.
- Ильин В.А., Позняк Э.Г. Линейная алгебра. М.: Физматлит. 1981.
- Яковлев Ю.Н., Кулаев А.В. Алгоритм назначения частот сосредоточенной группе радиоэлектронных средств на основе метода последовательного квадратичного программирования // Радиотехника. 2009. № 6. С. 16−20.
Полный текст, PDF
350 ₽