Study Data from University of Reading Update Knowledge of General Mathematics (Fast Reverse-Mode Automatic Differentiation using Expression Templates in C++)
By a News Reporter-Staff News Editor at Journal of Mathematics -- Current study results on General Mathematics have been published. According to news reporting from Reading, United Kingdom, by VerticalNews editors, the research stated, "Gradient-based optimization problems are encountered in many fields, but the associated task of differentiating large computer algorithms can be formidable. The operator-overloading approach to performing reverse-mode automatic differentiation is the most convenient for the user but current implementations are typically 10-35 times slower than the original algorithm."
The news correspondents obtained a quote from the research from the University of Reading, "In this paper a fast new operator-overloading method is presented that uses the expression template programming technique in C++ to provide a compile-time representation of each mathematical expression as a computational graph that can be efficiently traversed in either direction. Benchmarking with four different numerical algorithms shows this approach to be 2.6-9 times faster than current operator-overloading libraries, and 1.3-7.7 times more efficient in memory usage. It is typically less than 4 times the computational cost of the original algorithm, although poorer performance is found for all libraries in the case of simple loops containing no mathematical functions."
According to the news reporters, the research concluded: "An implementation is freely available in the Adept C++ software library."
For more information on this research see: Fast Reverse-Mode Automatic Differentiation using Expression Templates in C++. ACM Transactions on Mathematical Software, 2014;40(4):48-63. ACM Transactions on Mathematical Software can be contacted at: Assoc Computing Machinery, 2 Penn Plaza, Ste 701, New York, NY 10121-0701, USA.
Our news journalists report that additional information may be obtained by contacting R.J. Hogan, University of Reading, Dept. of Meteorol, Reading RG6 6BB, Berks, United Kingdom.
Keywords for this news article include: Europe, Reading, United Kingdom, General Mathematics
Our reports deliver fact-based news of research and discoveries from around the world. Copyright 2014, NewsRx LLC