Semiseparable矩阵结构分析及QR迭代

来源 :厦门大学 | 被引量 : 0次 | 上传用户:zjfayy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
半分离矩阵是一类有着特殊结构的矩阵,特别是对称半分离矩阵,它只需要两个向量就可以被构造出来.半分离矩阵是随着对三对角矩阵研究的深入而出现的.半分离矩阵与三对角矩阵之间有着紧密的联系.这集中体现在一个众所周知的结论,即可约对称三对角矩阵的逆总是半分离矩阵.此外,半分离矩阵与三对角矩阵在一些相关理论上有着一些完全类似的结论.例如它们有完全相似的隐式Q-定理,两者在QR方法下矩阵结构都总能保持封闭性等. 在本文,我们首先分析了半分离矩阵在结构组成上的特点并陈述了它及相关矩阵的定义,在基础上,我们利用半分离矩阵的结构特点给出了一个判断半分离矩阵的定理.我们知道,任何一个对称矩阵可以经过正交相似变换得到一个三对角矩阵与此类似,我们定义了一种反Krylov矩阵并考虑它的QR分解,利用得到的正交矩阵对先前的对称矩阵实施正交相似变换得到的正是一个半分离矩阵.我们表明了他它们之间的这种联系证明了这一结果.此外,我们陈述了半分离矩阵的不可约定义并讨论了保证其不可约的充分必要条件。紧接着,我们着眼于半分离矩阵的QR分解并给出了一些理论上的结果.重点研究了这类矩阵在进行QR分解之后得到的正交矩阵和上三角矩阵的结构特点.然后,我们讨论了半分离矩阵的隐式Q-定理并且利用半分离矩阵与三对角矩阵的关系提供了一种简洁的证明.最后,我们考察半分离矩阵包括对角加半分离矩阵的QR迭代.充分利用半分离矩阵的结构巧妙的证明了它们在QR方法下始终保持结构封闭性.
其他文献
本文主要研究广义Sasakian空间形式中子流形的不等式问题,推广了Sasakian空间形式中相应子流形的相应结论. 第一章简要介绍了子流形的基本理论和公式,包括子流形的概念,基本方
本文介绍了两个非线性双曲系统的松弛极限。 本文共分三章. 第一章介绍了一些基本定义和基本结果. 第二、三章应用不变域理论以及补偿列紧方法,分别研究了带有扩散项的
一致凸Banach空间在Banach空间几何学及非线性分析的许多方面都有起到很重要的作用.但是,在一些重要的应用中,比如不动点理论,我们只需考虑目标集合的性质,而不需要整个空间都有
Hopf代数是群的自然推广,在数学和物理的多个分支有深刻的应用.由于Hopf代数能够刻画量子空间的对称性,所以也被称为量子群.同群论一样,分类是一个首要的问题.本篇硕士学位论文利用
设 N 是幂零环,即存在某个c∈N,使 N=0.则 U=1+N是一个典型的幂零群的例子.特别地,含 1 交换环上的单位上三角矩阵群就是一个常见的例子.本文给出了交换环上的三角矩阵构成的一般幂
为了研究饱和碳氢化合物的碳原子骨架的分支程度,著名化学家M.Randic于1975年提出了一种重要的分子拓扑指标-分支指标(branching index).分支指标又称为连通性指标(connectivi
分形函数图像的维数首先是由Besicovitch和Ursell研究的,塔卡奇函数及曲面的维数的研究见Deliu与Wingren,拉德马赫尔函数的维数的研究见Hu和Lau.Berry 和 Mauldiu研究了许多分形