×

LCOBYQA公司

swMATH ID: 10964
软件作者: 古玛,E.A.E。;哈希姆,M.H.A。;阿里·蒙塔兹
描述: 线性约束优化问题的无导数算法。基于NEWUOA算法,提出了一种新的无导数算法LCOBYQA。该算法的主要目标是找到极小值x*∈非线性函数的n,其导数不可用,受线性不等式约束。该算法基于由一组插值点构造的给定函数模型。LCOBYQA是迭代的,在每次迭代时,它都会构造满足插值条件的目标函数的二次近似(模型),并在模型中保留一些自由度。通过最小化模型二阶导数矩阵变化的Frobenius范数来求解剩余自由度。然后使用共轭梯度法通过信任域子问题最小化模型,以进行新的迭代。有时,新的迭代是从模型迭代中找到的,旨在改进插值点的几何结构。数值结果表明,LCOBYQA算法运行良好,与现有的基于模型的无导数算法存在很大的竞争。
主页: http://link.springer.com/article/10.1007%2Fs10589-013-9607年
关键词: 无导数优化;线性约束问题;最小Frobenius范数法;信任区域子问题;共轭梯度法
相关软件: BOBYQA公司;NEWUOA公司;DFO公司;NOMAD公司;乌比卡;DFL公司;OrthoMADS公司;数据框_IMPR;SDPEN公司;SDBOX(SDBOX);小背包;凯利;CUTEst公司;多最小值;科比拉2;康多尔;LINCOA公司;CIFAR公司;LIBLINEAR银行;PS温
引用于: 11文件

按年份列出的引文