KMS Of Academy of mathematics and systems sciences, CAS
| 优化算法的复杂度分析 | |
| 王奇超1; 文再文1; 蓝光辉2; 袁亚湘3 | |
| 2020 | |
| 发表期刊 | 中国科学. 数学
 |
| ISSN | 1674-7216 |
| 卷号 | 50期号:9页码:1271-1336 |
| 摘要 | 优化算法的收敛性分析是优化中很重要的一个领域,然而收敛性并不足以作为比较不同算法效率的标准,因此需要另外一套衡量优化问题难易程度以及优化算法效率高低的理论,这套理论被称为优化算法的复杂度分析理论.本文共分为5个部分.第1节介绍复杂度分析的背景和理论框架,给出复杂度分析的定义、方法和例子,并总结本文中的复杂度结论.第2节介绍光滑优化问题的复杂度分析,给出不同优化问题的复杂度上界和下界,并给出加速梯度法收敛性分析的框架.第3节介绍非光滑优化问题的复杂度上界,介绍次梯度法、重心法、椭球法和近似点梯度法的复杂度分析.第4节介绍条件梯度法的复杂度分析,介绍条件梯度法的复杂度上界和下界,以及加速条件梯度法的框架.第5节介绍随机优化算法的复杂度分析,比较随机优化算法在凸和非凸问题下收敛的置信水平和复杂度. |
| 关键词 | optimization method complexity analysis accelerated gradient method conditional gradient method stochastic optimization method 优化算法 复杂度分析 加速梯度法 条件梯度法 随机优化算法 |
| 收录类别 | CSCD |
| 语种 | 中文 |
| CSCD记录号 | CSCD:6823304 |
| 引用统计 | |
| 文献类型 | 期刊论文 |
| 条目标识符 | http://ir.amss.ac.cn/handle/2S8OKBNM/57655 |
| 专题 | 中国科学院数学与系统科学研究院 |
| 作者单位 | 1.北京大学 2.H.Milton Stewart School of Industrial and Systems Engineering,Georgia Institute of Technology 3.中国科学院数学与系统科学研究院 |
| 推荐引用方式 GB/T 7714 | 王奇超,文再文,蓝光辉,等. 优化算法的复杂度分析[J]. 中国科学. 数学,2020,50(9):1271-1336. |
| APA | 王奇超,文再文,蓝光辉,&袁亚湘.(2020).优化算法的复杂度分析.中国科学. 数学,50(9),1271-1336. |
| MLA | 王奇超,et al."优化算法的复杂度分析".中国科学. 数学 50.9(2020):1271-1336. |
| 条目包含的文件 | 条目无相关文件。 | |||||
| 个性服务 |
| 推荐该条目 |
| 保存到收藏夹 |
| 查看访问统计 |
| 导出为Endnote文件 |
| 谷歌学术 |
| 谷歌学术中相似的文章 |
| [王奇超]的文章 |
| [文再文]的文章 |
| [蓝光辉]的文章 |
| 百度学术 |
| 百度学术中相似的文章 |
| [王奇超]的文章 |
| [文再文]的文章 |
| [蓝光辉]的文章 |
| 必应学术 |
| 必应学术中相似的文章 |
| [王奇超]的文章 |
| [文再文]的文章 |
| [蓝光辉]的文章 |
| 相关权益政策 |
| 暂无数据 |
| 收藏/分享 |
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
修改评论