首页 | 本学科首页   官方微博 | 高级检索  
     

解线性最小二乘问题的并行算法
引用本文:覃磊.解线性最小二乘问题的并行算法[J].武汉食品工业学院学报,2008,27(1):111-115.
作者姓名:覃磊
作者单位:武汉工业学院数理科学系,湖北武汉430023
摘    要:介绍了一种求解线性最小二乘问题的并行算法,并讨论了所设计算法的并行效率,最后给出了数值实验结果。算法的实质是一种并行消元求解线性方程组的直接法.在消元过程中直接消元,无需选主元,从而节省了计算时间。

关 键 词:最小二乘问题  并行算法  并行效率
文章编号:1009-4881(2008)01-0111-05
收稿时间:2007-03-09

A Parallel Method for Sloving Linear Least-squares Problems
Authors:QIN Lei
Affiliation:QIN Lei (Department of Mathematics and Physics, Wuhan Polytechnic University,Wuhan 430023, China)
Abstract:In this paper, a parallel method for solving linear least-squares is presented. Furthermore, the parallel efficiency is discussed. Finally, numerical results is shown. In fact, The method is a direct method in which we solve linear equations by parallel elimination. The elimination process can be directly carried out and no pivoting strategy is required, which results in saving the computing time.
Keywords:least-squares problems  parallel algorithm  parallel efficiency
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号