论文摘要
最优化问题与人们的生活、学习等方面都是息息相关的。最优化理论是解决最优化问题的理论基础。随着近几年计算机技术的迅猛发展,在图像处理、人工智能、压缩感知等当代重要的领域中,最优化理论都显得尤为重要,其中较为常用的是稀疏优化问题。稀疏优化是最优化理论的一个重要分支,被逐渐广泛地应用到经济、工程、军事等领域中。随着图像的恢复和重建、人工智能、压缩感知等领域的蓬勃发展,对稀疏优化问题的求解显得尤为重要。稀疏优化问题是指寻找问题中绝大多数元素是零的解,一个矩阵的稀疏性可以由其基数（1-0范数）来定义,所以带有基数项的优化问题模型为该类问题最直接最理想的模型,研究建立稀疏优化问题的理论以及算法的分析都存在着极为重要的意义。针对一类非连续的稀疏优化问题,本文给出了一个精确的连续逼近问题,得到稀疏优化问题的逼近问题,并且定义逼近问题的一类稳定点,进而证明原问题与其逼近问题具有相同的全局最优解集,然后证明出逼近问题的稳定点等价于原问题满足下界性质的局部最优解。其次,本文针对稀疏矩阵问题设计了相应的邻近梯度算法,提出邻近梯度算法的相关步骤,并且证明逼近问题的解序列收敛到其稳定点,该点即为原问题满足下界性质的局部最优解。最后,利用提出的邻近梯度算法对逼近问题进行数值实验,通过实验验证了迭代序列的收敛性,并且收敛到原问题的某个较为稀疏的局部最优解。
论文目录
文章来源
类型: 硕士论文
作者: 朱彤
导师: 边伟
关键词: 稀疏优化,连续逼近,邻近梯度算法,下界性质,收敛
来源: 哈尔滨工业大学
年度: 2019
分类: 基础科学
专业: 数学
单位: 哈尔滨工业大学
分类号: O224
DOI: 10.27061/d.cnki.ghgdu.2019.003378
总页数: 40
文件大小: 706K
下载量: 41
相关论文文献
- [1].发散步长准则下的增量聚合梯度算法[J]. 重庆工商大学学报(自然科学版) 2020(02)
- [2].加速梯度算法在池化问题上的应用[J]. 中国科学:数学 2020(09)
- [3].求解广义Fermat-Torricelli问题的多层邻近梯度算法[J]. 桂林电子科技大学学报 2019(02)
- [4].一种求解单调包含问题的惯性松弛混合邻近外梯度算法[J]. 湖北民族学院学报(自然科学版) 2019(03)
- [5].基于负熵的随机双梯度算法[J]. 湖南师范大学自然科学学报 2014(06)
- [6].一种求解单调包含问题的惯性混合邻近外梯度算法[J]. 数学杂志 2019(06)
- [7].分布式累加梯度算法在目标定位问题中的应用[J]. 传感器与微系统 2015(04)
- [8].改进的新型随机双梯度算法[J]. 兰州理工大学学报 2014(02)
- [9].基于策略梯度算法的工作量证明中挖矿困境研究[J]. 计算机应用 2019(05)
- [10].一种求解半定规划的邻近外梯度算法[J]. 数学杂志 2016(05)
- [11].基于自然梯度算法及其改进算法的盲源分离[J]. 科技资讯 2008(32)
- [12].不同步长下自然梯度算法分离状态的比较[J]. 机械设计与制造 2012(07)
- [13].独立分量分析可调速率相对梯度算法[J]. 信息与电子工程 2010(02)
- [14].两个种群生态系统最优响应算法及其收敛性[J]. 湖南工程学院学报(自然科学版) 2020(02)
- [15].均衡问题的一种改进不精确次梯度算法[J]. 上海理工大学学报 2016(06)
- [16].二阶锥规划的一种Barzilai-Borwein梯度算法[J]. 广西师范大学学报(自然科学版) 2013(03)
- [17].一种基于核的在线策略梯度算法[J]. 新疆大学学报(自然科学版) 2018(02)
- [18].外推系数带参数的加速邻近梯度算法[J]. 数值计算与计算机应用 2016(03)
- [19].一种动态步长的次梯度算法[J]. 高等学校计算数学学报 2019(01)
- [20].相位恢复算法在仿真与实验上的研究[J]. 光学仪器 2019(04)
- [21].基于改进单纯形梯度算法的油藏生产优化[J]. 油气地质与采收率 2013(03)
- [22].基于近端梯度算法的协作拥塞策略[J]. 华南理工大学学报(自然科学版) 2016(05)
- [23].IMRT逆向计划中的混合多目标梯度算法(英文)[J]. Transactions of Nanjing University of Aeronautics & Astronautics 2010(01)
- [24].分布式一致性最优化的梯度算法与收敛分析[J]. 工程科学学报 2020(04)
- [25].拉格朗日松弛对偶问题的一个改进次梯度算法[J]. 长江大学学报(自科版) 2016(04)
- [26].实模态向量梯度算法[J]. 长春工业大学学报(自然科学版) 2013(05)
- [27].几种经典的策略梯度算法性能对比[J]. 电脑知识与技术 2014(29)
- [28].分裂变分不等式问题及其外梯度算法[J]. 泰山学院学报 2013(03)
- [29].分布式在线共轭对偶梯度算法[J]. 阜阳师范学院学报(自然科学版) 2018(04)
- [30].一种改进的动态步长的次梯度算法[J]. 经济数学 2019(03)