三对角方程组行处理法分布式并行迭代算法的分组方法

1

作者 赵国伟 曾宪雯 祁晓彬 《四川师范大学学报（自然科学版）》 CAS CSCD 2003年第2期152-153,共2页

给出大型和超大型三对角方程组的一种分组方法,使之适合三对角方程组行处理法分布式并行迭代算法设计中分治策略的需要,并适合三对角方程组行处理法并行解法在结合给定分布存储MIMD计算机模型时的任一种MIMD互连网络拓扑结构.

关键词 三对角方程组 行处理法 分治策略 分布式并行迭代算法 分组方法

在线阅读 下载PDF 职称材料

高次方程的一个分布式并行迭代算法

2

作者 杨本立 祁晓彬 等 《教学与科技》 2001年第4期1-7,共7页

本文给出一个基于分布式存储MIMD树机模型求解实系数高次方程全部实数根的并行迭代算法并分析算法的复杂度。

关键词 高次方程 复杂度 分布式存储MIMD树机模型 实数根 分布式并行迭代算法

在线阅读 下载PDF 职称材料

多用户MIMO系统中分布式迭代干扰对齐研究

3

作者 叶宗刚 赵迎芝 黄祥 《北京联合大学学报》 CAS 2016年第4期48-52,共5页

干扰是无线通信网中亟待解决的问题之一,针对多用户MIMO系统,结合最新的分布式算法,总结并比较了几种分布式迭代算法的复杂度以及能够实现的最大系统自由度。不同于两用户的MIMO X信道可以直接得到干扰对齐预编码矩阵,利用了信道互易性... 干扰是无线通信网中亟待解决的问题之一,针对多用户MIMO系统,结合最新的分布式算法,总结并比较了几种分布式迭代算法的复杂度以及能够实现的最大系统自由度。不同于两用户的MIMO X信道可以直接得到干扰对齐预编码矩阵,利用了信道互易性的分布式迭代算法能够很好地解决由于用户数和约束条件的增加造成干扰对齐预编码矩阵可能无解的问题。最后仿真验证了分布式迭代算法的有效性。 展开更多

关键词 无线通信 多输入多输出 干扰对齐 分布式迭代算法

在线阅读 下载PDF 职称材料

线性方程组行处理法分布式并行算法

4

作者 杨本立 李安志 +1 位作者 徐永红 祁晓彬 《教学与科技》 2003年第2期1-4,共4页

利用行处理法分治策略^[1]给出基于MIMD树机模型的一个求解任意相容性线性方程组的分布式并行迭代算法并分析算法复杂度。

关键词 线性方程组 行处理法 分布式并行算法 MIMD树机模型 分治策略 分布式存储 算法复杂度 分布式并行迭代算法

在线阅读 下载PDF 职称材料

三对角方程组行处理法并行算法模拟

5

作者 梁伟 王黎明 +1 位作者 李安志 杨本立 《菏泽师专学报》 2002年第4期17-20,共4页

给出一个串行模拟在分布式存储MIMD一级3叉树机上求解任意三对角线性代数方程组的分布式迭代算法的C语言程序。

关键词 行处理法 并行算法 MIMD一级3叉树 分布式迭代算法 串行模拟 三对角线性代数方程组

在线阅读 下载PDF 职称材料

线性方程组正交化行处理法并行算法 被引量：8

6

作者 崔蔚 曾宪雯 赵国伟 《四川师范大学学报（自然科学版）》 CAS CSCD 2004年第5期492-496,共5页

利用正交化行处理法和分治策略给出一个求解任意线性代数方程组的基于分布式存储MIMD二叉树树机模型的并行迭代算法,证明该算法对任意的相容性线性代数方程组收敛并分析算法的计算复杂度、数值稳定性和应用前景.

关键词 线性代数方程组 正交化行处理法 MIMD二叉树树机模型 分布式并行迭代算法

在线阅读 下载PDF 职称材料

带状方程组二叉树MIMD算法 被引量：3

7

作者 杨本立 曾宪雯 李安志 《西南师范大学学报（自然科学版）》 CAS CSCD 北大核心 2004年第1期29-34,共6页

利用行处理法和分治策略给出了一个基于分布式存储MIMD二叉树树机模型求解任意带状方程组的并行迭代算法,证明算法对相容性带状方程组收敛并分析算法的通信复杂度.

关键词 带状方程组 二叉树 MIMD算法 行处理 分治策略 分布式并行迭代算法

在线阅读 下载PDF 职称材料

带状方程组q叉树MIMD算法 被引量：2

8

作者 崔蔚 曾宪雯 赵国伟 《四川师范大学学报（自然科学版）》 CAS CSCD 2004年第6期589-591,共3页

利用行处理法贪心方法和分治策略给出一个基于分布式存储MIMD一级q叉树树机模型求解任意带状方程组的并行迭代算法,证明算法对相容性带状方程组收敛并分析算法的通信复杂度.

关键词 带状方程组 行处理法贪心方法 分治策略 一级q叉树模型 分布式并行迭代算法

在线阅读 下载PDF 职称材料

线性代数方程组树机并行行处理法

9

作者 范晓兰 张玲 赵国伟 《教学与科技》 2003年第4期1-5,共5页

利用行处理法和分治策略给出一个基于分布式存储MIMD二叉树树机模型求解任意线性代数方程组的并行迭代算法，证明算法的正确性并分析算法的通信复杂度。

关键词 线性代数方程组 行处理法 二又树模型 分布式并行迭代算法 MIMD分布式算法 线性方程组

在线阅读 下载PDF 职称材料

带状方程组二叉树MIMD算法

10

作者 王黎明 梁伟 等 《教学与科技》 2002年第3期11-18,共8页

利用行处理法和分治策略给出一个基于分布式存储MIMD二叉树随机模型求解任意带状方程组的并行迭代算法，证明算法对相容性带状方程组收敛并分析算法的通信复杂度。

关键词 MIMD算法 带状方程组 行处理法 分治策略 二叉树模型 分布式并行迭代算法

在线阅读 下载PDF 职称材料

加速行处理法q叉树MIMD算法

11

作者 邓豫蜀 张玲 赵国伟 《教学与科技》 2003年第2期8-12,共5页

利用正交化行处理法、行处理法贪心方法和分治策略给出一个基于分布式存储多指令流多数据流(multiple instruction stream,multiple dsts stream,MIMD)一级q叉树树机模型求解任意线性代数方程组的并行迭代算法，证明算法对相容性线性代... 利用正交化行处理法、行处理法贪心方法和分治策略给出一个基于分布式存储多指令流多数据流(multiple instruction stream,multiple dsts stream,MIMD)一级q叉树树机模型求解任意线性代数方程组的并行迭代算法，证明算法对相容性线性代数方程组收敛并分析算法的通信复杂度。 展开更多

关键词 线性代数方程组 正交化行处理法 行处理法贪心方法 分治策略 一级q叉树树机模型 分布式并行迭代算法 MIMD

在线阅读 下载PDF 职称材料

线性方程组正交化行处理并行算法

12

作者 邓豫蜀 王黎明 等 《教学与科技》 2002年第3期24-29,共6页

针对求解任意线性代数方程组，本文利用正交化行处理法和分治策略给出一个基于分布式存储多指令多数据流1级q叉树树机模型的并行迭代算法并讨论算法的复杂度。

关键词 线性代数方程组 正交化行处理法 分布式并行迭代算法 MIMD

在线阅读 下载PDF 职称材料

云制造环境下的演化博弈公差分配方法

13

作者 李海虹 孙红 +1 位作者 陈志恢 刘志奇 《西安交通大学学报》 EI CAS CSCD 北大核心 2021年第8期175-182,共8页

针对云制造环境下复杂多样的制造资源对产品装配尺寸链公差分配的影响,提出了一种基于演化博弈的公差分配方法。首先以同属一个尺寸链中的各公差单元为博弈方,综合考虑公差设计方案的质量损失和资源价格两方面,将装配质量要求和成本转... 针对云制造环境下复杂多样的制造资源对产品装配尺寸链公差分配的影响,提出了一种基于演化博弈的公差分配方法。首先以同属一个尺寸链中的各公差单元为博弈方,综合考虑公差设计方案的质量损失和资源价格两方面,将装配质量要求和成本转换为公差单元选择制造资源后的总支付,以公差单元对资源的选择为博弈策略,建立演化博弈模型;然后,构造模型的复制动力学方程,模拟不同用户的策略适应过程;最后,运用Lyapunov第二方法证明该模型能够收敛至演化均衡,并利用分布式迭代算法进行求解。以车身前端装配总成公差分配设计为例,验证该模型及算法的可行性与有效性,实验结果表明:质量损失系数对资源选择策略无影响,但会影响总支付;所提演化博弈方法与非合作博弈方法、线性加权方法相比,可降低公差分配方案的质量损失及总支付,平均降低了28.3%~54.0%和18.2%~63.6%。将该演化博弈方法应用于装配尺寸链公差分配设计,实现了云制造环境下依据公差设计进行制造资源的选择。 展开更多

关键词 公差分配 演化博弈 演化均衡 分布式迭代算法 云制造

在线阅读 下载PDF 职称材料

信息不对称下个人健康数据交易双边定价策略研究 被引量：6

14

作者 郭鑫鑫 王海燕 孔楠 《管理工程学报》 CSSCI CSCD 北大核心 2022年第4期129-139,共11页

数据交易平台为健康数据所有者与健康数据需求者交易健康数据提供了场所,如何基于健康数据供需双方交易意愿和收益情况确定公平合理的双边交易价格是数据交易平台面临的关键问题。考虑到数据交易平台与健康数据所有者和健康数据需求者... 数据交易平台为健康数据所有者与健康数据需求者交易健康数据提供了场所,如何基于健康数据供需双方交易意愿和收益情况确定公平合理的双边交易价格是数据交易平台面临的关键问题。考虑到数据交易平台与健康数据所有者和健康数据需求者之间存在双边信息不对称,本文采用迭代双边拍卖方法设计健康数据交易分配规则和定价/奖励规则。为了协调健康数据所有者与健康数据需求者间的利益矛盾,以健康数据交易系统收益最大化为目标分配健康数据交易任务,计算最优的健康数据供给报价和需求报价;考虑到健康数据所有者和健康数据需求者是理性的,设计最优的健康数据交易双边定价策略,以实现各自收益最大化。最后,本文通过设计分布式迭代算法来计算实现市场出清的最优健康数据供需报价、任务分配和双边交易价格,并以数粮平台为案例验证所提出的健康数据交易双边定价策略的有效性。研究发现:数据交易平台对健康数据所有者设计的最优交易价格与其提交的供给报价呈负相关关系;而对健康数据需求者设计的最优交易价格等于其提交的需求报价。从实践角度来讲,本文研究结论为数据交易平台开展健康数据交易撮合服务提供了有效支持,能够在一定程度上缓解健康数据供需矛盾,推动健康数据的市场流动。 展开更多

关键词 个人健康数据交易 信息不对称 双边定价 迭代双边拍卖 分布式迭代算法

在线阅读 下载PDF 职称材料

基于Spark的输变电线路实时故障监测研究 被引量：4

15

作者 陈建峡 朱季骐 +3 位作者 张月 张晓星 吕俊涛 白德盟 《计算机工程与应用》 CSCD 北大核心 2018年第5期265-270,共6页

输变电线路状态监测数据是智能电网中数据量很大的一部分,不仅包括在线的状态监测数据,还包括设备的基本信息、实验数据、缺陷记录等,在数据处理的可靠性和实时性方面的要求都很高。根据实际应用中输变电线路的故障类型,设计并实现了输... 输变电线路状态监测数据是智能电网中数据量很大的一部分,不仅包括在线的状态监测数据,还包括设备的基本信息、实验数据、缺陷记录等,在数据处理的可靠性和实时性方面的要求都很高。根据实际应用中输变电线路的故障类型,设计并实现了输变电线路实时数据故障监测模型。其中,利用高效处理实时数据的Spark系统,研发出基于Spark的分布式ISODATA和模糊KNN大数据分析算法,与单机KNN算法相比,在时间性能上提高了70.75%效率,具有明显的计算效率优势。 展开更多

关键词 实时大数据 输变电线路 故障监测 分布式迭代自组织数据分析算法(ISODATA) 分布式模糊k最近邻分类算法(KNN)

在线阅读 下载PDF 职称材料

一种非均匀图滤波器组的设计方法

16

作者 卢军志 蒋俊正 《桂林电子科技大学学报》 2023年第3期210-216,共7页

针对图频率分布不均匀的情况,提出一种非均匀图滤波器组的设计方法。根据图频率的分布特性,设计了具备良好频率选择特性及顶点域局部特性的非均匀分析滤波器。先用低阶非多项式滤波器近似高阶多项式滤波器,再在给定分析滤波器和子带信... 针对图频率分布不均匀的情况,提出一种非均匀图滤波器组的设计方法。根据图频率的分布特性,设计了具备良好频率选择特性及顶点域局部特性的非均匀分析滤波器。先用低阶非多项式滤波器近似高阶多项式滤波器,再在给定分析滤波器和子带信号的前提下,将重构问题归结成一个最小二乘问题。由于直接求解优化问题会涉及矩阵求逆,为了解决在大规模图的情况下计算复杂度高的问题,采用一种预处理梯度法对优化问题进行迭代求解,且能分布式实现。仿真结果表明,通过该方法设计的非均匀图滤波器组能实现完全重构,且其分析滤波器具备良好频率选择特性及顶点域局部特性。与其他迭代方法相比,该方法具有较快的收敛速度和较低的计算成本。 展开更多

关键词 预处理梯度法 图滤波器组 非均匀图滤波器 优化问题 分布式迭代算法

在线阅读 下载PDF 职称材料

平行能源系统:博弈的复杂社会技术系统 被引量：2

17

作者 马世乾 崇志强 +3 位作者 何富林 郝君 张俊 宫晓燕 《电力系统及其自动化学报》 CSCD 北大核心 2019年第8期59-65,85,共8页

为了研究和模拟能源系统与社会系统之间的交互,提出了基于博弈论的复杂社会技术系统CSTS(compos ite socio-technical systems),从而建立两个不同系统之间的联系。首先通过对美国丹佛大学校园电网各楼宇的用电行为进行数学建模,为了得... 为了研究和模拟能源系统与社会系统之间的交互,提出了基于博弈论的复杂社会技术系统CSTS(compos ite socio-technical systems),从而建立两个不同系统之间的联系。首先通过对美国丹佛大学校园电网各楼宇的用电行为进行数学建模,为了得到博弈最佳校园用电量,策略迭代P(Ipolicy iteration)算法被用来提高综合能源系统中的整体社会福利。分布式虚拟迭代DFI(distributed fictitious iterative)算法可以确定校园电网内57栋楼的最佳温度设定和对应的耗电量。结果表明社会系统与技术系统之间存在着相互作用,相互引导的关系。数值实验从节能和减少用电成本等方面验证了所提出方法在美国丹佛大学校园电网的可行性。 展开更多

关键词 复杂社会技术系统 博弈 分布式节点电价 策略迭代 分布式虚拟迭代算法

在线阅读 下载PDF 职称材料

LEO卫星IP网络组播路由算法 被引量：1

18

作者 郭代 晏坚 刘序明 《清华大学学报（自然科学版）》 EI CAS CSCD 北大核心 2007年第4期559-563,共5页

为了解决低轨(low earth orbit,LEO)卫星网络中需要快速高效组播路由协议的问题,提出一种新型LEO卫星IP网络组播路由算法。在分析建立LEO卫星网络拓扑模型的基础上,该算法利用LEO卫星网络的自身特点,采用分布式迭代的计算模式,生成基于... 为了解决低轨(low earth orbit,LEO)卫星网络中需要快速高效组播路由协议的问题,提出一种新型LEO卫星IP网络组播路由算法。在分析建立LEO卫星网络拓扑模型的基础上,该算法利用LEO卫星网络的自身特点,采用分布式迭代的计算模式,生成基于源端的组播路由树,大幅度地降低了算法的计算复杂度。仿真结果表明:与传统的LEO卫星网络组播路由算法相比,该算法具有较低的计算复杂度,生成的组播路由树具有较小的开销。相比于传统MRA算法,该算法生成的组播树中源点到组播成员节点的平均延时大约为前者的90%。 展开更多

关键词 卫星通信 组播路由 源端组播树 分布式迭代算法

原文传递