4.7 Article

A numerical differentiation library exploiting parallel architectures

期刊

COMPUTER PHYSICS COMMUNICATIONS
卷 180, 期 8, 页码 1404-1415

出版社

ELSEVIER
DOI: 10.1016/j.cpc.2009.02.004

关键词

Numerical differentiation; Finite differences; Optimization; Nonlinear equations; OpenMP; MPI; Parallel processing; Distributed computing

向作者/读者索取更多资源

We present a software library for numerically estimating first and second order partial derivatives of a function by finite differencing. Various truncation schemes are offered resulting in corresponding formulas that are accurate to order O(h), O(h(2)), and O(h(4)), h being the differencing step. The derivatives are calculated via forward, backward and central differences. Care has been taken that only feasible points are used in the case where bound constraints are imposed on the variables. The Hessian may be approximated either from function or from gradient values. There are three versions of the software: a sequential version, an OpenMP version for shared memory architectures and an MPI version for distributed systems (clusters). The parallel versions exploit the multiprocessing capability offered by computer clusters, as well as modern multi-core systems and due to the independent character of the derivative computation, the speedup scales almost linearly with the number of available processors/cores.

作者

我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。

评论

主要评分

4.7
评分不足

次要评分

新颖性
-
重要性
-
科学严谨性
-
评价这篇论文

推荐

暂无数据
暂无数据