在下一个引理中,我们证明了停止准则。
引理3.1 如果r(x个k个) = 0,然后是xk个是平衡问题的解决方案欧洲药典((f),C类).
证明.自年k个是问题(2.3)的解和凸规划中的优化结果(参见[1]),我们有
哪里N个
C类
表示法向圆锥体。发件人年k个∈整数C类,因此N个
C类
(年k个) = {0}. 因此
哪里ξk个∈ ∂2(f)(x个k个,年k个). 更换年k个=x个k个在这个等式中,我们得到
自
(3.1)
我们有
因此ξk个=0。将此与(f)(x个k个,x个k个)=0,我们得到
也就是说x个k个是EP的解决方案((f),C类).
在算法2.3中,我们需要证明非负整数的存在性米
k个
。
引理3.2 对于,如果r(x个k个) > 0则存在最小非负整数m
k个
这样的不平等(2.4)持有。
证明相反,假设任何非负整数都不满足不等式(2.4)我即。,
出租我→ ∞, 从连续性(f)我们有
(3.2)
否则,对于每个吨>0我们有.我们乘以对于每个我= 1, ...,第页,
然后,
(3.3)
自年k个是强凸规划(2.4)的解,我们有
替换年=x个k个∈ C类并使用假设(f)(x个k个,x个k个) = 0,D类(x个k个,x个k个)=0,我们得到
(3.4)
结合(3.3)和(3.4),我们得到
(3.5)
那么,不等式(3.2)和(3.5)意味着
因此,它必须是对(x个k个)=0或第一个案例与对(x个k个)≠0,而第二个与事实相矛盾。
以下结果实现了切割超平面的一些性质H(H)
k个
。
引理3.3 让{x个k个}是由算法生成的序列2.3.然后保持以下状态:
-
(i)
x个 k个∉ H(H)
k个
,S公司 ⊆ C类 ⋂ H(H)
k个
。
-
(ii)
,哪里 。
证明.(i)自、和,我们有
。
结合(2.4),我们得到
(3.6)
因此
这意味着x个k个∉ H(H)
k个
。
自(f)假设为上的伪单调C、 z(z)k个∈ C类和x个* ∈ S公司,
将此与,我们得到
因此,x个* ∈ H(H)
k个
。
-
(ii)
我们知道这一点
因此,
否则,对于每个年 ∈ C类 ⋂ H(H)
k个
存在λ∈(0,1)这样
哪里,因为x个k个∈ C类但是x个k个∉ H(H)
k个
。
(3.7)
因为。我们还有
自,使用勾股定理,我们可以将其简化
(3.8)
根据(3.7)和(3.8),我们有
这意味着
为了证明算法2.3的收敛性,我们给出了序列的以下关键性质{x个k个}由算法生成。
引理3.4 序列{x个k个}由Algorithm生成2.3满足以下不等式。
(3.9)
证明.自,我们有
替换z(z)=x个* ∈ C类 ⋂ H(H)
k个
,那么我们有
这意味着
因此,
(3.10)
自和
我们有
(3.11)
从(3.6)可以看出
因此,(3.11)减少为
(3.12)
结合(3.10)和(3.12),我们得到不等式(3.9)
定理3.5 假设假设A.1-A.4成立,映射ψ2(f)(·,z(z)k个)均以M为界> 0,并且f是C上的假单酮。那么序列{x个k个}由Algorithm生成2.3收敛到欧洲药典((f),C类).
证明不等式(3.9)表示序列{∥x个k个-x个*∥}是非增量的,因此是收敛的。因此,序列{x个k个}是有界的。
自从映射以来∂2(f)(·,z(z)k个)被一致限定为M(M)>0,即。,
这与(3.9)一起意味着
(3.13)
自{∥x个k个-x个*∥}收敛到零,很容易看出
尚待考虑的情况如下。
案例1。.此案必须紧随其后.自{x个k个}有界,存在它是{x个k个}. 换句话说,子序列收敛到某些这样的话,作为我→ ∞. 然后我们从引理3.3中看到除此之外,我们还可以特别是在(3.13)中。因此是一个收敛序列。自是的累积点{x个k个},序列{∥x个k个-x个*∥}收敛到零,即{x个k个}收敛到。
案例2。.自米
k个
是最小的非负整数,米
k个
-1不满足(2.4)。因此,我们
除此之外
(3.14)
超过(3.14)中的极限,如我→ ∞, 并利用(f),我们有
(3.15)
从(3.5)我们有
自(f)是连续的,超过极限我→ ∞, 我们获得
将此与(3.15)相结合,我们得到
这意味着或第二个案件与事实相矛盾因此.出租重复前面的论点,我们得出结论:{x个k个}收敛到。