解K阶线性递归N方程组的一种实用并行算法

本文提出了解K阶线性递归N方程组的一种实用并行算法．当K＜＜N时，其并行效率Ep=1／（K＋1．5）×（1＋（K＋0.5）／p），其中P是所用处理机台数．在计算过程中，每台处理机仅需通信两次，每次发送或接收K个数据．因而，本文算法通信量少，适合在分布式并行机上实现．数值实验的结果也在文中给出．