10.15960/j.cnki.issn.1007-6093.2018.02.002
解一类结构变分不等式问题的非精确并行交替方向法
带线性约束的具有两分块结构的单调变分不等式问题,出现在许多现代应用中,如交通和经济问题等.基于该问题良好的可分结构,分裂型算法被广泛研究用于其求解.提出新的带回代的非精确并行交替方向法解该类问题,在每一步迭代中,首先以并行模式通过投影得到预测点,然后对其校正得到下一步的迭代点.在压缩型算法的理论框架下,在适当条件下证明了所提算法的全局收敛性.数值结果表明了算法的有效性.此外,该算法可推广到求解具有多分块结构的问题.
变分不等式、交替方向法、并行算法、预测-校正法
22
O224(运筹学)
国家自然科学基金11771003
2018-07-18(万方平台首次上网日期,不代表论文的发表时间)
共13页
18-30