Алгоритми ітераційного квадратичного програмування для задач оптимального розподілу потоків
The quadratic programming problem which serves as an auxiliary one in the solution of nonlinear flow distribution problems is reduced to an unconstrained dual problem with a continuously-differentiable piecewise quadratic objective function. Instead of maximization of this implicit function, consecu...
Gespeichert in:
| Datum: | 2017 |
|---|---|
| 1. Verfasser: | |
| Format: | Artikel |
| Sprache: | Ukrainian |
| Veröffentlicht: |
The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute"
2017
|
| Online Zugang: | http://journal.iasa.kpi.ua/article/view/109778 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | System research and information technologies |
Institution
System research and information technologies| id |
journaliasakpiua-article-109778 |
|---|---|
| record_format |
ojs |
| spelling |
journaliasakpiua-article-1097782018-04-11T11:06:06Z Algorithms of iterative quadratic programming for optimal flow distribution problems Алгоритмы итерационного квадратичного программирования для задач оптимального распределения потоков Алгоритми ітераційного квадратичного програмування для задач оптимального розподілу потоків Kirik, O. E. The quadratic programming problem which serves as an auxiliary one in the solution of nonlinear flow distribution problems is reduced to an unconstrained dual problem with a continuously-differentiable piecewise quadratic objective function. Instead of maximization of this implicit function, consecutive maximization of the specific quadratic functions is developed. These functions are constructed in such a way that at the end of the iterative procedure, the coincidence of the obtained solution with the maximum point of the dual problem can be achieved. Рассмотрена задача квадратичного программирования, которая служит вспомогательной при решении нелинейных задач распределения потоков. Она сводится к безусловной двойственной задаче с непрерывно дифференцируемой кусочно-квадратичной целевой функцией. Вместо максимизации этой неявной функции проводится последовательная максимизация конкретных квадратичных функций, построенных таким образом, чтобы в конце итерационной процедуры добиться совпадения полученного решения с точкой максимума двойственной задачи. Розглянуто задачу квадратичного програмування, що служить допоміжною при розв’язанні нелінійних задач розподілу потоків. Вона зводиться до безумовної двоїстої задачі з неперервно диференційованою кусково-квадратичною цільовою функцією. Замість максимізації цієї неявної функції проводиться послідовна максимізація конкретних квадратичних функцій, побудованих таким чином, аби в кінці ітераційної процедури домогтися співпадіння отриманого розв’язку з точкою максимуму двоїстої задачі. The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" 2017-09-08 Article Article application/pdf http://journal.iasa.kpi.ua/article/view/109778 System research and information technologies; No. 1 (2008); 101-113 Системные исследования и информационные технологии; № 1 (2008); 101-113 Системні дослідження та інформаційні технології; № 1 (2008); 101-113 2308-8893 1681-6048 uk http://journal.iasa.kpi.ua/article/view/109778/104819 Copyright (c) 2021 System research and information technologies |
| institution |
System research and information technologies |
| baseUrl_str |
|
| datestamp_date |
2018-04-11T11:06:06Z |
| collection |
OJS |
| language |
Ukrainian |
| format |
Article |
| author |
Kirik, O. E. |
| spellingShingle |
Kirik, O. E. Алгоритми ітераційного квадратичного програмування для задач оптимального розподілу потоків |
| author_facet |
Kirik, O. E. |
| author_sort |
Kirik, O. E. |
| title |
Алгоритми ітераційного квадратичного програмування для задач оптимального розподілу потоків |
| title_short |
Алгоритми ітераційного квадратичного програмування для задач оптимального розподілу потоків |
| title_full |
Алгоритми ітераційного квадратичного програмування для задач оптимального розподілу потоків |
| title_fullStr |
Алгоритми ітераційного квадратичного програмування для задач оптимального розподілу потоків |
| title_full_unstemmed |
Алгоритми ітераційного квадратичного програмування для задач оптимального розподілу потоків |
| title_sort |
алгоритми ітераційного квадратичного програмування для задач оптимального розподілу потоків |
| title_alt |
Algorithms of iterative quadratic programming for optimal flow distribution problems Алгоритмы итерационного квадратичного программирования для задач оптимального распределения потоков |
| description |
The quadratic programming problem which serves as an auxiliary one in the solution of nonlinear flow distribution problems is reduced to an unconstrained dual problem with a continuously-differentiable piecewise quadratic objective function. Instead of maximization of this implicit function, consecutive maximization of the specific quadratic functions is developed. These functions are constructed in such a way that at the end of the iterative procedure, the coincidence of the obtained solution with the maximum point of the dual problem can be achieved. |
| publisher |
The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" |
| publishDate |
2017 |
| url |
http://journal.iasa.kpi.ua/article/view/109778 |
| work_keys_str_mv |
AT kirikoe algorithmsofiterativequadraticprogrammingforoptimalflowdistributionproblems AT kirikoe algoritmyiteracionnogokvadratičnogoprogrammirovaniâdlâzadačoptimalʹnogoraspredeleniâpotokov AT kirikoe algoritmiíteracíjnogokvadratičnogoprogramuvannâdlâzadačoptimalʹnogorozpodílupotokív |
| first_indexed |
2025-07-17T10:23:10Z |
| last_indexed |
2025-07-17T10:23:10Z |
| _version_ |
1837889266997264384 |