期刊文献+
共找到5篇文章
< 1 >
每页显示 20 50 100
求解交通网络平衡问题的并行分裂算法
1
作者 朱雪珂 李欢 《佳木斯大学学报(自然科学版)》 CAS 2024年第8期170-172,共3页
提出了一种新的并行分裂算法,用于求解能转化为可分离结构的变分不等式的交通网络平衡问题。基于该问题的可分离结构,分裂算法被广泛研究用于求其解。交替方向法是一种经典的求解变分不等式问题的算法,基于交替方向法,考虑当数据维数较... 提出了一种新的并行分裂算法,用于求解能转化为可分离结构的变分不等式的交通网络平衡问题。基于该问题的可分离结构,分裂算法被广泛研究用于求其解。交替方向法是一种经典的求解变分不等式问题的算法,基于交替方向法,考虑当数据维数较大时,并行分裂算法更有效,且并不是所有子变分不等式都能精确求解。本文提出了一种新的非精确并行交替方向法,在适当条件下证明了算法的收敛性,并应用于交通网络平衡问题,最后通过数值结果表明了算法的有效性。 展开更多
关键词 变分不等式 并行分裂算法 可分离结构 交替方向法
下载PDF
一种求解Leader-Followers博弈问题的混合分裂算法 被引量:2
2
作者 卢延杰 丁卫平 彭拯 《应用数学学报》 CSCD 北大核心 2014年第6期1042-1055,共14页
本文针对—类由一个Leader和两个Followers参与的三人博弈Nash平衡问题,提出了一种混合分裂算法.该算法适当地反映了所求解博弈的行动次序,并允许对子问题非精确求解,即允许参与人在博弈过程中出现满足一定条件的误差,符合博弈实践中参... 本文针对—类由一个Leader和两个Followers参与的三人博弈Nash平衡问题,提出了一种混合分裂算法.该算法适当地反映了所求解博弈的行动次序,并允许对子问题非精确求解,即允许参与人在博弈过程中出现满足一定条件的误差,符合博弈实践中参与人的有限理性。在适当条件下,本文证明了所提出的混合分裂算法全局收敛到所求解博弈的Nash平衡,简单的算例说明了算法的有效性. 展开更多
关键词 Leader-followers博弈 (广义)Nash平衡 平行分裂算法 交替方向法
原文传递
求解三块变量约束凸优化问题的邻近部分平行分裂算法
3
作者 申远 李俊峄 《吉林大学学报(理学版)》 CAS 北大核心 2023年第1期8-14,共7页
考虑线性约束三块变量的凸优化问题,在部分平行分裂算法中选取不同步长参数的基础上,提出一种邻近部分平行分裂算法,并证明该算法的收敛性.该算法通过在部分平行分裂算法中选取不同步长参数的基础上,在一个子问题的目标函数中加入邻近项... 考虑线性约束三块变量的凸优化问题,在部分平行分裂算法中选取不同步长参数的基础上,提出一种邻近部分平行分裂算法,并证明该算法的收敛性.该算法通过在部分平行分裂算法中选取不同步长参数的基础上,在一个子问题的目标函数中加入邻近项,建立新的参数条件.与部分平行分裂算法相比,该算法极大放松了参数条件,使算法更具实用性.数值实验结果表明,与已有算法相比,该算法的迭代次数和计算时间均显著下降. 展开更多
关键词 凸优化 交替方向乘子法 部分平行分裂算法 邻近项
下载PDF
一种求解3块变量线性约束凸优化问题的新邻近部分平行分裂算法
4
作者 王钰淇 申远 《内江师范学院学报》 CAS 2023年第2期44-50,共7页
为解决3块变量的线性等式约束凸优化问题,提出一种新的部分平行分裂算法.基于交替方向乘子法的预测校正方法(VAPCM)是解决该问题的方法之一,它是一种带有松弛步的部分平行分裂算法.现基于VAPCM提出新算法N-VAPCM,在平行计算的两个子问... 为解决3块变量的线性等式约束凸优化问题,提出一种新的部分平行分裂算法.基于交替方向乘子法的预测校正方法(VAPCM)是解决该问题的方法之一,它是一种带有松弛步的部分平行分裂算法.现基于VAPCM提出新算法N-VAPCM,在平行计算的两个子问题中添加邻近项,并对这2块变量进行松弛,则其步长范围比VAPCM更为放松.同时建立了新算法的收敛性.数值实验结果表明,对不同规模计算问题,N-VAPCM较原算法提升至少60%,并且在高精度实验中,N-VAPCM也可以领先至少50%.新算法的计算效率是具有竞争性的. 展开更多
关键词 凸优化 交替方向乘子法 部分平行分裂法
下载PDF
有限元网格自动生成的并行区域划分算法 被引量:3
5
作者 呙嘉妮 胡久乡 卢正鼎 《华中理工大学学报》 CSCD 北大核心 1999年第7期6-8,共3页
提出了一种基于网格生成递归法的并行区域划分算法,该算法依据网格生成代价的估算分析,采用迭代分解法对区域进行并行划分.在曙光1000A系统上的运行结果表明。
关键词 有限元网络 区域划分算法 网格生成代价
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部