| 解线性最小二乘问题的一个新并行算法 |
| |
| 引用本文： | 杨志霞,张知难.解线性最小二乘问题的一个新并行算法[J].新疆大学学报(理工版),2004,21(4):370-376. |
| |
| 作者姓名： | 杨志霞 张知难 |
| |
| 作者单位： | 新疆大学数学与系统科学学院 新疆乌鲁木齐830046
(杨志霞)，新疆大学数学与系统科学学院 新疆乌鲁木齐830046(张知难) |
| |
| 摘 要： | 讨论了求解无约束线性最小二乘问题的一种并行单纯形法以及对它的改进算法并行共轭梯度—单纯形法 .算法本身具有很强的并行机制 ,能够充分地发挥并行机快速省时的特点 .本文也对算法做了理论分析 ,对算法的收敛性给予了证明 (在二维情形下 ) .最后做了数值实验 (由于软硬件条件的限制 ,并行算法未能在并行计算机上实现 ,鉴于这种情况 ,我们所做的数值实验均是在串行机上完成的 )
|
| 关 键 词： | 线性最小二乘问题 并行算法 单纯形法 共轭梯度法 |
| 文章编号： | 1000-2839(2003)04-0370-07 |
| 修稿时间： | 2004年1月6日 |
A New Parallel Algorithm for Linear Least-square Problems |
| |
| YANG Zhi-xia,ZHANG Zhi-nan.A New Parallel Algorithm for Linear Least-square Problems[J].Journal of Xinjiang University(Science & Engineering),2004,21(4):370-376. |
| |
| Authors: | YANG Zhi-xia ZHANG Zhi-nan |
| |
| Abstract: | In this paper,we consider parallel simplex method and parallel conjugate gradient simplex method which improve parallel simplex method for linear Least-square problems. The algorithm can exert the character of parallel computer because they have parallel logic themselves.Under the 2-dimensional case, we also discuss the theory of the parallel simplex method.And we proof the convergence of the parallel algorithm.At last, We give some numerical examples to indicate that the new idea is sometimes useful and helpful. |
| |
| Keywords: | Linear Least-square problems parallel algorithm simplex algorithm conjugate gradient method |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
