用差分法与超松弛迭代法求高维平稳FPK方程的解 被引量：9

1

作者 黄志龙 张丽强 《计算力学学报》 EI CAS CSCD 北大核心 2008年第2期177-182,共6页

用不同精度的差分格式将高维平稳FPK方程离散化为线性代数方程组,然后用超松弛迭代法求解该线性代数方程组得到平稳FPK方程的近似解。讨论了不同的差分格式、网格密度及超松弛因子对解精度及收敛速度的影响,并与其他方法的计算精度进行... 用不同精度的差分格式将高维平稳FPK方程离散化为线性代数方程组,然后用超松弛迭代法求解该线性代数方程组得到平稳FPK方程的近似解。讨论了不同的差分格式、网格密度及超松弛因子对解精度及收敛速度的影响,并与其他方法的计算精度进行比较,提出用多重网格算法提高计算效率。研究了典型的二维及四维随机系统的稳态响应,算例表明,该算法具有简洁、节省存储量且精度高的特点,是求解高维平稳FPK方程解的有效算法。 展开更多

关键词 差分法 超松弛迭代法 FPK方程

在线阅读 下载PDF 职称材料

关于超松弛迭代法收敛的一个判别准则 被引量：2

2

作者 周荣富 蔡治亚 《高校应用数学学报（A辑）》 CSCD 北大核心 1991年第2期169-172,共4页

本文将[1]中给出的判别Gauss-Seidel迭代的一个收敛性准则推广到一般的超松弛迭代法。

关键词 超松弛迭代法 收敛 线性方程组

在线阅读 下载PDF 职称材料

松弛模系矩阵分裂迭代法求解一类非线性互补问题 被引量：1

3

作者 王艳 殷俊锋 李蕊 《同济大学学报（自然科学版）》 EI CAS CSCD 北大核心 2019年第2期291-297,共7页

考虑松弛模系矩阵分裂迭代法求解一类非线性互补问题,理论分析给出了当系数矩阵为H_+-矩阵时迭代法的收敛性和松弛参数的选取方法.数值实验表明,松弛模系矩阵分裂迭代法在迭代步数和迭代时间上均优于模系矩阵分裂迭代法.

关键词 矩阵分裂 松弛模系迭代法 非线性互补问题

在线阅读 下载PDF 职称材料

基于逐次超松弛技术的Double Speedy Q-Learning算法 被引量：2

4

作者 周琴 罗飞 +2 位作者 丁炜超 顾春华 郑帅 《计算机科学》 CSCD 北大核心 2022年第3期239-245,共7页

Q-Learning是目前一种主流的强化学习算法,但其在随机环境中收敛速度不佳,之前的研究针对Speedy Q-Learning存在的过估计问题进行改进,提出了Double Speedy Q-Learning算法。但Double Speedy Q-Learning算法并未考虑随机环境中存在的自... Q-Learning是目前一种主流的强化学习算法,但其在随机环境中收敛速度不佳,之前的研究针对Speedy Q-Learning存在的过估计问题进行改进,提出了Double Speedy Q-Learning算法。但Double Speedy Q-Learning算法并未考虑随机环境中存在的自循环结构,即代理执行动作时,存在进入当前状态的概率,这将不利于代理在随机环境中学习,从而影响算法的收敛速度。针对Double Speedy Q-Learning中存在的自循环结构,利用逐次超松弛技术对Double Speedy Q-Learning算法的Bellman算子进行改进,提出基于逐次超松弛技术的Double Speedy Q-Learning算法(Double Speedy Q-Learning based on Successive Over Relaxation,DSQL-SOR),进一步提升了Double Speedy Q-Learning算法的收敛速度。通过数值实验将DSQL-SOR与其他算法的实际奖励和期望奖励之间的误差进行对比,实验结果表明,所提算法比现有主流的算法SQL的误差低0.6,比逐次超松弛算法GSQL低0.5,这表明DSQL-SOR算法的性能较其他算法更优。实验同时对DSQL-SOR算法的可拓展性进行测试,当状态空间从10增加到1000时,每次迭代的平均时间增长缓慢,始终维持在10^(-4)数量级上,表明DSQL-SOR的可拓展性较强。 展开更多

关键词 强化学习 Q-LEARNING 马尔可夫决策过程 逐次超松弛迭代法 自循环结构

在线阅读 下载PDF 职称材料

不对中气体箔片微织构止推轴承静态特性分析

5

作者 何振鹏 王智 +4 位作者 闫国华 刘勇 罗文东 郭宇航 邹雨辰 《润滑与密封》 CAS CSCD 北大核心 2024年第6期9-18,共10页

为了研究不同形状微织构的分布方式、数量、密度、摆放角度与深度等对不对中气体箔片止推轴承承载性能的影响,结合逐点超松弛迭代法(SOR)与有限差分法(FDM)求解气体箔片止推轴承Reynolds方程,通过MatLab仿真计算得到不同微织构参数下轴... 为了研究不同形状微织构的分布方式、数量、密度、摆放角度与深度等对不对中气体箔片止推轴承承载性能的影响,结合逐点超松弛迭代法(SOR)与有限差分法(FDM)求解气体箔片止推轴承Reynolds方程,通过MatLab仿真计算得到不同微织构参数下轴承的承载力与摩擦力矩等。计算结果表明:微织构分布于止推轴承基座区与楔形区交界处时,相较于其他分布方式,轴承承载力均明显提高;不同形状微织构的最大截面沿止推轴承径向方向摆放时,轴承性能改善最佳。研究表明:存在最优的微织构数量、密度与深度,可使止推轴承在较小的摩擦力矩下有更高的承载性能;相较于无微织构轴承,椭圆形微织构在最优微织构参数下可使轴承其承载力提升41.22%,摩擦力矩降低0.81%。 展开更多

关键词 气体箔片止推轴承 不对中轴承 超松弛迭代法 微织构参数 承载性能

在线阅读 下载PDF 职称材料

破碎岩体流固耦合渗流的分岔 被引量：15

6

作者 李顺才 陈占清 +1 位作者 缪协兴 茅献彪 《煤炭学报》 EI CAS CSCD 北大核心 2008年第7期754-759,共6页

利用承压破碎岩石非Darcy渗流的渗透特性试验规律,对破碎岩体渗流动力系统进行了应力场与渗流场耦合的分岔行为研究.根据多孔介质的有效应力原理建立了含有孔隙度及孔隙压力等渗流物理量的应力场控制方程;考虑流体与固体骨架各自的运动... 利用承压破碎岩石非Darcy渗流的渗透特性试验规律,对破碎岩体渗流动力系统进行了应力场与渗流场耦合的分岔行为研究.根据多孔介质的有效应力原理建立了含有孔隙度及孔隙压力等渗流物理量的应力场控制方程;考虑流体与固体骨架各自的运动速度,分别建立了流体非Darcy渗流的运动方程以及固体骨架和流体的连续性方程,推导出含有应力场体积应变的渗流场控制方程;得到了垮落破碎岩体由自然堆放状态过渡到压实状态时的弹性流固耦合一维非Darcy渗流的非线性动力学方程组,分析并求解了渗流系统的平衡态,利用逐次亚松弛迭代法分析了平衡态的稳定性,得到了无量纲化孔隙压力、渗流速度随参数变化的动力学响应,指出破碎岩体渗流动力系统存在鞍结分岔.在分岔点处任意微小的扰动易诱发渗流失稳,引发突水等动力学灾害. 展开更多

关键词 承压破碎岩体 流固耦合 非线性渗流 低松弛迭代法 鞍结分岔

在线阅读 下载PDF 职称材料

基于边缘几何特征的图像精确匹配方法 被引量：25

7

作者 聂烜 赵荣椿 康宝生 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2004年第12期1668-1673,共6页

提出一组快速高精度计算切线斜率的五点公式 ,用以估计图像边缘曲线的角度特征 ,并利用角度直方图估计图像几何变换的旋转参数 ,实现具有大旋转差异图像间的粗匹配 在进行角度补偿后 ,利用灰度互相关判据搜索匹配点对 ,计算出几何变换参... 提出一组快速高精度计算切线斜率的五点公式 ,用以估计图像边缘曲线的角度特征 ,并利用角度直方图估计图像几何变换的旋转参数 ,实现具有大旋转差异图像间的粗匹配 在进行角度补偿后 ,利用灰度互相关判据搜索匹配点对 ,计算出几何变换参数 ,实现较高精度的旋转和平移校正 ,最后用松弛迭代法完成图像的精确匹配 与基于小波方向角特征的匹配方法相比 ,文中方法利用图像中主要的边缘信息实施匹配 ,具有较好的鲁棒性 ,可成功实现对各类具有较大相关程度图像间的精确匹配 。 展开更多

关键词 图像匹配 边缘特征 角度直方图 松弛迭代法

在线阅读 下载PDF 职称材料

东亚季风经向环流数值模拟及结果分析 Ⅰ.算法设计 被引量：19

8

作者 袁卓建 王同美 郭裕福 《中山大学学报（自然科学版）》 CAS CSCD 北大核心 2000年第6期112-116,共5页

着重介绍局地径向环流诊断方程的数值求解 ,内容包括数值模式格式的设计。

关键词 数值模拟 季风经向环流 超松弛迭代法

在线阅读 下载PDF 职称材料

有限体积法定价跳扩散期权模型 被引量：7

9

作者 甘小艇 殷俊锋 李蕊 《同济大学学报（自然科学版）》 EI CAS CSCD 北大核心 2016年第9期1458-1465,共8页

考虑有限体积法求解Kou模型下美式跳扩散期权.基于线性有限元空间,构造了向后欧拉和Crank-Nicolson两种全离散有限体积格式,并采用简单高效的递推公式对偏微分积分方程中的积分项进行逼近.针对美式期权离散得到的线性互补问题(LCP),采... 考虑有限体积法求解Kou模型下美式跳扩散期权.基于线性有限元空间,构造了向后欧拉和Crank-Nicolson两种全离散有限体积格式,并采用简单高效的递推公式对偏微分积分方程中的积分项进行逼近.针对美式期权离散得到的线性互补问题(LCP),采用模超松弛迭代法(MSOR)进行求解,并证明了H_+离散矩阵下算法的收敛性.数值实验表明,所构造的方法是高效而稳健的. 展开更多

关键词 有限体积法 Kou跳扩散期权模型 线性互补问题 模超松弛迭代法

在线阅读 下载PDF 职称材料

基于分形理论的高速铁路高架桥接触网系统雷击空间电场研究 被引量：6

10

作者 李瑞芳 陈力生 +3 位作者 陈奎 曹晓斌 孙晓东 徐超 《铁道学报》 EI CAS CSCD 北大核心 2018年第9期57-64,共8页

雷击高速铁路高架桥接触网系统的空间电场研究是高速铁路防雷研究的基础。本文采用有限差分法和超松弛迭代法计算雷击高速铁路高架桥接触网系统的空间电场,结合雷电先导分形发展的统计特性和跃变判据确定出相应的模型参数,建立并验证了... 雷击高速铁路高架桥接触网系统的空间电场研究是高速铁路防雷研究的基础。本文采用有限差分法和超松弛迭代法计算雷击高速铁路高架桥接触网系统的空间电场,结合雷电先导分形发展的统计特性和跃变判据确定出相应的模型参数,建立并验证了雷击高速铁路高架桥接触网系统的雷电先导分形模型。通过该模型的仿真,得到接触线和AF线有无工作电压、不同高架桥高度和不同雷电流幅值3种情况下的雷电跃变前一瞬间的空间电场。分析结果得出:接触线和AF线的工作电压、高架桥高度和雷电流幅值均会影响该空间电场的分布,雷电流幅值还会影响该空间电场的数量级大小。 展开更多

关键词 雷电先导分形模型 有限差分法 超松弛迭代法 空间电场 影响因素

在线阅读 下载PDF 职称材料

预优矩阵及其构造技术 被引量：10

11

作者 范啸涛 季光明 《成都理工大学学报（自然科学版）》 CAS CSCD 北大核心 2003年第4期432-435,共4页

为达到预处理共轭梯度法 ( PCG)提高收敛速度 ,克服数值不稳定性目的 ,给出了构造预优矩阵的条件 ,并构造了三个典型的预优矩阵。它们是不完全 Cholesky因子预优矩阵 ,对角预优矩阵和利用 SSOR法导出的预优矩阵 ,且在 PCG中是应用效果... 为达到预处理共轭梯度法 ( PCG)提高收敛速度 ,克服数值不稳定性目的 ,给出了构造预优矩阵的条件 ,并构造了三个典型的预优矩阵。它们是不完全 Cholesky因子预优矩阵 ,对角预优矩阵和利用 SSOR法导出的预优矩阵 ,且在 PCG中是应用效果很好的预优矩阵。 展开更多

关键词 条件数 预处理共轭梯度法 不完全Cholesky分解 对称逐次超松弛迭代法

在线阅读 下载PDF 职称材料

韩江三角洲河网航道整治水动力数学模型 被引量：2

12

作者 雷燕 唐洪武 +2 位作者 周宜林 陈界仁 刘刚 《水利水电科技进展》 CSCD 北大核心 2007年第6期53-56,共4页

对韩江三角洲河网区河道进行概化,采用Preissmann有限差分格式和松弛迭代法建立韩江三角洲河网水动力数学模型,并利用2005年的实测水文资料对韩江三角洲河网的水面线、分流比进行验证,最后对2个整治工程方案的整治效果进行模拟计算和方... 对韩江三角洲河网区河道进行概化,采用Preissmann有限差分格式和松弛迭代法建立韩江三角洲河网水动力数学模型,并利用2005年的实测水文资料对韩江三角洲河网的水面线、分流比进行验证,最后对2个整治工程方案的整治效果进行模拟计算和方案比选。结果表明:水位计算值与实测值误差一般小于0.05m;分流比计算值与实测值误差小于1%;在整治流量条件下,各河道水位变化很小,分流比增加值最大为2.35%;在洪水条件下,水位壅高值最大为0.07 m,分流比增加值最大为2.06%。 展开更多

关键词 韩江三角洲 河网 航道整治 水动力数学模型 松弛迭代法

在线阅读 下载PDF 职称材料

基于分形特征的复杂背景下扩展目标检测 被引量：6

13

作者 张坤华 杨烜 《强激光与粒子束》 EI CAS CSCD 北大核心 2009年第2期217-220,共4页

将分形面积度量和分形拟合误差相结合,提出一种复杂背景下扩展目标检测方法。运用分形面积度量进行目标和背景的边缘检测,并结合扩展目标特性确定目标所在区域范围,实现初检。计算原始图像各像素分形拟合误差特征,并运用概率松弛迭代法... 将分形面积度量和分形拟合误差相结合,提出一种复杂背景下扩展目标检测方法。运用分形面积度量进行目标和背景的边缘检测,并结合扩展目标特性确定目标所在区域范围,实现初检。计算原始图像各像素分形拟合误差特征,并运用概率松弛迭代法进行分形特征增强,利用增强特征进一步抑制初检结果中的自然背景。最后运用数学形态学操作剔除背景粘连,实现扩展目标精确检测。实验结果表明:该方法能够有效、可靠地检测复杂背景下的扩展目标,并能较好保持目标的外形轮廓。 展开更多

关键词 扩展目标 分形维数 分形拟合误差 目标检测 概率松弛迭代法

在线阅读 下载PDF 职称材料

基于加权相邻关系的形状轮廓点匹配 被引量：3

14

作者 罗磊 殷建平 +1 位作者 张国敏 于东方 《计算机工程与科学》 CSCD 2008年第11期34-37,共4页

轮廓点匹配是形状匹配的一种典型方法。在各种形变情况下,形状轮廓点的相邻关系往往比其他全局关系更稳定。本文在保持局部邻居结构的点匹配算法基础上,引入了邻居的权的概念。首先基于点到邻居的距离为每个点的邻居关系赋权,然后结合... 轮廓点匹配是形状匹配的一种典型方法。在各种形变情况下,形状轮廓点的相邻关系往往比其他全局关系更稳定。本文在保持局部邻居结构的点匹配算法基础上,引入了邻居的权的概念。首先基于点到邻居的距离为每个点的邻居关系赋权,然后结合形状上下文距离把点匹配问题转化为有向属性关系图匹配问题,用松弛迭代法求解。引入邻居关系的权,使匹配不仅保持邻居集的一致性,同时还保持邻居之间的距离相对关系。实验证明,本文方法能够提高匹配效果,加快匹配算法收敛速度。 展开更多

关键词 点匹配 形状匹配 加权邻居关系 形状上下文 松弛迭代法

在线阅读 下载PDF 职称材料

二维边界层方程的迭代求解 被引量：4

15

作者 孙雁 钟万勰 《计算力学学报》 EI CAS CSCD 北大核心 2010年第3期385-390,共6页

针对二维边界层方程,提出了分析积分迭代法。首先将该方法应用于Blasius方程和Falkner-Skan方程的求解,数值计算结果稳定,计算精度高;然后对外部有势流不能达到自相似要求、必须二维求解的二维层流边界层问题,在分析积分迭代法中加上计... 针对二维边界层方程,提出了分析积分迭代法。首先将该方法应用于Blasius方程和Falkner-Skan方程的求解,数值计算结果稳定,计算精度高;然后对外部有势流不能达到自相似要求、必须二维求解的二维层流边界层问题,在分析积分迭代法中加上计算力学的松弛迭代法,形成了一套有效的算法。数值结果表明该方法用于层流边界层的计算是很有效的。 展开更多

关键词 二维边界层 分析积分迭代法 松弛迭代法 Blasius方程 Falkner-Skan方程

在线阅读 下载PDF 职称材料

PN结泊松方程的一种改进算法及其Matlab验证 被引量：1

16

作者 邓宏贵 郭俊 +1 位作者 刘利强 周克省 《中南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2008年第5期913-917,共5页

针对在PN结泊松方程求解过程中几种常用方法存在的不足,提出一种改进算法。该算法结合求解非线性方程组的Newton迭代法与SOR(逐次超松弛迭代)法,即用松弛因子对Newton迭代过程的前、后2项进行加权平均,组成新的迭代公式。为进一步完善算... 针对在PN结泊松方程求解过程中几种常用方法存在的不足,提出一种改进算法。该算法结合求解非线性方程组的Newton迭代法与SOR(逐次超松弛迭代)法,即用松弛因子对Newton迭代过程的前、后2项进行加权平均,组成新的迭代公式。为进一步完善算法,在迭代公式中修改松弛因子,采用最佳松弛因子形式。根据改进算法的计算思路,运用Matlab7.0编程,对算法进行仿真与模拟。结果表明:算法真实可行,既保持计算的高精度,也明显地减少计算的迭代次数,提高求解过程的收敛速度,且仿真图像与文献图像较吻合。 展开更多

关键词 泊松方程 NEWTON迭代法 逐次超松弛迭代法

在线阅读 下载PDF 职称材料

高速铁路高架桥接触网系统上行先导起始研究 被引量：2

17

作者 李瑞芳 杨雪 +2 位作者 陈力生 陶鑫 曹晓斌 《铁道学报》 EI CAS CSCD 北大核心 2019年第11期50-57,共8页

高速铁路高架桥接触网系统上行先导起始研究是高速铁路防雷研究的基础。结合雷电先导分形发展理论,建立雷击高速铁路高架桥接触网系统的雷电先导分形数值计算模型。利用该模型进行多次仿真,分别得到不同的接触网系统工作电压、高架桥高... 高速铁路高架桥接触网系统上行先导起始研究是高速铁路防雷研究的基础。结合雷电先导分形发展理论,建立雷击高速铁路高架桥接触网系统的雷电先导分形数值计算模型。利用该模型进行多次仿真,分别得到不同的接触网系统工作电压、高架桥高度、雷电流幅值、雷电先导起始位置下雷击过程中AF线和承力索表面场强的最大值。分析结果表明:4个因素均对各导线表面场强产生不同程度的影响,但在雷电先导跃变前,各导线表面场强的最大值均达不到上行先导起始条件,即高速铁路高架桥接触网系统在雷电先导跃变前不易产生上行先导。结果可为今后高速铁路防雷研究提供一定理论基础。 展开更多

关键词 雷电先导分形模型 有限差分法 超松弛迭代法 上行先导 影响因素

在线阅读 下载PDF 职称材料

星载气象雷达功放非线性对超低副瓣脉冲压缩信号的影响及消除 被引量：1

18

作者 朱迪 董晓龙 《数据采集与处理》 CSCD 北大核心 2009年第6期825-829,共5页

为在强海面回波影响下测量反射较弱的雨云,星载气象雷达要求脉冲压缩的主副瓣功率比高于60 dB。因此超低副瓣脉冲压缩成为星载气象雷达的核心技术之一。超低副瓣的实现对线性度要求很高,星载雷达为保证发射机的功率和效率,功放多工作于... 为在强海面回波影响下测量反射较弱的雨云,星载气象雷达要求脉冲压缩的主副瓣功率比高于60 dB。因此超低副瓣脉冲压缩成为星载气象雷达的核心技术之一。超低副瓣的实现对线性度要求很高,星载雷达为保证发射机的功率和效率,功放多工作于近饱和区,造成副瓣电平恶化。本文分析了功放非线性对超低副瓣脉冲压缩信号的影响,基于射频功率放大器、矢量信号发生仪和矢量信号分析仪实现了功放数字预失真算法,并利用松弛迭代法提高了迭代收敛速度。在保证星载气象雷达超低副瓣的前提下提高了发射机的功效。 展开更多

关键词 脉冲压缩 超低副瓣 非线性 预失真 松弛迭代法 星载气象雷达

在线阅读 下载PDF 职称材料

片上P/G网求解算法及其GPU上的并行化

19

作者 唐亮 潘月斗 +1 位作者 王嘉琪 骆祖莹 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2014年第7期1203-1210,共8页

为了得到片上电源线/地线网络(P/G网)快速而准确的求解算法,根据结构化供电网的局部性效应,重新分析了连续过松弛迭代法(SOR)和变向隐含迭代法(ADI)在P/G网中的求解效率及并行性,提出了利于GPU加速的并行算法:G_RBSOR和G_ADI.它们均采... 为了得到片上电源线/地线网络(P/G网)快速而准确的求解算法,根据结构化供电网的局部性效应,重新分析了连续过松弛迭代法(SOR)和变向隐含迭代法(ADI)在P/G网中的求解效率及并行性,提出了利于GPU加速的并行算法:G_RBSOR和G_ADI.它们均采用规则的数据结构,以利于GPU并行读写数据,并采用合并归约来并行计算迭代结束标志位.为了避免GPU计算的数据冲突,G_RBSOR算法采用棋盘格方式对电路节点进行红黑分类,并对红黑节点进行交错松弛.实验结果表明,在不损失精度的前提下,与各自对应的CPU串行算法相比,G_RBSOR和G_ADI算法均取得了超过50倍的加速效果;与高效的P/G分析串行求解算法ICCG相比,也取得了超过5倍的加速效果. 展开更多

关键词 电源线 地线网络 连续过松弛迭代法 交替方向迭代法 图形处理器 并行计算

在线阅读 下载PDF 职称材料

一种优化的硬阈值追踪算法的研究

20

作者 陈暄 潘春平 龙丹 《计算机应用研究》 CSCD 北大核心 2020年第4期1073-1076,共4页

硬阈值追踪算法的本质是一个最小二乘问题,存在复杂度高、收敛性差、运行时间长等缺点。引入Nesterov方法用于优化稀疏解的凸松弛现象,引入逐次松弛迭代法优化传统硬阈值线性方程组,理论证明优化结果具有良好的收敛性,仿真实验说明优化... 硬阈值追踪算法的本质是一个最小二乘问题,存在复杂度高、收敛性差、运行时间长等缺点。引入Nesterov方法用于优化稀疏解的凸松弛现象,引入逐次松弛迭代法优化传统硬阈值线性方程组,理论证明优化结果具有良好的收敛性,仿真实验说明优化后的算法有效降低了算法复杂度及运行时间。 展开更多

关键词 硬阈值 追踪 Nesterov 逐次超松弛迭代法

在线阅读 下载PDF 职称材料