×

前向-后向分裂算法的渐近收敛性分析。 (英语) Zbl 0837.90114号

摘要:分析了求解T(z)中(0)型方程的前向向后分裂算法的渐近收敛性,其中(T)是(n)维欧氏空间中的一个多值极大单调算子。当问题有一个非空解集,并且(T)被拆分为形式(T={mathcal T}+h),其中\(mathcal T\)是最大单调的,并且\(h)与模大于({1超过2})的协迫性,在温和的条件下,收敛速度显示为线性、超线性或次线性,取决于速度\)和(h^{-1})生长在特定点的邻里。
作为一个特例,当(mathcal T)和(h)都是多面体函数时,在不进一步假设(T)的严格单调性或解的唯一性的情况下,我们得到了(R)-线性收敛和2步(Q)-线性敛散。作为(h=0)的另一个特例,分裂算法简化为近点算法,得到了新的结果,补充了R.T.Rockafellar和F.J.Luque关于近点算法的早期结果。

MSC公司:

90立方厘米 互补、平衡问题和变分不等式(有限维)(数学规划方面)
90C25型 凸面编程
PDF格式BibTeX公司 XML格式引用
全文: 内政部