補間条件下でのランダム加速勾配降下法の高速収束

補間条件下では、ランダム勾配法の期待進捗条件を満たす任意の更新スキームを加速できることを示す。これにより、強成長条件下でのランダム加速勾配法の収束速度を改善し、従来の結果よりも依存性を低減できる。