Теория и программные реализации r-алгоритмов Шора

dc.contributor.authorСтецюк, П.И.
dc.date.accessioned2019-01-04T18:12:33Z
dc.date.available2019-01-04T18:12:33Z
dc.date.issued2017
dc.description.abstractРассмотрены три вычислительные формы r-алгоритмов c различным объемом вычислений на одной итерации. Приведены результаты о сходимости предельного варианта r-алгоритмов для выпуклых гладких функций и rμ(α)-алгоритма для выпуклых кусочно-гладких функций. Обсуждены практические аспекты варианта r(α) -алгоритмов с постоянным α — коэффициентом растяжения пространства, и адаптивным способом регулировки шага в направлении нормированного антисубградиента в преобразованном пространстве переменных.uk_UA
dc.description.abstractРозглянуто три обчислювальні форми r-алгоритмів з різним обсягом обчислень на одній ітерації. Наведено результати про збіжність граничного варіанта r-алгоритмів для опуклих гладких функцій і rμ(α)-алгоритму для опуклих кусково-гладких функцій. Обговорено практичні аспекти варіанта r(α) -алгоритмів з постійним α — коефіцієнтом розтягу простору і адаптивним способом регулювання кроку в напрямку нормованого антисубградієнта в перетвореному просторі змінних.uk_UA
dc.description.abstractThree computational forms of r-algorithms with different amount of computation per iteration are considered. The results on the convergence of the limit variant of r-algorithms for convex smooth functions and the rμ(α)-algorithm for convex piecewise smooth functions are presented. Practical aspects of the variant of r(α) -algorithms with a constant coefficient of space dilation α and an adaptive method for step adjustment in the direction of the normalized anti-subgradient in the transformed space of variables are discussed.uk_UA
dc.identifier.citationТеория и программные реализации r-алгоритмов Шора / П.И. Стецюк // Кибернетика и системный анализ. — 2017. — Т. 53, № 5. — С. 43–57. — Бібліогр.: 20 назв. — рос.uk_UA
dc.identifier.issn0023-1274
dc.identifier.udc519.8
dc.identifier.urihttps://nasplib.isofts.kiev.ua/handle/123456789/144789
dc.language.isoruuk_UA
dc.publisherІнститут кібернетики ім. В.М. Глушкова НАН Україниuk_UA
dc.relation.ispartofКибернетика и системный анализ
dc.statuspublished earlieruk_UA
dc.subjectСистемний аналізuk_UA
dc.titleТеория и программные реализации r-алгоритмов Шораuk_UA
dc.title.alternativeТеорія та програмні реалізації r-алгоритмів Шораuk_UA
dc.title.alternativeTheory and software implementations of Shor’s r-algorithmsuk_UA
dc.typeArticleuk_UA

Файли

Оригінальний контейнер

Зараз показуємо 1 - 1 з 1
Завантаження...
Ескіз
Назва:
05-Stetsyuk.pdf
Розмір:
161.67 KB
Формат:
Adobe Portable Document Format

Контейнер ліцензії

Зараз показуємо 1 - 1 з 1
Завантаження...
Ескіз
Назва:
license.txt
Розмір:
817 B
Формат:
Item-specific license agreed upon to submission
Опис: