Численная эффективность одной модификации r-алгоритма

Численная эффективность одной модификации r-алгоритма

Рассматривается модификация r-алгоритма – алгоритма минимизации с использованием операции растяжения пространства в направлении разности двух последовательных субградиентов. В отличие от r-алгоритма, значения коэффициентов растяжения в предложенной модификации программно рассчитываются в процессе ра...

Повний опис

Збережено в:
Бібліографічні деталі
Видавець:Інститут кібернетики ім. В.М. Глушкова НАН України
Дата:2017
Автор: Журбенко, Н.Г.
Формат: Стаття
Мова:Russian
Опубліковано: Інститут кібернетики ім. В.М. Глушкова НАН України 2017
Назва видання:Теорія оптимальних рішень
Онлайн доступ:http://dspace.nbuv.gov.ua/handle/123456789/131435
Теги: Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
Цитувати:Численная эффективность одной модификации r-алгоритма / Н.Г. Журбенко // Теорія оптимальних рішень: Зб. наук. пр. — 2017. — № 2017. — С. 33-38. — Бібліогр.: 4 назв. — рос.

Репозиторії

Digital Library of Periodicals of National Academy of Sciences of Ukraine
id irk-123456789-131435
record_format dspace
spelling irk-123456789-1314352018-03-24T03:03:05Z Численная эффективность одной модификации r-алгоритма Журбенко, Н.Г. Рассматривается модификация r-алгоритма – алгоритма минимизации с использованием операции растяжения пространства в направлении разности двух последовательных субградиентов. В отличие от r-алгоритма, значения коэффициентов растяжения в предложенной модификации программно рассчитываются в процессе работы алгоритма. Алгоритм может использоваться с постоянным шагом. Приводятся результаты исследования численной эффективности алгоритма. Розглядається модифікація r-алгоритму – алгоритму мінімізації з використанням операції розтягування простору в напрямку різниці двох послідовних субградієнтів. На відміну від r-алгоритму, значення коефіцієнтів розтягування у запропонованій модифікації програмно розраховуються в процесі роботи алгоритму. Алгоритм може використовуватися з постійним кроком. Наводяться результати дослідження чисельної ефективності алгоритму. The modification of r-algorithm, the minimization algorithm using space dilation operation along the direction of the difference of two successive subgradients, is considered. In contrast to r-algorithm, in the proposed modification the values of dilation coefficients are calculated during the execution of the algorithm. The algorithm can be used with a constant step size. The results of the study of the numerical efficiency of the algorithm are presented. 2017 Article Численная эффективность одной модификации r-алгоритма / Н.Г. Журбенко // Теорія оптимальних рішень: Зб. наук. пр. — 2017. — № 2017. — С. 33-38. — Бібліогр.: 4 назв. — рос. 2616-5619 http://dspace.nbuv.gov.ua/handle/123456789/131435 519.8 ru Теорія оптимальних рішень Інститут кібернетики ім. В.М. Глушкова НАН України
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
language Russian
description Рассматривается модификация r-алгоритма – алгоритма минимизации с использованием операции растяжения пространства в направлении разности двух последовательных субградиентов. В отличие от r-алгоритма, значения коэффициентов растяжения в предложенной модификации программно рассчитываются в процессе работы алгоритма. Алгоритм может использоваться с постоянным шагом. Приводятся результаты исследования численной эффективности алгоритма.
format Article
author Журбенко, Н.Г.
spellingShingle Журбенко, Н.Г.
Численная эффективность одной модификации r-алгоритма
Теорія оптимальних рішень
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
url http://dspace.nbuv.gov.ua/handle/123456789/131435
citation_txt Численная эффективность одной модификации r-алгоритма / Н.Г. Журбенко // Теорія оптимальних рішень: Зб. наук. пр. — 2017. — № 2017. — С. 33-38. — Бібліогр.: 4 назв. — рос.
series Теорія оптимальних рішень
work_keys_str_mv AT žurbenkong čislennaâéffektivnostʹodnojmodifikaciiralgoritma
first_indexed 2023-10-18T21:02:12Z
last_indexed 2023-10-18T21:02:12Z
_version_ 1796151756251463680

Схожі ресурси