带状方程组并行列处理法贪心方法

留言板

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

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

带状方程组并行列处理法贪心方法

杨本立, 李安志, 赵国伟

文章导航 > 电子科技大学学报 > 2005 > 34(4): 566-568

杨本立, 李安志, 赵国伟. 带状方程组并行列处理法贪心方法[J]. 电子科技大学学报, 2005, 34(4): 566-568.

引用本文:

杨本立, 李安志, 赵国伟. 带状方程组并行列处理法贪心方法[J]. 电子科技大学学报, 2005, 34(4): 566-568.

YANG Ben-li, LI An-zhi, ZHAO Guo-wei. Parallel Column Action Method with Greedy Method for Band System of Linear Equations[J]. Journal of University of Electronic Science and Technology of China, 2005, 34(4): 566-568.

Citation:

YANG Ben-li, LI An-zhi, ZHAO Guo-wei. Parallel Column Action Method with Greedy Method for Band System of Linear Equations[J]. Journal of University of Electronic Science and Technology of China, 2005, 34(4): 566-568.

带状方程组并行列处理法贪心方法

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

基金项目:

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

作者简介:
杨本立(1947-),男,副教授,主要从事数值代数方面的研究.

中图分类号: O241.6;O246

Parallel Column Action Method with Greedy Method for Band System of Linear Equations

1.
CAEP Institute of Technology Sichuan Mianyang 621900

摘要: 利用列处理法贪心方法和分治策略,给出了一种求解任意相容性带状方程组的解或任意不相容性带状方程组最小二乘解的消息传递多指令流多数据流并行迭代解法,分析了解法的收敛性、计算复杂性和数值稳定性。该方法能使得各处理机上的负载基本平衡,得到了理想的加速比和并行效率。
- 带状方程组 /
- 消息传递并行迭代算法 /
- 列处理法贪心方法 /
- 分治策略
Abstract: This paper utilizes the column action method with the greedy method and the dividing-Conquering strategy to put forward a message passing multiple instruction stream-multiple data stream (MIMD) parallel iterative method for determining the solution of arbitrary consistent band system of linear equations or the least squares solution of arbitrary inconsistent band system of linear equations, also analyzes its convergence and its computational complexity, so its numerical stability. Moreover, the method in this paper con make roughly balance of the computation workload to each processor, hence can obtained ideal speed-up and parallel efficiency.
- band system of linear equations /
- message passing parallel iterative algorithm /
- column action method with greedy method /
- dividing-conquering strategy

[1]	周丰丰, 孙燕杰, 范雨思. 基于miRNA组学的数据增强算法 . 电子科技大学学报, 2023, 52(2): 182-187. doi: 10.12178/1001-0548.2023002
[2]	周宁, 张嵩霖, 张晨. 融合粗糙数据推理的多策略改进麻雀搜索算法 . 电子科技大学学报, 2022, 51(5): 743-753. doi: 10.12178/1001-0548.2021288
[3]	鲁华祥, 尹世远, 龚国良, 刘毅, 陈刚. 基于深度确定性策略梯度的粒子群算法 . 电子科技大学学报, 2021, 50(2): 199-206. doi: 10.12178/1001-0548.2020420
[4]	胡剑浩, 曾维棋, 费超, 陈杰男. 高效2ⁿ并行快速FIR算法及其实现方法 . 电子科技大学学报, 2020, 49(2): 182-186. doi: 10.12178/1001-0548.2018076
[5]	张强, 李盼池, 王梅. 基于自适应进化策略的人工蜂群优化算法 . 电子科技大学学报, 2019, 48(4): 560-566. doi: 10.3969/j.issn.1001-0548.2019.04.013
[6]	罗四维, 侯孟书, 牛新征, 吕孟婕. 基于免疫优化策略的副本放置算法 . 电子科技大学学报, 2017, 46(5): 741-746. doi: 10.3969/j.issn.1001-0548.2017.05.017
[7]	王志刚, 罗清旺, 师奕兵. 分治法在管道涡流检测阻抗解析中的应用 . 电子科技大学学报, 2016, 45(3): 377-381392. doi: 10.3969/j.issn.1001-0548.2016.02.011
[8]	张涛, 谢红, 黄少滨. 多Agent交互策略模型检测方法 . 电子科技大学学报, 2016, 45(5): 802-807. doi: 10.3969/j.issn.1001-0548.2016.05.016
[9]	段思睿, 刘元安, 胡鹤飞, 李虎. LEO卫星网络中基于分布式路由算法的流量均衡策略 . 电子科技大学学报, 2014, 43(3): 375-380. doi: 10.3969/j.issn.1001-0548.2014.03.010
[10]	吴丹, 危胜军. 基于模型检测的策略冲突检测方法 . 电子科技大学学报, 2013, 42(5): 745-748,768. doi: 10.3969/j.issn.1001-0548.2013.05.019
[11]	于海征, 马建峰, 边红. 容忍延迟网络中基于生灭模型的消息控制方法 . 电子科技大学学报, 2011, 40(1): 90-94. doi: 10.3969/j.issn.1001-0548.2011.01.017
[12]	陈东华, 仇洪冰. OFDM系统中的一种低复杂度带状ICI抑制算法 . 电子科技大学学报, 2011, 40(4): 519-523.
[13]	陈晖, 易克初, 李文铎. 高速数字解调中的并行处理算法 . 电子科技大学学报, 2010, 39(3): 340-345. doi: 10.3969/j.issn.1001-0548.2010.03.003
[14]	胡建, 李志蜀, 欧鹏, 罗思达. 粒子群优化算法中的分步式策略 . 电子科技大学学报, 2009, 38(3): 435-440. doi: 10.3969/j.issn.1001-0548.2009.03.028
[15]	程德强, 钱建生, 杨红丽. 组播服务节点选择问题的求解算法 . 电子科技大学学报, 2008, 37(4): 523-526.
[16]	廖臣, 祝大军, 刘盛纲. 五点差分格式求解泊松方程并行算法的研究 . 电子科技大学学报, 2008, 37(1): 81-83,127.
[17]	徐洁, 李炜. 一种基于聚合和隧道技术的MPLS组播新策略 . 电子科技大学学报, 2006, 35(2): 228-231.
[18]	郑洪, 肖先赐. MUSIC算法在高速并行处理机上的实现 . 电子科技大学学报, 2005, 34(6): 759-762.
[19]	曾宪雯. 线性方程组并行迭代解法的新思路 . 电子科技大学学报, 2005, 34(3): 413-416.
[20]	林水生, 黄顺吉. 一种合成孔径雷达成像处理的并行算法 . 电子科技大学学报, 1998, 27(1): 1-4.

WeChat

点击查看大图

计量

文章访问数: 4118
HTML全文浏览量: 102
PDF下载量: 86
被引次数: 0

带状方程组并行列处理法贪心方法

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

基金项目:

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

作者简介:
杨本立(1947-),男,副教授,主要从事数值代数方面的研究.

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

中图分类号: O241.6;O246

关键词:

摘要: 利用列处理法贪心方法和分治策略,给出了一种求解任意相容性带状方程组的解或任意不相容性带状方程组最小二乘解的消息传递多指令流多数据流并行迭代解法,分析了解法的收敛性、计算复杂性和数值稳定性。该方法能使得各处理机上的负载基本平衡,得到了理想的加速比和并行效率。

English Abstract

杨本立, 李安志, 赵国伟. 带状方程组并行列处理法贪心方法[J]. 电子科技大学学报, 2005, 34(4): 566-568.

引用本文:

杨本立, 李安志, 赵国伟. 带状方程组并行列处理法贪心方法[J]. 电子科技大学学报, 2005, 34(4): 566-568.

YANG Ben-li, LI An-zhi, ZHAO Guo-wei. Parallel Column Action Method with Greedy Method for Band System of Linear Equations[J]. Journal of University of Electronic Science and Technology of China, 2005, 34(4): 566-568.

Citation:

YANG Ben-li, LI An-zhi, ZHAO Guo-wei. Parallel Column Action Method with Greedy Method for Band System of Linear Equations[J]. Journal of University of Electronic Science and Technology of China, 2005, 34(4): 566-568.

全文HTML

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回

期刊在线

编辑办公

友情链接

电子科技大学

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

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

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