التفاصيل البيبلوغرافية
| العنوان: |
Primal-Dual Interior point methods in linear, quadratic and semidefinite programming problems ; Прямодвойственные методы внутренней точки в задачах линейного, квадратичного и полуопределённого программирования |
| المؤلفون: |
Кулагин, Н. А., Булякова, И. А. |
| المصدر: |
System Analysis in Science and Education = Sistemnyj analiz v nauke i obrazovanii; No. 4 (2023); 13-34 ; Системный анализ в науке и образовании; № 4 (2023); 13-34 ; 2071-9612 |
| بيانات النشر: |
Государственный университет "Дубна" |
| سنة النشر: |
2023 |
| مصطلحات موضوعية: |
методы внутренней точки, методы оптимизации, выпуклая оптимизация, метод Ньютона, условия Каруша-Куна-Таккера, Primal-Dual Interior point methods, IPM, numerical optimization, convex optimization, dual problem, Newton’s method, Karush-Kuhn-Tucker conditions |
| الوصف: |
In this paper we consider three classes of convex optimization problems – linear, quadratic and semidefinite programming problems, then we derive and analyze a «predictor-corrector» interior point algorithm for each class of problems. Finally, we conduct numerical experiments to verify theoretical results. ; В работе рассматриваются три класса выпуклых задач оптимизации – линейное, квадратичное и полуопределённое программирование, затем выводятся и анализируются три варианта метода внутренней точки типа «предиктор-корректор» для решения данных задач. В заключении проводятся численные эксперименты, подтверждающие теоретические выкладки. |
| نوع الوثيقة: |
article in journal/newspaper |
| وصف الملف: |
application/pdf |
| اللغة: |
Russian |
| Relation: |
https://sanse.ru/index.php/sanse/article/view/595/555; https://sanse.ru/index.php/sanse/article/view/595 |
| الاتاحة: |
https://sanse.ru/index.php/sanse/article/view/595 |
| Rights: |
https://creativecommons.org/licenses/by/4.0/ |
| رقم الانضمام: |
edsbas.9CD90D18 |
| قاعدة البيانات: |
BASE |