期刊文献+

解线性最小二乘问题的一个新并行算法 被引量:4

A New Parallel Algorithm for Linear Least-square Problems
下载PDF
导出
摘要 讨论了求解无约束线性最小二乘问题的一种并行单纯形法以及对它的改进算法并行共轭梯度—单纯形法 .算法本身具有很强的并行机制 ,能够充分地发挥并行机快速省时的特点 .本文也对算法做了理论分析 ,对算法的收敛性给予了证明 (在二维情形下 ) .最后做了数值实验 (由于软硬件条件的限制 ,并行算法未能在并行计算机上实现 ,鉴于这种情况 ,我们所做的数值实验均是在串行机上完成的 ) 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.
出处 《新疆大学学报(自然科学版)》 CAS 2004年第4期370-376,共7页 Journal of Xinjiang University(Natural Science Edition)
关键词 最小二乘问题 线性 数值实验 共轭梯度 收敛性 并行算法 并行机 并行计算机 串行 改进算法 Linear Least-square problems parallel algorithm simplex algorithm conjugate gradient method
  • 相关文献

参考文献12

  • 1邓乃扬,诸梅芳著..最优化方法[M].沈阳:辽宁教育出版社,1987:341.
  • 2席少霖,赵凤治编著..最优化计算方法[M].上海:上海科学技术出版社,1983:461.
  • 3邓乃扬等著..无约束最优化计算方法[M].北京:科学出版社,1982:314.
  • 4施光燕,董加礼编..最优化方法[M].北京:高等教育出版社,1999:162.
  • 5Tianruo Yang and Haixiang Lin. Solving Sparse Least Squares Problemes with Preconditioned CGLS Method on Parallei Distributed Memory Computers[J]. Parallel Algorithms and Applications, 1999,13: 289-305. 被引量:1
  • 6Walter Gander. Least Squares with a Quadratic Constrait[J]. Numer Math, 1981,36:291-307. 被引量:1
  • 7D.M.希梅尔布劳著.张义( )等译.实用非线性规划[M].北京:科学出版社,1983.. 被引量:1
  • 8GH戈卢布 C F 范洛恩著 袁亚湘译.矩阵计算[M].北京:科学出版社,2002.. 被引量:2
  • 9何永斌,范啸涛,安红岩,何果.线性最小二乘问题解法的理论分析[J].成都理工大学学报(自然科学版),2003,30(5):529-533. 被引量:10
  • 10李庆扬等编..数值分析[M].北京:清华大学出版社;施普林格出版社,2001:404.

二级参考文献4

  • 1Pullman N P. Matrix Theory and its Applications[M]. Boston: Academic Press, 1976. 被引量:1
  • 2蒋尔雄 高坤敏 吴景琨.线性代数[M].北京:人民教育出版社,1979.. 被引量:9
  • 3谢邦杰.线性代数[M].北京:人民教育出版社,1978.. 被引量:21
  • 4程云鹏.矩阵论[M].西安:西北工业大学出版社,2001.. 被引量:44

共引文献10

同被引文献27

引证文献4

二级引证文献9

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部