X-Git-Url: https://www.ginac.de/ginac.git//ginac.git?p=ginac.git;a=blobdiff_plain;f=check%2Ftime_gammaseries.cpp;h=fc3bac235163f529d152c291457398bad767729d;hp=0bfbe302db0bb5ce2db89bbaa113162b54bc4dea;hb=2afa71937b3c12cdc70f01213baa8a92be4b604a;hpb=5b090bb7e4951b48a28c20ba21bf9810c86eb0ca diff --git a/check/time_gammaseries.cpp b/check/time_gammaseries.cpp index 0bfbe302..fc3bac23 100644 --- a/check/time_gammaseries.cpp +++ b/check/time_gammaseries.cpp @@ -3,7 +3,7 @@ * Some timings on series expansion of the Gamma function around a pole. */ /* - * GiNaC Copyright (C) 1999-2000 Johannes Gutenberg University Mainz, Germany + * GiNaC Copyright (C) 1999-2015 Johannes Gutenberg University Mainz, Germany * * This program is free software; you can redistribute it and/or modify * it under the terms of the GNU General Public License as published by @@ -17,69 +17,77 @@ * * You should have received a copy of the GNU General Public License * along with this program; if not, write to the Free Software - * Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA + * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA */ -#include "times.h" +#include "ginac.h" +#include "timer.h" +using namespace GiNaC; + +#include +#include +using namespace std; unsigned tgammaseries(unsigned order) { - unsigned result = 0; - symbol x; - - ex myseries = series(tgamma(x),x==0,order); - // compute the last coefficient numerically: - ex last_coeff = myseries.coeff(x,order-1).evalf(); - // compute a bound for that coefficient using a variation of the leading - // term in Stirling's formula: - ex bound = evalf(exp(ex(-.57721566490153286*(order-1)))/(order-1)); - if (evalf(abs((last_coeff-pow(-1,order))/bound)) > numeric(1)) { - clog << "The " << order-1 - << "th order coefficient in the power series expansion of tgamma(0) was erroneously found to be " - << last_coeff << ", violating a simple estimate." << endl; - ++result; - } - - return result; + unsigned result = 0; + symbol x; + + ex myseries = series(GiNaC::tgamma(x),x==0,order); + // compute the last coefficient numerically: + ex last_coeff = myseries.coeff(x,order-1).evalf(); + // compute a bound for that coefficient using a variation of the leading + // term in Stirling's formula: + ex bound = exp(-.57721566490153286*(order-1))/(order-1); + if (abs((last_coeff-pow(-1,ex(order)))/bound) > 1) { + clog << "The " << order-1 + << "th order coefficient in the power series expansion of tgamma(0) was erroneously found to be " + << last_coeff << ", violating a simple estimate." << endl; + ++result; + } + + return result; +} + +unsigned time_gammaseries() +{ + unsigned result = 0; + + cout << "timing Laurent series expansion of Gamma function" << flush; + + vector sizes; + vector times; + timer omega; + + sizes.push_back(20); + sizes.push_back(25); + sizes.push_back(30); + sizes.push_back(35); + + for (vector::iterator i=sizes.begin(); i!=sizes.end(); ++i) { + omega.start(); + result += tgammaseries(*i); + times.push_back(omega.read()); + cout << '.' << flush; + } + + // print the report: + cout << endl << " order: "; + for (vector::iterator i=sizes.begin(); i!=sizes.end(); ++i) + cout << '\t' << *i; + cout << endl << " time/s:"; + for (vector::iterator i=times.begin(); i!=times.end(); ++i) + cout << '\t' << *i; + cout << endl; + + return result; } -unsigned time_gammaseries(void) +extern void randomify_symbol_serials(); + +int main(int argc, char** argv) { - unsigned result = 0; - - cout << "timing Laurent series expansion of Gamma function" << flush; - clog << "-------Laurent series expansion of Gamma function:" << endl; - - vector sizes; - vector times; - timer omega; - - sizes.push_back(10); - sizes.push_back(15); - sizes.push_back(20); - sizes.push_back(25); - - for (vector::iterator i=sizes.begin(); i!=sizes.end(); ++i) { - omega.start(); - result += tgammaseries(*i); - times.push_back(omega.read()); - cout << '.' << flush; - } - - if (!result) { - cout << " passed "; - clog << "(no output)" << endl; - } else { - cout << " failed "; - } - // print the report: - cout << endl << " order: "; - for (vector::iterator i=sizes.begin(); i!=sizes.end(); ++i) - cout << '\t' << (*i); - cout << endl << " time/s:"; - for (vector::iterator i=times.begin(); i!=times.end(); ++i) - cout << '\t' << int(1000*(*i))*0.001; - cout << endl; - - return result; + randomify_symbol_serials(); + cout << setprecision(2) << showpoint; + return time_gammaseries(); }