解K阶线性递归方程组的一种有效并行算法

在纵横加工向量机中,用分段并行算法较有效。高庆狮等提出的分段并行算法,已被人们用来计算多项式、求向量的欧几里得内积等,具有一定的理论和实用价值。 本文利用函数构造法,把高庆狮等提出的算法推广到解k阶线性递归方程组和计算一类k阶递归函数。