- 1、本文档共31页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
近似 点算法
文再文
北京大学北京国际数学研 究中心
教材 《最优化 :建模 、算法与理论》 配套 电子教案
/~wenzw/optbook.html
致谢 :本教案由陈乐恒 、邓展望协助准备
提纲
1 近似 点算法
2 与增广拉格朗 日函数法的关系
3 应用举例: LASSO问题
4 收敛性分析
5 Moreau-Yosida 正则化
2/31
近似 点算法
考虑一般形式的优化 问题 :
x (1)
x
其中 是一个适 当的闭凸函数 ,并不要求连续或可微 。
对于不可微的情形 ,可以使用次梯度法求解 ,但这种方式收敛较慢 ,
且收敛条件苛刻 。我们考虑用近似 点梯度法做隐性的梯度下降 :
k1 k
x tk x
1 (2)
k 2
u u x
u 2tk 2
x 的邻近算子一般 需要通过迭代求解
迭代格式(2)的目标 函数强凸,相比原 问题更利于迭代法的求解
3/31
FISTA算法加速
可以用FISTA算法对近似 点算法进行加速 ,其迭代格式为 :
k k 1 1 k 1 k 1 k 2
x tk x k x x
k 1
第二类Nesterov加速算法的迭代格式可以写成 :
vk k 1 k k 1 k
v x 1 x v
t k k
k k
关于算法参数的选择有 两种 策略 :
2
固定步长tk t 以及k k1
可变步长t 当k 1 时取 1 当k 1 时, 来 自下面的方程
k 1 k
1 t t
k k k 1
2 2
k k 1
您可能关注的文档
- 北大《最优化》电子教案-1_最优化概述.pdf
- 北大《最优化》2_范数与凸集.pdf
- 北大《最优化》3_凸函数.pdf
- 北大《最优化》4_数值代数基础.pdf
- 北大《最优化》5_优化建模.pdf
- 北大《最优化》6_典型优化问题.pdf
- 北大《最优化》7_最优性理论.pdf
- 北大《最优化》8_梯度下降算法.pdf
- 北大《最优化》9_次梯度.pdf
- 北大《最优化》10_次梯度算法.pdf
- 2023年辽宁大连高新区区属公办幼儿园招考聘用合同制工作人员72人笔试历年典型考题及考点研判与答案详解.docx
- 2023年贵州遵义市播州区人民医院招考聘用46人笔试历年典型考题及考点研判与答案详解.docx
- 2023年秋季山西忻州市人民医院等医疗卫生单位校园招考聘用医务人员55人笔试历年典型考题及考点研判与答案详解.docx
- 2023年贵州医科大学第三附属医院招考聘用合同制医师笔试历年典型考题及考点研判与答案详解.docx
- 2023年辽宁中医药大学附属医院招考聘用高层次人才2人笔试历年典型考题及考点研判与答案详解.docx
- 2023年贵州省重点人才第四批岗位专项简化程序招考聘用26人笔试历年典型考题及考点研判与答案详解.docx
- 2023年辽东学院招考聘用高层次和急需紧缺工作人员2人(第三批)笔试历年典型考题及考点研判与答案详解.docx
- 2023年辽宁朝阳市第二医院招考聘用硕士及以上学历研究生2人笔试历年典型考题及考点研判与答案详解.docx
- 2023年辽宁省肿瘤医院招考聘用高层次和急需紧缺人才93人笔试历年典型考题及考点研判与答案详解.docx
- 2023年苏州张家港市教育系统招考聘用公益性岗位(编外)人员265人笔试历年典型考题及考点研判与答案详解.docx
文档评论(0)