下载此文档

Lecture6_算法和算法复杂性一维搜索.ppt

文档分类：IT计算机 | 页数：约36页举报非法文档有奖

1/36

下载提示

1.该资料是网友上传的，本站提供全文预览，预览什么样，下载就什么样。
2.下载该文档所得收入归上传者、原创者。
3.下载的文档，不会出现我们的网址水印。

同意并开始全文预览

(约 1-6 秒)

1/36 下载此文档

文档列表 文档介绍

最优化方法 Optimization第十一讲
第八章算法和算法复杂性
第九章一维搜索
主要内容
算法概念
算法收敛准则
全局收敛, 局部收敛, 收敛速度
算法二次终止性
算法复杂性
内点法: 路径跟踪法
算法概念

迭代:
下降:
在每次迭代中,后继点处的函数值要有所减少。
下降迭代算法的步骤:
选取搜索方向是最关键的一步,各种算法的区别,
主要在于确定搜索方向的方法不同。
定理:
证明:

定义:
例:
例:
x
y
1
y=(x+1)/2
A(x(1,k))
A(x(2,k))
解集合

于该集合时,停止迭代.
常用的解集合:
算法收敛问题
定义:

Lecture6_算法和算法复杂性一维搜索来自淘豆网m.daumloan.com转载请标明出处.