1) circulant block tridiagonal systems
循环块三对角方程组
1.
A parallel solver for circulant block tridiagonal systems on distributed memory multicomputers is developed.
提出一种分布存储环境下求解循环块三对角方程组的并行算法 ,该算法以矩阵子块运算为基础 ,算法实现调用BLAS3子程序 ;文中分析了算法的复杂性 ,给出了一个保证算法不会在执行过程中中断的充分条件 。
2) cycle block-tridiagonal linear equations
循环块三对角线性方程组
1.
A parallel algorithm based on Galerkin method for cycle block-tridiagonal linear equations on distributed-memory multi-computers is presented.
以Galerkin原理为基础,提出了求解循环块三对角线性方程组的并行算法。
4) cyclic tridiagonal equations
循环三对角方程组
1.
Firstly,the coefficient matrix of cyclic tridiagonal equations was decomposed to the multiplication of three matrixes LUD.
利用LU分解的思想,首先将循环三对角方程组的系数矩阵A分解成3个矩阵的乘积LUD,其中L是下三角矩阵,U是单位上三角矩阵,D是拟对角矩阵(每行只有两个非零元素,前n-1行非零元位于主对角线和最后一列上,第n行非零位于第1列和最后一列上);然后,运用追赶法的思想依次用前代法("追")解出Lu=d的解,回代法("赶")解出Uv=u的解;再利用Dx=v的第一行和最后一行求出未知量xn,进而回代求解出所有未知量。
5) block tridiagonal linear systems
三对角块方程组
6) Toeplitz cyclic tridiagonal linear systems
Toeplitz循环三对角线性方程组
1.
A fast parallel algorithm for solving certain Toeplitz cyclic tridiagonal linear systems on distributed-memory multicomputer in given difference is present in this paper.
在分布式存储环境下,提出了一种在给定误差范围内快速求解一类Toeplitz循环三对角线性方程组的分布式并行算法,该算法是在仔细研究了方程组结构特点的基础上,通过求解满足给定误差范围的方程组的近似解,从而使得通信开销小,冗余计算量少,数值试验表明:该算法具有较高的加速比和并行效率。
补充资料：块三对角矩阵
分子式：
CAS号：
性质：一种特定形式的分块矩阵(分块矩阵的元素均为子矩阵)，矩阵的主对角线及其相邻对角线上的子矩阵为方阵，其余子矩阵为零矩阵。块三对角矩阵的运算与三对角矩阵类似。
CAS号：
性质：一种特定形式的分块矩阵(分块矩阵的元素均为子矩阵)，矩阵的主对角线及其相邻对角线上的子矩阵为方阵，其余子矩阵为零矩阵。块三对角矩阵的运算与三对角矩阵类似。
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条