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

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

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

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

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

22) > x-P(x-Α-d) +2Α(1- x-P(x-Βd) Α

   x-P(x-Βd)

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

2   x-P(x-Βd)

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

这就证明了(5)式,从而与P(x-Α.综合情形1及2就证明了结论.d)的定义矛盾

最后指出定理要求 x-P(x-Α>0,如果它等于零,定理就成为最简单的情形.d) ≠0,Α

即投影方法就不必考虑这些单调性质.注意到

=, x-P(x-Αd)

)是关于Α的不增函数由引理1(d)及定理2就得到#(Α.

感谢曲阜师范大学王长珏教授对本文的指导.

参 考 文 献

1 BertsekasDP.Projectednewtonmethodsforoptimizationproblemswithsimpleconstraints.SIAMJ.Con2

tr.Option,1982,20:221-246

2 BurkeJVandMoréJJ.Projectedgradientmethodsforlinearlyconstrainedproblems.Math.Program2

ming,1987,39:93-116

3 DunnJC.Ontheconvergenceofprojectedgradientprocessestosingularcriticalpoints.JOTA,1987,55:

203-216

4 WangCYandZhaoF.Optimalvaluefunctionismathematicalprogrammingandconvergenceforgradi2

entprojectionmethod.SystemSciencesandMathematicalSciences,1994,7:261-269

AMonotonicPropertyoftheProjectOperator

ontoaClosedConvexSet

QiHuoduo

(InstituteofComputationalMathematicsandScientific EngineeringComputing,

ChineseAcademyofSciences,Beijing100080)

Abstract

Thispaperprovesanewmonotonicpropertyformonotoneoperater,andstudiesthere2

.lationshipbetweenthispropertyandothermonotonicproperties

Keywords monotoneproperty,projectionoperator,convexset.

—5

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

82—

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

上一页第3页

你可能喜欢

热门文档

相关文档

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