Об одном способе нахождения двойственных квадратичных оценок Шора

Для квадратичної задачі загального вигляду побудовано аналог у вигляді однорідної квадратичної задачі. Доведено рівність оцінок ψ*, побудованих на базі техніки двоїстих квадратичних оцінок Шора для цих задач. У випадку однорідної квадратичної задачі показано, що знаходження ψ* зводиться до розв'...

Full description

Saved in:
Bibliographic Details
Published in:Кибернетика и системный анализ
Date:2008
Main Authors: Березовский, О.А., Стецюк, П.И.
Format: Article
Language:Russian
Published: Інститут кібернетики ім. В.М. Глушкова НАН України 2008
Subjects:
Online Access:https://nasplib.isofts.kiev.ua/handle/123456789/72000
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. — № 2. — С. 89-98. — Бібліогр.: 5 назв. — рос.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine
_version_ 1862686284473958400
author Березовский, О.А.
Стецюк, П.И.
author_facet Березовский, О.А.
Стецюк, П.И.
citation_txt Об одном способе нахождения двойственных квадратичных оценок Шора / О.А. Березовский, П.И. Стецюк // Кибернетика и системный анализ. — 2008. — № 2. — С. 89-98. — Бібліогр.: 5 назв. — рос.
collection DSpace DC
container_title Кибернетика и системный анализ
description Для квадратичної задачі загального вигляду побудовано аналог у вигляді однорідної квадратичної задачі. Доведено рівність оцінок ψ*, побудованих на базі техніки двоїстих квадратичних оцінок Шора для цих задач. У випадку однорідної квадратичної задачі показано, що знаходження ψ* зводиться до розв'язання безумовної задачі мінімізації випуклої функції.
first_indexed 2025-12-07T16:03:29Z
format Article
fulltext
id nasplib_isofts_kiev_ua-123456789-72000
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
language Russian
last_indexed 2025-12-07T16:03:29Z
publishDate 2008
publisher Інститут кібернетики ім. В.М. Глушкова НАН України
record_format dspace
spelling Березовский, О.А.
Стецюк, П.И.
2014-12-15T22:19:14Z
2014-12-15T22:19:14Z
2008
Об одном способе нахождения двойственных квадратичных оценок Шора / О.А. Березовский, П.И. Стецюк // Кибернетика и системный анализ. — 2008. — № 2. — С. 89-98. — Бібліогр.: 5 назв. — рос.
https://nasplib.isofts.kiev.ua/handle/123456789/72000
519.8
Для квадратичної задачі загального вигляду побудовано аналог у вигляді однорідної квадратичної задачі. Доведено рівність оцінок ψ*, побудованих на базі техніки двоїстих квадратичних оцінок Шора для цих задач. У випадку однорідної квадратичної задачі показано, що знаходження ψ* зводиться до розв'язання безумовної задачі мінімізації випуклої функції.
Работа выполнена при частичной финансовой поддержке гранта UKM2-2812-KV-06 (CRDFCooperative Grants Program).
ru
Інститут кібернетики ім. В.М. Глушкова НАН України
Кибернетика и системный анализ
Системный анализ
Об одном способе нахождения двойственных квадратичных оценок Шора
Article
published earlier
spellingShingle Об одном способе нахождения двойственных квадратичных оценок Шора
Березовский, О.А.
Стецюк, П.И.
Системный анализ
title Об одном способе нахождения двойственных квадратичных оценок Шора
title_full Об одном способе нахождения двойственных квадратичных оценок Шора
title_fullStr Об одном способе нахождения двойственных квадратичных оценок Шора
title_full_unstemmed Об одном способе нахождения двойственных квадратичных оценок Шора
title_short Об одном способе нахождения двойственных квадратичных оценок Шора
title_sort об одном способе нахождения двойственных квадратичных оценок шора
topic Системный анализ
topic_facet Системный анализ
url https://nasplib.isofts.kiev.ua/handle/123456789/72000
work_keys_str_mv AT berezovskiioa obodnomsposobenahoždeniâdvoistvennyhkvadratičnyhocenokšora
AT stecûkpi obodnomsposobenahoždeniâdvoistvennyhkvadratičnyhocenokšora