Нулевой разрыв двойственности в квадратичных экстремальных задачах
В работе рассматривается двойственная оценка (лагранжева релаксация) для квадратичной экстремальной задачи общего вида. Сформулированы условия, при выполнении которых значение глобального экстремума квадратичной экстремальной задачи и значение ее двойственной оценки совпадают. This paper discusses t...
Saved in:
| Published in: | Математичне та комп'ютерне моделювання. Серія: Фізико-математичні науки |
|---|---|
| Date: | 2017 |
| Main Author: | |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2017
|
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/133925 |
| 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: | Нулевой разрыв двойственности в квадратичных экстремальных задачах / О.А. Березовский // Математичне та комп'ютерне моделювання. Серія: Фізико-математичні науки: зб. наук. пр. — Кам’янець-Подільський: Кам'янець-Подільськ. нац. ун-т, 2017. — Вип. 15. — С. 20-25. — Бібліогр.: 9 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862718593968373760 |
|---|---|
| author | Березовский, О.А. |
| author_facet | Березовский, О.А. |
| citation_txt | Нулевой разрыв двойственности в квадратичных экстремальных задачах / О.А. Березовский // Математичне та комп'ютерне моделювання. Серія: Фізико-математичні науки: зб. наук. пр. — Кам’янець-Подільський: Кам'янець-Подільськ. нац. ун-т, 2017. — Вип. 15. — С. 20-25. — Бібліогр.: 9 назв. — рос. |
| collection | DSpace DC |
| container_title | Математичне та комп'ютерне моделювання. Серія: Фізико-математичні науки |
| description | В работе рассматривается двойственная оценка (лагранжева релаксация) для квадратичной экстремальной задачи общего вида. Сформулированы условия, при выполнении которых значение глобального экстремума квадратичной экстремальной задачи и значение ее двойственной оценки совпадают.
This paper discusses the dual bound (Lagrangian relaxation) for quadratically constrained quadratic programming problem in general case. The conditions are formulated under which the value of a global extremum of quadratically constrained quadratic programming problem and the value of its dual bound coincide.
|
| first_indexed | 2025-12-07T18:15:20Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-133925 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 2308-5878 |
| language | Russian |
| last_indexed | 2025-12-07T18:15:20Z |
| publishDate | 2017 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| record_format | dspace |
| spelling | Березовский, О.А. 2018-06-10T08:12:52Z 2018-06-10T08:12:52Z 2017 Нулевой разрыв двойственности в квадратичных экстремальных задачах / О.А. Березовский // Математичне та комп'ютерне моделювання. Серія: Фізико-математичні науки: зб. наук. пр. — Кам’янець-Подільський: Кам'янець-Подільськ. нац. ун-т, 2017. — Вип. 15. — С. 20-25. — Бібліогр.: 9 назв. — рос. 2308-5878 https://nasplib.isofts.kiev.ua/handle/123456789/133925 519.8 В работе рассматривается двойственная оценка (лагранжева релаксация) для квадратичной экстремальной задачи общего вида. Сформулированы условия, при выполнении которых значение глобального экстремума квадратичной экстремальной задачи и значение ее двойственной оценки совпадают. This paper discusses the dual bound (Lagrangian relaxation) for quadratically constrained quadratic programming problem in general case. The conditions are formulated under which the value of a global extremum of quadratically constrained quadratic programming problem and the value of its dual bound coincide. ru Інститут кібернетики ім. В.М. Глушкова НАН України Математичне та комп'ютерне моделювання. Серія: Фізико-математичні науки Нулевой разрыв двойственности в квадратичных экстремальных задачах Article published earlier |
| spellingShingle | Нулевой разрыв двойственности в квадратичных экстремальных задачах Березовский, О.А. |
| title | Нулевой разрыв двойственности в квадратичных экстремальных задачах |
| title_full | Нулевой разрыв двойственности в квадратичных экстремальных задачах |
| title_fullStr | Нулевой разрыв двойственности в квадратичных экстремальных задачах |
| title_full_unstemmed | Нулевой разрыв двойственности в квадратичных экстремальных задачах |
| title_short | Нулевой разрыв двойственности в квадратичных экстремальных задачах |
| title_sort | нулевой разрыв двойственности в квадратичных экстремальных задачах |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/133925 |
| work_keys_str_mv | AT berezovskiioa nulevoirazryvdvoistvennostivkvadratičnyhékstremalʹnyhzadačah |