Теория и программные реализации r-алгоритмов Шора
Рассмотрены три вычислительные формы r-алгоритмов c различным объемом вычислений на одной итерации. Приведены результаты о сходимости предельного варианта r-алгоритмов для выпуклых гладких функций и rμ(α)-алгоритма для выпуклых кусочно-гладких функций. Обсуждены практические аспекты варианта r(α) -а...
Збережено в:
| Видавець: | Інститут кібернетики ім. В.М. Глушкова НАН України |
|---|---|
| Дата: | 2017 |
| Автор: | |
| Формат: | Стаття |
| Мова: | Russian |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2017
|
| Назва видання: | Кибернетика и системный анализ |
| Теми: | |
| Онлайн доступ: | http://dspace.nbuv.gov.ua/handle/123456789/144789 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Цитувати: | Теория и программные реализации r-алгоритмов Шора / П.И. Стецюк // Кибернетика и системный анализ. — 2017. — Т. 53, № 5. — С. 43–57. — Бібліогр.: 20 назв. — рос. |
Репозиторії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
irk-123456789-144789 |
|---|---|
| record_format |
dspace |
| spelling |
irk-123456789-1447892019-01-05T01:23:05Z Теория и программные реализации r-алгоритмов Шора Стецюк, П.И. Системний аналіз Рассмотрены три вычислительные формы r-алгоритмов c различным объемом вычислений на одной итерации. Приведены результаты о сходимости предельного варианта r-алгоритмов для выпуклых гладких функций и rμ(α)-алгоритма для выпуклых кусочно-гладких функций. Обсуждены практические аспекты варианта r(α) -алгоритмов с постоянным α — коэффициентом растяжения пространства, и адаптивным способом регулировки шага в направлении нормированного антисубградиента в преобразованном пространстве переменных. Розглянуто три обчислювальні форми r-алгоритмів з різним обсягом обчислень на одній ітерації. Наведено результати про збіжність граничного варіанта r-алгоритмів для опуклих гладких функцій і rμ(α)-алгоритму для опуклих кусково-гладких функцій. Обговорено практичні аспекти варіанта r(α) -алгоритмів з постійним α — коефіцієнтом розтягу простору і адаптивним способом регулювання кроку в напрямку нормованого антисубградієнта в перетвореному просторі змінних. 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. 2017 Article Теория и программные реализации r-алгоритмов Шора / П.И. Стецюк // Кибернетика и системный анализ. — 2017. — Т. 53, № 5. — С. 43–57. — Бібліогр.: 20 назв. — рос. 0023-1274 http://dspace.nbuv.gov.ua/handle/123456789/144789 519.8 ru Кибернетика и системный анализ Інститут кібернетики ім. В.М. Глушкова НАН України |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| language |
Russian |
| topic |
Системний аналіз Системний аналіз |
| spellingShingle |
Системний аналіз Системний аналіз Стецюк, П.И. Теория и программные реализации r-алгоритмов Шора Кибернетика и системный анализ |
| description |
Рассмотрены три вычислительные формы r-алгоритмов c различным объемом вычислений на одной итерации. Приведены результаты о сходимости предельного варианта r-алгоритмов для выпуклых гладких функций и rμ(α)-алгоритма для выпуклых кусочно-гладких функций. Обсуждены практические аспекты варианта r(α) -алгоритмов с постоянным α — коэффициентом растяжения пространства, и адаптивным способом регулировки шага в направлении нормированного антисубградиента в преобразованном пространстве переменных. |
| format |
Article |
| author |
Стецюк, П.И. |
| author_facet |
Стецюк, П.И. |
| author_sort |
Стецюк, П.И. |
| title |
Теория и программные реализации r-алгоритмов Шора |
| title_short |
Теория и программные реализации r-алгоритмов Шора |
| title_full |
Теория и программные реализации r-алгоритмов Шора |
| title_fullStr |
Теория и программные реализации r-алгоритмов Шора |
| title_full_unstemmed |
Теория и программные реализации r-алгоритмов Шора |
| title_sort |
теория и программные реализации r-алгоритмов шора |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| publishDate |
2017 |
| topic_facet |
Системний аналіз |
| url |
http://dspace.nbuv.gov.ua/handle/123456789/144789 |
| citation_txt |
Теория и программные реализации r-алгоритмов Шора / П.И. Стецюк // Кибернетика и системный анализ. — 2017. — Т. 53, № 5. — С. 43–57. — Бібліогр.: 20 назв. — рос. |
| series |
Кибернетика и системный анализ |
| work_keys_str_mv |
AT stecûkpi teoriâiprogrammnyerealizaciiralgoritmovšora |
| first_indexed |
2023-05-20T17:20:28Z |
| last_indexed |
2023-05-20T17:20:28Z |
| _version_ |
1796153074888212480 |