期刊文献+
共找到36篇文章
< 1 2 >
每页显示 20 50 100
大规模MIMO-TRDMA系统中的改进SOR信号检测算法 被引量:3
1
作者 王明月 李方伟 +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
利于GPU计算具有线性并行度的P/G网SOR求解算法 被引量:3
2
作者 唐亮 骆祖莹 +1 位作者 赵国兴 杨旭 《计算机研究与发展》 EI CSCD 北大核心 2013年第7期1491-1500,共10页
近年来电子设计自动化(EDA)研究人员尝试利用图形处理器(graphic processing unit,GPU)提供的高性能计算能力对IC参数分析进行加速研究.为了利用GPU进行电源线/地线网络(power/ground network,P/G网)快速分析,设计了一种基于经典的连续... 近年来电子设计自动化(EDA)研究人员尝试利用图形处理器(graphic processing unit,GPU)提供的高性能计算能力对IC参数分析进行加速研究.为了利用GPU进行电源线/地线网络(power/ground network,P/G网)快速分析,设计了一种基于经典的连续过松弛(successive over-relaxation,SOR)算法的高效P/G网分析并行算法.基于GPU并行计算加速原理,此算法进行了如下改进:1)采用红-黑次序的松弛策略.将所有的节点分为红黑两类,红色节点的所有邻点只有黑色节点、黑色节点的所有邻点只有红色节点,红色节点与黑色节点交替松弛,保证了GPU并行计算中的数据一致性.对于具有N个节点的P/G网而言,一次红色节点或黑色节点松弛可以同时对N/2个节点进行松弛操作,即理论上可以同时启动N?2个并行线程.2)优化数据结构.实现了对数据空间的合并访问,以保证对GPU全局存储空间的最优访问.3)在共享存储器内通过并行归约对松弛标记进行快速统计,同时利用zero-copy技术进行松弛标记的快速拷贝,以快速决定是否继续松弛.大量的实验结果表明:与单线程的CPU程序相比,此算法的加速倍数随GPU所提供物理线程的数目增加而线性增加,可以获得最大242倍的加速效果,是目前EDA研究领域中加速效果最好的GPU算法. 展开更多
关键词 图形处理器 连续过松弛算法 统一计算设备架构 并行算法 电源线 地线网络(P G网)
在线阅读 下载PDF
SOR最优松弛因子选取方法研究 被引量:8
3
作者 胡枫 金远平 《西南师范大学学报(自然科学版)》 CAS CSCD 北大核心 2008年第5期48-50,共3页
提出了直接利用计算机确定最优松弛因子的3种方法.并通过实例验证了算法的可行性和有效性.
关键词 线性方程组 sor迭代法 最优松弛因子
在线阅读 下载PDF
EP加权静态SOR算法在航空碱性蓄电池健康评估中的应用 被引量:1
4
作者 胡焱 杨阳 +1 位作者 谢家雨 蒋陵平 《科学技术与工程》 北大核心 2015年第27期203-206,共4页
研究了我国航空碱性蓄电池维护的现状及问题,讨论了静态SOR算法在航空碱性蓄电池健康评估上的应用及其存在的缺陷,提出了EP加权静态SOR算法,其在静态SOR算法的基础上引入分时段加权处理,同时引入每个单体电压相对整体平均值差值的绝对值... 研究了我国航空碱性蓄电池维护的现状及问题,讨论了静态SOR算法在航空碱性蓄电池健康评估上的应用及其存在的缺陷,提出了EP加权静态SOR算法,其在静态SOR算法的基础上引入分时段加权处理,同时引入每个单体电压相对整体平均值差值的绝对值(DFM值),从而解决了静态SOR算法加权函数不明确,对那些已经完全损坏且不能充进和放出电的单体以及充电到一定值后其端电压不再改变的单体不能识别,甚至被误判为运行性能好的单体等问题。 展开更多
关键词 电瓶健康 评估 EP加权静态sor算法
在线阅读 下载PDF
An SOR Implicit Time-accurate Scheme in Calculating Unsteady Flows 被引量:2
5
作者 LI Yue-jun YAN Chao 《Chinese Journal of Aeronautics》 SCIE EI CAS CSCD 2007年第3期202-209,共8页
A new time-accurate marching scheme for unsteady flow calculations is proposed in the present work. This method is the combination of classical Successive Over-Relaxation (SOR) iteration method and Jacobian matrix d... A new time-accurate marching scheme for unsteady flow calculations is proposed in the present work. This method is the combination of classical Successive Over-Relaxation (SOR) iteration method and Jacobian matrix diagonally dominant splitting method of LUSGS. One advantage of this algorithm is the second-order accuracy because of no factorization error. Another advantage is the low computational cost because the Jacobian matrices and fluxes are only calculated once in each physical time step. And, the SOR algorithm has better convergence property than Gauss-Seidel. To investigate its accuracy and convergency, several unsteady flow computational tests are carded out by using the proposed SOR algorithm. Roe's FDS scheme is used to discritize the inviscid flux terms. Unsteady computational results of SOR are compared with the experiment results and those of Gauss-Seidel, Results reveal that the numerical results agree well with the experimental data and the second-order accuracy can be obtained as the Gauss-Seidel for unsteady flow computations. The impact of SOR factor is investigated for unsteady computations by using different SOR factors in this algorithm to simulate each computational test. Different numbers of inner iterations are needed to converge to the same criterion for different SOR factors and optimal choice of SOR factor can improve the computational efficiency greatly. 展开更多
关键词 unsteady flow sor algorithm sor factor GAUSS-SEIDEL
在线阅读 下载PDF
变预处理子SOR-双共轭残量法 被引量:4
6
作者 汪祥 聂永明 李乐波 《南昌大学学报(工科版)》 CAS 2011年第3期281-284,289,共5页
研究了大规模稀疏线性方程组的预条件迭代求解算法。结合Krylov子空间方法和SOR迭代,给出了一个新的求解算法,即变预处理子SOR-双共轭残量法,同时给出了算法的收敛性分析。数值实验显示了算法的快速收敛性。
关键词 大规模稀疏线性方程组 预处理子 sor迭代 双共轭残量法
在线阅读 下载PDF
流体力学数值计算的逐次超松弛(SOR)并行算法 被引量:1
7
作者 魏志芳 《弹箭与制导学报》 CSCD 北大核心 2006年第3期172-173,176,共3页
文中提出一种基于MPI的逐次超松弛并行算法,可以用来求解弹箭气动力数值计算过程中的这类大型线性方程组问题。提出了逐次超松弛法适合并行的变异的迭代格式,介绍了并行实现过程中的问题规则化处理,数据存储以及计算和通信过程。并通过... 文中提出一种基于MPI的逐次超松弛并行算法,可以用来求解弹箭气动力数值计算过程中的这类大型线性方程组问题。提出了逐次超松弛法适合并行的变异的迭代格式,介绍了并行实现过程中的问题规则化处理,数据存储以及计算和通信过程。并通过数值试验证明了该方法的可行性。 展开更多
关键词 气动力 线性方程组 sor 并行计算
在线阅读 下载PDF
基于PSO算法的SOR最优松弛因子选取研究 被引量:1
8
作者 薛丹 姚若侠 《计算机技术与发展》 2020年第12期15-20,共6页
目前选取逐次超松弛迭代法(SOR)最优松弛因子的基本思路是:在区间(0,2)上,根据确定的分割策略,选取分割点的值作为松弛因子来计算相应的SOR迭代次数,将小于预设的SOR迭代次数阈值的松弛因子作为最优解返回,例如二分比较法、黄金分割法... 目前选取逐次超松弛迭代法(SOR)最优松弛因子的基本思路是:在区间(0,2)上,根据确定的分割策略,选取分割点的值作为松弛因子来计算相应的SOR迭代次数,将小于预设的SOR迭代次数阈值的松弛因子作为最优解返回,例如二分比较法、黄金分割法、逐步搜索法等,其缺陷在于不易找到全局最优松弛因子且对参数依赖较大。为克服传统策略解决该问题的不足,受粒子群优化算法及其在不同场景成功应用的启发,提出利用基本粒子群优化算法(bPSO)、简化粒子群优化算法(sPSO)、带极值扰动粒子群优化算法(tPSO)和带极值扰动的简化粒子群优化算法(tsPSO)来搜索SOR迭代法最优松弛因子。通过对两个不同的线性方程组的实证测试,验证了四种算法在选取SOR最优松弛因子问题上的有效性。 展开更多
关键词 粒子群优化算法 简化粒子群优化算法 带极值扰动粒子群优化算法 sor迭代法 最优松弛因子
在线阅读 下载PDF
SOR算法在计算机上的实现 被引量:1
9
作者 刘墨德 《三明学院学报》 2001年第3期24-29,共6页
SOR算法是解线性方程组的迭代加速方法 ,通过选择恰当的松弛因子ω ,它能使收敛速度较慢的迭代法变的收敛快 ,使发散的迭代法可能变成收敛 ,因此SOR算法有极高的应用价值。文章提供了SOR算法设计和分析 ,使得SOR算法能在计算机上高效执行。
关键词 sor算法 松弛因子 Seidel迭代 迭代加速 迭代次数
在线阅读 下载PDF
SOR法求解病态方程组的修正算法及其最优松弛因子 被引量:1
10
作者 方秀男 汤凤香 +2 位作者 杨文泉 李东 邹晓范 《高师理科学刊》 2013年第2期20-22,共3页
针对一类病态方程组的SOR法进行了研究,在引入残差的基础上,提出了求解的修正SOR方法,对其最优松弛因子进行了分析,并通过实例对修正算法做了进一步的探讨.
关键词 病态方程组 sor 残差 修正算法 最优松弛因子
在线阅读 下载PDF
基于矩阵分裂的鞍点问题的SOR-LIKE收敛性研究
11
作者 雷刚 王慧勤 《宝鸡文理学院学报(自然科学版)》 CAS 2015年第1期1-4,共4页
目的研究鞍点问题的迭代方法SOR-LIKE算法的收敛性。方法用矩阵分裂理论,在求解中通过改变矩阵分裂构造出系数矩阵的一般化分裂算法,运用矩阵理论分析该算法的收敛性。结果与结论找到一般分裂算法下的收敛条件,并通过数值实验来检验迭... 目的研究鞍点问题的迭代方法SOR-LIKE算法的收敛性。方法用矩阵分裂理论,在求解中通过改变矩阵分裂构造出系数矩阵的一般化分裂算法,运用矩阵理论分析该算法的收敛性。结果与结论找到一般分裂算法下的收敛条件,并通过数值实验来检验迭代法的收敛性。 展开更多
关键词 鞍点问题 sor-LIKE算法 迭代法 收敛性
在线阅读 下载PDF
有色线剖分的有限元SOR并行算法
12
作者 胡宁 《重庆交通学院学报》 1992年第2期115-117,共3页
本文利用有色线剖分方法,将结构结点重新排序,使其刚度阵的形式适合于SOR算法,并易于引入并行步。并行运算的结果表明能有效地节省时间,是一种有效的并行迭代解法。
关键词 并行算法 有限元 sor算法
在线阅读 下载PDF
基于SOR-LS-SVM算法的公交站点客流量预测研究
13
作者 张朝元 陈丽 《湖南工程学院学报(自然科学版)》 2009年第4期68-71,共4页
公交站点客流量情况的及时准确预测对提供更可靠的公交服务和节省公交公司的运营成本是非常重要.首先对标准的LS-SVM算法进行了改进,得到一种新的SOR-LS-SVM学习算法.该算法不仅能减少计算的复杂性,提高学习速度;同时能提高函数估计的... 公交站点客流量情况的及时准确预测对提供更可靠的公交服务和节省公交公司的运营成本是非常重要.首先对标准的LS-SVM算法进行了改进,得到一种新的SOR-LS-SVM学习算法.该算法不仅能减少计算的复杂性,提高学习速度;同时能提高函数估计的精确度.然后利用SOR-LS-SVM算法对公交站点的客流量情况进行预测和模拟.实验结果表明改进的SOR-LS-SVM算法具有较高的预测精度,且实验取得了较好效果. 展开更多
关键词 LS-SVM法 sor-LS-SVM算法 公交站点 客流量 预测
在线阅读 下载PDF
基于稀疏指数追踪模型的SOR-Half阈值算法 被引量:2
14
作者 叶丹 张成毅 罗双华 《纺织高校基础科学学报》 CAS 2015年第4期457-462,共6页
文中根据L_(1/2)正则化理论以及Half阈值算法,改进并提出逐次超松弛Half(SOR-Half)阈值算法和对称逐次超松弛Half(SSOR-Half)阈值算法.同时,将这两种算法用于求解在有预算和卖空限制(权重"ω_i≥0")条件下的稀疏指数追踪问题... 文中根据L_(1/2)正则化理论以及Half阈值算法,改进并提出逐次超松弛Half(SOR-Half)阈值算法和对称逐次超松弛Half(SSOR-Half)阈值算法.同时,将这两种算法用于求解在有预算和卖空限制(权重"ω_i≥0")条件下的稀疏指数追踪问题.数值实验表明,这两种算法在数值求解稀疏指数追踪问题时比Half阈值算法和LASSO算法更高效. 展开更多
关键词 稀疏指数追踪 Half阈值算法 sor-Half阈值算法 Ssor-Half阈值算法
在线阅读 下载PDF
GSOR迭代算法及其应用 被引量:2
15
作者 陈泰伦 《陕西科技大学学报(自然科学版)》 2003年第6期136-139,共4页
给出了广义逐次超松弛(GSOR)迭代算法,得到了GSOR算法收敛的必要性和充分性条件,当参数矩阵Ω=diag(ω1,ω2,…,ωn)=ωIn时,即可得到熟知的SOR算法,举例说明了GSOR算法的应用。
关键词 广义逐次超松弛迭代算法 sor算法 收敛 参数矩阵
在线阅读 下载PDF
基于差分进化算法确定SOR超松弛因子 被引量:2
16
作者 田野 李春光 江巧永 《甘肃联合大学学报(自然科学版)》 2011年第3期5-8,共4页
SOR迭代方法中的最佳超松弛因子的确定,一直是数值代数中的一个理论难题.本研究利用差分进化算法构造出近似确定SOR超松弛因子的自适应进化算法.数值算例表明,算法是实用和有效的.
关键词 线性方程组 sor迭代方法 松弛因子 差分进化算法
在线阅读 下载PDF
一种改进的变预处理SOR-BICR算法
17
作者 刘广西 张衡 《福建师大福清分校学报》 2018年第2期1-6,共6页
为了在分布式并行环境中求解大型稀疏线性方程组,对变预处理SOR-双共轭残量算法(简称SOR-BICR)的计算次序进行重构进而得到改进的变预处理子SOR-双共轭残量(简称SOR-IBICR)算法,SOR-双共轭残量算法中的两个全局同步点,而在SOR-IBICR算... 为了在分布式并行环境中求解大型稀疏线性方程组,对变预处理SOR-双共轭残量算法(简称SOR-BICR)的计算次序进行重构进而得到改进的变预处理子SOR-双共轭残量(简称SOR-IBICR)算法,SOR-双共轭残量算法中的两个全局同步点,而在SOR-IBICR算法中只有一个全局同步点,同时内积计算所需要的通讯是可以与向量校正的计算时间有效地重叠.通过理论分析表明,相对变预处理变预处理SOR-双共轭残量算法而言,SOR-IBICR算法有着更好的并行性能和可扩展性能. 展开更多
关键词 KRYLOV子空间 变预处理sor-BICR算法 同步开销 全局通信 大型稀疏线性方程组
在线阅读 下载PDF
5G系统中一种大规模MIMO信号检测加速算法
18
作者 吴婷 席兵 +1 位作者 邓炳光 周维海 《计算机应用与软件》 北大核心 2024年第9期136-140,174,共6页
在多输入多输出(Multiple Input Multiple Output,MIMO)系统中,由于MIMO系统配置的大量天线,传统检测算法难以平衡由于算法复杂度高造成的系统性能损失。在保证达到较好性能的前提下,尽可能降低复杂度,提出一种基于分块矩阵和修正因子的... 在多输入多输出(Multiple Input Multiple Output,MIMO)系统中,由于MIMO系统配置的大量天线,传统检测算法难以平衡由于算法复杂度高造成的系统性能损失。在保证达到较好性能的前提下,尽可能降低复杂度,提出一种基于分块矩阵和修正因子的MBSOR(Block-Modification Successive Over-Relaxation)检测算法,该算法对滤波矩阵进行分块使对角矩阵获得更多的信道信息,并针对迭代矩阵引入修正因子,以进一步加快收敛速度。通过该算法与传统逐次超松弛(Successive Over-Relaxation,SOR)算法模拟仿真,表明MBSOR算法在减少重复次数的同时,比SOR算法的误码率更逼近最优解。 展开更多
关键词 大规模MIMO 信号检测 sor算法 矩阵分块 修正因子 MBsor算法
在线阅读 下载PDF
五点差分格式求解泊松方程并行算法的研究 被引量:15
19
作者 廖臣 祝大军 刘盛纲 《电子科技大学学报》 EI CAS CSCD 北大核心 2008年第1期81-83,127,共4页
以二维静电场泊松方程数值求解的串行算法(雅可比迭代、超松弛迭代)为基础,提出了五点差分格式超松弛迭代(SOR)求解二维静电场泊松方程的并行算法,通过与雅可比迭代(Jacobi)并行算法的时间复杂度、加速比和空间复杂度进行对比,得出超松... 以二维静电场泊松方程数值求解的串行算法(雅可比迭代、超松弛迭代)为基础,提出了五点差分格式超松弛迭代(SOR)求解二维静电场泊松方程的并行算法,通过与雅可比迭代(Jacobi)并行算法的时间复杂度、加速比和空间复杂度进行对比,得出超松弛迭代的并行算法具有更低的时间复杂度、空间复杂度和更高的加速比与效率。通过实验验证,CHIPIC软件的泊松模块宜采用超松弛迭代并行算法。 展开更多
关键词 雅可比迭代 并行算法 泊松 超松弛迭代
在线阅读 下载PDF
电源线/地线网络开路电阻单故障分析方法 被引量:3
20
作者 骆祖莹 张于彬 余先川 《计算机研究与发展》 EI CSCD 北大核心 2009年第7期1234-1240,共7页
随着集成电路工艺进入纳米时代,供电电压波动严重影响电路性能.制造中通孔对位不准,及运行中铜导线电迁移现象,都会在电源线/地线网络(P/G网)中产生大量潜在的开路故障,并使供电电压发生明显波动.为了在测试中对大量的开路故障进行快速... 随着集成电路工艺进入纳米时代,供电电压波动严重影响电路性能.制造中通孔对位不准,及运行中铜导线电迁移现象,都会在电源线/地线网络(P/G网)中产生大量潜在的开路故障,并使供电电压发生明显波动.为了在测试中对大量的开路故障进行快速测试,迫切需要提高故障分析的算法效率.为此,首次提出了单故障连续过松弛算法(SD-SOR),对发生单开路电阻故障的P/G网节点电压分布进行快速分析.基于无故障P/G网节点电压分布,SD-SOR仅对开路电阻周围受故障影响比较大的少数节点进行松弛计算.与传统的全局SOR方法相比,SD-SOR具有如下3个优点:1)局部松弛.由于电路中只有一个电阻q发生开路故障,SD-SOR不是采用全局电路节点的顺序松弛方法,而是采用从故障q所连的节点不断向周围节点进行松弛的波状松弛方法,当某些节点的IR电压降变化小于一个极小的设定值时,这些节点就不再向外进行松弛计算.2)高效.与传统的全局SOR方法相比,SD-SOR不仅参与松弛的节点非常少,而且松弛次数也有明显减少.3)高精度.与传统的全局SOR方法相比,由于距离故障比较远,电路中绝大多数节点电压变化非常小,所以SD-SOR只需对距离故障比较近的节点进行松弛计算,就能够保持较高的分析精度.大量的实验数据表明:与预条件全局SOR求解方法相比,SD-SOR在保持较高精度(误差小于0.95%)的前提下,速度可以提高57倍. 展开更多
关键词 P/G网 连续过松弛算法 开路故障 算法 单故障连续过松弛算法
在线阅读 下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部