ralgb4型

沟状凸函数极小化的次梯度方法ralgb5和ralgb4。我们考虑了N.Z.Shor提出的r-算法的三种计算形式的性质,用于优化不同复杂度的非光滑函数。讨论了在变量变换空间中沿归一化反次梯度方向自适应步长控制的r-算法的一种变体。描述了倍频程函数ralgb5和ralgb4,它们实现了具有自适应步长控制和恒定空间膨胀因子的r-算法的两种计算稳定形式。给出了与区间线性公差问题可解性有关的本质上类似沟壑的分段二次函数和分段线性函数的计算实验结果