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

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

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

第18卷第4期

1998年11月数学研究与评论JOURNALOFMATHEMATICALRESEARCHANDEXPOSITION.18No.4Vol

Nov.1998

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

戚 厚 铎

(中国科学院计算数学与科学工程计算研究所,北京100080)Ξ

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

的关系.

关键词 单调性,投影算子,凸集.

分类号 AMS(1991)90C33 CCLO221

n设8为R中的闭凸集,记P(x)为到8上的投影算子,即

P(x)=argmin{ z-x :z∈8}.

投影算子P的性质在与投影梯度法有关的算法中起着至关重要的作用,参见[1-4].首先介绍一些已知的性质,下述性质的前三个可见[2]中引理2.1,性质(d)可见[2]中引理2.2,(e)可见[4]中引理3,(f)是(a)的一个简单推论.

n引理1 (a) 〈P(x)-x,z-P(x)〉≥0,Πx∈R,z∈8;

n(b) 〈P(y)-P(x),y-x〉≥0,Πx,y∈R,若P(x)≠P(y),则严格不等式成立;

(c)  P(y)-P(x) ≤ y-x ,Πx,y∈Rn;

(d) 给定x∈8及d∈Rn,函数 (Α)=,Α>0是关于Α的不增函数;

,Α>0是关于Α的不增函数;2n(f) 给定x∈8,d∈R及Α>0,有〈d,x-P(x-Α≥d)〉Α

  现在证明算子P的另外一个单调性质.

()n)=定理2 给定x∈8及d∈R,函数5(Α,Α>0是关于Α的不增函数. x-P(x-Αd)

证明(反证法) 设存在两个正常数Α,Β且Β>Α使得

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

从关系(1)得到矛盾,从而证明定理的结论.令

)=P(x-Βd)+Κ(x-P(x-Βd)),Κ∈Rz(Κ(e) 给定x∈8及d∈Rn,函数#(Α)=Α

及λ):Κ∈[0,1]}.I={z(Κ

由于x∈8,P(x-Βd)∈8及8为凸集,λIΑ8.令

Ξ1996年1月30日收到.1998年5月28日收到修改稿

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

.

—580—

© 1995-2005 Tsinghua Tongfang Optical Disc Co., Ltd. All rights reserved.

第1页

你可能喜欢

热门文档

相关文档

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