1) 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,进而回代求解出所有未知量。
3) circulant block tridiagonal systems
循环块三对角方程组
1.
A parallel solver for circulant block tridiagonal systems on distributed memory multicomputers is developed.
提出一种分布存储环境下求解循环块三对角方程组的并行算法 ,该算法以矩阵子块运算为基础 ,算法实现调用BLAS3子程序 ;文中分析了算法的复杂性 ,给出了一个保证算法不会在执行过程中中断的充分条件 。
4) 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循环三对角线性方程组的分布式并行算法,该算法是在仔细研究了方程组结构特点的基础上,通过求解满足给定误差范围的方程组的近似解,从而使得通信开销小,冗余计算量少,数值试验表明:该算法具有较高的加速比和并行效率。
5) 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原理为基础,提出了求解循环块三对角线性方程组的并行算法。
补充资料：循环
循环
①顺着环形的轨道旋转，比喻事物周而复始的运动。②物理学名词。物质系统从某一状态经过一系列变化回到初始状态的过程。③医学上指血液和淋巴液在循环系统的流动过程。
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条