О сходимости rµ(α)-алгоритма
Приводится описание rµ(α)-алгоритма для минимизации почти-дифференцируемой функции. Рассматривается кусочно-линейная выпуклая функция, для которой две точки с линейно зависимыми почти-градиентами могут служить «ловушками» для rµ(α)-алгоритма. Для минимизации выпуклой функции предложен rµ(α)-алгоритм...
Saved in:
| Published in: | Компьютерная математика |
|---|---|
| Date: | 2015 |
| Main Authors: | , , |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2015
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/168372 |
| 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µ(α)-алгоритма / П.И. Стецюк, А.В. Ивличев, А.А. Ищенко // Компьютерная математика. — 2015. — № 1. — С. 142-152. — Бібліогр.: 4 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-168372 |
|---|---|
| record_format |
dspace |
| spelling |
Стецюк, П.И. Ивличев, А.В. Ищенко, А.А. 2020-04-30T18:21:03Z 2020-04-30T18:21:03Z 2015 О сходимости rµ(α)-алгоритма / П.И. Стецюк, А.В. Ивличев, А.А. Ищенко // Компьютерная математика. — 2015. — № 1. — С. 142-152. — Бібліогр.: 4 назв. — рос. 2616-938Х https://nasplib.isofts.kiev.ua/handle/123456789/168372 519.85 Приводится описание 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. ru Інститут кібернетики ім. В.М. Глушкова НАН України Компьютерная математика Теория и методы оптимизации О сходимости rµ(α)-алгоритма Про збіжність rµ(α)-алгоритма On the convergence of the rµ(α)-algorithm 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 |
2015 |
| language |
Russian |
| container_title |
Компьютерная математика |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| format |
Article |
| title_alt |
Про збіжність rµ(α)-алгоритма On the convergence of the rµ(α)-algorithm |
| description |
Приводится описание 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.
|
| issn |
2616-938Х |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/168372 |
| citation_txt |
О сходимости rµ(α)-алгоритма / П.И. Стецюк, А.В. Ивличев, А.А. Ищенко // Компьютерная математика. — 2015. — № 1. — С. 142-152. — Бібліогр.: 4 назв. — рос. |
| work_keys_str_mv |
AT stecûkpi oshodimostirμαalgoritma AT ivličevav oshodimostirμαalgoritma AT iŝenkoaa oshodimostirμαalgoritma AT stecûkpi prozbížnístʹrμαalgoritma AT ivličevav prozbížnístʹrμαalgoritma AT iŝenkoaa prozbížnístʹrμαalgoritma AT stecûkpi ontheconvergenceoftherμαalgorithm AT ivličevav ontheconvergenceoftherμαalgorithm AT iŝenkoaa ontheconvergenceoftherμαalgorithm |
| first_indexed |
2025-12-07T18:55:52Z |
| last_indexed |
2025-12-07T18:55:52Z |
| _version_ |
1850876889212649472 |