并行的菲波那契序贯搜索法的最优性的一个简单证明

非线性规划问题的多数算法都归结为解一系列的一维最优化问题,所以一维最优化的算法是非线性规划的许多方法的基础。序贯搜索法是一维最优化的一类重要的寻优方法。这类方法序贯地选取若干批观察点(即观察这些点对应的函数值),每批观察点的位置将依赖于以前的观察点上的函数值以及一定的搜索策略。由于这类方法不涉及函数的导数,故比较简单。在讨论序贯搜索法的效果之前,需要介绍几个定义。