非光滑稀疏约束优化问题的最优性条件及算法 |
| |
引用本文: | 蔡园园,李国成.非光滑稀疏约束优化问题的最优性条件及算法[J].数学的实践与认识,2022(7):153-164. |
| |
作者姓名: | 蔡园园 李国成 |
| |
作者单位: | 北京信息科技大学理学院 |
| |
基金项目: | 国家自然科学基金(62176073); |
| |
摘 要: | 针对目标函数非光滑的稀疏约束优化问题,给出基本可行性和λ-平稳性两个必要最优性条件,利用所给出的必要最优性条件构造出稀疏次梯度投影算法.在理论上分析了算法的收敛性,证明了由该算法所产生序列的任意聚点都是λ-平稳点.最后,通过两个数值实例验证了算法的收敛性、有效性和优化能力.
|
关 键 词: | l0-范数 稀疏约束 非光滑 次梯度 稀疏投影 |
|
|