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

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

Рассмотрены три вычислительные формы r-алгоритмов c различным объемом вычислений на одной итерации. Приведены результаты о сходимости предельного варианта r-алгоритмов для выпуклых гладких функций и rμ(α)-алгоритма для выпуклых кусочно-гладких функций. Обсуждены практические аспекты варианта r(α) -а...

Full description

Saved in:
Bibliographic Details
Published in:Кибернетика и системный анализ
Date:2017
Main Author: Стецюк, П.И.
Format: Article
Language:Russian
Published: Інститут кібернетики ім. В.М. Глушкова НАН України 2017
Subjects:
Системний аналіз
Online Access:https://nasplib.isofts.kiev.ua/handle/123456789/144789
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:Теория и программные реализации r-алгоритмов Шора / П.И. Стецюк // Кибернетика и системный анализ. — 2017. — Т. 53, № 5. — С. 43–57. — Бібліогр.: 20 назв. — рос.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine
id nasplib_isofts_kiev_ua-123456789-144789
record_format dspace
spelling Стецюк, П.И.
2019-01-04T18:12:33Z
2019-01-04T18:12:33Z
2017
Теория и программные реализации r-алгоритмов Шора / П.И. Стецюк // Кибернетика и системный анализ. — 2017. — Т. 53, № 5. — С. 43–57. — Бібліогр.: 20 назв. — рос.
0023-1274
https://nasplib.isofts.kiev.ua/handle/123456789/144789
519.8
Рассмотрены три вычислительные формы 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.
ru
Інститут кібернетики ім. В.М. Глушкова НАН України
Кибернетика и системный анализ
Системний аналіз
Теория и программные реализации r-алгоритмов Шора
Теорія та програмні реалізації r-алгоритмів Шора
Theory and software implementations of Shor’s r-algorithms
Article
published earlier
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
title Теория и программные реализации r-алгоритмов Шора
spellingShingle Теория и программные реализации r-алгоритмов Шора
Стецюк, П.И.
Системний аналіз
title_short Теория и программные реализации r-алгоритмов Шора
title_full Теория и программные реализации r-алгоритмов Шора
title_fullStr Теория и программные реализации r-алгоритмов Шора
title_full_unstemmed Теория и программные реализации r-алгоритмов Шора
title_sort теория и программные реализации r-алгоритмов шора
author Стецюк, П.И.
author_facet Стецюк, П.И.
topic Системний аналіз
topic_facet Системний аналіз
publishDate 2017
language Russian
container_title Кибернетика и системный анализ
publisher Інститут кібернетики ім. В.М. Глушкова НАН України
format Article
title_alt Теорія та програмні реалізації r-алгоритмів Шора
Theory and software implementations of Shor’s r-algorithms
description Рассмотрены три вычислительные формы 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.
issn 0023-1274
url https://nasplib.isofts.kiev.ua/handle/123456789/144789
citation_txt Теория и программные реализации r-алгоритмов Шора / П.И. Стецюк // Кибернетика и системный анализ. — 2017. — Т. 53, № 5. — С. 43–57. — Бібліогр.: 20 назв. — рос.
work_keys_str_mv AT stecûkpi teoriâiprogrammnyerealizaciiralgoritmovšora
AT stecûkpi teoríâtaprogramnírealízacííralgoritmívšora
AT stecûkpi theoryandsoftwareimplementationsofshorsralgorithms
first_indexed 2025-12-07T20:53:08Z
last_indexed 2025-12-07T20:53:08Z
_version_ 1850884267467341824

Similar Items