高强钢薄板切割变形的机理研究及预控分析 被引量：1

1

作者 王江超 杜仕忠 +4 位作者 陈相飞 牛业兴 杨洋 赵宏权 吴磊 《中国舰船研究》 北大核心 2025年第2期299-307,共9页

[目的]为有效控制高强钢薄板的火焰切割精度,研究切割面外失稳变形及面内弯曲变形的产生机理,提出动态辅助加热减小火焰切割变形的工艺方法。[方法]以3mm厚的Q550板材为研究对象,通过火焰切割试验和三坐标测量等方法,观测到高强钢薄板... [目的]为有效控制高强钢薄板的火焰切割精度,研究切割面外失稳变形及面内弯曲变形的产生机理,提出动态辅助加热减小火焰切割变形的工艺方法。[方法]以3mm厚的Q550板材为研究对象,通过火焰切割试验和三坐标测量等方法,观测到高强钢薄板切割件的面外失稳变形和面内弯曲变形;应用大变形理论的热-弹-塑性有限元计算,分析高强钢薄板切割的热力学响应,以及辅助加热对高强钢薄板切割变形的影响。[结果]预测的切割变形趋势和数值,都与实际测量结果高度吻合;在远离割缝区域辅助加热,切割面外失稳变形可降低90%,且面内弯曲变形降低40%以上。[结论]基于切割变形产生的力学机理,可采用不同的辅助加热工艺,提高薄板火焰切割的精度;同时,应用高通量的热-弹-塑性有限元计算,可以得到减小火焰切割变形的优化工艺,指导高强钢薄板的高精度建造。 展开更多

关键词 薄板切割变形 热-弹-塑性有限元计算 辅助加热工艺 反向弯曲力矩 纵向收缩力 有限元法

在线阅读 下载PDF 职称材料

基于电磁仿真和机器学习的快速目标成像模型

2

作者 黄猛 李少猛 +4 位作者 王玉菊 王青山 代维凯 张思维 李典 《电波科学学报》 北大核心 2025年第1期58-62,共5页

随着雷达技术的快速发展,传统的基于电磁(electromagnetism,EM)散射计算的逆合成孔径雷达(inverse synthetic aperture radar,ISAR)图像仿真方法往往面临时间成本高的挑战,难以实时生成目标的高分辨率ISAR图像样本。针对复杂目标图像样... 随着雷达技术的快速发展,传统的基于电磁(electromagnetism,EM)散射计算的逆合成孔径雷达(inverse synthetic aperture radar,ISAR)图像仿真方法往往面临时间成本高的挑战,难以实时生成目标的高分辨率ISAR图像样本。针对复杂目标图像样本数据集构建效率低的问题,本文提出了一种基于机器学习的ISAR图像快速预测模型。该模型利用少量的ISAR回波数据作为复杂目标的EM计算输入,通过数据增强技术提高数据集的多样性,进一步采用动态加权集成技术,将线性回归、支持向量机以及随机森林等三种常见的回归模型进行结合。所提出的集成模型可以快速预测ISAR回波数据,减少EM模拟计算的次数,并显著提高样本生成的效率。实验结果表明:本文模型仅使用较少回波数据就能准确预测生成图像所需的全部数据,总体效率提高约80%;随着目标复杂性和分辨率的增加,使用仿真方法所需时间将显著增加,本文模型优势更明显。 展开更多

关键词 逆合成孔径雷达(ISAR)图像 电磁(EM)散射计算 机器学习 集成方法 数据增强

在线阅读 下载PDF 职称材料

大地电磁三维数据空间反演并行算法研究 被引量：38

3

作者 胡祥云 李焱 +4 位作者 杨文采 魏文博 高锐 韩波 彭荣华 《地球物理学报》 SCIE EI CAS CSCD 北大核心 2012年第12期3969-3978,共10页

目前大地电磁三维反演实际应用的主要问题是计算效率低.在对大地电磁三维数据空间反演算法进行深入分析的基础上,本文提出了基于频点和矩阵划分的大粒度并行反演方案和具体实现步骤,并在曙光TC5000A高性能计算平台上实现了基于MPI的大... 目前大地电磁三维反演实际应用的主要问题是计算效率低.在对大地电磁三维数据空间反演算法进行深入分析的基础上,本文提出了基于频点和矩阵划分的大粒度并行反演方案和具体实现步骤,并在曙光TC5000A高性能计算平台上实现了基于MPI的大地电磁三维数据空间反演并行算法.该算法实现了包括三维正演、灵敏度矩阵、叉积矩阵以及模型改正量的并行执行,不仅计算效率高,而且每个节点机上灵敏度矩阵的存储空间只需原来微机上的2/N(N是参加并行计算的节点机个数),大大地减少了内存开销.通过两个理论模型合成的数据对实现的三维数据空间反演并行算法进行试算,对比分析了多个节点机下程序的执行效率.测试结果表明,所实现的三维数据空间反演并行算法是可行的、高效的,与单机相比,不仅可以提高运行速度,缩短计算时间,而且还可以扩大计算规模,极大地推动了大地电磁三维反演的实用化. 展开更多

关键词 大地电磁 三维反演 数据空间 并行计算 MPI

在线阅读 下载PDF 职称材料

地震波阻抗反演方法研究 被引量：31

4

作者 王西文 石兰亭 +1 位作者 雍学善 杨午阳 《岩性油气藏》 CSCD 2007年第3期80-88,100,共10页

波阻抗反演方法有多种,针对广义线性反演,重点讨论了迭代解方程的波阻抗算法、解方程的正则化方法、波阻抗反演中的分辨率、改善解的二次圆滑滤波、用于控制反演质量的统计量和均方差、波阻抗的约束反演等关键技术问题,并做了大量的模... 波阻抗反演方法有多种,针对广义线性反演,重点讨论了迭代解方程的波阻抗算法、解方程的正则化方法、波阻抗反演中的分辨率、改善解的二次圆滑滤波、用于控制反演质量的统计量和均方差、波阻抗的约束反演等关键技术问题,并做了大量的模型试算;针对递推波阻抗的反演,重点讨论了递推波阻抗的反演方法、子波和反子波提取、误差对提取反子波的影响等关键技术问题,同时也做了大量的模型试算。 展开更多

关键词 波阻抗反演 广义线性反演 正则化方法 分辨率 反子波 模型试算

在线阅读 下载PDF 职称材料

基于KKT条件分解的互联电网分布式状态估计算法 被引量：19

5

作者 王建 陈颖 +1 位作者 黄少伟 沈沉 《电力系统自动化》 EI CSCD 北大核心 2010年第19期31-36,共6页

分布式状态估计可用于在线生成互联电网一体化潮流断面。针对无约束优化问题描述的全网状态估计,提出了一种新的分解协调算法。采用节点撕裂法对互联电网进行切分,将全网状态估计问题的KKT(Karush-Kuhn-Tucker)条件方程分解为协调侧和... 分布式状态估计可用于在线生成互联电网一体化潮流断面。针对无约束优化问题描述的全网状态估计,提出了一种新的分解协调算法。采用节点撕裂法对互联电网进行切分,将全网状态估计问题的KKT(Karush-Kuhn-Tucker)条件方程分解为协调侧和分区侧2个部分。在边界节点状态给定情况下,各分区电网可独立求解分区侧KKT条件方程,获得自身状态估计结果。此时,若协调侧KKT条件方程的残差满足设定条件,则可判断全网状态估计收敛。由此出发,可构建全网状态估计分解协调计算模型,通过求解协调侧KKT条件方程获得边界节点状态修正量,从而调整分区状态估计结果,使其达到一致收敛。文中分别采用JFNG(Jacobian-free Newton-GMRES(generalized minimal residual))算法和逆Broyden拟Newton法这2种方法实现协调侧KKT条件方程求解过程。IEEE14节点系统、IEEE39节点系统和实际电网1165节点系统的测试结果证明,所提出的分布式状态估计算法具有较高的准确性、收敛速度和计算效率。 展开更多

关键词 分布式计算 状态估计 无约束优化 逆Broyden拟Newton法

在线阅读 下载PDF 职称材料

光学系统计算机辅助装调中的一种优化算法 被引量：15

6

作者 张斌 张晓辉 韩昌元 《光学精密工程》 EI CAS CSCD 2000年第3期273-277,共5页

如何快速、准确、稳定地确定失调量是光学系统计算机辅助装调技术的一个关键部分。本文首先进行数学建模，建立了失调量与引入像差的关系式，然后提出了求解失调量的伪逆及奇异值巩固逆算法，以解决直接按最小二乘法方程组求解所带来的... 如何快速、准确、稳定地确定失调量是光学系统计算机辅助装调技术的一个关键部分。本文首先进行数学建模，建立了失调量与引入像差的关系式，然后提出了求解失调量的伪逆及奇异值巩固逆算法，以解决直接按最小二乘法方程组求解所带来的数值不稳定性及解的不精确性问题。最后，利用本文所建立的数值分析模型，进行了模拟计算，计算结果表明，本文的计算方法是合理可行、有效的。 展开更多

关键词 计算机辅助装调 失调 光学系统 优化算法

在线阅读 下载PDF 职称材料

反演设计研究进展 被引量：5

7

作者 朱萍玉 刘德顺 +1 位作者 杨襄璧 陈安华 《振动与冲击》 EI CSCD 北大核心 2003年第1期64-69,35,共7页

反演设计不同于传统的正分析设计 ,是一种用于以微分方程描述 ,通过数值求解的现代设计方法。本文综述了现代设计方法在不同领域和时期的研究进展及应用 ,归纳了现代设计方法的一般程式。并对反演设计方法进行了系统的分类。

关键词 反演设计 数值优化 计算流体力学 有限元 机械设计 连续反演 离散反演

在线阅读 下载PDF 职称材料

轴流式喷水推进泵的三元设计 被引量：10

8

作者 彭云龙 王永生 靳栓宝 《中南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2014年第6期1812-1818,共7页

运用泵的三元设计理论和计算流体力学（CFD）数值计算方法对大功率、高效率轴流式喷水推进泵进行水力设计和性能预报，并对喷口轴向长度、叶轮叶片随边与导叶叶片导边的轴向距离以及叶顶间隙对喷泵水力性能的影响进行进一步计算与分析... 运用泵的三元设计理论和计算流体力学（CFD）数值计算方法对大功率、高效率轴流式喷水推进泵进行水力设计和性能预报，并对喷口轴向长度、叶轮叶片随边与导叶叶片导边的轴向距离以及叶顶间隙对喷泵水力性能的影响进行进一步计算与分析。从理论上说明叶轮叶片和导叶叶片之间存在最佳匹配距离，该最佳间距为标称直径的3%~4%。运用黏性雷诺时均方法（RANS）对所设计轴流式喷泵水力性能进行数值预报。研究结果表明：泵在设计流量点效率达到92.3%，同时也满足抗空化性能要求，且在较宽的流量范围内具有良好的水力性能。 展开更多

关键词 喷水推进 轴流泵 三元反向设计 计算流体力学

在线阅读 下载PDF 职称材料

超声逆散射成像问题中的正则化方法研究 被引量：8

9

作者 刘超 刁现芬 汪元美 《浙江大学学报（工学版）》 EI CAS CSCD 北大核心 2005年第2期195-199,210,共6页

为提高成像质量,需反复地求解不适定逆散射方程,而不适定方程的求解需要正则化处理.将截断完全最小二乘正则化方法应用到迭代过程中,该方法同时考虑逆散射方程的系数矩阵和数据项均存在误差的情况,不仅适合于不适定性较弱的情况,而且适... 为提高成像质量,需反复地求解不适定逆散射方程,而不适定方程的求解需要正则化处理.将截断完全最小二乘正则化方法应用到迭代过程中,该方法同时考虑逆散射方程的系数矩阵和数据项均存在误差的情况,不仅适合于不适定性较弱的情况,而且适合于不适定性较强的情况,提高了算法的收敛性以及成像的质量.对不同结构以及不同对比度图像的数值仿真结果显示,截断完全最小二乘正则化方法,较只考虑数据项存在误差的Tikhonov正则化方法成像质量高,且适用范围广. 展开更多

关键词 超声 逆散射 成像 截断完全最小二乘 正则化

在线阅读 下载PDF 职称材料

铸型界面换热系数的测定方法研究 被引量：6

10

作者 郝炜 康健 +3 位作者 马敏团 黄引平 赵孟舟 雍艺龙 《热加工工艺》 CSCD 北大核心 2007年第21期11-15,共5页

为有效提高数值模拟的准确性,通过实测反求法对材料界面换热进行了测定,提出界面间换热是随温度变化的函数值。按照实验方案,在保证测量仪器,仪表精度的基础之上,采用特制热电偶进行了温度场数据的采集工作。通过实测温度场数据、数值... 为有效提高数值模拟的准确性,通过实测反求法对材料界面换热进行了测定,提出界面间换热是随温度变化的函数值。按照实验方案,在保证测量仪器,仪表精度的基础之上,采用特制热电偶进行了温度场数据的采集工作。通过实测温度场数据、数值模拟与凝固过程中界面换热系数的反向求解相结合的方法,得出铸件/铸型界面间的换热随温度变化的函数值。通过应用ProCAST软件反求模块进行逆运算,确定了现有某铸铁材料与树脂砂铸型材料间的界面换热值。计算结果表明,整个凝固过程中热电偶处的温度模拟结果与实验结果的最大相对误差在±10℃内,数值模拟精度得到了有效的提高,说明了此界面换热测定方法的可行性。 展开更多

关键词 实测反求法 数值模拟 界面换热系数

在线阅读 下载PDF 职称材料

求解脑电逆问题的非线性局域优化方法探讨 被引量：2

11

作者 邹凌 朱善安 +1 位作者 张迎春 高诺 《浙江大学学报（工学版）》 EI CAS CSCD 北大核心 2004年第1期108-113,共6页

讨论了基于阻尼最小二乘算法、单纯形算法等非线性局域优化方法的脑电偶极子定位问题.在已知源数目的条件下,分析了源定位误差与噪声水平的关系.在源数目未能确定时,讨论了反演模型中源数目与实际源数目不一致的情况,并给出了相应的判... 讨论了基于阻尼最小二乘算法、单纯形算法等非线性局域优化方法的脑电偶极子定位问题.在已知源数目的条件下,分析了源定位误差与噪声水平的关系.在源数目未能确定时,讨论了反演模型中源数目与实际源数目不一致的情况,并给出了相应的判别准则.分析了脑电模拟观测电位值与等效偶极子产生电位值的拟合程度.另外,比较了上述两种优化方法的运行速度及计算精度.仿真结果表明,在处理一个或两个源场的情况下,如果迭代初值选择合理,非线性局域优化方法可以有效地解决脑电逆问题. 展开更多

关键词 脑电逆问题 阻尼最小二乘算法 单纯形算法 等效偶极子

在线阅读 下载PDF 职称材料

一种解算椭球大地测量学反问题的方法及应用 被引量：9

12

作者 陈成 边少锋 李厚朴 《海洋测绘》 CSCD 2015年第6期8-13,共6页

针对解算椭球大地测量学理论反问题的复杂性,通过实例,说明了基于计算机代数系统的符号迭代法解决此类问题计算形式简洁、直观的特点。以幂级数展开理论为基础,通过一系列计算和分析,给出了符号迭代法的理论基础。讨论了符号迭代法在椭... 针对解算椭球大地测量学理论反问题的复杂性,通过实例,说明了基于计算机代数系统的符号迭代法解决此类问题计算形式简洁、直观的特点。以幂级数展开理论为基础,通过一系列计算和分析,给出了符号迭代法的理论基础。讨论了符号迭代法在椭球大地测量学及其他类似领域问题中的应用,最后验证了方法的正确性。 展开更多

关键词 大地测量学 符号迭代法 反问题 计算机代数系统 第一偏心率

在线阅读 下载PDF 职称材料

解域约束下的微地震事件网格搜索法、遗传算法联合反演 被引量：16

13

作者 宋维琪 杨晓东 《石油地球物理勘探》 EI CSCD 北大核心 2011年第2期259-266,160,共8页

网格搜索法具有简单、快速的特点,能够快速确定真解的大概位置,但是真解的确定又易受初至、速度模型等因素的影响,很难掌握。遗传算法对初至的适应程度很高,且全局搜索能力强,但是任意设定搜索范围,则搜索过程会繁琐,费时,且解的可靠性... 网格搜索法具有简单、快速的特点,能够快速确定真解的大概位置,但是真解的确定又易受初至、速度模型等因素的影响,很难掌握。遗传算法对初至的适应程度很高,且全局搜索能力强,但是任意设定搜索范围,则搜索过程会繁琐,费时,且解的可靠性也大大降低。文中针对网格搜索法与遗传算法的上述特点,结合微地震资料的实际情况,在研究利用网格搜索反演方法、遗传算法及解域评价的基础上,提出了解域约束下的微地震事件网格搜索法、遗传算法联合反演方法。讨论了微地震反演中模型建立、初至敏感性、射孔资料等与反演计算相关的问题,提出了解决方案。理论和实际资料对文中反演方法的验证结果表明,无论在精度、速度及稳定性方面,文中方法较单一的搜索法或遗传算法都有明显的改善。 展开更多

关键词 网格搜索法 解域约束 遗传算法 联合反演 初至敏感性 数值计算

在线阅读 下载PDF 职称材料

基于逆Broyden拟牛顿法的分布式暂态稳定仿真算法 被引量：9

14

作者 王建 陈颖 沈沉 《电力系统自动化》 EI CSCD 北大核心 2010年第5期7-12,共6页

基于调度中心间的广域通信网络进行分布式暂态稳定仿真,需要尽可能减少协调计算过程所需通信次数,以克服较高通信延时对仿真效率的影响。文中提出了一种基于逆Broyden拟牛顿法的分布式暂态稳定仿真算法。该算法采用节点撕裂法对互联电... 基于调度中心间的广域通信网络进行分布式暂态稳定仿真,需要尽可能减少协调计算过程所需通信次数,以克服较高通信延时对仿真效率的影响。文中提出了一种基于逆Broyden拟牛顿法的分布式暂态稳定仿真算法。该算法采用节点撕裂法对互联电网进行切分,并采用逆Broyden拟牛顿法求解边界协调方程,从而实现暂态稳定仿真分解协调计算。对IEEE39节点系统和东北—华北—华中联网系统的测试结果表明,所提出的算法具有较高的计算准确性和收敛速度,即使在高延时广域通信网络中也可实现超实时仿真,具有较强的实用性。 展开更多

关键词 暂态稳定仿真 分布式计算 逆Broyden拟牛顿法 节点撕裂法 互联电网

在线阅读 下载PDF 职称材料

基于CFD方法的典型防空导弹气动反设计研究 被引量：4

15

作者 王友进 郑咏岚 +1 位作者 张庆兵 杨存富 《现代防御技术》 北大核心 2011年第2期1-6,21,共7页

建立了基于计算流体动力学(CFD)的防空导弹气动反设计方法,对世界几种典型防空导弹气动外形进行了反设计研究,计算了气动特性参数,进一步通过综合对比,剖析了气动布局以及气动外形的主要特点,最后给出了总结和启示,可作为工程设计的有... 建立了基于计算流体动力学(CFD)的防空导弹气动反设计方法,对世界几种典型防空导弹气动外形进行了反设计研究,计算了气动特性参数,进一步通过综合对比,剖析了气动布局以及气动外形的主要特点,最后给出了总结和启示,可作为工程设计的有益参考。 展开更多

关键词 反设计 气动特性 防空导弹 计算流体动力学方法

在线阅读 下载PDF 职称材料

基于GPU计算平台的大规模电力系统暂态稳定计算 被引量：12

16

作者 江涵 江全元 《电力系统保护与控制》 EI CSCD 北大核心 2013年第4期13-20,共8页

为满足对大规模互联电网进行快速暂态稳定仿真的需求,提出了一种基于图形处理器(Graphics Processing Unit,GPU)计算平台的暂态稳定并行算法。算法依据暂态稳定联立矩阵的双层对角加边结构,将整体计算分解为三部分:1)动态元件相关计算;2... 为满足对大规模互联电网进行快速暂态稳定仿真的需求,提出了一种基于图形处理器(Graphics Processing Unit,GPU)计算平台的暂态稳定并行算法。算法依据暂态稳定联立矩阵的双层对角加边结构,将整体计算分解为三部分:1)动态元件相关计算;2)分区系统计算;3)边界系统计算。第1)、2)部分被分配到计算平台中的多核CPU上进行处理。第3)部分则采用可完全并行化的稳定双共轭梯度法在GPU上计算,并且为了减少迭代次数使用了稀疏近似逆预处理技术。针对一个含12823节点、1431台发电机组的算例进行了仿真测试,验证了所提算法的有效性和实用性。结果显示,算法并行加速比可达到7.01倍,仿真速度快于实际暂态过程,为暂态稳定并行计算提供了新的解决思路。 展开更多

关键词 暂态稳定 并行计算 图形处理器 双层对角加边结构 稳定双共轭梯度 稀疏近似逆预处理

在线阅读 下载PDF 职称材料

基于激波拟合与柔性壁的反设计数值方法研究 被引量：3

17

作者 吴晴 钟易成 +1 位作者 胡骏 余少志 《空气动力学学报》 EI CSCD 北大核心 2009年第2期234-239,245,共7页

将激波和待求激波压缩面作为运动间断边界拟合,研究了超声速来流下的型面反设计数值计算方法。算法秉承拟合法思想,采用二阶格式时间推进欧拉方程组,在运动边界和动网格条件下,按预估的波系结构划分网格块,反求可产生指定压力分布的三... 将激波和待求激波压缩面作为运动间断边界拟合,研究了超声速来流下的型面反设计数值计算方法。算法秉承拟合法思想,采用二阶格式时间推进欧拉方程组,在运动边界和动网格条件下,按预估的波系结构划分网格块,反求可产生指定压力分布的三维型面,并获得精确的激波型面。通过包括凸包进气道在内的三个反设计算例验证了本文算法的合理性及其对网格质量的适应性,证明了在型面反设计中,采用激波拟合法可大大提高型面精度。本算法可用于超声速进气道压缩面和唇口完全三维反设计。 展开更多

关键词 激波拟合 柔性壁 运动间断条件 反设计数值方法 计算流体力学

在线阅读 下载PDF 职称材料

初始展开面积对一步成形模拟收敛效率的影响 被引量：1

18

作者 那景新 焦健 +1 位作者 闫亚坤 胡平 《哈尔滨工业大学学报》 EI CAS CSCD 北大核心 2005年第6期779-781,共3页

通过典型件方盒,针对一步模拟法初始场预示的截面线展开法和反向变形法,研究了板成形冲压件表面积与初始展开面积之比对收敛性和收敛速度的影响,得出了适当调整该面积比,可以提高收敛速度的结论,并通过某轿车翼子板的一步成形模拟验证... 通过典型件方盒,针对一步模拟法初始场预示的截面线展开法和反向变形法,研究了板成形冲压件表面积与初始展开面积之比对收敛性和收敛速度的影响,得出了适当调整该面积比,可以提高收敛速度的结论,并通过某轿车翼子板的一步成形模拟验证了该结论,为进一步提高一步成形模拟的计算效率提供了一个简便而有效的方法. 展开更多

关键词 一步成形模拟 截面线展开 反向变形法 面积比

在线阅读 下载PDF 职称材料

图书借阅过程计算机模拟的研究(上) 被引量：2

19

作者 张宇 任永昌 +1 位作者 何辉 曹桂芳 《现代情报》 北大核心 2007年第8期61-62,65,共3页

综合运用概率论、数理统计、排队论、信息技术等方面的理论对图书借阅过程进行模拟。通过对系统成分、事件及描述变量的界定,建立了图书借阅系统的状态转移函数和目标函数。读者到达时间间隔和登记借书信息时间变量均服从于指数分布,取... 综合运用概率论、数理统计、排队论、信息技术等方面的理论对图书借阅过程进行模拟。通过对系统成分、事件及描述变量的界定,建立了图书借阅系统的状态转移函数和目标函数。读者到达时间间隔和登记借书信息时间变量均服从于指数分布,取均匀分布的伪随机数,运用逆变换法求出两个随机变量。最后给出了程序实现的流程图。本文所提出的方法,对于超市收款台、银行服务台、公用电话亭等随机性排队系统的研究都具有非常重要的参考作用。 展开更多

关键词 图书借阅 计算机模拟 逆变换法 FIFO 离散事件系统 伪随机数

在线阅读 下载PDF 职称材料

GPU集群加速近似逆预条件CG并行求解器 被引量：1

20

作者 赵莲 赵永华 +1 位作者 陈尧 赵慰 《计算机科学与探索》 CSCD 北大核心 2015年第9期1084-1092,共9页

针对GPU集群系统,研究了分解近似逆(approximate inverse,AINV)和对称逐次超松弛-近似逆(symmetric successive over relaxation approximate inverse,SSOR-AI)两类近似逆预条件的并行算法。采用多级k-路图划分方法,通过子图的内点和边... 针对GPU集群系统,研究了分解近似逆(approximate inverse,AINV)和对称逐次超松弛-近似逆(symmetric successive over relaxation approximate inverse,SSOR-AI)两类近似逆预条件的并行算法。采用多级k-路图划分方法,通过子图的内点和边界点识别方法以及稀疏矩阵的置换技术,提出了将稀疏矩阵转换为分块箭形矩阵的并行方法。基于所形成的分块箭形矩阵,结合块内稀疏矩阵近似逆串行、块间并行的策略给出了近似逆预条件的并行方法,实现了AINV和SSOR-AI并行算法,解决了AINV预条件难以并行的问题。基于CPU与GPU协同计算、主机端页锁定内存和设备端计算与通信重叠的优化技术,实现了并行近似逆预条件与共轭梯度(conjugate gradient,CG)算法相结合的线性方程组混合并行求解器。数值实验表明,所提方法对AINV和SSOR-AI两类近似逆预条件,在多GPU上获得了很好的可扩展性和加速效果。 展开更多

关键词 近似逆 预条件 迭代法 异构并行计算 GPU集群

在线阅读 下载PDF 职称材料