线搜索技术-进退法

进退法 1 进退法是一种肯定搜索区间并保证具备近似单峰性质的数值算法, 其基本思想是从一点出发, 按必定步长, 试图肯定函数值呈现“高-低-高”的三点, 从而获得一个近似的单峰区间.web 算法1 (进退法) 步1 选取 α0≥0 , h0>0 . 计算 ϕ0:=ϕ(α0) . 置 k:=0 . 步2 令 αk+1=αk+hk , 计算 ϕk+1=ϕ(αk+1) . 若 ϕk+1≤ϕk , 转步3

>>阅读原文<<