最优化课件 第一章 最优化问题与凸分析基础.ppt

最优化课件 第一章 最优化问题与凸分析基础.ppt

ID:56375843

大小:594.00 KB

页数:31页

时间:2020-06-14

最优化课件  第一章 最优化问题与凸分析基础.ppt_第1页
最优化课件  第一章 最优化问题与凸分析基础.ppt_第2页
最优化课件  第一章 最优化问题与凸分析基础.ppt_第3页
最优化课件  第一章 最优化问题与凸分析基础.ppt_第4页
最优化课件  第一章 最优化问题与凸分析基础.ppt_第5页
资源描述:

《最优化课件 第一章 最优化问题与凸分析基础.ppt》由会员上传分享,免费在线阅读,更多相关内容在PPT专区-天天文库

1、第一章最优化问题与凸分析基础在日常生活中,无论做什么事情,总是有多种方案可供选择,并且可能出现多种不同的结果。我们在做这些事情的时候,总是自觉不自觉的选择一种最优方案,以期达到最优结果。这种追求最优方案以达到最优结果的学科就是最优化。寻求最优方案的方法就是最优化方法。这种方法的理论基础就是最优化理论,而凸分析又是最优化理论的基础之一。1.最优化问题最优化问题:求一个一元函数或多元函数的极值。在微积分中,我们曾经接触过一些比较简单的极值问题。下面通过具体例子来看看什么是最优化问题。1.1最优化问题的例子例1对边长为a的正方形铁板,在四个角处剪去相等的正方形以制成方形无盖水槽,问

2、如何剪法使水槽的容积最大?解:设剪去的正方形边长为x,由题意易知,此问题的数学模型为,例2.(混合饲料配合)设每天需要混合饲料的批量为100磅,这份饲料必须含:至少0.8%而不超过1.2%的钙;至少22%的蛋白质;至多5%的粗纤维。假定主要配料包括石灰石、谷物、大豆粉。这些配料的主要营养成分如下表所示。试以最低成本确定满足动物所需营养的最优混合饲料。配料每磅配料中的营养含量钙蛋白质纤维每磅成本(元)石灰石谷物大豆粉0.3800.000.000.0010.090.020.0020.500.080.01640.04630.1250解:根据前面介绍的建模要素得出此问题的数学模型如下

3、:设是生产100磅混合饲料所须的石灰石、谷物、大豆粉的量(磅)。1.2最优化问题的数学模型一般形式向量形式其中目标函数不等式约束等式约束称满足所有约束条件的向量为可行解,或可行点,全体可行点的集合称为可行集,记为。若是连续函数,则是闭集。在可行集中找一点,使目标函数在该点取最小值,即满足:的过程即为最优化的求解过程。称为问题的最优点或最优解,称为最优值。定义1:整体(全局)最优解:若,对于一切,恒有则称是最优化问题的整体最优解。定义2:局部最优解:若,存在某邻域,使得对于一切,恒有则称是最优化问题的局部最优解。其中严格最优解:当,有则称为问题的严格最优解。f(X)局部最优解整

4、体最优解1.3最优化问题的分类与时间的关系:静态问题,动态问题是否有约束条件:有约束问题,无约束问题函数类型:线性规划,非线性规划2、梯度与Hesse矩阵2.1等高线二维问题的目标函数表示三维空间中的曲面。在空间直角坐标系中,平面与曲面的交线在平面上的投影曲线为取不同的值得到不同的投影曲线。每一条投影曲线对应一个值,所以我们称此投影曲线为目标函数的等值线或等高线。当常数取不同的值时,重复上面的讨论,在平面上得到一族曲线——等高线.等高线的形状完全由曲面的形状所决定;反之,由等高线的形状也可以推测出曲面的形状.例在坐标平面上画出目标函数的等高线.解:因为当目标函数取常数时,曲线

5、表示是以原点为圆心,半径为的圆.因此等高线是一族以原点为圆心的同心圆(如图所示)2.2梯度梯度:多元函数关于的一阶导数2.3Hesse矩阵Hesse矩阵:多元函数关于的二阶偏导数矩阵例:求目标函数的梯度和Hesse矩阵。解:因为则又因为:故Hesse阵为:下面几个公式是今后常用到的:(1),则(2),则(单位阵)(3),Q对称,则(4)若,其中f:则:3、多元函数的Taylor展开多元函数Taylor展开式在最优化理论中十分重要。许多方法及其收敛性的证明都是从它出发的。定理:设具有二阶连续偏导数。则:其中而0<θ<1Taylor展开式还可写成如下形式:4、凸集、凸函数和凸规划

6、4.1凸集定义:设集合SRn,若x(1),x(2)S,[0,1],必有x(1)+(1-)x(2)S,则称S为凸集。规定:单点集{x}为凸集,空集为凸集。注:x(1)+(1-)x(2)=x(2)+(x(1)-x(2))是连接x(1)与x(2)的线段。凸集非凸集非凸集例:证明集合是凸集。其中,A为mn矩阵,b为m维向量。证明:任取,则所以,例:给定线性规划,其中,若令,则是凸集。定义:设x(1),x(2),…,x(m)Rn,j≥0j=1,那么称jx(j)为x(1),x(2),…,x(m)的凸组合。性质:凸集的交集是凸集;(并集一般不是)凸集的

7、内点集是凸集;凸集的闭包是凸集。4.2凸函数定义:设集合SRn为凸集,函数f:SR,若x(1),x(2)S,(0,1),均有f(x(1)+(1-)x(2))≤f(x(1))+(1-)f(x(2)),则称f(x)为凸集S上的凸函数。若进一步有上面不等式以严格不等式成立,则称f(x)为凸集S上的严格凸函数。当-f(x)为凸函数(严格凸函数)时,则称f(x)为凹函数(严格凹函数)。严格凸函数凸函数严格凹函数定理:f(x)为凸集S上的凸函数S上任意有限点的凸组合的函数值不大于各点函数值的凸

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。