О сходимости rµ(α)-алгоритма

О сходимости rµ(α)-алгоритма

Приводится описание rµ(α)-алгоритма для минимизации почти-дифференцируемой функции. Рассматривается кусочно-линейная выпуклая функция, для которой две точки с линейно зависимыми почти-градиентами могут служить «ловушками» для rµ(α)-алгоритма. Для минимизации выпуклой функции предложен rµ(α)-алгоритм...

Повний опис

Збережено в:
Бібліографічні деталі
Дата:2015
Автори: Стецюк, П.И., Ивличев, А.В., Ищенко, А.А.
Формат: Стаття
Мова:Russian
Опубліковано: Інститут кібернетики ім. В.М. Глушкова НАН України 2015
Назва видання:Компьютерная математика
Теми:
Теория и методы оптимизации
Онлайн доступ:http://dspace.nbuv.gov.ua/handle/123456789/168372
Теги: Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:О сходимости rµ(α)-алгоритма / П.И. Стецюк, А.В. Ивличев, А.А. Ищенко // Компьютерная математика. — 2015. — № 1. — С. 142-152. — Бібліогр.: 4 назв. — рос.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine
id irk-123456789-168372
record_format dspace
spelling irk-123456789-1683722020-05-01T01:29:00Z О сходимости rµ(α)-алгоритма Стецюк, П.И. Ивличев, А.В. Ищенко, А.А. Теория и методы оптимизации Приводится описание rµ(α)-алгоритма для минимизации почти-дифференцируемой функции. Рассматривается кусочно-линейная выпуклая функция, для которой две точки с линейно зависимыми почти-градиентами могут служить «ловушками» для rµ(α)-алгоритма. Для минимизации выпуклой функции предложен rµ(α)-алгоритм. Показано, что его нельзя «зациклить» в точках-ловушках рассмотренной кусочно-линейной выпуклой функции. Наводиться опис rµ(α)-алгоритма для мінімізації майже-диференційовної функції. Розглядається кусочно-лінійна опукла функція, для якої дві точки з лінійно залежними майже-градієнтами можуть служити «пастками» для rµ(α)-алгоритма. Для мінімізації опуклої функції запропоновано rµ(α)-алгоритм і показано, що його не можна «зациклити» в точках-пастках розглянутої кусочно-лінійної опуклої функції. A description of the rµ(α)-algorithm for minimizing the near-differentiable function is given. We consider piecewise-linear convex function, for which two points with linearly dependent almostgradients can serve as the “traps” for the rµ(α) -algorithm. The rµ(α)-algorithm for minimizing a convex function is proposed. It is shown that rµ(α)-algorithm can not be “looped” at point-traps for the piecewise-linear convex function considered. 2015 Article О сходимости rµ(α)-алгоритма / П.И. Стецюк, А.В. Ивличев, А.А. Ищенко // Компьютерная математика. — 2015. — № 1. — С. 142-152. — Бібліогр.: 4 назв. — рос. 2616-938Х http://dspace.nbuv.gov.ua/handle/123456789/168372 519.85 ru Компьютерная математика Інститут кібернетики ім. В.М. Глушкова НАН України
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
language Russian
topic Теория и методы оптимизации
Теория и методы оптимизации
spellingShingle Теория и методы оптимизации
Теория и методы оптимизации
Стецюк, П.И.
Ивличев, А.В.
Ищенко, А.А.
О сходимости rµ(α)-алгоритма
Компьютерная математика
description Приводится описание 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 2015
topic_facet Теория и методы оптимизации
url http://dspace.nbuv.gov.ua/handle/123456789/168372
citation_txt О сходимости rµ(α)-алгоритма / П.И. Стецюк, А.В. Ивличев, А.А. Ищенко // Компьютерная математика. — 2015. — № 1. — С. 142-152. — Бібліогр.: 4 назв. — рос.
series Компьютерная математика
work_keys_str_mv AT stecûkpi oshodimostirmaalgoritma
AT ivličevav oshodimostirmaalgoritma
AT iŝenkoaa oshodimostirmaalgoritma
first_indexed 2023-10-18T22:22:45Z
last_indexed 2023-10-18T22:22:45Z
_version_ 1796155360840515584

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