×

分裂算法在凸规划和变分不等式分解中的应用。 (英语) Zbl 0737.90048号

考虑的问题是:在{mathcal H}中找到满足的(b\in A\Phi(A'p^*)+b\Gamma b'p^*),用(b\in{mathcall H}),(A:{mathcalV}到{mathccal H}(伽玛射线:{\mathcal W}\到{\mathcal W}是实Hilbert空间,上标\(')表示伴随。假设(A)和(B)是连续线性算子,(Phi)和(Gamma)是最大单调算子。为了解决这个问题,提出了一种算法,该算法从{mathcal H}中的一些(p(0)开始,根据Phi(A'p(t))中的(x(t)、Gamma(B'[p(t+1)=p(t)+c(t)(B-Ax(t)-Bz(t)),(c(t。在适当的假设下,这些序列定义良好,并且(p(t))至少线性地收敛到弱拓扑中问题的解。研究了该算法在变分不等式、可分凸规划和线性互补问题中的应用。

MSC公司:

90C25型 凸面编程
49J40型 变分不等式
47N10号 算子理论在最优化、凸分析、数学规划、经济学中的应用
90立方厘米 互补性和平衡问题以及变分不等式(有限维)(数学规划方面)
90立方厘米 抽象空间中的程序设计
90-08 运筹学和数学规划相关问题的计算方法
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接