Title of article :
A numerical differentiation library exploiting parallel architectures Original Research Article
Author/Authors :
C. Voglis، نويسنده , , P.E. Hadjidoukas، نويسنده , , I.E. Lagaris، نويسنده , , D.G. Papageorgiou، نويسنده ,
Issue Information :
ماهنامه با شماره پیاپی سال 2009
Pages :
12
From page :
1404
To page :
1415
Abstract :
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 image, image, and image, 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.
Keywords :
Optimization , Finite differences , Numerical differentiation , Nonlinear equations , OpenMP , MPI , Parallel processing , Distributed computing
Journal title :
Computer Physics Communications
Serial Year :
2009
Journal title :
Computer Physics Communications
Record number :
1137720
Link To Document :
بازگشت