稀疏分裂可行问题的投影梯度类算法.pdfVIP

摘 要 稀疏分裂可行问题是指带有稀疏约束的分裂可行问题 稀疏约束是指变量 的大多数元 素为零 或者变量 的非零分量数目不超过某一给定值 分裂可行问题产生于工程实践 是最 优化问题中非常重要的一类 问题 这类 问题在回归分析、压缩感知、模式识别、机器学习等 领域有着广泛应用 近年来 随着压缩传感技术广泛运用于 图像恢复、信号处理等方面 要 求变量具有稀疏性 由于变量的稀疏性 使得许多传统的算法无法用于解决稀疏分裂可行问 题 因此对稀疏分裂可行问题的算法研究是比较有意义的 本文共分为四章 其结构安排如 下 第一章主要介绍了稀疏分裂可行问题的基本概念、研究现状 以及本文的主要工作 第二章给出了求解稀疏分裂可行问题的投影梯度拟牛顿算法 在这种算法下 不需要考 虑矩阵的正则性以及 目标函数的二阶可微性 因此避免了计算 目标函数的矩阵 证 明了此算法产生的迭代点列的任意聚点都是稀疏分裂可行问题的稳定点 最后给 出数值 例子验证了算法的有效性 第三章提出了求解稀疏分裂可行问题的一种带有新步长规则的投影梯度算法 在这种 步长规则下 可以使目标函数在每一步有一个充分的下降量 证明了此算法生成的迭代点列 能够收敛到稀疏分裂可行问题的一个解上 最后给出数值例子验证了算法的可行性 第四章总结了本文的研究内容 并提出了进一步研究的方向 关键词: 稀疏分裂可行问题 稳定点 投影梯度算法 拟牛顿算法 收敛性 Abstract