【摘 要】
:
块Toeplitz矩阵在信号处理等工程问题中有着广泛的应用,其理论与结构算法被广为研究。解Toeplitz方程组分为直接法与迭代法,在本文中,我们研究块Toeplitz方程组及BTTB方程组
论文部分内容阅读
块Toeplitz矩阵在信号处理等工程问题中有着广泛的应用,其理论与结构算法被广为研究。解Toeplitz方程组分为直接法与迭代法,在本文中,我们研究块Toeplitz方程组及BTTB方程组的块Gauss-Seidel迭代、块SOR迭代算法。我们首先讨论了块三角Toeplitz矩阵的一些性质,然后给出了求解块三角Toeplitz矩阵逆的快速算法,以及针对BTTB矩阵的改进算法,由此得到了求解块Toeplitz方程组和BTTB方程组的快速迭代算法。最后证明了当系数矩阵为对称正定和H-矩阵时该方法都收敛,数值例子验证了方法的收敛性。在论文的最后,我们还给出了本文的求逆算法的比较。
本篇论文的结构共分为五章,具体如下:
第一章为绪论,介绍了本课题的研究背景,选题依据与研究内容,以及本文的创新工作。
第二章为预备知识,主要阐述了在本文中需要用到的一些符号,定义及基本性质。
第三章是块Toeplitz方程组的迭代算法,给出了本文中的一个核心算法:快速求块下三角Toeplitz矩阵的逆,并对该算法的复杂性进行了分析,进而给出了两种迭代算法。
第四章是BTTB方程组的迭代算法,给出了本文中另一个核心算法:快速求块下三角BTTB矩阵的逆,并分析了该算法的复杂性。
第五章是收敛性与数值实验,针对块Toeplitz方程组与BTTB方程组给出了相应的数值实例,并比较了不同求逆算法的时间。
其他文献
在本文中我们主要讨论了一类特殊的代数--表代数,它有一组特定的基。特别地,当一个表代数的基可以构成群时,我们称之为群表代数.显然,这类表代数的基的性质就是群的性质.而对于一
双线性时间序列模型是一类非线性时间序列,因为双线性项的存在,使得研究问题很复杂。在对该模型的研究中,参数估计和检验是重要的研究内容。本文对一类双线性时间序列模型进行了
格值逻辑将多值逻辑的链型真值域拓广到较一般的格上.它既能处理全序信息,又能处理不可比信息,从而更有效地刻画人脑在不确定性环境中的推理、判断和决策。对真值不完全可比较
本文分别研究全分和按比例分下的复合泊松模型。这个模型满足Cossetteet.al(2010)中涉及的F-G-M copula。我们分别得到两种分红策略下的G-S函数和期望折现分红的积分微分方程
刘嘉: 留法七年的北京人,现居上海,服装设计师、时装专栏作家、时尚达人、讲师。曾获得首届“魔法天裁全国服装设计大赛”冠军。曾担任法国时装高校讲师,个人设计钟爱法式浪漫优雅与玩味主义混搭,最擅长色彩搭配、材质拼接和搞怪图案,将趋势流行元素与实际穿着场合巧妙搭配,讲解分析。 白富美 现在对于女人最高大上的形容就是白富美。百度百科“白富美”,科属网络语言,意指皮肤白皙、家境良好、相貌出众,常用来形
Dilworth与Crawley1973年提出能否去掉上半模格条件来刻画元素的不可约完全交既分解,以及能否去掉强原子格的条件刻画紧生成格结构的问题,本文首先证明了每个元有上覆盖的紧生
随着互联网的应用越来越广泛,网络直播也变得越来越热门.网络直播发展迅速,但是相关的问题也随之暴露出来,碰触法律底线的现象不时发生.本文立足于网络直播中涉及的违法现象,
令G=(V,E)是一个图.图G的一个正常k-点染色是指k种颜色对于G的各顶点的一个分配,满足任意两个相邻顶点得到不同的颜色.如果G有一个正常k-点染色,那么称G是k-可染的.G的色数定义
三维激光扫描技术的崛起和快速发展,使得人们对三维空间信息有了更多的认知和探索。为了获取建筑物完整的三维Lidar点云数据模型,就需要针对不同视角的点云数据的进行高效、精确的配准。由于Lidar点云数据具有分辨率高、离散性,数据量大等特点,经常造成不同角度采集获取的点云数据在密度、尺度以及数据的完整性存在一定的差异性,这样就给Lidar点云配准工作带来很大的挑战性。故本文将以建筑物Lidar点云数据
不定方程是数论中一个重要的研究课题,它与代数、组合数学、计算机科学等学科有着密切的联系,在解决实际问题中发挥着重要的作用。因此,国内外很多学者都对不定方程进行了广泛而