Теория и программные реализации r-алгоритмов Шора
dc.contributor.author | Стецюк, П.И. | |
dc.date.accessioned | 2019-01-04T18:12:33Z | |
dc.date.available | 2019-01-04T18:12:33Z | |
dc.date.issued | 2017 | |
dc.description.abstract | Рассмотрены три вычислительные формы r-алгоритмов c различным объемом вычислений на одной итерации. Приведены результаты о сходимости предельного варианта r-алгоритмов для выпуклых гладких функций и rμ(α)-алгоритма для выпуклых кусочно-гладких функций. Обсуждены практические аспекты варианта r(α) -алгоритмов с постоянным α — коэффициентом растяжения пространства, и адаптивным способом регулировки шага в направлении нормированного антисубградиента в преобразованном пространстве переменных. | uk_UA |
dc.description.abstract | Розглянуто три обчислювальні форми r-алгоритмів з різним обсягом обчислень на одній ітерації. Наведено результати про збіжність граничного варіанта r-алгоритмів для опуклих гладких функцій і rμ(α)-алгоритму для опуклих кусково-гладких функцій. Обговорено практичні аспекти варіанта r(α) -алгоритмів з постійним α — коефіцієнтом розтягу простору і адаптивним способом регулювання кроку в напрямку нормованого антисубградієнта в перетвореному просторі змінних. | uk_UA |
dc.description.abstract | Three 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.issn | 0023-1274 | |
dc.identifier.udc | 519.8 | |
dc.identifier.uri | https://nasplib.isofts.kiev.ua/handle/123456789/144789 | |
dc.language.iso | ru | uk_UA |
dc.publisher | Інститут кібернетики ім. В.М. Глушкова НАН України | uk_UA |
dc.relation.ispartof | Кибернетика и системный анализ | |
dc.status | published earlier | uk_UA |
dc.subject | Системний аналіз | uk_UA |
dc.title | Теория и программные реализации r-алгоритмов Шора | uk_UA |
dc.title.alternative | Теорія та програмні реалізації r-алгоритмів Шора | uk_UA |
dc.title.alternative | Theory and software implementations of Shor’s r-algorithms | uk_UA |
dc.type | Article | uk_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
- Опис: