求解一类矩阵优化问题的投影收缩算法

来源 :南京大学 | 被引量 : 0次 | 上传用户:lonely
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对给定的矩阵,在一定的约束集合内求一个与之“距离最短”的矩阵是一类基本的数学问题,它在金融、保险、统计和科学计算等领域中有重要的应用背景。这类问题是一类常见的矩阵优化问题,它的特点是问题规模大,变量个数多。本文主要研究求解这类矩阵优化问题的方法。   以投影收缩算法的统一框架为基础,本文对求解一类矩阵优化问题提出了效率更高的算法。论文的具体内容如下:   第一章给出了矩阵优化问题的背景介绍以及本文要研究的问题,并阐述了本文结构。   第二章首先介绍了投影的一些基本性质以及单调算子的定义,然后介绍了变分不等式问题与等价的投影方程,最后介绍了投影收缩算法的统一框架。   第三章首先将本文要讨论的矩阵优化问题转化为等价的矩阵线性变分不等式问题,然后给出了求解此类问题的投影收缩算法。   第四章给出了本文新算法的收敛性理论。首先,确定了新算法的搜索方向和步长。然后给出了算法的全局收敛性证明。   第五章首先给出了本文新算法和文献[18]中的算法的数值实验结果,这些数值结果表明,本文提出的新算法是十分有效的。之后以数值实验表明了本文主要模型的合理性。   最后,总结了全文。
其他文献
期权是一种基本的金融衍生产品。自从它在金融市场中出现,其定价理论和定价方法就一直备受关注。欧式期权定价理论一般是在完备市场假设下进行的。经典的B-S期权定价公式虽然
本文主要研究了带有正迷向曲率且没有本质不可压缩空间形式的四维完备非紧流形上的Ricci流,并且该流形满足数量曲率有下界,且有一致有界的几何。我们利用Hamilton的结果得到曲
本论文研究了时间尺度上的两类脉冲微分方程解的存在性问题,并得到一些新的结果。本论文的结构如下:   第一章,主要介绍第二章和第三章需要用到的定义、引理及定理。   第
随着数字显示设备发展的多样化,为了使图像可以在这些设备上正常显示需要改变图像的大小或长宽比例。这种改变图像大小或比例的过程即为图像缩放。传统的图像缩放算法如均匀
遗传算法是一种通过模拟自然进化过程搜索最优解的方法,是目前比较理想的优化方法,它模拟自然进化中的优胜劣汰、适者生存的原理来进行学习和寻优,可以解决大空间、非线性、
在新课程标准的指导下,我们的课堂应该是生命的、生长的、生活的、生成的、生动的、生本的;课堂上的学生应该是自然的、自由的、主动的、积极的、愉悦的、幸福的;课堂氛围应
学位
无线传感器网络的节点在硬件及软件的功能、内存、能源供应等方面的设计局限,容易造成节点故障、降低或失去监控能力。因此,对节点进行故障检测,故障隔离或数据恢复,对提高网
逐步回归在多元回归分析中是一种很重要的模型选择的方法,然而它选择的模型受数据变化的影响很显著,因此降低了预测的精确度.而lasso算法不仅能够提供一个可以解释的模型,同
切换系统作为混杂系统的重要类型之一,由于其结构简单,便于理解及贴近实用,已经成为当前工程技术、控制、生态学等领域研究的热点,而稳定性又是切换系统最基本、最重要的问题