关于Toeplitz矩阵的计算_6_10.pdf

目录 第一章 绪论 1 1.1 引言 1 1.2 Toeplitz矩阵简介 2 1.3 本文的主要工作 4 第二章 TOEPLITZ 矩阵的逆矩阵的研究 5 2.1 引言 5 2.2 求逆矩阵的直接方法 7 2.3 逆矩阵的表现形式 8 2.4 逆矩阵的新分解式 11 第三章 特殊 TOEPLITZ 矩阵的逆矩阵的研究 16 3.1 循环Toeplitz矩阵的逆矩阵 16 3. 2 三对角Toeplitz矩阵的逆矩阵 18 3. 3 五对角Toeplitz矩阵的逆矩阵 20 第四章 TOEPLITZ 线性方程组的研究 26 4.1 Toeplitz线性方程组的解法 26 4. 2 带状Toeplitz线性方程组的解法 28 4.3 本章小结 34 致 谢 35 参考文献 36 攻硕期间取得的研究成果 39 III 第一章 绪论 1.1 引言 矩阵是数学上的一个重要概念，用矩阵的理论和方法来处理错综复杂的问题 时，具有表达简洁，对问题实质刻画深刻等优点，已经成为科技领域内不可缺少 的数学工具。 如今，随着现代科学技术的迅猛发展和计算机的普遍运用，数学的独特魅力， 在借助于计算机这一强大的工具作用下，在解决科技生产中的重大实际问题的过 程中得以充分的体现。现今矩阵已是数学上的一个重要概念，由于它描述问题表 达简洁，刻画实质深刻等优点，因此近几十年来已成为解决科技生产中的重大实 际问题所常用的方法之一。就这样，许多著名的数学工作者的参与，又为矩阵分 析和计算的发展提供了有力的智力支持，而广大工程技术人员和科技人员的加入， 又为矩阵分析和计算的应用开辟了广阔的应用前景。 矩阵计算的理论和方法与方程组的求解是数值代数的核心方向之一，已经成 为经济学、生物学、现代物理学等领域处理数学问题的不可缺少的强大工具，成 为“大规模科学工程计算理论”的一个重要组成部分。特别地，特殊矩阵在矩阵 分析和矩阵计算中都占有十分重要的地位，在数学、经济学、生物学、现代物理 学等领域都有广泛的应用，对特殊矩阵研究的任何实质性进展都对矩阵理论及相 关领域的发展起着重要的推动作用。 譬如，Toeplitz 矩阵在数值分析、自动控制、数字信号处理、系统辨识、最小 二乘估计等众多科学领域中广泛的应用，它是应用最广泛的特殊矩阵之一，也是 近年来计算数学研究较为热门的一类特殊矩阵。Toeplitz 矩阵的特点是主对角线上 的各元素彼此相等，平行于主对角线的各对角线上的元素也彼此相等。由Toeplitz 矩阵的定义可以看出，Toeplitz 矩阵T 是特殊的次对称矩阵。目前，对 Toeplitz 矩 阵的研究主要集中在两个方面：一是研究 Toeplitz 矩阵本身的数学性质；二是研究 以Toeplitz 矩阵为系数矩阵的线性方程组的求解问题，以及怎样用计算机来实现算 法。 1 1.2 Toeplitz 矩阵简介 自德国数学家托普列茨 (Toeplitz, Otto, 1881-1940) 在二十世纪初首先提出 Toeplitz 矩阵的定义并研究了它的一些简单性质以来，有众多学者在此基础上又给 出了许多优美的性质。Toeplitz 矩阵的特点是主对角线上的各元素彼此相等，平行 于主对角线的各对角线上的元素也彼此相等。若T 是可逆的，由次对称矩阵的性质 可知T −1 仍是次对称矩阵，但是，它一般不再是 Toeplitz 矩阵，因此求 Toeplitz 矩 阵的逆矩阵有一定的困难。所以要对 Toeplitz 矩阵的逆矩阵做进一步的研究。 Toeplitz 矩阵在数值分析、自动控制、数字信号处理、系统辨识、最小二乘估 计等众多科学领域中都有广泛的应用，是应用最广泛的特殊矩阵之一。在这一节 中，将本文所涉及的有关概念及性质简述一下： 定义 1.2.1 设 T (t ) ∈R n×n ，如果矩阵元素满足t ξ ，则称矩阵T 是 ij ij j −i Toeplitz