APP下载

一种求解单调包含问题的惯性混合邻近外梯度算法

2019-11-23何明明彭建文

数学杂志 2019年6期
关键词:定义

何明明, 彭建文

(重庆师范大学数学科学学院,重庆401331)

1 引言

对于单调包含问题, 即: 找到x∗∈X 使得

其中B:X ⇒X 是极大单调算子, X 是实Hilbert 空间.凸优化问题, 平衡问题和单调变分不等式等许多问题都可以归结为单调包含问题(1.1).单调包含问题在图像处理和聚类等实际问题中有着广泛的应用[1].

邻近点算法是解单调包含问题的一类经典算法, 它由Martinet[2]提出, Rockafellar[3]进一步发展而成.其迭代格式为

其中正则参数λk>0,Id是单位算子.Alvarez 和Attouch 于2001 年在文献[4]中提出解含有单调算子的广义方程的惯性邻近点算法, 并证明了该算法的弱收敛性.

混合邻近外梯度算法是由Solodov 和Svaiter[5]在1999 年针对单调包含问题提出的另一类算法.即

初始化任取初始点x0∈X, 任意给定令k=1.

步骤1选择容差参数并找到yk,vk∈X,εk≥0 使其满足

步骤2执行一个外梯度步:xk+1=xk−λkvk.令k:=k+1, 返回步骤1.

实质上, 混合邻近外梯度算法是邻近点算法的一种不精确版本, 在每一次迭代中, 对应的近似子问题都应在一个相对误差准则内求解, 这与Rockafellar 提出的邻近点算法的可加误差准则不同.混合邻近外梯度算法的另一个特点是它还允许通过文献[6]中提出的极大单调算子的ε-enlargement 来松弛单调算子.

混合邻近外梯度算法作为设计新方法和分析现有方法的复杂性的框架特别有用.例如Monteiro 和Svaiter[7]在2013 年提出块状分解混合邻近外梯度算法, 并证明了该算法的迭代复杂性, 且在该算法的框架下证明了交替方向乘子法的遍历迭代复杂度; Goncalves, Melo 和Monteiro[8]在2017 年提出一种新的正则化混合邻近外梯度……

登录APP查看全文

猜你喜欢

定义
活用定义巧解统计概率解答题
例谈椭圆的定义及其应用
题在书外 根在书中——圆锥曲线第三定义在教材和高考中的渗透
永远不要用“起点”定义自己
严昊:不定义终点 一直在路上
定义“风格”
成功的定义
有壹手——重新定义快修连锁
修辞学的重大定义
山的定义