求解结构矩阵低秩逼近的迭代方法研究

来源 :桂林电子科技大学 | 被引量 : 0次 | 上传用户:precursor1231
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
研究和探讨结构矩阵低秩逼近问题是数值代数领域的重要课题之一,它在语音编码、滤波器设计、计算机代数和信号处理等领域中有着重要的应用。本论文主要研究了三类结构矩阵(半正定矩阵、Sylvester矩阵、对称矩阵)低秩逼近的迭代求解方法,构造了拟牛顿方法、罚函数方法、结构整体最小二乘方法(STLS方法)和交替投影方法,具体工作如下:  第二章,基于拟牛顿方法研究半正定矩阵低秩逼近问题,构造了一种新的迭代算法.该算法利用T,nX-YY Y-R刻画可行集,将半正定矩阵的秩-1逼近问题转化为无约束优化问题,再用拟牛顿法求解无约束优化问题,数值实验表明此算法是可行的。  第三章,研究多个多项式组成的Sylvester矩阵低秩逼近的求解问题,将其转化为多个多项式最大公因式逼近问题,利用罚函数方法求解多个多项式最大公因式逼近问题,并用数值实验验证了迭代方法是可行的。  第四章,研究多个变量组成的Sylvester矩阵低秩逼近的求解问题,将其转化为多个变量最大公因式逼近问题,构造求解逼近中出现的Sylvester矩阵,利用 STLS方法求解多个变量最大公因式逼近问题,并用数值实验验证了方法的可行性。  第五章,研究对称矩阵低秩逼近的求解问题,首先介绍投影方法,再给出了几类结构矩阵的投影公式,然后利用交替投影方法计算对称矩阵低秩逼近问题,数值实验表明新方法是可行的。
其他文献
海南新闻频道作为海南广电总台麾下十五家媒体机构之一,坚持以“影响有影响力的人”为准则,从海南本土出发,每逢重大事件或突发事件,新闻频道就成为海南的权威发布平台,是对
该文的主要目的是通过观测子区域ω上的y值来从集合K中识别出a(x),并使得(y,a)满足抛物方程(1.1).在该文中,我们解决问题(P)的关键步骤是利用了Carleman不等式.借助Carleman
在自然科学和工程技术的研究中,许多现象都用微分方程作为它们的数学模型,这些问题实际上都是假定事物的变化规律只与当时的状态有关,而和过去的历史状态无关.但是,事实告诉
可加回归模型已经被实践证明对分析多维数据是很有用的统计工具.此模型的优点:它的每一个可加成分的被看作一维非参数回归,并有很好的收敛速度.因此这些模型很容易解释每个自
用范畴语言刻划不同类型的子对象是范畴论的一个重要内容.各种单态(monomorphism)就是由此被引入和定义的,而这些单态在不同的拓扑空间范畴中又表现出不同的性质.该文主要讨
Helmholtz方程外问题在科学与工程领域有着广泛的应用前景,尤其是在电磁学、声学等领域.对Helmholtz方程外问题数值解法的研究有利于促进许多重要物理现象的仿真。  区域分
该文将讨论带阻尼的一维粘弹性模型系统的解的渐近行为,给出了相应解收敛到非线性扩散波的衰减率估计.此外,我们还证明了带阻尼的一维粘弹性模型系统是带阻尼的双曲守恒律的
学位
一种低温抗冰冻型风速传感器,包括底座,底座的底部设置有底盖,底座的内部设置有电路板,底座的上部设置有轴承座,轴承座的中部设置有风车旋转轴,风车旋转轴的两侧设置有轴承,
2004年9月15日至17日,京津沪渝党史工作协作会在北京召开。北京、天津、上海、重庆市市委党史研究室领导和有关同志32人参加了会议。中央党史研究室副主任谷安林、科研部主任