Обобщенный метод эллипсоидов

Обобщенный метод эллипсоидов

Приведен алгоритм с растяжением пространства, который при определенном выборе коэффициента растяжения является методом описанных эллипсоидов. Частным его случаем является метод эллипсоидов Юдина Немировского Шора. Описано применение алгоритма для решения задачи выпуклого программирования и задачи по...

Full description

Saved in:
Bibliographic Details
Date:2018
Main Authors: Стецюк, П.И., Фесюк, А.В., Хомяк, О.Н.
Format: Article
Language:Russian
Published: Інститут кібернетики ім. В.М. Глушкова НАН України 2018
Series:Кибернетика и системный анализ
Subjects:
Системний аналіз
Online Access:https://nasplib.isofts.kiev.ua/handle/123456789/161370
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:Обобщенный метод эллипсоидов / П.И. Стецюк, А.В. Фесюк, О.Н. Хомяк // Кибернетика и системный анализ. — 2018. — Т. 54, № 4. — С. 70–80. — Бібліогр.: 12 назв. — рос.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine
id nasplib_isofts_kiev_ua-123456789-161370
record_format dspace
fulltext
spelling nasplib_isofts_kiev_ua-123456789-1613702025-02-09T11:14:06Z Обобщенный метод эллипсоидов Узагальнений метод еліпсоїдів Generalized ellipsoid method Стецюк, П.И. Фесюк, А.В. Хомяк, О.Н. Системний аналіз Приведен алгоритм с растяжением пространства, который при определенном выборе коэффициента растяжения является методом описанных эллипсоидов. Частным его случаем является метод эллипсоидов Юдина Немировского Шора. Описано применение алгоритма для решения задачи выпуклого программирования и задачи поиска седловой точки выпукло-вогнутой функции. Наведено алгоритм з розтягом простору, який за певного вибору коефіцієнта розтягу є методом описаних еліпсоїдів. Його частковим випадком є метод еліпсоїдів Юдіна Немировського Шора. Описано застосування алгоритму для розв язання задачі опуклого програмування і задачі пошуку сідлової точки опукло увігнутої функції. An algorithm with space dilation is presented, which is the circumscribed ellipsoid method under a certain choice of tensile coefficient. It is shown that its partial case is the Yudin–Nemirovsky–Shor ellipsoid method. The application of the algorithm for solving a convex programming problem and the problem of finding a saddle point of a convex-concave function are described. 2018 Article Обобщенный метод эллипсоидов / П.И. Стецюк, А.В. Фесюк, О.Н. Хомяк // Кибернетика и системный анализ. — 2018. — Т. 54, № 4. — С. 70–80. — Бібліогр.: 12 назв. — рос. 1019-5262 https://nasplib.isofts.kiev.ua/handle/123456789/161370 519.85 ru Кибернетика и системный анализ application/pdf Інститут кібернетики ім. В.М. Глушкова НАН України
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
language Russian
topic Системний аналіз
Системний аналіз
spellingShingle Системний аналіз
Системний аналіз
Стецюк, П.И.
Фесюк, А.В.
Хомяк, О.Н.
Обобщенный метод эллипсоидов
Кибернетика и системный анализ
description Приведен алгоритм с растяжением пространства, который при определенном выборе коэффициента растяжения является методом описанных эллипсоидов. Частным его случаем является метод эллипсоидов Юдина Немировского Шора. Описано применение алгоритма для решения задачи выпуклого программирования и задачи поиска седловой точки выпукло-вогнутой функции.
format Article
author Стецюк, П.И.
Фесюк, А.В.
Хомяк, О.Н.
author_facet Стецюк, П.И.
Фесюк, А.В.
Хомяк, О.Н.
author_sort Стецюк, П.И.
title Обобщенный метод эллипсоидов
title_short Обобщенный метод эллипсоидов
title_full Обобщенный метод эллипсоидов
title_fullStr Обобщенный метод эллипсоидов
title_full_unstemmed Обобщенный метод эллипсоидов
title_sort обобщенный метод эллипсоидов
publisher Інститут кібернетики ім. В.М. Глушкова НАН України
publishDate 2018
topic_facet Системний аналіз
url https://nasplib.isofts.kiev.ua/handle/123456789/161370
citation_txt Обобщенный метод эллипсоидов / П.И. Стецюк, А.В. Фесюк, О.Н. Хомяк // Кибернетика и системный анализ. — 2018. — Т. 54, № 4. — С. 70–80. — Бібліогр.: 12 назв. — рос.
series Кибернетика и системный анализ
work_keys_str_mv AT stecûkpi obobŝennyjmetodéllipsoidov
AT fesûkav obobŝennyjmetodéllipsoidov
AT homâkon obobŝennyjmetodéllipsoidov
AT stecûkpi uzagalʹnenijmetodelípsoídív
AT fesûkav uzagalʹnenijmetodelípsoídív
AT homâkon uzagalʹnenijmetodelípsoídív
AT stecûkpi generalizedellipsoidmethod
AT fesûkav generalizedellipsoidmethod
AT homâkon generalizedellipsoidmethod
first_indexed 2025-11-25T21:04:15Z
last_indexed 2025-11-25T21:04:15Z
_version_ 1849797803011735552

Similar Items