О точности двойственных оценок для квадратичных экстремальных задач
Дано короткий огляд відомих часткових результатів про точність двоїстих оцінок, запропонованих Н.З. Шором, для квадратичних екстремальних задач. Наведено необхідну та достатню умову точності двоїстої оцінки для квадратичної задачі у загальному випадку. The paper briefly reviews the well-known partia...
Saved in:
| Published in: | Кибернетика и системный анализ |
|---|---|
| Date: | 2012 |
| Main Author: | |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2012
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/84014 |
| 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: | О точности двойственных оценок для квадратичных экстремальных задач / О.А. Березовский // Кибернетика и системный анализ. — 2012. — Т. 48, № 1. — С. 33-39. — Бібліогр.: 8 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-84014 |
|---|---|
| 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 |
| 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 |
2012 |
| language |
Russian |
| container_title |
Кибернетика и системный анализ |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| format |
Article |
| title_alt |
Про точність двоїстих оцінок для квадратичних екстремальних задач On the accuracy of dual bounds for quadratic extremal problems |
| 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.
|
| issn |
0023-1274 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/84014 |
| citation_txt |
О точности двойственных оценок для квадратичных экстремальных задач / О.А. Березовский // Кибернетика и системный анализ. — 2012. — Т. 48, № 1. — С. 33-39. — Бібліогр.: 8 назв. — рос. |
| 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 |
| first_indexed |
2025-12-07T17:33:36Z |
| last_indexed |
2025-12-07T17:33:36Z |
| _version_ |
1850871714378940416 |