Hermitian Toeplitz方程组快速算法的研究

来源 :长沙理工大学 | 被引量 : 0次 | 上传用户:LAMYAN
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
结构矩阵的理论和算法研究是近年来的一个研究热点,本文主要研究怎样用直接法快速求解hermitian Toeplitz方程组问题。已有资料显示,利用hermitian Toeplitz矩阵结构和DFT,可把hermitian Toeplitz矩阵变换为hermitian Cauchy矩阵,或利用位移结构和置换矩阵,可把hermitianToeplitz矩阵变换为实Cauchy矩阵。本文首先利用中心hermitian矩阵的约化性质,通过一个简单的酉变换把一个hermitian Toeplitz矩阵相似为一个实对称的Toeplitz矩阵加上一个实Hankel矩阵,然后利用DFT把一个实对称的Toeplitz+Hankel矩阵变为一个实对称的Cauchy矩阵。   虽然已有作者给出了求解Toeplitz+Hankel方程组的快速算法,但是这些算法欠缺稳定性,所以这里我们主要研究基于实对称Cauchy矩阵快速分解的hermitian Toeplitz方程组快速算法,研究表明,我们的算法更加稳定。   本文共分为五章,主要内容如下:   第一章为绪论,主要介绍了本论文的研究背景和选题依据,以及研究内容和创新。   第二章主要介绍了一些在本文中要用到的基本概念和符号表示。   第三章首先综述了利用不同的变换把hermitian Toeplitz矩阵变换为hermitian Cauchy矩阵和实Cauchy矩阵。然后研究了利用酉变换把hermitian Toeplitz矩阵变换成Toeplitz+Hankel矩阵,再利用DFT把Toeplitz+Hankel矩阵变换成实对称Cauchy矩阵。   第四章给出了基于实对称Cauchy矩阵快速分解的hermitian Toeplitz方程组快速算法。   第五章综述了Toeplitz方程组预处理方法的最新进展,主要归纳了两类方法:循环预处理方法和非循环预处理方法。
其他文献
借助高光谱遥感技术,人们认识世界的能力得到一次质的飞跃.高光谱遥感技术具有“图谱合一”的特点,不仅能够提供物质的空间信息,还能提供物质的光谱信息.“图谱合一”的特性使得高光谱图像具有信息量大、光谱分辨率高等特征,它不仅能够提供更为丰富的物质表面信息,而且还能提供反应物质组成特性的更为丰富的光谱信息.因此,利用高光谱图像数据潜在的特征,基于高光谱图像数据的应用受到了国内外学者的广泛关注.其应用领域涉
函数型数据,是以函数为表现形式的一种数据,它最大的特点就是数据具有函数性。在目前的数据分析和处理过程中,如果观测的时间点十分紧密时,这些数据在数据空间中就会呈现出一种函
化学是一门以实验为基础的学科,学好实验对乐学、学好化学至关重要。通过实验能把书本知识由微观转为宏观,由抽象变具n体,加深课堂上老师所讲解的基础知识和基本原理的理解和掌
近年来,电子商务发展在我国已经取得了一定进展。如上网计算机和上网人数迅速增长,其中上网人数以每年300%的速度增长,即将达到通常认为1000万的互联网产业起飞的基点;我国
严格按照监理工作准则对工程建设进行监理是确保长江堤防加固工程建设质量的重要途径.湖北华傲水利水电工程咨询中心承担了湖北长江堤防加固工程的大部分监理任务.在监理过程
近年来,广大基层党务干部积极探索、大胆实践,创造性地提出了许多加强基层组织建设、强化党员教育管理的好途径、好方法,但还有少数基层党务干部管党意识不断淡化,主要表现在
记录值理论与我们的生产生活息息相关.近年来,记录值数据场合模型得到广泛的研究和应用.本文讨论了上下记录值数据场合下模型的参数估计问题,主要研究了一下几个方面内容:  首
图G是一个简单图,其中A(G)表示图G的邻接矩阵。图G的特征值λi指邻接矩阵A(G)的特征值。图G的k阶谱矩Mk(G)=∑λki=tr(A(G)k)。也就是说,图G的k阶谱矩等于图G中长度为k的闭途径
近几十年来,利用环中特殊元素的性质来研究环的性质与结构是环论研究中的热点课题之一。  第一章介绍了本文的研究背景,涉及到的一些基本概念和预备知识,并且概述了本文的主要
矩阵几何是华罗庚在上世纪40年代为了研究多复变函数论的需要所开创的一个数学领域.1966年,刘木兰证明了任意域上交错矩阵几何基本定理.2008年,李迎春在黄礼平教授的指导下证明