×

UOBYQA:通过二次近似进行无约束优化。 (英语) 兹比尔1014.65050

描述了一种用于一般无约束优化计算的新算法。它通过插值形成二次模型来考虑目标函数的曲率。显然,不需要一阶导数。该算法的典型迭代通过最小化受信赖域约束的二次模型或通过提高模型精度的程序生成新的变量向量。本文讨论了插值点的初始位置和信赖域半径的调整。
该算法明确地使用插值方程的拉格朗日函数;因此,当插值点移动时,它们的系数被更新。拉格朗日函数有助于改进模型的过程,也可以提供对最小化函数的二次近似误差的估计。指出对于变量少于20的函数,结果是非常有希望的。

MSC公司:

65千5 数值数学规划方法
90立方 非线性规划
90 C56 无导数方法和使用广义导数的方法
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接