矩阵优化问题的数值算法

来源 :大连理工大学 | 被引量 : 1次 | 上传用户:ltzmh
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
矩阵优化问题(Matrix Optimization Problems)是指目标函数或约束函数中含有矩阵变量的优化问题,这类问题大量出现在工程计算、金融分析、机器学习、数据挖掘、高维统计等领域.伴随着大数据时代的来临,矩阵优化(Matrix Optimization)逐渐成为最优化领域的一个重要分支.  在本论文中我们研究了三类矩阵优化问题的数值算法,包括求解一类l22-lpp矩阵极小化问题的光滑化Majorization方法、求解一类半定二次规划逆问题的交替方向方法、求解一类阻尼陀螺特征值逆问题的基于加速邻近梯度策略的增广Lagrange算法.本论文的主要内容概括如下:  1.论文的第三章研究了求解一类l22-lpp矩阵极小化问题的光滑化Majorization方法,其中l22-lpp模型是求解矩阵秩极小化问题的一类非凸正则化模型.首先,借助问题的一阶和二阶必要条件给出了问题局部最优解处非零奇异值的下界估计.然后,使用光滑化技术和Majorization算法来改善lpp矩阵拟范数的分析性质,同时构造对应的光滑化模型、设计光滑化Majorization算法.收敛性定理表明:由算法生成的迭代点列的任一聚点均满足l22-lpp矩阵极小化问题的一阶必要条件.最后,将提出的算法与非零奇异值的下界估计相结合应用于求解矩阵完整化问题.  2.论文的第四章研究了一类半定二次规划逆问题,并且针对此问题提出了一个交替方向方法.在这一方法中,一个方向的子问题具有显式解,而另一方向的子问题可以在一些假设条件下转化为一个定义在低维半正定锥上的严格凸半定二次规划问题.进一步给出了求解此矩阵优化子问题的谱投影梯度算法并证明了其收敛性.数值结果表明:与牛顿类算法相比,本论文提出的算法容易操作和编写相应程序,能够快速地得到问题的最优解.  3.论文的第五章在增广Lagrange算法框架下考虑阻尼陀螺特征值逆问题的求解算法,其中子问题用加速邻近梯度算法求解.在通常的假设条件下,证明了算法的全局收敛性.在没有任何正则性条件的假设下,通过分析算法的迭代复杂度得到:算法仅需要至多O(log((∈)-1))次迭代和至多O((∈)-1)次加速邻近梯度计算就能得到问题(∈)可行、(∈)最优的数值解.
其他文献
本文研究有界区域内Neumann边值的带非局部源的拟线性抛物方程的变号解,运用改进的凹性方法给出变号解的爆破条件,得到解可在正的初始能量发生有限时刻爆破的结论.该条件允许解
近年来,随着我国信息技术的不断普及,基于互联网平台的电子商务也得到了广阔发展空间,并给以往传统的国际经济贸易带来了翻天覆地的变化。然而,尽管网络经济对国际经济贸易起
瑞利面波法是一种新兴的地球物理勘探方法,它主要利用到了层状介质中瑞利面波的频散特性。本文研究了层状介质中瑞利波频散曲线的交叉与耦合现象。主要内容如下:  首先研究了
本文首先介绍了Gr(o)bner基的相关概念和性质,其次利用Gr(o)bner基给出了域F上多元多项式环A=F[x1,x2,…,xn]中两个特殊理想交的结构.然后利用Gr(o)bner基计算合冲模的方法,将这一
学位