期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
求解三对角线性方程组的双向并行分裂法 被引量:3
1
作者 迟利华 李晓梅 《计算机工程与设计》 CSCD 北大核心 1999年第1期49-55,共7页
首先回顾了H.H.Wang的分裂法[8]及由Michielse&Vorst给出的改进算法[9],分析了影响分裂法及改进算法的并行效率的主要因素,然后提出了一种求解三对角方程组的双向并行分裂法(简记为DPP算法),DP... 首先回顾了H.H.Wang的分裂法[8]及由Michielse&Vorst给出的改进算法[9],分析了影响分裂法及改进算法的并行效率的主要因素,然后提出了一种求解三对角方程组的双向并行分裂法(简记为DPP算法),DPP算法的通讯建立的次数为M&V算法的50%,数据传输量为其30%,最后在工作站网络环境下实现了DPP算法,并就并行效率与M&V算法进行了比较,结果表明在由6台工作站组成的网络中DPP算法性能提高可达40%。 展开更多
关键词 线性方程组 时间重叠 并行分裂法
在线阅读 下载PDF
一种求解单调变分不等式的部分并行分裂LQP交替方向法
2
作者 黎超琼 李锋 《运筹学学报》 北大核心 2020年第1期101-114,共14页
LQP交替方向法是求解可分离结构型单调变分不等式问题的一种非常有效的方法.它不仅可以充分地利用目标函数的可分结构,将原问题分解为多个更易求解的子问题,还更适合求解大规模问题.对于带有三个可分离算子的单调变分不等式问题,结合增... LQP交替方向法是求解可分离结构型单调变分不等式问题的一种非常有效的方法.它不仅可以充分地利用目标函数的可分结构,将原问题分解为多个更易求解的子问题,还更适合求解大规模问题.对于带有三个可分离算子的单调变分不等式问题,结合增广拉格朗日算法和LQP交替方向法提出了一种部分并行分裂LQP交替方向法,构造了新算法的两个下降方向,结合这两个下降方向得到了一个新的下降方向,沿着这个新的下降方向给出了最优步长.并在较弱的假设条件下,证明了新算法的全局收敛性. 展开更多
关键词 变分不等式 并行分裂法 LQP算法 交替方向法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部