О сходимости rµ(α)-алгоритма
Приводится описание rµ(α)-алгоритма для минимизации почти-дифференцируемой функции. Рассматривается кусочно-линейная выпуклая функция, для которой две точки с линейно зависимыми почти-градиентами могут служить «ловушками» для rµ(α)-алгоритма. Для минимизации выпуклой функции предложен rµ(α)-алгоритм...
Gespeichert in:
| Veröffentlicht in: | Компьютерная математика |
|---|---|
| Datum: | 2015 |
| Hauptverfasser: | , , |
| Format: | Artikel |
| Sprache: | Russisch |
| Veröffentlicht: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2015
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/168372 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | О сходимости rµ(α)-алгоритма / П.И. Стецюк, А.В. Ивличев, А.А. Ищенко // Компьютерная математика. — 2015. — № 1. — С. 142-152. — Бібліогр.: 4 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862726118615810048 |
|---|---|
| author | Стецюк, П.И. Ивличев, А.В. Ищенко, А.А. |
| author_facet | Стецюк, П.И. Ивличев, А.В. Ищенко, А.А. |
| citation_txt | О сходимости rµ(α)-алгоритма / П.И. Стецюк, А.В. Ивличев, А.А. Ищенко // Компьютерная математика. — 2015. — № 1. — С. 142-152. — Бібліогр.: 4 назв. — рос. |
| collection | DSpace DC |
| container_title | Компьютерная математика |
| 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.
|
| first_indexed | 2025-12-07T18:55:52Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-168372 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 2616-938Х |
| language | Russian |
| last_indexed | 2025-12-07T18:55:52Z |
| publishDate | 2015 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| 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 |
| spellingShingle | О сходимости rµ(α)-алгоритма Стецюк, П.И. Ивличев, А.В. Ищенко, А.А. Теория и методы оптимизации |
| title | О сходимости rµ(α)-алгоритма |
| title_alt | Про збіжність rµ(α)-алгоритма On the convergence of the rµ(α)-algorithm |
| title_full | О сходимости rµ(α)-алгоритма |
| title_fullStr | О сходимости rµ(α)-алгоритма |
| title_full_unstemmed | О сходимости rµ(α)-алгоритма |
| title_short | О сходимости rµ(α)-алгоритма |
| title_sort | о сходимости rµ(α)-алгоритма |
| topic | Теория и методы оптимизации |
| topic_facet | Теория и методы оптимизации |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/168372 |
| 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 |