Алгоритми ітераційного квадратичного програмування для задач оптимального розподілу потоків
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...
Saved in:
| Date: | 2008 |
|---|---|
| Main Author: | |
| Format: | Article |
| Language: | Ukrainian |
| Published: |
Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України
2008
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/14603 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Алгоритми ітераційного квадратичного програмування для задач оптимального розподілу потоків / О.Є. Кірік // Систем. дослідж. та інформ. технології. — 2008. — № 4. — С. 101-113. — Бібліогр.: 14 назв. —укр. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862732772679876608 |
|---|---|
| author | Кірік, О.Є. |
| author_facet | Кірік, О.Є. |
| citation_txt | Алгоритми ітераційного квадратичного програмування для задач оптимального розподілу потоків / О.Є. Кірік // Систем. дослідж. та інформ. технології. — 2008. — № 4. — С. 101-113. — Бібліогр.: 14 назв. —укр. |
| collection | DSpace DC |
| 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.
Рассмотрена задача квадратичного программирования, которая служит вспомогательной при решении нелинейных задач распределения потоков. Она сводится к безусловной двойственной задаче с непрерывно дифференцируемой кусочно-квадратичной целевой функцией. Вместо максимизации этой неявной функции проводится последовательная максимизация конкретных квадратичных функций, построенных таким образом, чтобы в конце итерационной процедуры добиться совпадения полученного решения с точкой максимума двойственной задачи.
Розглянуто задачу квадратичного програмування, що служить допоміжною при розв’язанні нелінійних задач розподілу потоків. Вона зводиться до безумовної двоїстої задачі з неперервно диференційованою кусково-квадратичною цільовою функцією. Замість максимізації цієї неявної функції проводиться послідовна максимізація конкретних квадратичних функцій, побудованих таким чином, аби в кінці ітераційної процедури домогтися співпадіння отриманого розв’язку з точкою максимуму двоїстої задачі.
|
| first_indexed | 2025-12-07T19:33:13Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-14603 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 1681–6048 |
| language | Ukrainian |
| last_indexed | 2025-12-07T19:33:13Z |
| publishDate | 2008 |
| publisher | Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України |
| 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 |
| spellingShingle | Алгоритми ітераційного квадратичного програмування для задач оптимального розподілу потоків Кірік, О.Є. Методи оптимізації, оптимальне управління і теорія ігор |
| title | Алгоритми ітераційного квадратичного програмування для задач оптимального розподілу потоків |
| title_alt | Algorithms of iterative quadratic programming for optimal flow distribution problems Алгоритмы итерационного квадратичного программирования для задач оптимального распределения потоков |
| title_full | Алгоритми ітераційного квадратичного програмування для задач оптимального розподілу потоків |
| title_fullStr | Алгоритми ітераційного квадратичного програмування для задач оптимального розподілу потоків |
| title_full_unstemmed | Алгоритми ітераційного квадратичного програмування для задач оптимального розподілу потоків |
| title_short | Алгоритми ітераційного квадратичного програмування для задач оптимального розподілу потоків |
| title_sort | алгоритми ітераційного квадратичного програмування для задач оптимального розподілу потоків |
| topic | Методи оптимізації, оптимальне управління і теорія ігор |
| topic_facet | Методи оптимізації, оптимальне управління і теорія ігор |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/14603 |
| 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 |