M.J.D.鲍威尔。 UOBYQA:通过二次近似进行无约束优化。 (英语) 兹比尔1014.65050 数学。程序。 92,第3期(B),555-582(2002). 描述了一种用于一般无约束优化计算的新算法。它通过插值形成二次模型来考虑目标函数的曲率。显然,不需要一阶导数。该算法的典型迭代通过最小化受信赖域约束的二次模型或通过提高模型精度的程序生成新的变量向量。本文讨论了插值点的初始位置和信赖域半径的调整。该算法明确地使用插值方程的拉格朗日函数;因此,当插值点移动时,它们的系数被更新。拉格朗日函数有助于改进模型的过程,也可以提供对最小化函数的二次近似误差的估计。指出对于变量少于20的函数,结果是非常有希望的。审核人:R.P.Tewarson(石溪) 引用于1审查引用于79文件 MSC公司: 65千5 数值数学规划方法 90立方 非线性规划 90 C56 无导数方法和使用广义导数的方法 关键词:无约束优化;二次近似;信赖域法;误差界限;算法 软件:DFO公司;GQTPAR公司;乌比卡 PDF格式BibTeX公司 XML格式引用 \textit{M.J.D.Powell},数学。程序。92,第3号(B),555--582(2002;Zbl 1014.65050) 全文: 内政部 链接