期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
小批量随机块坐标下降算法 被引量:1
1
作者 胡佳 郭田德 韩丛英 《运筹学学报》 CSCD 北大核心 2022年第1期1-22,共22页
针对机器学习中广泛存在的一类问题:结构化随机优化问题(其中“结构化”是指问题的可行域具有块状结构,且目标函数的非光滑正则化部分在变量块之间是可分离的),我们研究了小批量随机块坐标下降算法(mSBD)。按照求解非复合问题和复合问... 针对机器学习中广泛存在的一类问题:结构化随机优化问题(其中“结构化”是指问题的可行域具有块状结构,且目标函数的非光滑正则化部分在变量块之间是可分离的),我们研究了小批量随机块坐标下降算法(mSBD)。按照求解非复合问题和复合问题分别给出了基本的mSBD和它的变体,对于非复合问题,分析了算法在没有一致有界梯度方差假设情况下的收敛性质。而对于复合问题,在不需要通常的Lipschitz梯度连续性假设条件下得到了算法的收敛性。最后通过数值实验验证了mSBD的有效性。 展开更多
关键词 块坐标下降 随机近似 随机(复合)优化 H?lder连续 非光滑 非凸优化
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部