文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 凸集上投影算子的一个单调性质
侵权投诉

凸集上投影算子的一个单调性质

本文证明了投影算子的一个新的单调性质,并简要讨论了与其它单调性质的关系

)= (x-Α) 2,Κ∈R.Χ(Κd)-z(Κ

)为Κ的凸函数,Χ(Κ)的导数为Χ(Κ

Χ′(Κ)=2〈x-Αd-z(Κ),x-P(x-Βd)〉.

设Κ3满足Χ′(Κ3)=0,得到

Κ3= x-P(x-Βd) 2=1- x-P(x-Βd) 2从引理1(f)知

〈d,x-P(x-Βd)〉≥Β2将上式代入(2)有Κ3≤1-Β<1.

考虑两种情况

情况1 Κ3≥0.

由于Χ(Κ)为凸函数且Κ3∈[0,1],所以Χ(Κ3)≤Χ(Κ),Κ∈[0,1].令

       z3=P(x-Βd)+Κ3(x-P(x-Βd))

=P(x-Βd)+(1-Α x-P(x-Βd) 2)(x-P(x-Βd)),

显然z3∈8,现在证明

x-Αd-z3 < x-Αd-P(x-Αd) .

上式就与P(x-Αd)的定义矛盾.事实上,

x-Αd-z3 2= x-Αd-x+ ) x-P(x-Βd2(x-P(x-Βd)) 2

=Α2 d 2-Α2( x-P(x-Βd) )2,

所以

   x-Αd-P(x-Αd) 2- x-Αd-z3 2

 = x-P(x-Αd) 2-2〈Αd,x-P(x-Αd)〉+Α2( x-P(x-Βd) )2

( 1)

> x-P(x-Αd) 2-2〈Αd,x-P(x-Αd)〉+Α2( ()x-P(x-Αd) )2

 = x-P(x-Αd)-Α2

x-P(x-Αd) 2(x-P(x-Αd)) ≥0.

这就证明了(3)式.

情形2 Κ3<0,即1- x-P(x-Βd) 2<0.从而

〈d,x-P(x-Βd)〉>Α2现在证明

x-Αd-P(x-Βd) < x-Αd-P(x-Αd) .

由(1)及(4)知

   x-Αd-P(x-Αd) 2- x-Αd-P(x-Βd) 2

 = x-P(x-Αd) 2-2d〈d,x-P(x-2d)〉-

—5

凸集上投影算子的一个单调性质

81—

© 1995-2005 Tsinghua Tongfang Optical Disc Co., Ltd. All rights reserved.(2)(3)(4)(5)

上一页第2页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email