基于对称三对角矩阵特征求解的分而治之方法，提出了一种改进的使用MPI/Cilk模型求解的混合并行实现，结合节点间数据并行和节点内多任务并行，实现了对分治算法中分治阶段和合并阶段的多任务划分和动态调度.节点内利用Cilk任务并行模型解决了线程级并行的数据依赖和饥饿等待等问题，提高了并行性；节点间通过改进合并过程中的通信流程，使组内进程间只进行互补的数据交换，降低了通信开销.数值实验体现了该混合并行算法在计算效率和扩展性方面的优势.

这是 Thomas 算法的实现（用于求解 nxn 三对角矩阵方程）

用追赶法求解20阶三对角线性方程AX=d的解

1.02.TDMA 三对角矩阵求解器-Thomas算法

三对角矩阵是一类很重要的特殊矩阵，在数学和物理学中有广泛的应用。它的大致内容为：在对角矩阵中，所有的非零元素集中在以主对角线为中心的带状区域中，即除了主对角线上和直接在主对角线上、下方对称的若干条对角线上的元素之外，其余元素均为零，称为三对角矩阵。三对角矩阵一共有3n-2个非元素，可按照对角线的顺序进行分配，将三对角矩阵的所有非零元素压缩存储到一个一维数组中，并且能够确定这些矩阵的每一个元素（如非零元素）在一维数组中的位置。但是，对于那些非零元素在矩阵中的分布没有规律的特殊矩阵(如稀疏矩阵)，则需要寻求其他的方法来解决压缩存储问题。另外，给出两个三角矩阵，然后对这两个三角矩阵进行加减乘法运算和转置

用c写的三对角矩阵的压缩存储，及加减乘除运算

三对角矩阵划分matlab代码Mech105-projectCode 这是Mech 105（机械工程问题解决）的所有项目文件 特殊矩阵 该程序将创建一个具有两个输入数字的特殊矩阵。 我操作了二维数组的各种单元格，同时过滤整个数组以访问以前的数组值。 例如，如果我的函数是在输入为n = 5和m = 4的情况下调用的，则将输出以下矩阵： 1 2 3 4 2 4 7 11 3 7 14 25 4 11 25 50 5 16 41 91 从示例中您可以看到我的函数创建了一个 5 行 4 列的数组。 第一个元素从一个开始。 对于数组的其余部分，元素是通过将其上方的元素与其左侧的元素相加来定义的。 ND 此文件计算输入的月数和天数时的天数。 该程序能够解释闰年。 如果计算闰年的天数，程序将在最终答案中添加 1 天以说明闰年。 用户必须输入是否为闰年。 例如，如果我的函数在输入为mo = 2 、 da = 1 、 leap = 0 的情况下被调用，则结果将输出为 60 天。 作业 7 问题 1 此代码显示了矩阵代数中使用的左除法。 基本公式如下： A\B ; 作业 15 此代码显示 LU 分解。 作

tridiagonal 解决三对角线性系统 为了 使用三对角矩阵算法（即托马斯算法）。 句法 x = tridiagonal(A,d) 描述 x = tridiagonal(A,d)求解三对角线形系统 为了 （一个 向量），其中 是一个三对角矩阵， 。 。 三对角矩阵约定 对于此实现，我使用以下约定表示三对角矩阵的元素 ： 大多数参考，包括下面列出的两个，都有 的范围从 至 在三对角矩阵的定义和用于求解相应线性系统的算法中都是如此。 在此实现中， 的范围从 至 ; 这使得该算法的实现更加简单明了。 附加文档和示例 有关其他文档和示例，请参见“ DOCUMENTATION.pdf”。

当系数矩阵为三对角矩阵时，利用追赶法求解矩阵方程组Ax=b,效率更高，里面附有详细的注释，新手阅读也没有任何问题

有限元，有限差分，有限体积法离散的方程通常为三对角方程组，利用C语言编写的TDMA算法求解三对角方程组