查尔斯·奥德特 广义模式搜索算法的收敛性很好。 (英语) Zbl 1085.90053号 最佳方案。工程师。 5,第2期,101-122(2004). 摘要:无约束优化的广义模式搜索算法的收敛理论保证了在温和条件下,该方法产生一个满足与目标函数的局部可微性相关的一阶最优性条件的极限点。通过利用算法所允许的灵活性,我们推导出了六个小维示例,表明收敛结果是紧密的,即如果没有额外的假设,就无法加强收敛结果,即对模式搜索算法施加的某些要求不仅仅是证明的伪影。特别是,我们首先说明了要求某些算法参数是合理的必要性。然后我们证明,即使对于连续可微函数,该方法也可以生成无穷多个极限点,其中一些可能具有非零梯度。最后,我们考虑不严格可微的函数。我们表明,即使在生成单个极限点时,梯度也可能是非零的,并且可以从广义梯度中排除零,因此,该方法不一定会生成Clarke驻点。 引用于21文件 理学硕士: 90立方 非线性规划 90B40码 搜索理论 关键词:搜索算法;无约束优化保证 PDF格式BibTeX公司 XML格式引用 \textit{C.Audet},Optim(最佳)。工程5,编号2101-122(2004年;兹bl 1085.90053) 全文: 内政部