一个凸函数曲线极值初始区间的搜索算法及其在优化中的应用

摘要

本文从剖析优化方法中传统进退法的缺点着手,提出了一个凸函数曲线极值初始区间的搜索算法,在优化方法中确定初始区间时,利用凸函数曲线的割线斜率和函数值本身信息来构造搜索步长,经几个不同算法运行结果对照表明,改进以后的方法比传统的进退法在运行时间、调用函数次数、初始区间的长度等方面都具有明显的优越性。