拟Cholesky分解的快速算法与矩阵特征值问题的向后误差分析

来源 :中国海洋大学 | 被引量 : 0次 | 上传用户:jimchenstong
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
这篇论文由前言,两章正文内容,以及一个附录组成.前言部分综述了一些重要的相关进展情况,还简述了正文部分的内容.正文有两章. 第一章中,先给出了一些必要的预备知识,然后给出了统一的旋转变换及Householder变换的一些基本性质。接下来,提供了一种应用统一旋转变换的快速算法。算法的核心部分是统一的变换应用在一个2乘n矩阵上。统一的旋转变换满足QHSQ=S并且消去矩阵的第一列的第二个元素。通过误差分析及数值实验可以看出与直接应用统一的旋转变换相比,快速算法有以下两个优点: 1.乘法运算次数减少了大约一半,从而能够提高运算速度; 2.避免了应用时产生的对角阵的对角元的快速增大和减小从而保持好的稳定性。 第二章研究实矩阵关于复近似特征对的范数型向后误差。在复扰动情形,这个问题已被Higham等学者解决。本文研究实扰动情形。结果表明,通常情况下,两种情形差别不大,但在某些情形,二者可以相差很大。作为推广,还讨论了矩阵多项式的相应问题.文中的一个结果部分地解决了D.J.Higham和N.J.Higham1999年提出的一个待解决的问题。
其他文献
本文利用再生核空间讨论了无穷线性方程组的求解,给出了无穷线性方程组Ay=b的精确解的表达式。首先,假定A是l2→l2的有界线性算子;其次,建立l2和再生核空间的1-1映射,将方程Ay
本文首先讨论了定态浅水波方程的解的存在性问题,并给出了误差估计.然后对边界进行最优控制,即寻求最佳的边界,使得在水流速度满足一定边界的条件下,改变水流的速度,使工程成
在这篇文章中,我们首先给出了Aλ3r(λ1,λ2,Ω)权的定义.然后在此基础上借助Holder不等式和前人研究的结果分别得到了A-调和张量的局部Aλ3r(λ1,λ2,Ω)双权Poincaré不等式和共
本文共分三章,主要内容如下:第一章说明了课题背景,回顾了对偶不变性理论和全程不变性理论的发展.第二章介绍了一些预备知识,包括对偶理论,极拓扑和全程不变性理论,局部凸空
  本文首先对企业应用集成(EAI)进行了一个整体的概述,特别从“技术”,“管理学”及“商业”三个不同的角度来描述了EAI的内涵。然后介绍了EAI的主要代表厂商,并且从技术领先性
首先,本文对双相介质的基本理论:Biot理论模型,以及小波分析的相关基础理论进行了比较详细阐述。接着,在这些理论的基础上将小波配点法的思想引入到双相介质波动方程的求
本文首先就半线性椭圆方程和p-Laplace方程这两方面近年来的研究成果作了简单的叙述.在此基础上,本文作者在一般有界锥形区域Ω中讨论了p-Laplace方程-div(|Du|Du)=g(x,u)+f(
本论文就是在新的闭图像定理的基础上,借助于映射的连续性以及投影算子的性质,讨论了拓扑空间上由不同映射所决定的不同的图像间的拓扑结构关系,得到了一个拓扑空间同构的充
由文献[56]知对于S中任何纽结K都有t(K)≤g(K)≤h(K)≤t(K)+1.基于纽结K的隧道数、1-桥亏格和h-亏格三个几何不变量之间的这种关系,我们可以把S中的纽结分为p纽结、q纽结和r