求解Toeplitz方程组的迭代法.pdfVIP

中文摘要 摘 要 Toeplitz在研究关于Laurent数列的双线 Toeplitz～词是在二十世纪初Otto 性结构时提出的．Toeplitz方程组在数学、科学计算以及工程方面都有广泛的应用。 如图像处理中的图像存储问题，代数微分方程，控制理论等方面． 本文研究求解Toeplitz方程组的迭代方法，并且给出了帝状Toeplitz矩阵求逆 的一个新的算法． 我们将主要研究求解Toeplitz方程组的由循环一块对角分裂导出的遗代方法。 以及带状Toeplitz矩阵的求逆方法．文章的主要内容由两部分构成，它们分别是； ·求解Toeplitz方程组的迭代法； ·五对角带状Toeplitz求逆的迭代算法． 本文结构安排如下． ， 第一章中，我们首先介绍Toeplitz方程组的一些背景知识，然后介绍用迭代法 求解Toeplitz方程组的一些发展情况以及最新进展．． 在第二章中，我们给出了Toeplitz矩阵的一个新的循环分裂，基于这一分裂， 构造了求解Toeplitz方程组的迭代方法．讨论了它的收敛条侔以及最优参数的选择 等同题．然后对这一方法构造了一个加速迭代方法一一SOR迭代法。一些简单的数 值例子被给出． 在第三章中，我们主要研究带状Toeplitz矩阵逆的求法．给出一个按元紊迭代 的直接解法来计算非对称五对角带状Toeplitz矩阵的逆，我们用一个e++程序验 证了此算法的有效性。 关键词tToeplitz矩阵，Toeplitz方程组，带状矩阵，逆，矩阵分裂，迭代法， So兄迭代法，收敛性． 3 英文摘要 Abstract name fromtheworkofOtto inthe The Toeplitzoriginates Toeplitzearly 1900sonbilinearfor瑚relatedtoLaurent ariseina series．Toepfitzsystems of in and varityapplicationsmathematies，scientificcomputingen舀neering，for restoration in differential instance，imageproblemsimageprocessing，numerical and seriesandcontrol equationsintegralequations，time theory,etc． Inthethesis．骶will iterativemethodsfor mainly investigate solvingToeplitz isderivedacirculant-block discussalso systems．whichby diagonalsplitting．we the containstwo are inverseofband matrices．It Toeplitz parts．They ·Iterativemethodsfor