本文证明了投影算子的一个新的单调性质,并简要讨论了与其它单调性质的关系
第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.
极大单调算子的一个投影近似邻近点算法_专业资料。在Hilbert空间中给出求极大... 基于邻近算子求解带凸集... 2人阅读 5页 3.00 求解极大单调算子零点的...
广义投影算子的逼近 暂无评价 4页 2.00元 凸集上投影算子的一个单调... 3...我们讨论了具 有z6对称性的I尼,g)表象在循环群z6作用下的性质.z6作用表现为...
一个从A算子类到亚正常算子类算子的性质_专业资料。设H是一个复Hilbert空间,T是H上的一个有界线性算子,如果(Tx,x)≥0对一切x∈H成立,则称T是正算子,记...
极大单调算子零点的投影迭代_专业资料。在实光滑、一致凸Banach空间中,设计了一种新的投影迭代算法,利用Lyapunov泛函与广义投影映射等技巧,证明了迭代序列强收敛于...
( )一 俨 F v m 到 自身 的一 个单调算子 (... . 在以下 的讨 论中常用凸集上投影 的一 个性...投影 收缩 算法的基本思想是根据变分不等式的性质切...
极大单调算子的一个投影近... 3人阅读 4页 2.00元 有限个极大单调算子... 在T-1(0)∩C≠○的条件下,结合文献[5]的思想给出一个求解x∈T-1(0)...
紧凸集上投影算子的零点问题在许多科学与工程领域中有着重要的应用,本文中,我们... 极大单调算子零点的投影... 1人阅读 3页 2.00 具有公共的零点特征投影...
一个关于(A,η)-极大单调算子的强收敛定理_专业资料。在(A,η)一极大单调算子的条件下,借助于预解算子的技巧证明了由三步近似迭代算法产生的数列的强收敛性....
一类混合单调算子的不动点定理_专业资料。运用锥理论与迭代方法,讨论了在较弱条件下一类混合单调算子的不动点的存在唯一性,所得结果是某些已有结果的本质改进和推广...
V ?W ? 的收敛性质的刻画。 ? ? 关键词:算子空间;投影张量积;C*-代数 ? 1. 引言给定一个 Hilbert 空间 H , 我们记 B ? H ? 为 H 上的所有有界...
热门文档