- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
工程优化方法1
工程优化硕士研究生课程 第一章 基础知识 背景知识 最优化问题举例 优化问题的数学模型及其分类 最优解与极值点 因此,在学习本科程时要尽可能了解如何由实际问题形成最优化的数学模型。 为了便于大家今后在处理实际问题时建立最优化数学模型,下面我们先把有关数学模型的一些事项作一些说明。 优化建模(modeling):识别出给定问题的目标、 变量和约束的过程。 建立恰当模型:第一步、最重要的一步(太简单—不能给实际问题提供有用的信息;太复杂—不易求解) 选择特定算法:很重要—决定求解速度及质量(无通用优化算法,有求解特定类型优化问题的算法) 例5.(运输问题)已知有m个生产地点Ai, i=1,2,…,m。可供应某种物资,其供应量(产量)分别为ai,i=1,2,…,m,有n个销地Bj,j=1,2,…,n,其需要量分别为bj,j=1,2,…,n,从Ai到Bj运输单位物资的运价(单价)为cij,且求最优运输方案。 特殊运输问题——转运问题 容易计算出正弦曲线与折线间的面积(以此作为衡量误差的大小)为 由定义可知有如下两个定理(练习自证) 定理1:最优化问题的任意全局极小点必为局部极小值点. 定理2:若 为定义在 上的连 续函数,则 (1)以上问题的可行解的集合D为闭集 (2)以上问题的最优解的集合为闭集. 作业:P8, 1.1 作业 P8 1.1 第二章 基础知识 范数及其相关不等式 多元函数中值公式及其极值 二次函数 3. 向量内积:x , y ? Rn x , y 的内积:x, y = xT y =? xiyi = x1y1+ x2y2+ …+ xnyn x , y 的距离: ||x-y||= [(x-y)T(x-y)](1/2) x 的长度: ||x||= [ xTx ](1/2) 三角不等式: ||x + y ||≤||x||+||y|| 定理:设A为 n 阶对称正定矩阵,m与M分别为A的最小 与最大特征值,则 ,恒有 例:判定矩阵 是否正定. 解:对称矩阵Q的三个顺序主子式依次为: 作业 P38 2.1, 2.2, 2.4, 2.9-14,2.19, 2.20(后),2.32, 2.36 判定一个对称矩阵Q是不是正定的,可用Sylvester定理判定。 Sylvester定理:一个n×n对称矩阵Q是正定矩阵的充要条件 是矩阵Q的各阶主子式都是正的。 A是正定矩阵的等价条件 1) 存在非奇异矩阵G,使得A=GGT; 2) A的所有特征根大于零; 3) A的所有(顺序)主子式>0; A是半正定矩阵等价条件 1) 存在矩阵G,使得A=GGT; 2) A的所有特征根非负; 3) A的所有(顺序)主子式非负; Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. 因此知矩阵Q是正定的。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. 定理: 若二次函数 中Q正定,则它的等值面是同心椭球面族,且中心为 证明:作变换 ,代入二次函数式中: 根据解析几何知识,Q为正定矩阵的二次型 的等值面是以坐标原点 为中心的同心椭球面族。由于上式中的 是常数,所以 的等值面也是以 为中心的 Evaluation only. Creat
文档评论(0)