1 / 24
文档名称:

01凸优化理论与应用 凸集.pdf

格式:pdf   大小:184KB   页数:24页
下载后只包含 1 个 PDF 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

01凸优化理论与应用 凸集.pdf

上传人:zkusha 2023/11/26 文件大小:184 KB

下载得到文件列表

01凸优化理论与应用 凸集.pdf

相关文档

文档介绍

文档介绍:该【01凸优化理论与应用 凸集 】是由【zkusha】上传分享,文档一共【24】页,该文档可以免费在线阅读,需要了解更多关于【01凸优化理论与应用 凸集 】的内容,可以使用淘豆网的站内搜索功能,选择自己适合的文档,以下文字是截取该文章内的部分文字,如需要获得完整电子版,请下载此文档到您的设备,方便您编辑和打印。:..凸优化理论与应用第一章凸集信息与通信工程学院庄伯金******@:..仿射集(Affinesets)?直线的表示:yxx=+?∈θθθ(1),.??12?线段的表示:yxx=+?∈θθθ(1),[0,1].?12?仿射集的定义:过集合C内任意两点的直线均在集合C内,则称集合C为仿射集。?仿射集的例:直线、平面、超平面Axb=信息与通信工程学院庄伯金******@:..仿射集?仿射包:包含集合C的最小的仿射集。aff{|,1}CxxC=∈=θθ∑∑iiii?仿射维数:仿射包的维数。?相对内点(relativeinterior):relint{|(,)aff,0}r=∩?>信息与通信工程学院庄伯金******@:..凸集(ConvexSets)?凸集的定义:集合C内任意两点间的线段均在集合C内,则称集合C为凸集。?∈∈+?∈xxCxxC,,[0,1],(1)θθθ则1212k?∈∈=xxC,...,,[0,1]1,θθ且1kii∑i=1k则θxC∈∑iii=1信息与通信工程学院庄伯金******@:..凸集?凸包的定义:包含集合C的最小的凸集。kkconv{|,0,1}CxxC=∈≥=θθθ∑∑iiiiiii=11=信息与通信工程学院庄伯金******@:..锥(Cones)?锥的定义:?∈≥∈xCxC,0,.θθ则有?凸锥的定义:集合C既是凸集又是锥。?∈≥+∈xxC,,,0,?锥包的定义:集合C内点的所有锥组合。k{|,0}θθxxC∈≥∑iiiii=1信息与通信工程学院庄伯金******@:..超平面和半空间T?超平面(hyperplane):{|}xaxb=TT?半空间(Halfspace):{|}xaxb≤{|}xaxb≥信息与通信工程学院庄伯金******@:..欧氏球和椭球?欧氏球(euclideanball):Bxrxxxr(,){|}=?≤cc2T2{|()()}=??≤xxxxxrcc?椭球(ellipsoid):T?12ExxxPxxrP=??≤{|()()},为对称正定矩阵cc信息与通信工程学院庄伯金******@:..范数球和范数锥?范数(norm):xxx≥==0,0当且仅当0;txtxt=∈||,??;xyxy+≤+?范数球(normball):Bxrxxxr(,){|}=?≤cc?范数锥(normcone):{(,)|}xtxt≤信息与通信工程学院庄伯金******@:..多面体(Polyhedra)?多面体:TTPxaxbcxd=≤={|,}jjii?单纯形(simplex):kk{|0,1,,...,θθθv≥=??vvvv线性无关}∑∑iiii100kii=00=信息与通信工程学院庄伯金******@:..半正定锥(Positivesemidefinitecone)?n阶对称矩阵集:n?nn×TSXXX=∈={|}??n阶半正定矩阵集:nnSXSX=∈={|0}?+?n阶正定矩阵集:n阶半正定矩阵集为nnSXSX=∈{|0}?++凸锥!信息与通信工程学院庄伯金******@:..保持凸性的运算?集合交运算?仿射变换?***函数(perspectivefunction)nPztztzt(,)/,,=∈∈??++?线性分式函数(linear-fractionalfunction)TfxAxbcxd()()/()=++mnmn×TAbcdcxd∈∈∈∈+>????,,,,0信息与通信工程学院庄伯金******@:..真锥(propercone)n?真锥的定义:锥KR?;;;。K内不含直线信息与通信工程学院庄伯金******@:..广义不等式?真锥K下的偏序关系:广义不等式xyyxK?=??∈KxyyxK???∈intK严格广义不等式?例:?逐项不等式?矩阵不等式信息与通信工程学院庄伯金******@:..广义不等式的性质1.;xx?=K2.,xyyxxy??==?=;KK3.,xyyzxz???==?=;KKK4.,xyuvxuyv???==?+=+;KKK5.,0xyxy??=>?=ααα;KK6.,lim,limxyxxyyxy??===?=.iKiiiK信息与通信工程学院庄伯金******@:..???=;KK2.;xx?K3.,xyuvxuyv???=?++;KKK4.,0xyxy??ααα>?KK5.,xyuxuy??足够小?+.KK信息与通信工程学院庄伯金******@:..最值和极值?最小元的定义:设xS∈,对?∈yS,都有xy?=成立,则称x为的最小元。KS?极小元的定义:设xS∈,对于yS∈,若yx?=,则yx=成立,则称x为S的极小元。K信息与通信工程学院庄伯金******@:..分割超平面(separatinghyperplane)?定理:设C和D为两不相交凸集,则存在超平面将C和D分离。即:TT?∈≤?∈≥xCaxbxDaxb,,.且信息与通信工程学院庄伯金******@:..支撑超平面(supportinghyperplane)?定义:设集合C,x为C边界上的点。若存在a≠0,0TT满足对任意xC∈,都有axax≤成立,则称超平0TT{|}xaxax=Cx面0为集合在点0处的支撑超平面。?定理:凸集边界上任意一点均存在支撑超平面。?定理:若一个闭的非中空集合,在边界上的任意一点存在支撑超平面,则该集合为凸集。信息与通信工程学院庄伯金******@:..对偶锥(dualcone)?对偶锥的定义:设K为锥,则集合*TKyxyxK=≥?∈{|0,}称为对偶锥。?对偶锥的性质:*;然是真锥!*2若非中空,则有端点;.KK*,则非中空;KK**;KK信息与通信工程学院庄伯金******@:..对偶广义不等式?广义不等式与对偶等价性质TTxyxy??=?≤=λλλ,forall0;*KKTTxyxy???≤=≠λλλλ,forall0,0.*KK?最小元的对偶特性:xSK为集合中关于偏序的最小元T?∈对所有为使最小的值λλ?*0,,******@:..对偶广义不等式?极小元的对偶特性Tλλ?*0,,xzzS为使最小的值为极小元∈?!信息与通信工程学院庄伯金******@:..作业(1)???******@:..作业(2)?????******@