《运筹学非线性规划课件.ppt》由会员分享，可在线阅读，更多相关《运筹学非线性规划课件.ppt（13页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
XJTU非线性规划四 线性搜索方法线性搜索方法的分类:精确线性搜索法不精确线性搜索法直接搜索法插值法精确线性搜索XJTU非线性规划数值分析 非线性方程求根的方法 Newton法 割线法 简单迭代法等XJTU非线性规划搜索区间的确定XJTU非线性规划XJTU非线性规划XJTU非线性规划XJTU非线性规划0.618法(黄金分割法)精确线性搜索法不用导数、简单易行直接搜索法DefXJTU非线性规划XJTU非线性规划推导过程:from which we have(2)XJTU非线性规划而由(1)和(2)得XJTU非线性规划从以上两个等式可得：每次分割总按比例 =0.618来选点;l每次只需计算一个新点处的函数值;新区间的长度是老区间长度的0.618倍.XJTU非线性规划XJTU非线性规划0.618法的计算步骤:S1:S2:计算S3:S4:S5: