【摘 要】
:
最优化问题与人们的生活、学习等方面都是息息相关的。最优化理论是解决最优化问题的理论基础。随着近几年计算机技术的迅猛发展,在图像处理、人工智能、压缩感知等当代重要的领域中,最优化理论都显得尤为重要,其中较为常用的是稀疏优化问题。稀疏优化是最优化理论的一个重要分支,被逐渐广泛地应用到经济、工程、军事等领域中。随着图像的恢复和重建、人工智能、压缩感知等领域的蓬勃发展,对稀疏优化问题的求解显得尤为重要。稀
论文部分内容阅读
最优化问题与人们的生活、学习等方面都是息息相关的。最优化理论是解决最优化问题的理论基础。随着近几年计算机技术的迅猛发展,在图像处理、人工智能、压缩感知等当代重要的领域中,最优化理论都显得尤为重要,其中较为常用的是稀疏优化问题。稀疏优化是最优化理论的一个重要分支,被逐渐广泛地应用到经济、工程、军事等领域中。随着图像的恢复和重建、人工智能、压缩感知等领域的蓬勃发展,对稀疏优化问题的求解显得尤为重要。稀疏优化问题是指寻找问题中绝大多数元素是零的解,一个矩阵的稀疏性可以由其基数(1-0范数)来定义,所以带有基数项的优化问题模型为该类问题最直接最理想的模型,研究建立稀疏优化问题的理论以及算法的分析都存在着极为重要的意义。针对一类非连续的稀疏优化问题,本文给出了一个精确的连续逼近问题,得到稀疏优化问题的逼近问题,并且定义逼近问题的一类稳定点,进而证明原问题与其逼近问题具有相同的全局最优解集,然后证明出逼近问题的稳定点等价于原问题满足下界性质的局部最优解。其次,本文针对稀疏矩阵问题设计了相应的邻近梯度算法,提出邻近梯度算法的相关步骤,并且证明逼近问题的解序列收敛到其稳定点,该点即为原问题满足下界性质的局部最优解。最后,利用提出的邻近梯度算法对逼近问题进行数值实验,通过实验验证了迭代序列的收敛性,并且收敛到原问题的某个较为稀疏的局部最优解。
其他文献
目的多系统萎缩(multiplesystem atrophy,MSA)是一种中老年起病、散发性、病因不明的神经变性疾病,临床表现为不同程度的帕金森样症状、小脑性共济失调、自主神经功能损害、
令G=(V,E,F)是一个无环的连通平面图,其中V表示点集,E表示边集,F表示面集.图G的一个边面k-染色是指存在一个映射π:E(G)∪F(G)→ {1,2,...,k},使得相邻的边染不同色,相邻的面染不同色以及相关联的边与面均染不同的颜色.图G的边面色数Xef(G),定义为使得G是边面k-可染的最小的正整数kk的值.这个概念最早由Jucovic和Fiamcik在1970年前后分别独立提出.数学
内蒙古翁牛特旗位于大面积荒漠草原到森林农田的过渡带,属特殊地质地貌区中的荒漠草原浅覆盖区,大地构造位置位于华北板块北缘,是兴蒙造山带与华北克拉通北缘的叠加部位,区域上属于西拉沐沦成矿带的东段,是大兴安岭成矿带南段的重要组成部分,区内成矿期次多、强度大而且成矿类型多样,具备良好的成矿条件与找矿前景。因此,很有必要对研究区开展成矿条件研究,进而提出找矿方向。但是由于研究区属于浅覆盖区,可直接观察的基岩
令G是一个有限简单图且k是正整数.用V(G),E(G)以及F(G)分别表示图G的顶点集,边集以及面集,简记为V,E和F.若存在映射π:E{1,2,...,k},使得E中任意两条相邻边e和e’,都有π(e)
第一章从抗战爆发后上海难童大量出现急需救济的历史背景出发,讨论了陈鹤琴创办上海儿童保育会发起成立历史背景、创建过程和发展始末。上海儿童保育会在1938年6月成立后,到1
同步现象在物理、生物、化学等领域都被广泛的关注和研究。研究同步现象最经典的模型之一就是Kuramoto提出的耦合系统模型。由于Kuramoto模型的广泛应用,如今已经有大量的文献对其进行论述,也有越来越多的学者开始关注复杂网络理论在电力系统中的应用。但目前已有的工作多数都是在完全连接或对称耦合的条件下进行的,而非对称耦合的工作较少。本文将对与电力系统有关的一阶非对称Kuramoto模型进行研究。我
本文研究局部有限图G=(1/,E)上非线性方程解的存在性.我们考虑以下两种不同类型的方程.类型一:考虑方程-△u+h(x)u=f(x,u),x ∈ V(1)解的存在性,其中f:V×R→R,f(x,t)/t关于t单调不减,并且f(x,t)关于t在无穷远处是渐近线性的.在没有(AR)条件的情况下,我们运用山路引理证明方程(1)有正解存在.类型二:考虑非线性方程组解的存在性,其中a(x),b(x):V→
随着经济和社会的发展,肥胖症、肥胖等发病率不断提高,是中国乃至全球的公共健康问题。肥胖是体内脂肪组织的过度积累,探究肥胖发生的原因及能量代谢机理是解决问题的关键。
本实验以珍珠龙胆石斑鱼(♀Epinephelus fuscoguttatus×♂Epinephelus lanceolatu)幼鱼为研究对象,在广东海洋大学东海岛海洋生物研究基地室内海水养殖系统中分别实施3个养
近年来,对于量子科学信息科学的研究正在蓬勃的开展,而基于光学的量子信息处理,需要高质量的纠缠态光源。集成光波导将光路从复杂的线性光路中脱离,将功能集成,使得光器件小型化,使光波更容易控制。本文就是设计一个将偏振纠缠光源的产生以及光子对的分离集成一起的光波导芯片,可以实现集成化,高稳定性、高光子产生效率以及高纠缠度的偏振纠缠态光源。本文首先从非线性光学的原理出发,比较不同的方式产生纠缠光源的优劣,引