Алгоритми ітераційного квадратичного програмування для задач оптимального розподілу потоків
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: | 2008 |
|---|---|
| 1. Verfasser: | |
| Format: | Artikel |
| Sprache: | Ukrainian |
| Veröffentlicht: |
Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України
2008
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/14603 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Алгоритми ітераційного квадратичного програмування для задач оптимального розподілу потоків / О.Є. Кірік // Систем. дослідж. та інформ. технології. — 2008. — № 4. — С. 101-113. — Бібліогр.: 14 назв. —укр. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-14603 |
|---|---|
| record_format |
dspace |
| spelling |
Кірік, О.Є. 2010-12-27T11:32:00Z 2010-12-27T11:32:00Z 2008 Алгоритми ітераційного квадратичного програмування для задач оптимального розподілу потоків / О.Є. Кірік // Систем. дослідж. та інформ. технології. — 2008. — № 4. — С. 101-113. — Бібліогр.: 14 назв. —укр. 1681–6048 https://nasplib.isofts.kiev.ua/handle/123456789/14603 519.8 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 arhieved. Рассмотрена задача квадратичного программирования, которая служит вспомогательной при решении нелинейных задач распределения потоков. Она сводится к безусловной двойственной задаче с непрерывно дифференцируемой кусочно-квадратичной целевой функцией. Вместо максимизации этой неявной функции проводится последовательная максимизация конкретных квадратичных функций, построенных таким образом, чтобы в конце итерационной процедуры добиться совпадения полученного решения с точкой максимума двойственной задачи. Розглянуто задачу квадратичного програмування, що служить допоміжною при розв’язанні нелінійних задач розподілу потоків. Вона зводиться до безумовної двоїстої задачі з неперервно диференційованою кусково-квадратичною цільовою функцією. Замість максимізації цієї неявної функції проводиться послідовна максимізація конкретних квадратичних функцій, побудованих таким чином, аби в кінці ітераційної процедури домогтися співпадіння отриманого розв’язку з точкою максимуму двоїстої задачі. uk Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України Методи оптимізації, оптимальне управління і теорія ігор Алгоритми ітераційного квадратичного програмування для задач оптимального розподілу потоків Algorithms of iterative quadratic programming for optimal flow distribution problems Алгоритмы итерационного квадратичного программирования для задач оптимального распределения потоков Article published earlier |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Алгоритми ітераційного квадратичного програмування для задач оптимального розподілу потоків |
| spellingShingle |
Алгоритми ітераційного квадратичного програмування для задач оптимального розподілу потоків Кірік, О.Є. Методи оптимізації, оптимальне управління і теорія ігор |
| title_short |
Алгоритми ітераційного квадратичного програмування для задач оптимального розподілу потоків |
| title_full |
Алгоритми ітераційного квадратичного програмування для задач оптимального розподілу потоків |
| title_fullStr |
Алгоритми ітераційного квадратичного програмування для задач оптимального розподілу потоків |
| title_full_unstemmed |
Алгоритми ітераційного квадратичного програмування для задач оптимального розподілу потоків |
| title_sort |
алгоритми ітераційного квадратичного програмування для задач оптимального розподілу потоків |
| author |
Кірік, О.Є. |
| author_facet |
Кірік, О.Є. |
| topic |
Методи оптимізації, оптимальне управління і теорія ігор |
| topic_facet |
Методи оптимізації, оптимальне управління і теорія ігор |
| publishDate |
2008 |
| language |
Ukrainian |
| publisher |
Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України |
| format |
Article |
| 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 arhieved.
Рассмотрена задача квадратичного программирования, которая служит вспомогательной при решении нелинейных задач распределения потоков. Она сводится к безусловной двойственной задаче с непрерывно дифференцируемой кусочно-квадратичной целевой функцией. Вместо максимизации этой неявной функции проводится последовательная максимизация конкретных квадратичных функций, построенных таким образом, чтобы в конце итерационной процедуры добиться совпадения полученного решения с точкой максимума двойственной задачи.
Розглянуто задачу квадратичного програмування, що служить допоміжною при розв’язанні нелінійних задач розподілу потоків. Вона зводиться до безумовної двоїстої задачі з неперервно диференційованою кусково-квадратичною цільовою функцією. Замість максимізації цієї неявної функції проводиться послідовна максимізація конкретних квадратичних функцій, побудованих таким чином, аби в кінці ітераційної процедури домогтися співпадіння отриманого розв’язку з точкою максимуму двоїстої задачі.
|
| issn |
1681–6048 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/14603 |
| citation_txt |
Алгоритми ітераційного квадратичного програмування для задач оптимального розподілу потоків / О.Є. Кірік // Систем. дослідж. та інформ. технології. — 2008. — № 4. — С. 101-113. — Бібліогр.: 14 назв. —укр. |
| work_keys_str_mv |
AT kíríkoê algoritmiíteracíinogokvadratičnogoprogramuvannâdlâzadačoptimalʹnogorozpodílupotokív AT kíríkoê algorithmsofiterativequadraticprogrammingforoptimalflowdistributionproblems AT kíríkoê algoritmyiteracionnogokvadratičnogoprogrammirovaniâdlâzadačoptimalʹnogoraspredeleniâpotokov |
| first_indexed |
2025-12-07T19:33:13Z |
| last_indexed |
2025-12-07T19:33:13Z |
| _version_ |
1850879239506624512 |