- 1、本文档共53页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
TPSHUAI1最优化理论与算法帅天平北京邮电大学数学系§2,凸分析与凸函数
TPSHUAI22.凸集与凸函数2.1凸集与锥
TPSHUAI32.凸集与凸函数
TPSHUAI42.凸集与凸函数x0xx-x0px0xx-x0p
TPSHUAI52.凸集与凸函数
TPSHUAI6运用定义不难验证如下命题:2.凸集与凸函数
TPSHUAI72.凸集与凸函数多面体(polyhedralset)是有限闭半空间的交.(可表为Ax?b).x4x3x2x1x5xy
TPSHUAI82.凸集与凸函数
TPSHUAI9多面集{x|Ax?0}也是凸锥,称为多面锥。2.凸集与凸函数由定义可知,锥关于正的数乘运算封闭,凸锥关于加法和正的数乘封闭,一般的,对于凸集S,集合K(S)={λx|λ0,x?S}是包含S的最小凸锥.锥C称为尖锥,假设0?S.尖锥称为突出的,假设它不包含一维子空间.约定:非空集合S生成的凸锥,是指可以表示成S中有限个元素的非负线性组合(称为凸锥组合)的所有点所构成的集合,记为coneS.假设S凸,那么coneS=K(S)∪{0}
TPSHUAI102.凸集与凸函数Df2.5非空凸集中的点x称为极点,假设x=?x1+(1-?)x2,??(0,1),x1,x2?S,那么x=x1=x2.换言之,x不能表示成S中两个不同点的凸组合.x4x3x2x1x5xySx由上可知,任何有界凸集中任一点都可表成极点的凸组合.
TPSHUAI112.凸集与凸函数Def2.6.设非空凸集S?Rn,Rn中向量d?0称为S的一个回收方向(方向),假设对每一x?S,R(x.d)={x+?d|??0}?S.S的所有方向构成的尖锥称为S的回收锥,记为0+S方向d1和d2称为S的两个不同的方向,假设对任意?0,都有d1??d2;方向d称为S的极方向extremedirection,假设d=?d1+(1-?)d2,??(0,1),d1,d2是S的两个方向,那么有d=d1=d2.换言之d不能表成它的两个不同方向的凸锥组合x0x0ddd
TPSHUAI122.凸集与凸函数
TPSHUAI132.凸集与凸函数表示定理Th2.4假设多面体P={x?Rn|Ax?b}?,r(A)=n那么:(1)P的极点集是非空的有限集合,记为{x}kk?K那么j(2)记P的极方向集为{d}j?J(约定P不存在极方向时J=?)(3)指标集J是空集当且仅当P是有界集合,即多胞形.
TPSHUAI142.凸集与凸函数表示定理直观描述:设X为非空多面体.那么存在有限个极点x1,…,xk,k0.进一步,存在有限个极方向d1,…,dl,l0当且仅当X无界.进而,x?X的充要条件是x可以表为x1,…,xk的凸组合和d1,…,dl的非负线性组合(凸锥组合).xyx1x2x3d1d20推论2.1假设多面体S={x|Ax=b,x≥0}非空,那么S必有极点.
TPSHUAI152.2凸集别离定理2.凸集与凸函数
TPSHUAI162.凸集与凸函数
TPSHUAI17证明:令2.凸集与凸函数
TPSHUAI18所以为柯西列,必有极限,且由S为闭集知。此极限点必在S中。2.凸集与凸函数下证明唯一性
TPSHUAI192.凸集与凸函数
TPSHUAI202.凸集与凸函数
TPSHUAI212.凸集与凸函数xpX(i)(x-)(y-)?0对任意x?X.(ii)令p=y-,?=pp.Txxxyx证明提纲
TPSHUAI22由此可得2.凸集与凸函数
TPSHUAI232.凸集与凸函数Th2.7说明,S为闭凸集,y?S,那么y与S可别离。假设令clS表示非空集合S的闭包,那么当y?clS时,定理结论也真。实际上我们有下述定理
TPSHUAI24证明2.凸集与凸函数
TPSHUAI25推论2.2:设S为Rn中的非空集合,y?S,那么存在非零向量p,使对?x?clS,pT(x-y)?02.凸集与凸函数
TPSHUAI262.凸集与凸函数
TPSHUAI272.凸集与凸函数
TPSHUAI28作为凸集别离定理的应用,下面介绍两个择一定理:Farkas定理和Gordan定理,它们在最优化理论中是很有用的。2.凸集与凸函数2.3择一定理
TPSHUAI292.凸集与凸函数
TPSHUAI302.凸集与凸函数
TPSHUAI312.凸集与凸函数
TPSHUAI322.凸集
您可能关注的文档
- 自考06091薪酬管理笔记最新整理OK.doc
- 压强复习课件.ppt
- 化学必修2第三章全章.ppt
- 半命题作文-------也美丽.ppt
- 考公务员协会介绍.doc
- 自己动手更换手机触屏全过程图解.doc
- 苏教版初中化学实验知识点复习课教案(WORD版).doc
- 北师大版小学语文六年级上册《十五从军征》课件.ppt
- 四年级语文下册第四单元复习-(1).ppt
- 自动控制原理复习总结(重点).doc
- (4篇)XX区抓党建促基层治理培训心得体会汇编12.docx
- 汇编1154期-在培训班上的讲话汇编(3篇).doc
- 汇编1173期-专题党课讲稿汇编(3篇)112.doc
- 汇编1076期-主题党课讲稿汇编(3篇).doc
- 汇编1177期-学习心得体会汇编(3篇)112.doc
- (6篇)党和国家机构改革心得体会汇编.docx
- 汇编1166期-坚定理想信念、全面从严治党、担当作为专题党课讲稿汇编(3篇)112.doc
- 汇编1174期-专题党课讲稿汇编(3篇)112.doc
- 教育13期-主题教育学习心得体会、研讨发言材料参考汇编(3篇).doc
- 汇编1458期-心得体会研讨发言提纲参考汇编(3篇)123.doc
最近下载
- 智慧健康养老服务与管理专业2019级人才培养方案.pdf VIP
- 2022危重症患者院际转运专家共识(全文).pdf VIP
- 《友谊的小船主题班会》ppt课件教案.ppt
- 2021年军队院校生长军官(警官)招生文化科目统一考试士兵高中综合 军队院校21真题.docx
- 2024年中国消防救援学院高职单招数学/语文/英语笔试历年常考题含答案详解.docx
- 钢结构转换层施工方案(现场经验版).docx VIP
- 2024年世界渔业和水产养殖状况报告-蓝色转型在行动(概要版).pdf VIP
- 汽车车辆类驱动桥的设计外文文献翻译、外文翻译、中英文翻译.pdf VIP
- 2024年农业学:农村农业基础知识考试题库(附含答案).pdf VIP
- 22G101 三维彩色立体图集.docx
文档评论(0)