基于对称三对角矩阵特征求解的分而治之方法,提出了一种改进的使用MPI/Cilk模型求解的混合并行实现,结合节点间数据并行和节点内多任务并行,实现了对分治算法中分治阶段和合并阶段的多任务划分和动态调度.节点内利用Cilk任务并行模型解决了线程级并行的数据依赖和饥饿等待等问题,提高了并行性;节点间通过改进合并过程中的通信流程,使组内进程间只进行互补的数据交换,降低了通信开销.数值实验体现了该混合并行算法在计算效率和扩展性方面的优势.
2024-04-30 15:00:14 860KB 并行计算 分治算法
1
该程序用于对矩阵进行分解,采用二级指针,所以矩阵的规模可以由运行人员自己输入. (矩阵分解+前代回代)解线性方程组可以不求系数矩阵的逆,提高运算速度.该程序正是前半部分--矩阵分解
2022-06-13 17:49:04 3KB 对称矩阵 分解
1
这是 Thomas 算法的实现(用于求解 nxn 三对角矩阵方程)
2022-06-09 21:26:35 2KB matlab
1
用追赶法求解20阶三对角线性方程AX=d的解
2022-03-31 23:11:58 635B 三对角矩阵 追赶法
1
1.02.TDMA 三对角矩阵求解器-Thomas算法
2022-02-28 20:05:30 1KB Fortran
1
对角矩阵压缩存储.
2021-12-07 22:27:39 85KB 对角矩阵 压缩存储
1
对角矩阵是一类很重要的特殊矩阵,在数学和物理学中有广泛的应用。它的大致内容为:在对角矩阵中,所有的非零元素集中在以主对角线为中心的带状区域中,即除了主对角线上和直接在主对角线上、下方对称的若干条对角线上的元素之外,其余元素均为零,称为三对角矩阵。三对角矩阵一共有3n-2个非元素,可按照对角线的顺序进行分配,将三对角矩阵的所有非零元素压缩存储到一个一维数组中,并且能够确定这些矩阵的每一个元素(如非零元素)在一维数组中的位置。但是,对于那些非零元素在矩阵中的分布没有规律的特殊矩阵(如稀疏矩阵),则需要寻求其他的方法来解决压缩存储问题。另外,给出两个三角矩阵,然后对这两个三角矩阵进行加减乘法运算和转置
2021-12-07 21:53:40 620KB 数据结构课程设计报告
1
用c写的三对角矩阵的压缩存储,及加减乘除运算
2021-12-07 21:44:25 333KB c 三对角
1
对角矩阵划分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 分解。 作
2021-11-17 21:01:26 4KB 系统开源
1
tridiagonal 解决三对角线性系统 为了 使用三对角矩阵算法(即托马斯算法)。 句法 x = tridiagonal(A,d) 描述 x = tridiagonal(A,d)求解三对角线形系统 为了 (一个 向量),其中 是一个三对角矩阵, 。 。 三对角矩阵约定 对于此实现,我使用以下约定表示三对角矩阵的元素 : 大多数参考,包括下面列出的两个,都有 的范围从 至 在三对角矩阵的定义和用于求解相应线性系统的算法中都是如此。 在此实现中, 的范围从 至 ; 这使得该算法的实现更加简单明了。 附加文档和示例 有关其他文档和示例,请参见“ DOCUMENTATION.pdf”。
2021-09-23 05:09:23 237KB matlab
1