新疆大学学报(自然科学版)(中英文)

2004, (04) 370-376

[打印本页] [关闭]
本期目录(Current Issue) | 过刊浏览(Past Issue) | 高级检索(Advanced Search)

解线性最小二乘问题的一个新并行算法
A New Parallel Algorithm for Linear Least-square Problems

杨志霞,张知难

摘要(Abstract):

讨论了求解无约束线性最小二乘问题的一种并行单纯形法以及对它的改进算法并行共轭梯度—单纯形法 .算法本身具有很强的并行机制 ,能够充分地发挥并行机快速省时的特点 .本文也对算法做了理论分析 ,对算法的收敛性给予了证明 (在二维情形下 ) .最后做了数值实验 (由于软硬件条件的限制 ,并行算法未能在并行计算机上实现 ,鉴于这种情况 ,我们所做的数值实验均是在串行机上完成的 )

关键词(KeyWords): 线性最小二乘问题;并行算法;单纯形法;共轭梯度法

Abstract:

Keywords:

基金项目(Foundation):

作者(Author): 杨志霞,张知难

Email:

扩展功能
本文信息
服务与反馈
本文关键词相关文章
本文作者相关文章
中国知网
分享