块Toeplitz方程组的迭代算法.pdfVIP

摘 要 it 块ToeplZ矩阵在信号处理等工程问题中有着广泛的应用，其理论 it 与结构算法被广为研究。解ToeplZ方程组分为直接法与迭代法，在本 it 代、块SOR迭代算法。我们首先讨论了块三角ToeplZ矩阵的一些性质， it 然后给出了求解块三角ToeplZ矩阵逆的快速算法，以及针对BTTB矩 itZ方程组和BTTB方程组的快 阵的改进算法，由此得到了求解块Toepl 速迭代算法。最后证明了当系数矩阵为对称正定和H一矩阵时该方法都收 敛，数值例子验证了方法的收敛性。在论文的最后，我们还给出了本文 的求逆算法的比较。 本篇论文的结构共分为五章，具体如下： 第一章为绪论，介绍了本课题的研究背景，选题依据与研究内容， 以及本文的创新工作。 第二章为预备知识，主要阐述了在本文中需要用到的一些符号，定 义及基本性质。 it 第三章是块To’eplz方程组的迭代算法，给出了本文中的一个核心 it 算法：快速求块下三角ToeplZ矩阵的逆，并对该算法的复杂性进行了 分析，进而给出了两种迭代算法。 第四章是BTTB方程组的迭代算法，给出了本文中另一个核心算法： 快速求块下三角BTTB矩阵的逆，并分析了该算法的复杂性。 it Z方程组与BTTB方程 第五章是收敛性与数值实验，针对块Toepl 组给出了相应的数值实例，并比较了不同求逆算法的时间。 I．tz； BTTB；块Gauss-Sei de 关键词：块Toep l迭代；块SOR迭代；快 速算法；对称正定；H一阵 ． ABSTRACT Block matriceshaveawide of Toeplitz rangeengineeringapplications structured suchasin andSOon．The and signalprocessing theory algorithms aboutblock matriceshavebeen researchedfordecades．The Toeplitz widely methodsfor canbereducedintothedirectmethods systems solvingToeplitz anditerativemethods．TheblockGauss．SeideliterationsandblockSOR 钾 iterationsfor block andBTTB are solving Toeplitzsystems systems