О точности двойственных оценок для квадратичных экстремальных задач
Дано короткий огляд відомих часткових результатів про точність двоїстих оцінок, запропонованих Н.З. Шором, для квадратичних екстремальних задач. Наведено необхідну та достатню умову точності двоїстої оцінки для квадратичної задачі у загальному випадку. The paper briefly reviews the well-known partia...
Gespeichert in:
| Veröffentlicht in: | Кибернетика и системный анализ |
|---|---|
| Datum: | 2012 |
| 1. Verfasser: | |
| Format: | Artikel |
| Sprache: | Russisch |
| Veröffentlicht: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2012
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/84014 |
| 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: | О точности двойственных оценок для квадратичных экстремальных задач / О.А. Березовский // Кибернетика и системный анализ. — 2012. — Т. 48, № 1. — С. 33-39. — Бібліогр.: 8 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862711939359047680 |
|---|---|
| author | Березовский, О.А. |
| author_facet | Березовский, О.А. |
| citation_txt | О точности двойственных оценок для квадратичных экстремальных задач / О.А. Березовский // Кибернетика и системный анализ. — 2012. — Т. 48, № 1. — С. 33-39. — Бібліогр.: 8 назв. — рос. |
| collection | DSpace DC |
| container_title | Кибернетика и системный анализ |
| description | Дано короткий огляд відомих часткових результатів про точність двоїстих оцінок, запропонованих Н.З. Шором, для квадратичних екстремальних задач. Наведено необхідну та достатню умову точності двоїстої оцінки для квадратичної задачі у загальному випадку.
The paper briefly reviews the well-known partial results on the accuracy of dual bounds proposed by N. Z. Shor for quadratic extremal problems. The necessary and sufficient condition for the accuracy of the dual bound for a quadratic problem of general form is presented.
|
| first_indexed | 2025-12-07T17:33:36Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-84014 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 0023-1274 |
| language | Russian |
| last_indexed | 2025-12-07T17:33:36Z |
| publishDate | 2012 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| record_format | dspace |
| spelling | Березовский, О.А. 2015-07-02T08:01:38Z 2015-07-02T08:01:38Z 2012 О точности двойственных оценок для квадратичных экстремальных задач / О.А. Березовский // Кибернетика и системный анализ. — 2012. — Т. 48, № 1. — С. 33-39. — Бібліогр.: 8 назв. — рос. 0023-1274 https://nasplib.isofts.kiev.ua/handle/123456789/84014 519.8 Дано короткий огляд відомих часткових результатів про точність двоїстих оцінок, запропонованих Н.З. Шором, для квадратичних екстремальних задач. Наведено необхідну та достатню умову точності двоїстої оцінки для квадратичної задачі у загальному випадку. The paper briefly reviews the well-known partial results on the accuracy of dual bounds proposed by N. Z. Shor for quadratic extremal problems. The necessary and sufficient condition for the accuracy of the dual bound for a quadratic problem of general form is presented. Работа выполнена частично в рамках проекта № IZ73ZO_127962 (SNSF, Швейцария). ru Інститут кібернетики ім. В.М. Глушкова НАН України Кибернетика и системный анализ Системный анализ О точности двойственных оценок для квадратичных экстремальных задач Про точність двоїстих оцінок для квадратичних екстремальних задач On the accuracy of dual bounds for quadratic extremal problems Article published earlier |
| spellingShingle | О точности двойственных оценок для квадратичных экстремальных задач Березовский, О.А. Системный анализ |
| title | О точности двойственных оценок для квадратичных экстремальных задач |
| title_alt | Про точність двоїстих оцінок для квадратичних екстремальних задач On the accuracy of dual bounds for quadratic extremal problems |
| title_full | О точности двойственных оценок для квадратичных экстремальных задач |
| title_fullStr | О точности двойственных оценок для квадратичных экстремальных задач |
| title_full_unstemmed | О точности двойственных оценок для квадратичных экстремальных задач |
| title_short | О точности двойственных оценок для квадратичных экстремальных задач |
| title_sort | о точности двойственных оценок для квадратичных экстремальных задач |
| topic | Системный анализ |
| topic_facet | Системный анализ |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/84014 |
| work_keys_str_mv | AT berezovskiioa otočnostidvoistvennyhocenokdlâkvadratičnyhékstremalʹnyhzadač AT berezovskiioa protočnístʹdvoístihocínokdlâkvadratičnihekstremalʹnihzadač AT berezovskiioa ontheaccuracyofdualboundsforquadraticextremalproblems |