作者:冯俊锴; 张海斌; 秦嫒; 张凯丽变分不等式交替方向法并行算法
摘要:带线性约束的具有两分块结构的单调变分不等式问题,出现在许多现代应用中,如交通和经济问题等.基于该问题良好的可分结构,分裂型算法被广泛研究用于其求解.提出新的带回代的非精确并行交替方向法解该类问题,在每一步迭代中,首先以并行模式通过投影得到预测点,然后对其校正得到下一步的迭代点.在压缩型算法的理论框架下,在适当条件下证明了所提算法的全局收敛性.数值结果表明了算法的有效性.此外,该算法可推广到求解具有多分块结构的问题.
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社