算法和一维搜索10_121901301讲解.pptVIP

最优化方法 Optimization Fibonacci法 定义：设有数列{Fn}满足条件： (1) F0=F1=1 (2) Fk+1=Fk+Fk-1, k=1,2,… 则称数列{Fn}为Fibonacci数列。 n 0 1 2 3 4 5 6 7 … Fn 1 1 2 3 5 8 13 21… 清 华 大 学 数 学 科 学 系 张立平 办公室：荷二219# 电话8033 E-mail: lzhang@math.tsinghua.edu.cn 算法和一维搜索 算法的主要内容 算法概念 算法收敛准则 全局收敛, 局部收敛, 收敛速度 算法二次终止性 算法概念 一．下降迭代算法 迭代： 下降： 在每次迭代中，后继点处的函数值要有所减少。 下降迭代算法的步骤： 选取搜索方向是最关键的一步，各种算法的区别， 主要在于确定搜索方向的方法不同。 定理： 证明： 二．算法映射 定义： 例： 例： x y 1 y=(x+1)/2 A(x(1,k)) A(x(2,k)) 解集合 　　　把满足某些条件的点集定义为解集合．当迭代点属 　于