Наукова електронна бібліотека
періодичних видань НАН України
періодичних видань НАН України
Об одном способе нахождения двойственных квадратичных оценок Шора
Репозиторій DSpace/Manakin
JavaScript is disabled for your browser. Some features of this site may not work without it.
Об одном способе нахождения двойственных квадратичных оценок Шора
Тема:
Системный анализ
УДК:
519.8
Посилання:
Об одном способе нахождения двойственных квадратичных оценок Шора / О.А. Березовский, П.И. Стецюк // Кибернетика и системный анализ. — 2008. — № 2. — С. 89-98. — Бібліогр.: 5 назв. — рос.
Підтримка:
Работа выполнена при частичной финансовой поддержке гранта UKM2-2812-KV-06 (CRDFCooperative Grants Program).
Дата:
2008
Переглядів:
684
Завантажень:
335
Анотація:
Для квадратичної задачі загального вигляду побудовано аналог у вигляді однорідної квадратичної задачі. Доведено рівність оцінок ψ*, побудованих на базі техніки двоїстих квадратичних оцінок Шора для цих задач. У випадку однорідної квадратичної задачі показано, що знаходження ψ* зводиться до розв'язання безумовної задачі мінімізації випуклої функції.
