线性方程组并行迭代解法的新思路

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

线性方程组并行迭代解法的新思路

文章导航 > 电子科技大学学报 > 2005 > 34(3): 413-416

曾宪雯. 线性方程组并行迭代解法的新思路[J]. 电子科技大学学报, 2005, 34(3): 413-416.

引用本文:

曾宪雯. 线性方程组并行迭代解法的新思路[J]. 电子科技大学学报, 2005, 34(3): 413-416.

ZENG Xian-wen. A New Approach to Parallel Method for System of Linear Equations[J]. Journal of University of Electronic Science and Technology of China, 2005, 34(3): 413-416.

Citation:

ZENG Xian-wen. A New Approach to Parallel Method for System of Linear Equations[J]. Journal of University of Electronic Science and Technology of China, 2005, 34(3): 413-416.

线性方程组并行迭代解法的新思路

曾宪雯

1.
中国工程物理研究院研究生部四川绵阳 621900

基金项目:

中国工程物理研究院科学技术基金资助项目(20020656)

作者简介:
曾宪雯(1964-),女,副教授,主要从事数值代数方面的研究.

中图分类号: O241.6;O246

A New Approach to Parallel Method for System of Linear Equations

ZENG Xian-wen

1.
CAEP Graduate Department Sichuan Mianyang 621900

摘要: 针对求解大型线性方程组,利用改进后的MGS方法和分治策略,给出了一种求解任意相容性线性方程组通解或不相容性线性方程组最小二乘解通解的并行数值方法,分析了该方法的复杂性和数值稳定性,探讨其基于MIMD分布式存储或分布共享存储模型的消息传递并行算法的设计方法。
- 线性方程组 /
- MGS正交约化 /
- 分治策略 /
- 消息传递MIMD并行算法
Abstract: This paper improves Gram-Schmidt's orthogonal reduction method(MGS)and then proceed to put forward a parallel numerical method to solve the general solution of arbitrary consistent system of linear equations or the general solution of the least squares solution of arbitrary inconsistent system of linear equations by the improved MGS method and the dividing-conquering strategy,also discusses its computational complexity and its numerical stability,so its corresponding message passing parallel programming rules based on the model with MIMD computer of the distributed memory or the distributed-shared memory.
- system of linear equations /
- MGS orthogonal reduction /
- dividing conquering strate-gy /
- message passing MIMD parallel algorithm

[1]	李晓瑜, 俞丽颖, 雷航, 唐雪飞. 一种K-means改进算法的并行化实现与应用 . 电子科技大学学报, 2017, 46(1): 61-68. doi: 10.3969/j.issn.1001-0548.2017.01.010
[2]	罗四维, 侯孟书, 牛新征, 吕孟婕. 基于免疫优化策略的副本放置算法 . 电子科技大学学报, 2017, 46(5): 741-746. doi: 10.3969/j.issn.1001-0548.2017.05.017
[3]	王志刚, 罗清旺, 师奕兵. 分治法在管道涡流检测阻抗解析中的应用 . 电子科技大学学报, 2016, 45(3): 377-381392. doi: 10.3969/j.issn.1001-0548.2016.02.011
[4]	高昕, 王厚军, 刘震. 线性模拟电路软故障建模与诊断策略 . 电子科技大学学报, 2015, 44(3): 497-402. doi: 10.3969/j.issn.1001-0548.2015.03.014
[5]	彭博, 谌勇, 刘东权. 超声弹性成像零相位估计算法并行化研究 . 电子科技大学学报, 2014, 43(4): 618-623. doi: 10.3969/j.issn.1001-0548.2014.04.026
[6]	李建江, 张磊, 李兴钢, 陈翔, 黄义双. CUDA架构下的灰度图像匹配并行算法 . 电子科技大学学报, 2012, 41(1): 110-113. doi: 10.3969/j.issn.1001-0548.2012.01.021
[7]	李良, 黄廷祝. 对称不定线性系统的不定预处理技术 . 电子科技大学学报, 2011, 40(2): 288-291. doi: 10.3969/j.issn.1001-0548.2011.02.026
[8]	刘梦娟, 聂旭云, 胡磊, 吴劲. 线性化方程方法破解TTM公钥加密体制 . 电子科技大学学报, 2010, 39(2): 293-297. doi: 10.3969/j.issn.1001-0548.2010.02.030
[9]	胡建, 李志蜀, 欧鹏, 罗思达. 粒子群优化算法中的分步式策略 . 电子科技大学学报, 2009, 38(3): 435-440. doi: 10.3969/j.issn.1001-0548.2009.03.028
[10]	钱艺, 王沁, 吴巍, 刘金龙. 神经网络并行MIMD处理器的研究及实现 . 电子科技大学学报, 2008, 37(6): 904-907.
[11]	廖臣, 祝大军, 刘盛纲. 五点差分格式求解泊松方程并行算法的研究 . 电子科技大学学报, 2008, 37(1): 81-83,127.
[12]	徐洁, 李炜. 一种基于聚合和隧道技术的MPLS组播新策略 . 电子科技大学学报, 2006, 35(2): 228-231.
[13]	杨本立, 李安志, 赵国伟. 带状方程组并行列处理法贪心方法 . 电子科技大学学报, 2005, 34(4): 566-568.
[14]	李井润, 王连圭. 一类非线性方程的研究 . 电子科技大学学报, 2003, 32(6): 783-786.
[15]	张忠桢, 唐小我. 线性不等式组的一种新算法 . 电子科技大学学报, 2002, 31(6): 642-647.
[16]	高中喜, 黄廷祝, 王广彬. 迭代法迭代阵谱半径新上界 . 电子科技大学学报, 2002, 31(5): 542-545.
[17]	孙世新, 陈平安, 张艳. 与FFT并行算法相适应的体系结构探讨 . 电子科技大学学报, 2000, 29(5): 535-539.
[18]	林水生, 黄顺吉. 一种合成孔径雷达成像处理的并行算法 . 电子科技大学学报, 1998, 27(1): 1-4.
[19]	罗刚, 张翼, 周立峰. 关于线性系统约当规范形的讨论 . 电子科技大学学报, 1998, 27(4): 436-439.
[20]	林水生, 黄顺吉. 一种面向MIMD并行机实现的FFT并行算法 . 电子科技大学学报, 1997, 26(6): 621-626.

WeChat

点击查看大图

计量

文章访问数: 3439
HTML全文浏览量: 144
PDF下载量: 78
被引次数: 0

线性方程组并行迭代解法的新思路

曾宪雯

1. 中国工程物理研究院研究生部四川绵阳 621900

基金项目:

中国工程物理研究院科学技术基金资助项目(20020656)

作者简介:
曾宪雯(1964-),女,副教授,主要从事数值代数方面的研究.

收稿日期: 2003-10-15
刊出日期: 2005-06-15

中图分类号: O241.6;O246

关键词:

摘要: 针对求解大型线性方程组,利用改进后的MGS方法和分治策略,给出了一种求解任意相容性线性方程组通解或不相容性线性方程组最小二乘解通解的并行数值方法,分析了该方法的复杂性和数值稳定性,探讨其基于MIMD分布式存储或分布共享存储模型的消息传递并行算法的设计方法。

English Abstract

曾宪雯. 线性方程组并行迭代解法的新思路[J]. 电子科技大学学报, 2005, 34(3): 413-416.

引用本文:

曾宪雯. 线性方程组并行迭代解法的新思路[J]. 电子科技大学学报, 2005, 34(3): 413-416.

ZENG Xian-wen. A New Approach to Parallel Method for System of Linear Equations[J]. Journal of University of Electronic Science and Technology of China, 2005, 34(3): 413-416.

Citation:

ZENG Xian-wen. A New Approach to Parallel Method for System of Linear Equations[J]. Journal of University of Electronic Science and Technology of China, 2005, 34(3): 413-416.

全文HTML

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回

期刊在线

编辑办公

友情链接

电子科技大学

版权所有 © 《电子科技大学学报》编辑部

地址: 成都市建设北路二段四号电子科技大学主楼中350室电话: 028-83202308,83207559 Email: xuebao@uestc.edu.cn

本系统由北京仁和汇智信息技术有限公司开发