约束矩阵不等式及其最小二乘问题的理论与算法

来源 :湖南大学 | 被引量 : 0次 | 上传用户:xie_e
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
约束矩阵不等式及其最小二乘问题是数值代数领域中的一个重要研究课题,它在图像恢复、控制论以及组合优化等领域中都有重要应用.此外,在很多实际应用中,不仅要求约束矩阵具有对称等结构,而且还要求约束矩阵具有非负特征.本硕士论文主要研究如下两类约束矩阵不等式及其最小二乘问题:  问题一、给定矩阵A∈Rm×n, B∈Rm×n, C∈Rp×n, D∈Rn×q和五∈SRp×q,求X∈BSRn×n,使得AX=B,CXD>E  问题二、给定矩阵A∈Rm×n, B∈Rm×n, C∈Rp×n, D∈Rn×q和五∈Rp×q,求X∈BSRn×n,且X>0,使得AX=B,CXD>E  对于问题一,本文主要考虑与其等价的矩阵不等式最小非负偏差问题.在已有算法的基础上,本文给出了求解该类问题的一类修正迭代方法,该方法在每步迭代过程中利用有限步的矩阵型LSQR方法求解一个低维矩阵Kiylov子空间上的约束最小二乘子问题,降低了整个迭代所需的计算量,相应的数值试验表明了算法的有效性.进一步,本文还引入了梯度法来求解此类最小非负偏差问题.首先我们证明了相应的目标函数是连续可微的,且其梯度Lipschitz连续.接着,受到了快速迭代阈值算法的启发,并结合对称矩阵上的正交投影定理及相关数值优化理论,本文给出了一个加速的梯度法,同时还证明了该算法具有O(1/fc2)的迭代复杂度.最后,基于随机生成的数据,本文进行了相应的数值试验,试验结果表明加速的梯度法比修正迭代法效率更高.  对于问题二,本文考虑利用二次罚函数法将其转化为一个无约束的凸优化问题,并给出了一个用于求解该问题的快速算法.该算法的设计结合了双对称矩阵的性质、KKT条件以及快速迭代阈值算法.接着,本文还证明了算法的全局收敛性.最后,通过数值试验验证了所提算法的有效性.
其他文献
学位
随机时滞微分方程被广泛的用于对物理、生物、航空、材料科学等许多领域中的不确定现象的建模。在理论上求解此类方程是一件十分困难的事情。因此,数值研究此类方程变成一个十
全文共分为两章,第一章主要讨论了具负反馈的双阈值的二元神经网络模型(Ⅰ)解的收敛性与极限环的存在唯一性问题.在所设定的初始函数空间内,对于阈值σ和σ的不同取值范围给