10.3969/j.issn.1001-4616.2020.01.002
算子分裂法求解一类变分不等式问题的收敛率分析
考虑一类变分不等式问题:寻找x?∈Ω,满足F(x?)T(x-x?)≥0,?x∈Ω,其中 Ω 是Rn上的闭凸子集,F=f+g是Rn到Rn的连续算子,f和g单调但f的表达式未知.针对此类应用较广的问题,本文研究了一种新的算子分裂法.根据已有的收敛性结果,进一步分析了该方法在非遍历意义下O(1/k)和o(1/k)的次线性收敛率,其中k表示迭代步数.最后,通过数值实验展示了算法的有效性.
部分算子未知、单调变分不等式、算子分裂法、次线性收敛率
43
O221.4(运筹学)
国家自然科学基金项目11401315、11871279;江苏省高校自然科学研究面上项目17KJD110003;江苏省高职院校教师专业带头人高端研修项目和江苏省青蓝工程资助项目
2020-04-15(万方平台首次上网日期,不代表论文的发表时间)
共8页
5-12