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

1

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

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

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

在线阅读 下载PDF 职称材料

连续超松弛支持向量机回归算法应用研究 被引量：1

2

作者 刘太安 薛欣 +1 位作者 冯文旭 刘欣颖 《计算机工程与设计》 CSCD 北大核心 2008年第6期1489-1490,1493,共3页

支持向量回归问题的研究,对函数拟合(回归逼近)具有重要的理论和应用意义。借鉴分类问题的有效算法,将其推广到回归问题中来,针对用于分类问题的SOR支持向量机有效算法,提出了SORR支持向量回归算法。在若干不同维数的数据集上,对SORR算... 支持向量回归问题的研究,对函数拟合(回归逼近)具有重要的理论和应用意义。借鉴分类问题的有效算法,将其推广到回归问题中来,针对用于分类问题的SOR支持向量机有效算法,提出了SORR支持向量回归算法。在若干不同维数的数据集上,对SORR算法、ASVR算法和LibSVM算法进行数值试验,并进行比较分析。数值实验结果表明,SORR算法是有效的,与当前流行的支持向量机回归算法相比,在回归精度和学习速度上都有一定的优势。 展开更多

关键词 连续超松弛支持向量 连续超松弛支持向量回归算法 函数拟合 学习速度 回归精度

在线阅读 下载PDF 职称材料

用于大规模MIMO系统的改进自适应SOR检测算法 被引量：1

3

作者 陆佳 李鹏 冯姣 《电讯技术》 北大核心 2024年第3期423-428,共6页

大规模多输入多输出(Multiple-Input Multiple-Output,MIMO)系统由于具备较多的天线数,会导致传统线性信号检测算法如最小均方误差(Minimum Mean Square Error,MMSE)的复杂度过高。针对以上问题,提出了F修正的自适应超松弛迭代(F-correc... 大规模多输入多输出(Multiple-Input Multiple-Output,MIMO)系统由于具备较多的天线数,会导致传统线性信号检测算法如最小均方误差(Minimum Mean Square Error,MMSE)的复杂度过高。针对以上问题,提出了F修正的自适应超松弛迭代(F-corrected Adaptive Successive over Relaxation,FA-SOR)检测算法。该算法首先利用超松弛迭代(Successive over Relaxation,SOR)算法避免高阶矩阵求逆运算,降低复杂度;其次使用F修正的公式自动更新SOR算法迭代使用的松弛参数,同时优化迭代的公式与初始解来加快收敛速度。仿真结果表明,不论在理想独立信道还是相关信道下,相比于现有的自适应SOR算法,FA-SOR都能以更低的复杂度达到更低的误码率,同时逼近MMSE算法的性能。 展开更多

关键词 大规模MIMO 信号检测 超松弛(sor)算法 松弛参数

在线阅读 下载PDF 职称材料

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

4

作者 王琳 周毅刚 +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

5

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

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

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

在线阅读 下载PDF 职称材料

一种超松弛原始对偶不动点算法及其应用

6

作者 黄文丽 唐玉超 文萌 《工程数学学报》 CSCD 北大核心 2022年第2期237-264,共28页

近年来,关于两个凸函数和的优化问题受到极大关注,其中一凸函数可微且其梯度满足Lipschitz连续性,另一凸函数包含有界线性算子。提出一种超松弛原始对偶不动点算法求解这一类问题,相比于原始对偶不动点算法,所提算法扩展了松弛参数的选... 近年来,关于两个凸函数和的优化问题受到极大关注,其中一凸函数可微且其梯度满足Lipschitz连续性,另一凸函数包含有界线性算子。提出一种超松弛原始对偶不动点算法求解这一类问题,相比于原始对偶不动点算法,所提算法扩展了松弛参数的选择范围。通过定义合适的范数,运用非扩张算子不动点理论,证明所提迭代算法的收敛性,并证明算法的遍历收敛率。在对目标函数一些强的条件下,证明算法具有全局线性收敛率。最后,为验证算法的有效性和优越性,将所提算法运用于求解全变分图像复原模型,数值结果表明,选择松弛参数大于1(即超松弛)的原始对偶不动点算法比松弛参数小于1时算法收敛更快。 展开更多

关键词 原始对偶方法 不动点算法 邻近算子 超松弛

在线阅读 下载PDF 职称材料

基于改进超启发算法的通信卫星任务松弛调度方法 被引量：1

7

作者 刘文文 熊伟 韩驰 《计算机科学》 CSCD 北大核心 2022年第S02期887-892,共6页

在卫星通信保障压力不断增加的背景下,需要不断提高通信卫星任务调度的效率。任务调度的矛盾主要集中在通信任务的申请时间和资源带宽的冲突上,文中通过松弛任务申请条件的方式,建立通信卫星任务调度的松弛模型,通过小幅度的时间和带宽... 在卫星通信保障压力不断增加的背景下,需要不断提高通信卫星任务调度的效率。任务调度的矛盾主要集中在通信任务的申请时间和资源带宽的冲突上,文中通过松弛任务申请条件的方式,建立通信卫星任务调度的松弛模型,通过小幅度的时间和带宽调整来减少任务之间的冲突,增加任务获取卫星资源的可能性,提高任务的可执行率。在此基础上,提出一种基于人工蜂群的超启发算法对模型进行求解,该算法采用人工蜂群算法作为高层选择策略,并根据卫星资源调度问题的特点选择7种低层启发算子进行序列优化,同时采用模拟退火方式作为接受准则避免陷入局部最优。最后通过仿真实验及算法对比验证了提出的松弛模型和改进算法的有效性。 展开更多

关键词 通信卫星 任务调度 改进超启发算法 松弛模型

在线阅读 下载PDF 职称材料

大规模MIMO-TRDMA系统中的改进SOR信号检测算法 被引量：3

8

作者 王明月 李方伟 +2 位作者 景小荣 张海波 熊军洲 《通信学报》 EI CSCD 北大核心 2021年第10期153-161,共9页

在大规模多输入多输出时间反演多址(MIMO-TRDMA,multiple-input multiple-output time-reversal division multiple access)系统中,传统的线性最小均方误差(MMSE,minimum mean square error)算法可获得近似最佳的检测性能。但是,MMSE检... 在大规模多输入多输出时间反演多址(MIMO-TRDMA,multiple-input multiple-output time-reversal division multiple access)系统中,传统的线性最小均方误差(MMSE,minimum mean square error)算法可获得近似最佳的检测性能。但是,MMSE检测算法所需的矩阵求逆计算复杂度过高,无法确保信号检测的实时处理。针对这一问题,提出一种改进的连续超松弛(SOR,successive over-relaxation)信号检测算法。所提算法通过更新求解线性方程组,避免复杂的矩阵求逆计算;同时,采用最陡下降的思想提高SOR更新的搜索效率,以加快收敛速度和提高检测性能。仿真结果表明,所提算法能以较少的更新次数获得与传统MMSE算法相当的近似最佳性能,而计算复杂度数量级从O(M3)降低到O(M2)。 展开更多

关键词 大规模多输入多输出系统 时间反演多址接入 连续超松弛算法 最陡下降算法

在线阅读 下载PDF 职称材料

基于Newton插值与超松弛技术的铁路客运量预测研究 被引量：3

9

作者 杨飞 贾俊芳 +2 位作者 刘岩岩 范丁元 袁博 《铁道运输与经济》 北大核心 2023年第3期44-52,共9页

为提高铁路客运量预测精度,提出Newton插值法对客运量原始数据进行预处理以解决因节假日或重大事件造成的数据异常问题。另外,引入超松弛技术(OR)对铁路客运量预测结果进行修正,提出非线性递减权重改进粒子群算法以优化松弛因子。最后,... 为提高铁路客运量预测精度,提出Newton插值法对客运量原始数据进行预处理以解决因节假日或重大事件造成的数据异常问题。另外,引入超松弛技术(OR)对铁路客运量预测结果进行修正,提出非线性递减权重改进粒子群算法以优化松弛因子。最后,将Newton插值法、超松弛技术与GM(1,1)和BP神经网络预测相结合,提出铁路客运量Newton-GM-BP-OR组合预测方法,并以北京市铁路客运量预测为例验证预测方法的有效性。研究结果表明,基于Newton插值法处理异常客运量数据的预测效果较基于原始数据序列更好,改进的粒子群算法在求解松弛因子过程中体现出更好的寻优能力和收敛速度,且超松弛技术对GM(1,1)和BP神经网络预测结果的修正也使得Newton-GM-BP-OR组合预测方法具有更高的预测精度。 展开更多

关键词 铁路客运量 客运量预测 Newton插值法 超松弛技术 改进粒子群算法

在线阅读 下载PDF 职称材料

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

10

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

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

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

在线阅读 下载PDF 职称材料

一般约束优化基于识别函数的模松弛算法(英文)

11

作者 简金宝 韦小鹏 +1 位作者 曾汉君 潘华琴 《运筹学学报》 CSCD 2011年第2期28-44,共17页

借助于半罚函数和产生工作集的识别函数以及模松弛SQP算法思想,建立了求解带等式及不等式约束优化的一个新算法.每次迭代中,算法的搜索方向由一个简化的二次规划子问题及一个简化的线性方程组产生.算法在不包含严格互补性的温和条件下... 借助于半罚函数和产生工作集的识别函数以及模松弛SQP算法思想,建立了求解带等式及不等式约束优化的一个新算法.每次迭代中,算法的搜索方向由一个简化的二次规划子问题及一个简化的线性方程组产生.算法在不包含严格互补性的温和条件下具有全局收敛性和超线性收敛性.最后给出了算法初步的数值试验报告. 展开更多

关键词 一般约束 最优化 模松弛算法 识别函数 全局收敛性 超线性收敛性

在线阅读 下载PDF 职称材料

利用共轭梯度算法的电阻率三维有限元正演 被引量：73

12

作者 吴小平 汪彤彤 《地球物理学报》 SCIE EI CAS CSCD 北大核心 2003年第3期428-432,共5页

引入对称超松弛预条件共轭梯度 (SSOR PCG)迭代算法求解电阻率三维有限元计算形成的大型线性方程组 ,并有机结合系数矩阵的稀疏存储模式 ,使得三维有限元正演计算的速度大大提高而内存需求则大大减少 .该算法可方便地应用于求三维异常电... 引入对称超松弛预条件共轭梯度 (SSOR PCG)迭代算法求解电阻率三维有限元计算形成的大型线性方程组 ,并有机结合系数矩阵的稀疏存储模式 ,使得三维有限元正演计算的速度大大提高而内存需求则大大减少 .该算法可方便地应用于求三维异常电位 ,在保持快速计算的基础上 ,正演计算的精度显著提高 . 展开更多

关键词 共轭梯度算法 电阻率三维有限元正演 异常电位 对称超松弛 迭代算法 地球物理勘探

在线阅读 下载PDF 职称材料

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

13

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

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

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

在线阅读 下载PDF 职称材料

无严格互补松驰条件的序列线性方程组新算法 被引量：2

14

作者 高自友 任华玲 贺国平 《数学物理学报（A辑）》 CSCD 北大核心 2004年第3期275-284,共10页

该文通过构造特殊形式的有效集来逼近KKT点处的有效集,给出了一个任意初始点下的序列线性方程组新算法。

关键词 非线性规划 序列线性方程组算法 严格互补松弛 全局收敛性 超线性收敛性

在线阅读 下载PDF 职称材料

关于雷诺方程SOR解法的若干探讨

15

作者 吴白羽 金健 张国贤 《上海大学学报（自然科学版）》 CAS CSCD 2002年第2期130-132,155,共4页

逐次超松弛迭代 (SOR)法是求解代数方程组应用较为广泛和有效的方法之一 .此文通过对雷诺方程的求解 ,对 SOR方法求解精度判据 δ和松弛因子 ω选取等问题进行若干深入探讨 。

关键词 雷诺方程 sor解法 滑动轴承 逐次超松弛迭代法 特征根 压力分布 精度判据 松驰因子

在线阅读 下载PDF 职称材料

基于并行预处理算法的三维重力快速反演 被引量：1

16

作者 王泰涵 黄大年 +2 位作者 马国庆 李野 林松 《吉林大学学报（地球科学版）》 EI CAS CSCD 北大核心 2018年第2期384-393,共10页

随着地球物理设备和探测技术的不断发展,快速处理大规模地球物理数据的需求也随之增长。为了解决三维重力数据密度反演的耗时问题,提出一种并行的预处理共轭梯度算法来提高计算效率。本文分别采用两种不同的预处理算子通过组合模型数据... 随着地球物理设备和探测技术的不断发展,快速处理大规模地球物理数据的需求也随之增长。为了解决三维重力数据密度反演的耗时问题,提出一种并行的预处理共轭梯度算法来提高计算效率。本文分别采用两种不同的预处理算子通过组合模型数据反演进行测试比较,并利用迭代残差和计算用时共同评价其加速效果。结果表明:对称逐次超松弛预处理方法比对角预处理方法反演计算速度快,密度结果更贴近实际模型;与传统串行的共轭梯度算法相比,本文并行预处理快速算法可以获得近19倍的加速比。将该算法应用于美国Vinton盐丘的实测重力数据中,反演结果能够很好地圈定出岩体的位置,验证了本文并行预处理共轭梯度法在三维重力数据快速反演中的高效性和可行性。 展开更多

关键词 三维重力反演 预处理共轭梯度算法 并行算法 对称逐次超松弛迭代法

在线阅读 下载PDF 职称材料

一种改进的粒子图像测速混合算法研究 被引量：1

17

作者 王甜 房红兵 +1 位作者 黄海龙 王驰 《长江科学院院报》 CSCD 北大核心 2017年第7期144-148,共5页

粒子图像测速技术作为一种新的流场测速方法能够在不干扰流场的情况下获得整个流场的速度信息。粒子图像测速技术最关键的步骤在于粒子匹配。针对粒子密度分布不均匀、流场不同等实际情况,提出了混合算法,即结合互相关和松弛算法能够更... 粒子图像测速技术作为一种新的流场测速方法能够在不干扰流场的情况下获得整个流场的速度信息。粒子图像测速技术最关键的步骤在于粒子匹配。针对粒子密度分布不均匀、流场不同等实际情况,提出了混合算法,即结合互相关和松弛算法能够更准确地搜索粒子,进而对粒子进行匹配。对3种匹配算法的匹配概率进行比较分析,发现混合算法能更准确地分析粒子的运动状态,减少错误矢量的产生;另外,对松弛算法进行改进,通过优化筛选加权因子发现改进的松弛算法在运行速度上相比原始算法有了较大提高,匹配率与原始算法基本一致。 展开更多

关键词 流场速度 粒子图像测速 混合算法 超松弛迭代粒子追踪 粒子匹配 匹配概率

在线阅读 下载PDF 职称材料

基于压缩存储技术求解压力Poisson方程的BiCGSTAB算法 被引量：1

18

作者 桂洲 王企鲲 《计算机应用研究》 CSCD 北大核心 2018年第1期113-115,共3页

基于投影算法所得压力Poisson方程进行数值离散,对离散系统形成的稀疏线性方程组,由于线性方程组的系数矩阵存在大量的零元素,为降低内存存储,以一维稀疏存储结构对大规模的系数矩阵进行压缩处理,只存储非零元素;同时,以具有优化性质的B... 基于投影算法所得压力Poisson方程进行数值离散,对离散系统形成的稀疏线性方程组,由于线性方程组的系数矩阵存在大量的零元素,为降低内存存储,以一维稀疏存储结构对大规模的系数矩阵进行压缩处理,只存储非零元素;同时,以具有优化性质的BiCGSTAB算法求解压力Poisson方程,显著提高了计算效率。在相同初始条件下,利用Fortran90完成超松弛迭代法的程序求解压力Poisson方程数值离散所得到的线性方程组进行求解对比。结果表明基于压缩存储的BiCGSTAB算法在求解稀疏线性方程组具有明显的优势,该算法求解速度快、高效、可靠。 展开更多

关键词 泊松方程 压缩存储 BiCGSTAB算法 超松弛迭代法 线性方程组

在线阅读 下载PDF 职称材料

用于求解粗网有限差分方程的优化并行预处理算法 被引量：1

19

作者 刘礼勋 朱凯杰 +1 位作者 郝琛 李富 《哈尔滨工程大学学报》 EI CAS CSCD 北大核心 2021年第12期1805-1812,共8页

广义极小残差算法已被广泛应用于求解粗网有限差分方程,但该方法的计算效率取决于良好的预处理。简化对称超松弛与不完全LU分解的混合预处理是一种有效的预处理方法。为了进一步提升混合预处理方法的预处理效率,本文采用“改进的ILU分... 广义极小残差算法已被广泛应用于求解粗网有限差分方程,但该方法的计算效率取决于良好的预处理。简化对称超松弛与不完全LU分解的混合预处理是一种有效的预处理方法。为了进一步提升混合预处理方法的预处理效率,本文采用“改进的ILU分解”和“对角块矩阵的近似求逆”2种方法对混合预处理方法进行了优化。计算结果表明:在串行和并行环境下,优化后的预处理效果进一步提升;在能群结构较复杂的问题中,预处理耗时减少1/2。利用VERA problem#4基准题综合检验优化后的预处理算法,总计算耗时相比于优化之前减少了30%。优化后的预处理算法进一步提高了大规模并行计算环境下对粗网有限差分方程的预处理效率。 展开更多

关键词 粗网有限差分 广义极小残差算法 并行计算 预处理算法 混合预处理子 简化对称超松弛 不完全LU分解 修正不完全LU分解

在线阅读 下载PDF 职称材料

基于部分随机行走的电源线/地线(P/G)网络快速求解方法 被引量：6

20

作者 骆祖莹 王国璞 +3 位作者 蔡懿慈 洪先龙 Sheldon X.-D.Tan 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2004年第11期1535-1541,共7页

介绍一种基于随机行走方法与松弛迭代 (SOR)算法相结合的快速电源网络求解方法 ,它先将P/G网分为若干块 ,然后用简化的随机行走方法求取电路块边界结点的电压 ,最后采用松弛迭代算法求出电路块内部结点的电压 同时还给出了一种电路块从... 介绍一种基于随机行走方法与松弛迭代 (SOR)算法相结合的快速电源网络求解方法 ,它先将P/G网分为若干块 ,然后用简化的随机行走方法求取电路块边界结点的电压 ,最后采用松弛迭代算法求出电路块内部结点的电压 同时还给出了一种电路块从对角顶点向中央求解的策略 ,并将此方法推广到采用RLC瞬态网络的求解 大量的实验数据表明 ,受限于P/G网供电PAD的数目较少这一现实 ,随机行走方法的效率比较低 ,在此情形下 ,该方法比随机行走方法快 2 展开更多

关键词 随机行走 电源线/地线网格 松弛迭代算法(sor) 分层策略

在线阅读 下载PDF 职称材料