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文件 全部的 前5名24位作者引用 三 蒙塔兹·M·阿里。 2 古玛,E.A.E。 2 莫辛·哈桑·阿卜杜拉·哈希姆 2 伊丽莎白·韦格纳·卡拉斯 1 查尔斯·奥德特 1 安德鲁·罗杰,康涅狄格 1 安德烈亚·克里斯托法里 1 普里西拉·费雷拉。 1 加西亚·帕洛马雷斯,乌巴尔多·M。 1 马修·霍夫 1 杰弗里·拉尔森 1 塞巴斯蒂安·勒·迪加贝尔 1 马特·梅尼凯利 1 埃里克·纽比 1 佩德罗索,卢卡斯·加西亚 1 佩尔加,玛蒂尔德 1 弗朗西斯科·里纳尔迪 1 林登·罗伯茨 1 梅·萨辛 1 卡蒂亚·申伯格 1 阿德里亚诺·费尔德里奥 1 王觉瑜 1 Wild,Stefan M。 1 朱、茶桶 全部的 前5名7篇连载文章中引用 4 计算优化与应用 2 SIAM优化杂志 1 计算机与数学及其应用 1 优化 1 计算与应用数学 1 数字学报 1 欧洲计算优化杂志 在3个字段中引用 11 运筹学、数学规划(90-XX) 4 数值分析(65-XX) 1 变分法与最优控制;最优化(49至XX) 按年份列出的引文