一种求极大单调算子零点分裂方法.pdfVIP

摘要 摘要 求极大单调算子的零点问题是受到广泛关注的研究课题．因为求解极大单调算 子零点可以对应到变分不等式求解以及约束凸优化等问题，所以在数学规划、网络 经济、交通规划、对策论以及偏微分方程等方面有着广泛的应用．针对求解极大 单调算子零点问题的迭代算法已有很多，见【2】-【7】，而分裂算法是经典方法之一． 本文中，我们提出一种新的步长选取准则和不同的更新步，对求极大单调算子 零点问题的向前向后分裂算法做出一种改进．本文受到He和Liao[13】在求解单 调变分不等式问题的外梯度方法中使用不同步长因子的思想启发，对向前向后算 法提出了一种双步长因子的改进．基于本文给出的理论分析，我们给出了新算法的 收敛性证明，讨论了新方法在单调变分不等式和交通均衡问题方面的应用，初步的 数值实验证明了算法的有效性． 关键词： 向前向后分裂方法，极大单调，外梯度法，变分不等式，交通均衡． n Abstract Abstract thezero ofamaximal Finding point monotone isa hasbeen mappingquestion well studied．Sincethat thezero ofamaximalmonotonecall finding point mapping be toavariational constrainedconvex corresponding problem，a inequality optimiza- tion andSOon，itca$1beusedin as mathematical fields，such many programming， network andPDEs．Alotof economics，traffic numerical equilibrium，gametheory methodsfor zero the ofmaximalmonotone havebeenwell finding point mappings methodistheclassicalone． developed，seein[2】一【7】，splitting Inthis amodificationoftheforward-backward paper，wepropose splitting methodformaximalmonotone we anew scheme mappings，whereadopt step-size in thenextiterateand theseconditerate．T