Про одне сімейство субградієнтних алгоритмів з перетворенням простору
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...
Saved in:
| Date: | 2023 |
|---|---|
| Main Authors: | , |
| Format: | Article |
| Language: | Ukrainian |
| Published: |
Інститут прикладних проблем механіки і математики ім. Я. С. Підстригача НАН України
2023
|
| Subjects: | |
| Online Access: | https://www.fmmit.lviv.ua/index.php/fmmit/article/view/281 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Physico-mathematical modeling and informational technologies |
| Download file: |  |
Institution
Physico-mathematical modeling and informational technologies| Summary: | 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. |
|---|