首页
|
本学科首页
官方微博
|
高级检索
全部专业
化学
晶体学
力学
数学
物理学
学报及综合类
按
中文标题
英文标题
中文关键词
英文关键词
中文摘要
英文摘要
作者中文名
作者英文名
单位中文名
单位英文名
基金中文名
基金英文名
杂志中文名
杂志英文名
栏目英文名
栏目英文名
DOI
责任编辑
分类号
杂志ISSN号
检索
分块强凸函数的加速块坐标下降算法的O(1/k~2)收敛率
摘 要:
有很长发展历史的块坐标下降(block coordinate descent,BCD)算法是一种经典的优化方法,因其有诸多优点,如简单、速度快和稳定等而被广泛应用.本文在一种相对较弱的假设下,即当目标函数是分块强凸时,分析对于凸优化问题的块坐标下降算法的非渐近收敛率.本文证明,若k是迭代次数,则块坐标下降(BCD)算法可以由O(1/k)的收敛率被加速到O(1/k~2)的收敛率.
本文献已被
CNKI
等数据库收录!
设为首页
|
免责声明
|
关于勤云
|
加入收藏
Copyright
©
北京勤云科技发展有限公司
京ICP备09084417号