拟凸向量值映射次微分性质及优化问题的最优性条件.pdf
《拟凸向量值映射次微分性质及优化问题的最优性条件.pdf》由会员分享,可在线阅读,更多相关《拟凸向量值映射次微分性质及优化问题的最优性条件.pdf(11页珍藏版)》请在咨信网上搜索。
1、数学杂志Vol.43(2023)J.of Math.(PRC)No.4拟凸向量值映射次微分性质及优化问题的最优性条件史小波,高?英,李林廷,吴?春(重庆师范大学数学科学学院,重庆4 0 1331)摘要:本文研究了拟凸向量值映射的次微分及其拟凸向量优化问题的最优性条件.首先,引进恰当K-拟凸的概念,并利用 函数对其进行标量化,得到恰当K-拟凸的等价刻画然后,给出拟凸向量值映射的四种次微分的定义,并研究了它们的性质最后,利用拟凸向量值映射的次微分研究拟凸向量优化问题弱有效解的最优性条件,并用例子说明其合理性,关键词:拟凸向量值映射;次微分;弱有效解;最优性条件MR(2010)主题分类号:90 C2
2、9;90 C 4 6文献标识码:A1引言向量值映射的研究一直是研究者们高度关注并深入研究的重要课题目前,各种广义锥凸性的概念已得到了充分的认识和广泛的应用许多领域都与各种锥凸性概念联系紧密,如:198 5年,Jahn1 给出的分离定理;1999 年,Craven2给出的择一定理等在这其中,锥拟凸性的概念是最重要的锥凸性概念之一,198 9年Luc3和Ferro4分别提出了向量值映射的锥拟凸性和恰当锥拟凸性的定义由于推广途径不一,许多文献提出了不同的锥拟凸向量概念,主要包括:锥拟凸、恰当锥拟凸、自然锥拟凸、标量锥拟凸等2 0 12 年,Lin5给出了几种不同锥拟凸性之间的关系.尽管给出了拟凸向量
3、值的多种锥拟凸性的概念,但是对于它的次微分及其他在拟凸向量优化中的应用基本是处于空白的,因此研究拟凸向量值映射的次微分以及它在拟凸向量优化问题中的应用是非常有必要的.此外,虽然直接研究和求解锥拟凸优化问题存在巨大困难,但是我们可以使用标量化方法将向量优化问题转化为标量优化问题到目前为止,最为常用的两个非线性标量化函数是Gerstewitz和函数.函数又称为径向距离函数,197 9年由Hiriart-Urnity6提出,Zaffaroni7给出了其详细的分析及应用,包括重要的分离性质、次线性性质、单调性及连续性因此,我们可以利用 函数对拟凸向量优化问题进行标量化,再利用已有数值优化问题的结果,给
4、出拟凸向量优化问题的研究.2预备知识设X为实向量空间,Y为赋范向量空间,KCY为内部非空的凸锥.*收稿日期:2 0 2 2-0 6-12基金项目:国家自然科学基金(117 7 10 6 4,119910 2 4),重庆市科学技术研究重点项目(KJZDK202001104),重庆市高校创新研究群体项目(CXQT20014),重庆市自然科学基金面上项目(cstc2019jcyj-msxmX0390),重庆市留学人员回国创业创新支持计划(cx2020096).作者简介:史小波(1997-),女,重庆,研究生,主要研究方向:多目标优化.E-mail:通讯作者:吴春(197 6-),男,重庆巴南,副教授
5、,主要研究方向:值分布及偏微分方程理论中图分类号:0 2 2 1.6文章编号:0 2 55-7 7 97(2 0 2 3)0 4-0 336-11接收日期:2 0 2 2-10-2 1No.4空间Y上的偏序由K确定:对任何的y,EYy 0,i=1,.,n).设=(a1,an)T,y=(y1,.,yn)T Rn,定义向量a,y的序关系:ayayaya大yy-a$intR;ay y-$R0.(c,y)和Ty都表示 Rn 中的向量=(c1,an)T 与y=(1,yn)R 的内积,即设非空集合CC Rn,c lC,c o n e C 分别表示C的闭包和锥包.对任意的EclC,C在的切锥和法锥分别定义为
6、T(C,a)=d E R:(ari)c C,t 0,s.t.Jlim _-=d),N(C,z)=d E R:dT 0,V E T(C,a).特别地,当 C 是凸集时,法锥退化为 N(C,)=a*Rn:c*,-)0,VE C).此外,文献16 中定义了如下的-法锥Ne(C,co)=e R:(aco,-o)e,Va EC).定义 2.18 设:CR.若对任意的1,2E,入0,1 有p(入a1+(1-入)2)maxp(1),0(c2).则称()是C上的拟凸函数.定义 2.2 9-12 函数 :C R=RU oo 在 E dom(处的 Greenberg-Pierskalla 次微分定义为星型次微分为
7、*()c*,-)0,V E S(),史小波等:拟凸向量值映射次微分性质及优化问题的最优性条件c,y)=aTy=Zi=1a*0*p(a)(a*,-)0,V E S(a),337y-aEintR;y-E R (0;y-E R;naii.i-80ti338Gutirrez次微分定义为*()a*,-)(c)-(a),V S(),Plastria下次微分为a*()a*,-)()-(),V E S().其中,dom=(E Rn:0(a)+o0),S()=E C:p(a)2)f(i)或者f(1+(1-)2)f(c2).称f()在X上是恰当K-拟凸的.引理2.114 设f:X Y 为向量值映射,则f()在X上
8、是恰当K-拟凸的当且仅当集合(EX:f()y)是凸集,VyEY.定义2.4 14 设g:R,对任意的y,Y,如果g(y)g(z),则称g是单调的;如果 g(y)g(z),则称g是严格单调的.2003年,Zaffaroni在文献7 中研究了如下一类非线性标量化函数.定义 2.57)径向距离函数-:R定义为-(y)=d-(y)-dy-(y),Y,其中 da(y)=inf ly-all,y Y.aEA引理2.2 7 设y,之EY,KY,则下面的叙述成立.(i)-k(y)0 台y-K;(i)若y,则-k(y)1+(1)2)-f(1)E-K,则数学杂志p(a)c a c i+(1-)2)-f(c i)-
9、f(i+(1-)2)-f(c1),即-f(1+(1-入)2)-f(1+(1-)2)-f(c1)+-f(1).又-f(1+(1-入)2)-f(1)+f(1)-f(a 1+(1-)2)-f(1)+-f(c 1),从而因此入1+(1-入)2EL,即 L是凸集.下面证明若(-f)(c)是拟凸的,则f()在上是恰当K-拟凸的.反证,假设f(c)不是恰当-拟凸的,则存在1,2,入0,1 有f(入1+(1入)2)f(r1),且f(入1+(1-入)a2)f(a2),即f(ci)-f(入ci+(1-)2)K,f(2)-f(入i+(1-)2)K.由(-Kf)()是拟凸可知(-o f)(c i +(1-)a 2)m
10、 a c(-0 f)(i),(-o f)(2).假定(-f)(1)(-f)(2),则(-f)(1+(1-)2)(-f)(i),则有(-o f)(1)-(-o f)(i+(1-)2)0,从而-k(f(ci)-f(入1+(1-)2)0.因此f(c1)-f(ai+(1-入)2)E K.(3.2)式和(3.1)式矛盾,因此结论成立.定理3.2 设f:X Y 为向量值映射,g:Y R 为单调递增函数,且对y,EY满足则f(c)在X上是恰当K-拟凸的当且仅当(gf)()是拟凸的.证先证若f(a)在X上是恰当K-拟凸的,则(gof)()是拟凸的.由f()是恰当K-拟凸定义知,对任意入0,1,1,2 有f(1
11、+(1-)2)f(1)或者f(1+(1-)2)f(2).由g函数为单调递增的有或者史小波等:拟凸向量值映射次微分性质及优化问题的最优性条件-f(入1+(1-)2)-f(a 1).yk 2 g(y)g(2),(g o f)(入a1+(1-入)a2)(go f)(c1),(g o f)(入ai+(1-)a2)(g o f)(2).339(3.1)(3.2)340所以(gf)(1+(1-)2)mac(gf)(1),(g f)(2).因此(gf)(c)是拟凸的.下证若(gf)()是拟凸的,则f()在X上是恰当K-拟凸的.对任意的Y,X,令集合 L=(alf(a)y),根据引理2.1知,要证()是恰当K
12、-拟凸的,只需证L是凸集.假设L不是凸集,则存在yEY,存在a1,a2ELy,入0,1,使得入i+(1-)2Ly.从而f(1+(1)2)y.根据g的单调性,有(3.3)由(gf)(a)是拟凸可知下水平集(X(gf)()g(y)是凸集.又由f(i),f(2)y,可以得出(go f)(a1)g(y),(go f)(2)g(y).从而(3.4)显然(3.4)式和(3.3)式矛盾,因此f()是恰当K-拟凸的.4拟凸向量值映射的次微分本节内容主要定义了恰当K-拟凸映射的次微分,并简单讨论了该次微分的一些性质.1984年,陈光亚在文献15中给出了向量值函数有效次微分的定义.定义 4.115 给定集合 AC
13、 RP,aEA,如果不存在EA,使得a,则a称为 A的弱有效点.A的全体弱有效点组成的集合记为effA.定义4.2 15称F:U R P在uEU点是有效次可微的,其中UCRn,如果存在一个向量u*E Rn 使得 F(u)-u,u*)EeffF(u)-(u,u*):EU),则向量u*称为F在u点的有效次梯度,F在u点的有效次梯度的全体,记为F(u),称为F在u点的有效次微分.受该定义启发,我们给出如下恰当K-拟凸映射的次微分.定义4.3函数f:X Y 在EX处的次微分定义为f(a)T(-a)f(a)-f(a),V f(c)f(a),Ef(a)T(c-a)f(a)-f(a),V E f(a)f(a
14、),EOf(a)T(-)0,V f(r)f(a),Ef(a)T(-)0,V E f()f(a).其中下水平集f(c)f(a)=E X:f()f(),f()f(z)=E X:f()f(a).注4.1(i)陈光亚老师定义的次微分是包含在上述次微分里面的.(ii)当为拟凸数值函数时,定义4.3退化为定义2.2.而且根据次微分的定义显然有f()f()f()f(),这也是结论()()*()()的推广。数学杂志(g o f)(入ai+(1-)2)g(y).(g o f)(入ai+(1-)2)0 有(f)()=入f(a).证先证(f)()f().任取(f)(),由定义可知T(-)入f(a)-入f(a),V
15、E(X入f(a)入f(a),从而有(u/)T(-)f()-f(a),VE(E XIf()入f(a),即(u/)T(c-a)f()-f(a),V E(E XIf(c)f(a).这表明/入E f(a),故 E 入f(a).下证f()(f)().设 0,任取f(),由定义可知(u/)T(-a)f(c)-f(a),V E(E XIf(ac)f(a).从而有(u/)T(-)f(c)-f(a),V E E XIf()f(a).即T(-a)入f(c)-f(a),V E(E X入f(a)入f(a).这表明E(入f)(),从而结论成立.注4.3下面举例说明,当入 0 时,定理4.2 中的结论不一定成立.例 4.
16、3设 X=R,Y=R2,K=R,f(c)=(fi(),f2()T.当 0 时,fi(c)=,f2(ac)=-1.当0 时,fi()=,f2(c)=-2.取=0,入=-1时,根据定义可知(f()=AUBUC,(f(a)=DUEU F,入(f()=GUH.其中A=(c,y)E R?:E(1,+o0),y E R),B=(a,y)e R?:a E R,y E 0,+o0),C=(c,y)E R?:=1,y=O),D=(r,y)E R2:E(-1,+o0),y E(-00,0),E=(,y)e R?:E(-80,-1),y E(0,+0),F=(,y)E R?:=-1,y=0),G=(a,y)E R?
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 量值 映射 微分 性质 优化 问题 最优 条件
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【自信****多点】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【自信****多点】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。