A FAST ALGORITHM FOR ONE-DIMENSIONAL OPTIMIZATION PROBLEMS OF CONVEX FUNCTIONS
考虑已往探索值的一个一维凸函数优化的快速新算法

1.概述 一维无约束最优化问题,早有许多研究.对于复杂的函数或函数不能用显式表达时,在不求导数的解法(即直接搜索法)中,较基本的有熟知的0.618法(黄金分割法),抛物线法等,一维搜索法则略加变化,例如DSC法(Davies,Swann and Compey Method),Powell法,或者二者的混合DSC-Powell法。通常分两阶段:第一阶段,用增加步长或等步长来括住函数的最小值;第二阶段,用重复第一阶段的方法或用抛物线法逼近最优