一种抽样二阶随机算法

作者：王静; 王湘美^*

来源：数学理论与应用, 2022, 42(01): 92-103.

• 机器学习
• 凸优化
• 一阶随机算法
• 二阶随机算法
• 泰勒近似

本文针对机器学习中的大规模优化问题,将Lissa算法和SSN算法结合起来,给出一种抽样二阶随机算法(SSN-Lissa),并在目标函数是光滑且强凸的条件下,证明该算法的线性收敛性.数值例子表明SSN-Lissa算法比Lissa算法和SSN算法更有效.