查尔斯·奥德特;J.E.jun丹尼斯。;塞巴斯蒂安·勒·迪加贝尔 网格自适应直接搜索算法的并行空间分解。 (英语) Zbl 1180.90363号 SIAM J.优化。 第3期第19页,1150-1170页(2008年). 摘要:本文描述了网格自适应直接搜索MADS算法的并行空间分解PSD技术。MADS扩展了约束非光滑优化问题的广义模式搜索。本工作的目标是获得比MADS通常解决的更大问题的良好解决方案。新方法PSD-MADS是一种异步并行算法,其中进程解决变量子集上的问题。基于克拉克演算的收敛性分析与MADS算法基本相同。本文描述了一个实际的实现,并且对多达500个变量的问题的一些数值结果说明了PSD-MADS的优点和局限性。 引用于30文件 MSC公司: 90 C56 无导数方法和使用广义导数的方法 90立方 非线性规划 65千5 数值数学规划方法 68宽10 计算机科学中的并行算法 关键词:并行空间分解;网格自适应直接搜索;异步并行算法;非光滑优化;收敛性分析 软件:凯利;应用程序包;LTMADS公司 PDF格式BibTeX公司 XML格式引用 \textit{C.Audet}等人,SIAM J.Optim。19,第3号,1150--1170(2008;Zbl 1180.90363) 全文: 内政部 链接