Subgradient methods ralgb5 and ralgb4 for minimization of ravine-like convex functions. We consider properties of the three computational forms of the r-algorithm proposed by N.Z. Shor for optimization of non-smooth functions that differ in the complexity of a single iteration. Discussed is a variant of the r-algorithm with adaptive stepsize control along the direction of the normalized antisubgradient in the transformed space of variables. The Octave functions ralgb5 and ralgb4 are described, which implement two computationally stable forms of the r-algorithms with adaptive stepsize control and a constant space dilation factor. The results of computational experiments for an essentially ravine-like piecewise quadratic function and a piecewise linear function related to solvability of interval linear tolerance problem are presented
Keywords for this software
References in zbMATH (referenced in 4 articles )
Showing results 1 to 4 of 4.
- Shary, Sergey P.: Interval regularization for inaccurate linear algebraic equations (2020)
- Shary, Sergey P.: Weak and strong compatibility in data fitting problems under interval uncertainty (2020)
- Stetsyuk, Petr Ivanovich: Subgradient methods \textttralgb5 and \textttralgb4 for minimization of ravine-like convex functions (2017)
- Stetsyuk, P. I.: Theory and software implementations of Shor’s (r)-algorithms (2017)