Institutional Repository of Coll Sci
| 基于序列线性组合的原始–对偶算法 | |
颜鲁林1; 常小凯2
| |
| 2023-04-12 | |
| 发表期刊 | 工程数学学报
 |
| ISSN | 1005-3085 |
| 卷号 | 40期号:02页码:321-331 |
| 摘要 | 双线性鞍点问题及其对应的原问题和对偶问题在信号图像处理、机器学习、统计和高维数据处理等领域具有重要的应用，原始对偶算法是求解该类问题的有效算法。利用序列的线性组合技术，改进了Chambolle-Pock原始对偶算法子问题的求解，提出了一种求解双线性鞍点问题的新原始对偶算法。该算法也是Arrow-Hurwicz算法的修正，在子问题求解中将线性组合和经典的外插技术进行结合，得到了更一般的收敛性。利用变分分析证明了算法的收敛性和遍历■(1/N)收敛率，获得了保证算法收敛的步长和组合参数取值范围，求解非负最小二乘和Lasso问题的数值实验验证了算法的有效性。 |
| 关键词 | 双线性鞍点问题 原始–对偶算法 序列的线性组合 收敛率 |
| URL | 查看原文 |
| 收录类别 | 北大核心 ; CSCD |
| 语种 | 中文 |
| 引用统计 | |
| 文献类型 | 期刊论文 |
| 条目标识符 | https://ir.lut.edu.cn/handle/2XXMBERH/161525 |
| 专题 | 理学院 |
| 作者单位 | 1.甘肃中医药大学理科教学部; 2.兰州理工大学理学院 |
| 推荐引用方式 GB/T 7714 | 颜鲁林,常小凯. 基于序列线性组合的原始–对偶算法[J]. 工程数学学报,2023,40(02):321-331. |
| APA | 颜鲁林,&常小凯.(2023).基于序列线性组合的原始–对偶算法.工程数学学报,40(02),321-331. |
| MLA | 颜鲁林,et al."基于序列线性组合的原始–对偶算法".工程数学学报 40.02(2023):321-331. |
| 条目包含的文件 | 条目无相关文件。 | |||||
| 个性服务 |
| 查看访问统计 |
| 谷歌学术 |
| 谷歌学术中相似的文章 |
| [颜鲁林]的文章 |
| [常小凯]的文章 |
| 百度学术 |
| 百度学术中相似的文章 |
| [颜鲁林]的文章 |
| [常小凯]的文章 |
| 必应学术 |
| 必应学术中相似的文章 |
| [颜鲁林]的文章 |
| [常小凯]的文章 |
| 相关权益政策 |
| 暂无数据 |
| 收藏/分享 |
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
修改评论