Про одне сімейство субградієнтних алгоритмів з перетворенням простору

The article presents a brief description of the results of the development of a family of subgradient algorithms for minimization using dilation operators of space of variables (r(σ)-algorithms). r(σ)-algorithms are modifications of N.Z. Shor's r-algorithm. Unlike r-algorithm, the...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Datum:2023
Hauptverfasser: Zhurbenko, Mykola, Lykhovyd, Oleksii
Format: Artikel
Sprache:Ukrainisch
Veröffentlicht: Інститут прикладних проблем механіки і математики ім. Я. С. Підстригача НАН України 2023
Schlagworte:
Online Zugang:https://www.fmmit.lviv.ua/index.php/fmmit/article/view/281
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Назва журналу:Physico-mathematical modeling and informational technologies
Завантажити файл: Pdf

Institution

Physico-mathematical modeling and informational technologies
Beschreibung
Zusammenfassung:The article presents a brief description of the results of the development of a family of subgradient algorithms for minimization using dilation operators of space of variables (r(σ)-algorithms). r(σ)-algorithms are modifications of N.Z. Shor's r-algorithm. Unlike r-algorithm, the values of space dilation coefficients in r(σ)-algorithms are programmatically determined during the execution of the algorithm. It is essential that to determine the values of step coefficients in r(σ)-algorithms, there is no need to use the procedure of one-dimensional minimization in the direction – the algorithms can be used with a constant step in the transformed space of variables.