arrow
返回

Asynchronous parallel pattern search for nonlinear optimization

delete2001-01-01
delete129
PRE
AI
H
Hough, PD *
T
Tamara G. Kolda
T
Torczon, VJ
DOI:10.1137/S1064827599365823delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
We introduce a new asynchronous parallel pattern search ( APPS). Parallel pattern search can be quite useful for engineering optimization problems characterized by a small number of variables ( say fifty or less) and by objective functions that are expensive to evaluate, such as those defined by complex simulations that can take anywhere from a few seconds to many hours to run. The target platforms for APPS are the loosely coupled parallel systems now widely available. We exploit the algorithmic characteristics of pattern search to design variants that dynamically initiate actions solely in response to messages, rather than routinely cycling through a fixed set of steps. This gives a versatile concurrent strategy that allows us to effectively balance the computational load across all available processors. Further, it allows us to incorporate a high degree of fault tolerance with almost no additional overhead. We demonstrate the effectiveness of a preliminary implementation of APPS on both standard test problems as well as some engineering optimization problems.
Keyword:
asynchronous parallel optimization
pattern search
direct search
fault tolerance
distributed computing
cluster computing
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

SIAM Journal on Scientific Computing 封面图
SIAM Journal on Scientific Computing
IF:
2.6
论文数:
5.1K
被引数:
1.8W

机构

暂无机构信息
引用论文

引用论文

err分享
err收藏
err分享
err收藏
Selenium in diet, blood, and toenails in relation to human health in a seleniferous area
err1991-05-01
err0
errOAAI
errMP Longnecker; PR Taylor; OA Levander; M Howe; C Veillon; PA McAdam; KY Patterson; JM Holden; MJ Stampfer; JS Morris; WC Willett
err分享
err收藏
Follow-up Assessment of Standing Mobility Device Users站立移动设备使用者的随访评估
err2010-10-22
err0
PREAI
errRobert B. Dunn; James S. Walter; Yuvone Lucero; Frances Weaver; Edwin Langbein; Linda Fehr; Paul Johnson; Lisa Riedy
err分享
err收藏
学者 查看更多内容