带状方程组并行列处理法贪心方法

摘要：

利用列处理法贪心方法和分治策略,给出了一种求解任意相容性带状方程组的解或任意不相容性带状方程组最小二乘解的消息传递多指令流多数据流并行迭代解法,分析了解法的收敛性、计算复杂性和数值稳定性.该方法能使得各处理机上的负载基本平衡,得到了理想的加速比和并行效率.

关键词：带状方程组、消息传递并行迭代算法、列处理法贪心方法、分治策略

所属期刊栏目：34

分类号：O241.6;O246(计算数学)

资助基金：中国工程物理研究院科技基金20020656

在线出版日期：2005-09-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：566-568