×

LCOBYQA公司

swMATH ID: 10964
软件作者: Gumma,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公司UOBYQA公司DFL公司OrthoMADS公司数据框_IMPRSDPEN公司SDBOX(SDBOX)DFO-GN公司小背包凯利CUTEst公司多最小值科比拉2康多尔林肯CIFAR公司LIBLINEAR银行
引用于: 11文件

按年份列出的引文