一类求解l1正则化最小二乘问题的快速邻近梯度算法

来源 :河北工业大学 | 被引量 : 0次 | 上传用户:wyf1233
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
快速邻近梯度算法[Lecture notes for EE236C,University of California,Los Angeles,2013]利用加速梯度思想,每次迭代都充分利用了前两个迭代点的信息,这使得该算法在解决信号和图像处理中的线性逆问题中具有更快的收敛速率.本文基于快速邻近梯度算法,将快速邻近梯度算法中前两个迭代点的线性组合的形式写成了更为一般的结构,提出了一类求解l1正则化最小二乘问题的快速邻近梯度算法,并且给出了这类快速邻近梯度算法中未知参数满足的一个充分条件,证明了该算法在这个充分条件下的全局收敛速率为O(1/k2).通过数值试验可以看出,这类快速邻近梯度算法不仅在处理图像时可以得到较为清晰的图像,而且在相同迭代步数的限制内产生的误差值是小于快速迭代收缩阈值算法[SIAM Image Science,2009,2(1):183-202]产生的误差值.
其他文献
微波着陆系统适用于民用和军用航空的各类机场和各型飞机,可用于全天候、全自动着陆,基于地面引导设备发出的引导信息,利用机上设备得到精确的三坐标引导信息,同时可以向飞行
本文基于笔者多年从事航空摄影测量的相关工作经验,以IMU/DGPS辅助航空摄影测量为研究对象,借助笔者具体参与的项目,研究探讨了该方法在具体工程的应用方式,论文首先分析了IM
特种设备对国民经济的发展的作用非常巨大,本文结合实际,对我国现行特种设备管理中存在的问题进行简要分析,最后提出改善我国特种设备安全管理模式的一些相关对策,希望对未来
本文对跨学科理论的发展和国内外研究现状进行了归纳总结,并分析了目前我国高等教育中跨学科课程和科研的发展现状。
简要介绍了目前国际上广泛使用的2.92mm同轴连接器的特点,叙述了2.92mm同轴连接器的设计原理及实现方法,同时对设计的2.92mm同轴连接器主要技术指标的测试结果同国外同类产品
淫羊藿属(Epimedium L.)植物为传统的中草药,也是新优地被观赏植物,具有悠久的药用历史和巨大的开发潜力。对3种重要的药用淫羊藿(朝鲜淫羊藿E.koreanum、心叶淫羊藿E.brevic
在高校英语教学中,学生的口语表达能力不足的问题比较突出。影响学生英语口语表达能力的因素很多,本文仅就培养学生使用英语思维习惯的有效策略加以阐述。
量刑规范化是刑法原则基础上进行的改革,既融合了罪刑法定、罪责刑相适应、刑法面前人人平等三大原则,又与刑法原则仍存在一些矛盾和冲突。总体来讲,量刑规范化有其正当性和
随着科学技术的发展和进步,数字化测绘技术得到了飞速的普及和应用,大量的测绘产品也不断涌现,方便了人们的生产和生活,在日常出行、工程建设、资源开采等方面起着巨大的指导
<正>走新型城镇化道路,应尊重城镇化发展的客观规律,让市场在城镇化资源配置中发挥决定性作用。由国家发改委牵头,国土部、住建部等13个部委参与编制的《国家新型城镇化规划