提高充型过程数值模拟运算速度的动态超松弛迭代算法 被引量：19

1

作者 吴士平 于彦东 +1 位作者 王丽萍 郭景杰 《中国有色金属学报》 EI CAS CSCD 北大核心 2003年第5期1219-1222,共4页

在模拟铝合金压铸件型腔充型过程时 ,采用传统的固定松弛因子ω(0 <ω <2 )不能有效地减少运算中的迭代次数 ,而采用一种提高充型过程数值模拟运算速度的新算法—动态超松弛迭代算法 ,在 0 <ω <2范围内 ,运用自适应计算方... 在模拟铝合金压铸件型腔充型过程时 ,采用传统的固定松弛因子ω(0 <ω <2 )不能有效地减少运算中的迭代次数 ,而采用一种提高充型过程数值模拟运算速度的新算法—动态超松弛迭代算法 ,在 0 <ω <2范围内 ,运用自适应计算方法 ,根据运算的迭代次数的增减可以决定松驰因子的增大或减少 ,动态调整松弛因子可使运算中的迭代次数减少。经实际运算检验 ,运用该方法可以大幅度提高运算速度 ,运算的迭代次数减少 2 5 %。 展开更多

关键词 铝合金 充型过程 数值模拟 运算速度 松弛因子 动态超松弛迭代算法 压力铸造

在线阅读 下载PDF 职称材料

基于低松弛迭代格式的快速自适应滤波算法 被引量：4

2

作者 李翠华 郑南宁 张永平 《西安交通大学学报》 EI CAS CSCD 北大核心 1998年第11期1-3,16,共4页

利用Ｂ样条函数基底的光滑性及其局部支撑性质，以最小二乘（ＬＳ）为准则，构造了基于低松弛迭代格式的快速自适应滤波算法．对于一个Ｎ×Ｎ输入图像，由于Ｂ样条函数的局部支撑性质以及低松弛迭代算法的引入，使得在统计意义下最... 利用Ｂ样条函数基底的光滑性及其局部支撑性质，以最小二乘（ＬＳ）为准则，构造了基于低松弛迭代格式的快速自适应滤波算法．对于一个Ｎ×Ｎ输入图像，由于Ｂ样条函数的局部支撑性质以及低松弛迭代算法的引入，使得在统计意义下最佳的最小二乘滤波算法的计算复杂度降为Ｏ（Ｎ２），就ＬＳ算法的复杂性而言，优于不动点（ＦＰ）迭代算法的Ｏ（Ｎ３）及基于ＦＦＴ的预处理共轭梯度（ＰＣＧ）算法的Ｏ（Ｎ２·ｌｎＮ）．实验结果表明，该滤波器对Ｇａｕｓ白噪声及均匀分布的噪声图像具有良好的降噪特性． 展开更多

关键词 图像处理 自适应滤波 低松弛迭代格式 算法

在线阅读 下载PDF 职称材料

MPP上的并行松弛迭代算法 被引量：1

3

作者 陈崚 陈云霞 +1 位作者 殷新春 周解 《中国科学技术大学学报》 CAS CSCD 北大核心 2002年第6期732-737,共6页

讨论了松弛迭代算法在大规模并行处理机 (massivelyparallelprocessor,MPP)计算模型上的并行化 ,给出了在MPP上的并行算法 .该算法将计算近似解向量各分量值的时间错开 ,从而使各个分量的迭代计算可并行进行 .对算法性能进行的分析和在... 讨论了松弛迭代算法在大规模并行处理机 (massivelyparallelprocessor,MPP)计算模型上的并行化 ,给出了在MPP上的并行算法 .该算法将计算近似解向量各分量值的时间错开 ,从而使各个分量的迭代计算可并行进行 .对算法性能进行的分析和在大规模并行处理机系统曙光 2 0 0 0中对算法进行的计算均表明 :并行松弛迭代算法具有较好的收敛速度。 展开更多

关键词 MPP 并行松弛迭代算法 并行计算 大规模并行处理机 收敛速度 加速比

在线阅读 下载PDF 职称材料

广义异步并行多分裂块松弛迭代算法 被引量：1

4

作者 李继成 李耀堂 《陕西师范大学学报（自然科学版）》 CAS CSCD 北大核心 1998年第S1期6-9,14,共5页

给出了求解大型线性代数方程组的适用于ＭＩＭＤ系统的异步并行多分裂块松弛迭代算法的一般模型，并在系数矩阵为块Ｈ－矩阵的条件下建立了该算法模型的收敛性理论．

关键词 异步并行 多重分裂 块松弛迭代算法

在线阅读 下载PDF 职称材料

非松弛迭代算法中序列的截断方式对信号重构结果的影响

5

作者 李莉 李协 《计算机应用与软件》 CSCD 北大核心 2001年第3期32-37,63,共7页

近十年来,信号重构技术取得了很大的发展,在现实中有着极其广泛的应用,尤其是仅用相位谱重构技术。本文就非松弛迭代算法中的序列的截断方式对重构结果的影响作了初步的探讨,对仅用相位谱重构原始信号的条件进行了进一步的研究。

关键词 信号重构 序列 信号处理 非松弛迭代算法

在线阅读 下载PDF 职称材料

Poisson方程差分离散的SSOR方法结合Chebyshev半迭代算法中最优参数的回归分析方法

6

作者 曹靖 王同科 《天津师范大学学报（自然科学版）》 CAS 2006年第1期55-59,共5页

对于二维Poisson方程各种边值问题的典型差分格式,通过实际计算得出了这些格式的SSOR方法的最优松弛因子和Chebyshev半迭代算法中最优参数,进一步使用回归分析方法导出了这些参数的拟合公式.统计分析和实际计算表明,这些公式具有非常好... 对于二维Poisson方程各种边值问题的典型差分格式,通过实际计算得出了这些格式的SSOR方法的最优松弛因子和Chebyshev半迭代算法中最优参数,进一步使用回归分析方法导出了这些参数的拟合公式.统计分析和实际计算表明,这些公式具有非常好的计算效果. 展开更多

关键词 二维Poisson方程 边值问题 有限差分格式 Ssor方法 Chebyshev半迭代算法 最优松弛因子 回归分析

在线阅读 下载PDF 职称材料

GSOR迭代算法及其应用 被引量：2

7

作者 陈泰伦 《陕西科技大学学报（自然科学版）》 2003年第6期136-139,共4页

给出了广义逐次超松弛(GSOR)迭代算法,得到了GSOR算法收敛的必要性和充分性条件,当参数矩阵Ω=diag(ω1,ω2,…,ωn)=ωIn时,即可得到熟知的SOR算法,举例说明了GSOR算法的应用。

关键词 广义逐次超松弛迭代算法 sor算法 收敛 参数矩阵

在线阅读 下载PDF 职称材料

基于异步迭代算法的冲击地压预测 被引量：3

8

作者 陈刚 潘一山 《岩土力学》 EI CAS CSCD 北大核心 2004年第3期446-450,共5页

采用三层BP神经网络方法对冲击地压建立了数学模型。网络的训练算法采用具有松弛因子的动态异步迭代法,该算法在克服网络的麻痹现象及局部极小问题上都优于目前常用的训练方法,因而,采用此算法对网络进行了训练及震级的预报。基于新汶... 采用三层BP神经网络方法对冲击地压建立了数学模型。网络的训练算法采用具有松弛因子的动态异步迭代法,该算法在克服网络的麻痹现象及局部极小问题上都优于目前常用的训练方法,因而,采用此算法对网络进行了训练及震级的预报。基于新汶矿务局华丰煤矿1999～2000年的冲击地压现场监测数据,把冲击地压的能量、产生波的幅值、频次做为输入数据,相应期间的最大震级为输出数据,组成神经网络的训练样本及测试样本,对原始数据进行了数学预处理,网络结构采用了输入层3个结点,中间层7个结点,输出层1个结点的前向神经网络;网络最终的训练误差为0.06,预测结果的相对误差率平均为 9.2 %,预测效果比较理想。 展开更多

关键词 冲击地压 BP网络 异步迭代算法 松弛因子

在线阅读 下载PDF 职称材料

车辆-轨道非线性耦合系统交叉迭代算法及应用 被引量：7

9

作者 雷晓燕 吴神花 张斌 《噪声与振动控制》 CSCD 2016年第4期113-119,共7页

运用有限元法建立车辆-轨道非线性耦合系统振动分析模型,该模型包含车辆、轨道两个子系统,其中车辆子系统为附有二系弹簧的整车模型,轨道结构子系统为离散的三层弹性梁模型。两子系统通过轮轨非线性接触力和位移协调条件实现耦合。针对... 运用有限元法建立车辆-轨道非线性耦合系统振动分析模型,该模型包含车辆、轨道两个子系统,其中车辆子系统为附有二系弹簧的整车模型,轨道结构子系统为离散的三层弹性梁模型。两子系统通过轮轨非线性接触力和位移协调条件实现耦合。针对车辆-轨道非线性耦合系统动力学方程提出了交叉迭代算法。为加速迭代收敛速度,引入松弛法对轮轨接触力进行修正。为证明算法的正确性,进行了算例验证。同时还给出了CRH3高速动车在有砟轨道上运行时引起车辆和轨道振动的实例,分析中考虑了轮轨线性和非线性接触及不同列车速度对车辆和轨道结构振动的影响。计算结果表明交叉迭代算法具有程序编制简单、收敛速度快、用时少、精度高的优点;采用轮轨线性接触模型得到的车辆和轨道结构的动力响应比轮轨非线性接触模型得到的结果要大,其中位移、加速度最大值和振幅增大范围约在15%以内,轮轨接触力最大值和振幅增大范围约在5%以内。 展开更多

关键词 振动与波 车辆-轨道非线性耦合 交叉迭代算法 轮轨非线性接触 轮轨线性接触 松弛法

在线阅读 下载PDF 职称材料

分析波导问题的松弛迭代区域分解法 被引量：1

10

作者 朱汉清 龙毅 +1 位作者 吴正德 K.M.Luk 《电子与信息学报》 EI CSCD 北大核心 2002年第11期1687-1691,共5页

针对基于Schwarz交替法的选代区域分解法,在分析波导问题时遇到的不收敛的困难,该文从实际场分布出发,在划分区域的虚拟边界上给出了连接子域的吸收虚拟边界条件,用以保证相邻子域间的波传播,从而构建了一种能够分析波导问题的收敛的迭... 针对基于Schwarz交替法的选代区域分解法,在分析波导问题时遇到的不收敛的困难,该文从实际场分布出发,在划分区域的虚拟边界上给出了连接子域的吸收虚拟边界条件,用以保证相邻子域间的波传播,从而构建了一种能够分析波导问题的收敛的迭代区域分解法。在此基础上进一步引入松弛算法,用于加快迭代收敛速度。数值计算结果表明了该方法的有效性。 展开更多

关键词 区域分解法 虚拟边界条件 迭代算法 松弛算法 波导问题

在线阅读 下载PDF 职称材料

Hilbert空间中一般形式的松弛余强制变分不等式方程组的迭代逼近问题 被引量：2

11

作者 隆建军 《贵州师范大学学报（自然科学版）》 CAS 2013年第5期64-67,106,共5页

利用投影方法研究了一类松弛余强制变分不等式方程组解的问题,给出了其解的迭代算法,并证明了由迭代算法生成的迭代序列的收敛性。所得结果改进和推广了最近文献的一些相应结果。

关键词 松弛映射 余强制映象 松弛余强制变分不等式方程组 投影方法 强收敛性 迭代算法

在线阅读 下载PDF 职称材料

Richardson迭代法的松弛策略

12

作者 韩光辉 渠刚荣 《吉林大学学报（理学版）》 CAS CSCD 北大核心 2018年第6期1379-1384,共6页

将Richardson迭代法拓展应用于更一般的线性方程组求解中.先用相似变换矩阵对迭代过程和迭代矩阵进行重新表示,基于使迭代矩阵的谱半径达到极小值,给出最优松弛参数的取值方法;然后针对最小特征值难计算的问题,提出一种仅依赖于最大特... 将Richardson迭代法拓展应用于更一般的线性方程组求解中.先用相似变换矩阵对迭代过程和迭代矩阵进行重新表示,基于使迭代矩阵的谱半径达到极小值,给出最优松弛参数的取值方法;然后针对最小特征值难计算的问题,提出一种仅依赖于最大特征值的加速收敛策略. 展开更多

关键词 迭代算法 松弛参数 迭代矩阵 谱半径

在线阅读 下载PDF 职称材料

线性互补问题的SSOR多分裂算法 被引量：1

13

作者 段班祥 邓洁 《江西师范大学学报（自然科学版）》 CAS 北大核心 2011年第5期459-463,共5页

运用矩阵的SSOR多分裂和松弛迭代算法,提出了一类求解线性互补问题的数值解法.在一定条件下分析了算法的全局收敛性和松弛因子的范围,扩大了以往求解线性方程组的SSOR多分裂迭代算法的收敛区域.

关键词 线性互补问题 Ssor多分裂 多重分裂算法 松弛迭代 H.矩阵 M.矩阵

在线阅读 下载PDF 职称材料

求解PageRank问题的Arnoldi松弛两步分裂算法 被引量：2

14

作者 顾传青 付友花 王金波 《上海大学学报（自然科学版）》 CAS CSCD 北大核心 2019年第4期484-492,共9页

提出了求解PageRank问题的一个新的算法——Arnoldi松弛两步分裂算法(Arnoldi relaxed power-inner-outer,Arnoldi-RPIO).该算法在原有的PIO算法中加入一个新的松弛参数,并且运用深度重启的Arnoldi算法来加速算法的收敛性.Arnoldi-RPIO... 提出了求解PageRank问题的一个新的算法——Arnoldi松弛两步分裂算法(Arnoldi relaxed power-inner-outer,Arnoldi-RPIO).该算法在原有的PIO算法中加入一个新的松弛参数,并且运用深度重启的Arnoldi算法来加速算法的收敛性.Arnoldi-RPIO算法的收敛性得到了理论证明,并给出数值算例说明了该算法的有效性. 展开更多

关键词 PAGERANK 两步分裂算法迭代 松弛因子 深度重启的Arnoldi算法

在线阅读 下载PDF 职称材料

Massive MIMO 3D空间相关信道超松弛检测算法 被引量：2

15

作者 王琳 周毅刚 +1 位作者 郑黎明 毛宇 《哈尔滨工业大学学报》 EI CAS CSCD 北大核心 2018年第5期12-17,共6页

为降低Massive multiple-input multiple-output(MIMO)信号检测算法的计算复杂度,采用迭代方法进行信号检测.在采用矩阵分解的迭代方法基础上,逐步推导引入超松弛迭代检测算法,利用行列式计算推导出松弛因子范围,同时采用几何方法,在二... 为降低Massive multiple-input multiple-output(MIMO)信号检测算法的计算复杂度,采用迭代方法进行信号检测.在采用矩阵分解的迭代方法基础上,逐步推导引入超松弛迭代检测算法,利用行列式计算推导出松弛因子范围,同时采用几何方法,在二维空间相关信道模型基础上,构建三维空间相关信道模型并给出相应三维空间几何模型,同时忽略高阶项,推导出相应的空间相关信道相关性近似解析形式解,给出相关性近似解析表达式.仿真表明,三维空间相关信道模型会加剧信道的相关性,降低检测算法的误比特率检测性能.当迭代算法的迭代次数N=8,在一定误比特率条件下,采用优化松弛因子的超松弛迭代算法所需的信噪比有所下降.在一定信噪比下,误比特率能下降约两个数量级,接近迭代次数N=16的误比特率,同时分集增益有所提升,计算复杂度也有所下降.通过权衡分析信噪比和计算复杂度,选用优化松弛因子迭代检测算法能在较少的迭代次数下实现较低的误比特率检测性能,超松弛迭代检测算法能获得较优的算法检测性能. 展开更多

关键词 MASSIVE MIMO 三维空间相关信道 检测算法 超松弛迭代 优化松弛因子

在线阅读 下载PDF 职称材料

电推力器中复杂电场求解的超松弛并行算法 被引量：1

16

作者 韩亚杰 夏广庆 +3 位作者 吴秋云 陈留伟 周念东 温正 《中国空间科学技术》 EI CSCD 北大核心 2017年第5期68-74,共7页

目前,电推力器中复杂电场的三维泊松方程求解仍存在速度偏慢、并行性欠佳等缺陷。通过分解三维求解区域,针对复杂电场提出一种超松弛并行(P-SOR)迭代算法。将求解区域划分为多个子块,利用超松弛迭代格式构造出若干分组显式格式,分别给... 目前,电推力器中复杂电场的三维泊松方程求解仍存在速度偏慢、并行性欠佳等缺陷。通过分解三维求解区域,针对复杂电场提出一种超松弛并行(P-SOR)迭代算法。将求解区域划分为多个子块,利用超松弛迭代格式构造出若干分组显式格式,分别给出不同迭代步数下的求解方程以进行并行计算。通过数值模拟,计算时间至少缩短一半以上,该P-SOR方法较传统迭代格式在快速性方面取得较大进展,对电推进领域的数值仿真研究起到促进作用。 展开更多

关键词 电推力器 泊松方程 超松弛迭代 并行算法

在线阅读 下载PDF 职称材料

基于TEASER算法的空间非合作目标位姿估计 被引量：1

17

作者 王世昌 华宝成 +1 位作者 周依尔 李小路 《空间控制技术与应用》 CSCD 北大核心 2024年第1期25-34,共10页

基于点云的空间非合作目标位姿估计,常受到噪声影响.提出截断最小二乘估计与半定松弛(truncated least squares estimation and semidefinite relaxation,TEASER)与迭代最近点(iterative closest point,ICP)的结合算法,提升空间非合作... 基于点云的空间非合作目标位姿估计,常受到噪声影响.提出截断最小二乘估计与半定松弛(truncated least squares estimation and semidefinite relaxation,TEASER)与迭代最近点(iterative closest point,ICP)的结合算法,提升空间非合作目标位姿估计精度与鲁棒性.该方法包括粗配准与精配准两个环节:在粗配准环节中,基于局部点云与模型点云的方向直方图特征(signature of histogram of orientation,SHOT)确定匹配对,利用TEASER算法求解初始位姿;在精配准环节中,可结合ICP算法优化位姿估计结果.北斗卫星仿真实验表明:在连续帧位姿估计中,噪声标准差为3倍点云分辨率时,基于TEASER的周期关键帧配准方法的平移误差小于3.33 cm,旋转误差小于2.18°;与传统ICP方法相比,平均平移误差与平均旋转误差均有所降低.这表明所提出的空间非合作目标位姿估计方法具有良好的精度和鲁棒性. 展开更多

关键词 空间非合作目标 位姿估计 点云配准 截断最小二乘估计与半定松弛算法 迭代最近点算法

在线阅读 下载PDF 职称材料

一般分配问题的拉格朗日松弛算法

18

作者 郑明川 《管理工程学报》 1986年第2期60-65,共6页

在用分枝定界法解整数规划(IP)时,常以相应的线性规划(LP)为原问题的松弛问题。对于极小化问题来说,相应LP的目标函数的最小值就成为IP的目标函数的下界。对松弛问题的选择标准原则上为:1.与对应的IP的最优值要尽量接近。2.松弛问题要... 在用分枝定界法解整数规划(IP)时,常以相应的线性规划(LP)为原问题的松弛问题。对于极小化问题来说,相应LP的目标函数的最小值就成为IP的目标函数的下界。对松弛问题的选择标准原则上为:1.与对应的IP的最优值要尽量接近。2.松弛问题要尽量容易解。[2]拉格朗日算子松驰法(LR)在这两方面要优于LP松弛法。LR引入一系列拉格朗日算子将原问题分解为几个容易解的子问题。 展开更多

关键词 分枝定界法 极小化问题 迭代程序 子问题 松弛算法 整数规划 问题分解 目标函数 可行解 对偶问题

在线阅读 下载PDF 职称材料

五点差分格式求解泊松方程并行算法的研究 被引量：15

19

作者 廖臣 祝大军 刘盛纲 《电子科技大学学报》 EI CAS CSCD 北大核心 2008年第1期81-83,127,共4页

以二维静电场泊松方程数值求解的串行算法(雅可比迭代、超松弛迭代)为基础,提出了五点差分格式超松弛迭代(SOR)求解二维静电场泊松方程的并行算法,通过与雅可比迭代(Jacobi)并行算法的时间复杂度、加速比和空间复杂度进行对比,得出超松... 以二维静电场泊松方程数值求解的串行算法(雅可比迭代、超松弛迭代)为基础,提出了五点差分格式超松弛迭代(SOR)求解二维静电场泊松方程的并行算法,通过与雅可比迭代(Jacobi)并行算法的时间复杂度、加速比和空间复杂度进行对比,得出超松弛迭代的并行算法具有更低的时间复杂度、空间复杂度和更高的加速比与效率。通过实验验证,CHIPIC软件的泊松模块宜采用超松弛迭代并行算法。 展开更多

关键词 雅可比迭代 并行算法 泊松 超松弛迭代

在线阅读 下载PDF 职称材料

简约粒子群优化算法 被引量：13

20

作者 刘宇 覃征 史哲文 《西安交通大学学报》 EI CAS CSCD 北大核心 2006年第8期883-887,共5页

针对全局版粒子群的早熟和局部版粒子群的最优位置信息利用率低的问题,提出简约粒子群算法.该算法使用速度松弛迭代策略,使粒子不必频繁更新速度,当粒子速度有利于适应度进一步提高时,就在下一个迭代周期内维持该速度,这有利于提高良好... 针对全局版粒子群的早熟和局部版粒子群的最优位置信息利用率低的问题,提出简约粒子群算法.该算法使用速度松弛迭代策略,使粒子不必频繁更新速度,当粒子速度有利于适应度进一步提高时,就在下一个迭代周期内维持该速度,这有利于提高良好速度信息的利用率,减小算法的计算量,加快运算的收敛速度.同时,利用精英集团策略,使多个最优位置信息在种群内充分共享,有效地控制了种群多样性,避免了早熟现象.在典型标准测试函数上进行了全局、局部版惯性因子粒子群和全局、局部版约束因子粒子群测试比较,结果表明简约粒子群算法具有更强的寻优能力和更高的稳定性,且计算量也比较小. 展开更多

关键词 粒子群 优化算法 速度松弛迭代策略 种群多样胜

在线阅读 下载PDF 职称材料