查尔斯·奥德特;J.E.jun丹尼斯。 约束优化的网格自适应直接搜索算法。 (英语) Zbl 1112.90078号 SIAM J.Optim公司。 17,第1期,188-217(2006). 摘要:本文讨论了当目标函数或约束函数的导数不可用时,在一般非光滑约束下非光滑函数的最小化问题。我们引入了网格自适应直接搜索(MADS)类算法,该类算法通过允许在优化变量空间的渐近稠密方向集中进行局部搜索(称为轮询)来扩展广义模式搜索(GPS)类。这意味着在某些假设下,包括Rockafellar导致的弱约束限定,MADS可以通过极端屏障方法处理约束,即将不可行点的目标设置为无穷大,并将问题视为无约束的。 引用于三评论引用于245文件 理学硕士: 90立方 非线性规划 90 C56 无导数方法和使用广义导数的方法 65千5 数值数学规划方法 49J52型 非平滑分析 关键词:网格自适应直接搜索算法(MADS);收敛性分析;约束优化;非光滑分析;克拉克衍生品;超切线;相依锥 PDF格式BibTeX公司 XML格式引用 \textit{C.Audet}和\textit{J.E.Dennis jun.},SIAM J.Optim。17,第1号,188--217(2006;Zbl 1112.90078) 全文: 内政部 链接