一类含有l1范数优化问题的梯度类算法

来源 :青岛大学 | 被引量 : 0次 | 上传用户:D_boy85
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
含有l1范数优化问题作为一种重要的非光滑优化问题,在压缩感知、信号恢复等领域有广泛应用。近年来,含有l1范数优化问题在理论和算法等方面有很大进展。本文主要对含有l1范数优化问题的算法进行了研究,给出了光滑FR共轭梯度法和光滑三项共轭梯度法。论文的结构和主要研究内容概括如下:第一章介绍了含有l1范数优化问题的形式及基本概况、含有l1范数优化问题的的研究意义。第二章给出求解含有l1范数优化问题的光滑FR共轭梯度法。首先给出了含有l1范数优化问题的基本模型,并将含有l1范数优化问题等价转化为无约束优化问题。然后对此无约束优化问题进行光滑化处理,将含有l1范数优化问题转化为光滑无约束优化问题,并且在一般条件下给出了算法的全局收敛结果。最后相关的数值实验表明了算法的有效性。第三章给出求解含有l1范数优化问题的光滑三项共轭梯度法。对含有l1范数优化问题经过转化得到的光滑无约束优化问题,给出求解此问题的光滑三项共轭梯度法。在一般的条件下证明了方法的全局收敛性,最后相关的数值实验表明了算法的有效性。
其他文献
当前,我国部分城市已经进入国际化大都市建设时期,在这一过程中,如何看待政府的地位和作用是必须研究的紧迫课题。在建设国际化大都市的过程中,政府的地位和作用应该是动态地、渐
随着大型企业的层级和规模不断扩大,企业集团存在着内部沟通和资源利用效率不高的"大企业病"问题,管理控制水平降低,限制了企业的持续成长,这也使集团管控成为企业集团管理难
在AZ61镁合金中添加了少量富Ce混合稀土元素,重点研究了固溶工艺对新型AZ61-RE合金的微观组织和力学性能的影响规律。结果表明:AZ61-RE镁合金铸态组织主要由α-Mg基体、沿晶
对32例下肢深静脉血栓患者采用下腔静脉滤器置入联合Fogarty导管取栓治疗。结果全部病例均未发生严重并发症,1例局部血栓复发,对症处理后痊愈。提出术前应重点做好体位护理、
社会主义五百年发展史充分表明,对社会主义道路的认识和探索,对社会主义价值的认同和追求,对社会主义理想的设计和践行,必须以社会主义核心价值观作为终极的评判标准。人的自
旅游地形象定位和策划是增强旅游地吸引力和竞争力的重要手段之一。本文以主题形象策划理论为指导,结合会稽山旅游度假区主题形象和市场需求,提出了"区位—主题—活动—形象"相
目的观察雷火灸配合推拿治疗慢性疲劳综合征的疗效。方法将60例慢性疲劳综合征患者随机分为治疗组(雷火灸配合推拿)与对照组(普通针刺)各30例,依据临床症状进行疗效评定。结果治
近年来,随着工业化以及城市化进程的不断加快,我国的雾霾污染日益严重,中国500个大型城市中,仅有不到1%的城市空气质量可以达到世界卫生组织规定的标准。雾霾中的超细颗粒物,
以北京市为例的粮食供应链上各交易节点的价格联动滞后不对称分布模型检验结果表明:多数成品粮零售价格、成品粮批发价格与原粮收购价格间存在显著的价格联动关系;品牌面粉供
作为一类重要的光电材料,硫族化合物由于结构种类繁多,带隙合适,光吸收系数较高等特点引起了广泛的研究兴趣。然而,目前已知的光电性能优异的硫族化合物大都局限于黄铜矿及其