]> www.ginac.de Git - ginac.git/blobdiff - ginac/inifcns_nstdsums.cpp
G_do_hoelder: fix bug related to comparing a float with a rational number in CLN.
[ginac.git] / ginac / inifcns_nstdsums.cpp
index 977642d9c64bf0be58cf7badd789b6843a78e7dd..c6f5012afbab8da2305854cec7094d340b8540a9 100644 (file)
@@ -4,12 +4,12 @@
  *
  *  The functions are:
  *    classical polylogarithm              Li(n,x)
- *    multiple polylogarithm               Li(lst(m_1,...,m_k),lst(x_1,...,x_k))
- *                                         G(lst(a_1,...,a_k),y) or G(lst(a_1,...,a_k),lst(s_1,...,s_k),y)
+ *    multiple polylogarithm               Li(lst{m_1,...,m_k},lst{x_1,...,x_k})
+ *                                         G(lst{a_1,...,a_k},y) or G(lst{a_1,...,a_k},lst{s_1,...,s_k},y)
  *    Nielsen's generalized polylogarithm  S(n,p,x)
- *    harmonic polylogarithm               H(m,x) or H(lst(m_1,...,m_k),x)
- *    multiple zeta value                  zeta(m) or zeta(lst(m_1,...,m_k))
- *    alternating Euler sum                zeta(m,s) or zeta(lst(m_1,...,m_k),lst(s_1,...,s_k))
+ *    harmonic polylogarithm               H(m,x) or H(lst{m_1,...,m_k},x)
+ *    multiple zeta value                  zeta(m) or zeta(lst{m_1,...,m_k})
+ *    alternating Euler sum                zeta(m,s) or zeta(lst{m_1,...,m_k},lst{s_1,...,s_k})
  *
  *  Some remarks:
  *
@@ -25,7 +25,7 @@
  *      0, 1 and -1 --- or in compactified --- a string with zeros in front of 1 or -1 is written as a single
  *      number --- notation.
  *
- *    - All functions can be nummerically evaluated with arguments in the whole complex plane. The parameters
+ *    - All functions can be numerically evaluated with arguments in the whole complex plane. The parameters
  *      for Li, zeta and S must be positive integers. If you want to have an alternating Euler sum, you have
  *      to give the signs of the parameters as a second argument s to zeta(m,s) containing 1 and -1.
  *
@@ -47,7 +47,7 @@
  */
 
 /*
- *  GiNaC Copyright (C) 1999-2011 Johannes Gutenberg University Mainz, Germany
+ *  GiNaC Copyright (C) 1999-2021 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
@@ -83,6 +83,7 @@
 #include <sstream>
 #include <stdexcept>
 #include <vector>
+#include <cmath>
 
 namespace GiNaC {
 
@@ -102,7 +103,7 @@ namespace {
 
 // lookup table for factors built from Bernoulli numbers
 // see fill_Xn()
-std::vector<std::vector<cln::cl_N> > Xn;
+std::vector<std::vector<cln::cl_N>> Xn;
 // initial size of Xn that should suffice for 32bit machines (must be even)
 const int xninitsizestep = 26;
 int xninitsize = xninitsizestep;
@@ -124,7 +125,7 @@ void fill_Xn(int n)
        if (n>1) {
                // calculate X_2 and higher (corresponding to Li_4 and higher)
                std::vector<cln::cl_N> buf(xninitsize);
-               std::vector<cln::cl_N>::iterator it = buf.begin();
+               auto it = buf.begin();
                cln::cl_N result;
                *it = -(cln::expt(cln::cl_I(2),n+1) - 1) / cln::expt(cln::cl_I(2),n+1); // i == 1
                it++;
@@ -149,7 +150,7 @@ void fill_Xn(int n)
        } else if (n==1) {
                // special case to handle the X_0 correct
                std::vector<cln::cl_N> buf(xninitsize);
-               std::vector<cln::cl_N>::iterator it = buf.begin();
+               auto it = buf.begin();
                cln::cl_N result;
                *it = cln::cl_I(-3)/cln::cl_I(4); // i == 1
                it++;
@@ -173,7 +174,7 @@ void fill_Xn(int n)
        } else {
                // calculate X_0
                std::vector<cln::cl_N> buf(xninitsize/2);
-               std::vector<cln::cl_N>::iterator it = buf.begin();
+               auto it = buf.begin();
                for (int i=1; i<=xninitsize/2; i++) {
                        *it = bernoulli(i*2).to_cl_N();
                        it++;
@@ -337,10 +338,10 @@ cln::cl_N Li_projection(int n, const cln::cl_N& x, const cln::float_format_t& pr
                        // the switching point was empirically determined. the optimal point
                        // depends on hardware, Digits, ... so an approx value is okay.
                        // it solves also the problem with precision due to the u=-log(1-x) transformation
-                       if (cln::abs(cln::realpart(x)) < 0.25) {
-                               
+                       if (cln::abs(x) < 0.25) {
                                return Li2_do_sum(x);
                        } else {
+                               // Li2_do_sum practically doesn't converge near x == ±I
                                return Li2_do_sum_Xn(x);
                        }
                } else {
@@ -366,9 +367,10 @@ cln::cl_N Li_projection(int n, const cln::cl_N& x, const cln::float_format_t& pr
                if (cln::realpart(x) < 0.5) {
                        // choose the faster algorithm
                        // with n>=12 the "normal" summation always wins against the method with Xn
-                       if ((cln::abs(cln::realpart(x)) < 0.3) || (n >= 12)) {
+                       if ((cln::abs(x) < 0.3) || (n >= 12)) {
                                return Lin_do_sum(n, x);
                        } else {
+                               // Li2_do_sum practically doesn't converge near x == ±I
                                return Lin_do_sum_Xn(n, x);
                        }
                } else {
@@ -474,8 +476,8 @@ namespace {
 cln::cl_N multipleLi_do_sum(const std::vector<int>& s, const std::vector<cln::cl_N>& x)
 {
        // ensure all x <> 0.
-       for (std::vector<cln::cl_N>::const_iterator it = x.begin(); it != x.end(); ++it) {
-               if ( *it == 0 ) return cln::cl_float(0, cln::float_format(Digits));
+       for (const auto & it : x) {
+               if (it == 0) return cln::cl_float(0, cln::float_format(Digits));
        }
 
        const int j = s.size();
@@ -539,9 +541,9 @@ ex G_eval(const Gparameter& a, int scale, const exvector& gsyms)
        bool all_zero = true;
        bool all_ones = true;
        int count_ones = 0;
-       for (Gparameter::const_iterator it = a.begin(); it != a.end(); ++it) {
-               if (*it != 0) {
-                       const ex sym = gsyms[std::abs(*it)];
+       for (const auto & it : a) {
+               if (it != 0) {
+                       const ex sym = gsyms[std::abs(it)];
                        newa.append(sym);
                        all_zero = false;
                        if (sym != sc) {
@@ -559,31 +561,17 @@ ex G_eval(const Gparameter& a, int scale, const exvector& gsyms)
        // later on in the transformation
        if (newa.nops() > 1 && newa.op(0) == sc && !all_ones && a.front()!=0) {
                // do shuffle
-               Gparameter short_a;
-               Gparameter::const_iterator it = a.begin();
-               ++it;
-               for (; it != a.end(); ++it) {
-                       short_a.push_back(*it);
-               }
+               Gparameter short_a(a.begin()+1, a.end());
                ex result = G_eval1(a.front(), scale, gsyms) * G_eval(short_a, scale, gsyms);
-               it = short_a.begin();
-               for (int i=1; i<count_ones; ++i) {
-                       ++it;
-               }
+
+               auto it = short_a.begin();
+               advance(it, count_ones-1);
                for (; it != short_a.end(); ++it) {
 
-                       Gparameter newa;
-                       Gparameter::const_iterator it2 = short_a.begin();
-                       for (; it2 != it; ++it2) {
-                               newa.push_back(*it2);
-                       }
+                       Gparameter newa(short_a.begin(), it);
                        newa.push_back(*it);
                        newa.push_back(a[0]);
-                       it2 = it;
-                       ++it2;
-                       for (; it2 != short_a.end(); ++it2) {
-                               newa.push_back(*it2);   
-                       }
+                       newa.insert(newa.end(), it+1, short_a.end());
                        result -= G_eval(newa, scale, gsyms);
                }
                return result / count_ones;
@@ -604,9 +592,9 @@ ex G_eval(const Gparameter& a, int scale, const exvector& gsyms)
        lst x;
        ex argbuf = gsyms[std::abs(scale)];
        ex mval = _ex1;
-       for (Gparameter::const_iterator it=a.begin(); it!=a.end(); ++it) {
-               if (*it != 0) {
-                       const ex& sym = gsyms[std::abs(*it)];
+       for (const auto & it : a) {
+               if (it != 0) {
+                       const ex& sym = gsyms[std::abs(it)];
                        x.append(argbuf / sym);
                        m.append(mval);
                        mval = _ex1;
@@ -618,6 +606,27 @@ ex G_eval(const Gparameter& a, int scale, const exvector& gsyms)
        return pow(-1, x.nops()) * Li(m, x);
 }
 
+// convert back to standard G-function, keep information on small imaginary parts
+ex G_eval_to_G(const Gparameter& a, int scale, const exvector& gsyms)
+{
+       lst z;
+       lst s;
+       for (const auto & it : a) {
+               if (it != 0) {
+                        z.append(gsyms[std::abs(it)]);
+                       if ( it<0 ) {
+                         s.append(-1);
+                       } else {
+                         s.append(1);
+                       }
+               } else {
+                       z.append(0);
+                       s.append(1);
+               }
+       }
+       return G(z,s,gsyms[std::abs(scale)]);
+}
+
 
 // converts data for G: pending_integrals -> a
 Gparameter convert_pending_integrals_G(const Gparameter& pending_integrals)
@@ -642,14 +651,14 @@ Gparameter convert_pending_integrals_G(const Gparameter& pending_integrals)
 // trailing_zeros : number of trailing zeros of a
 // min_it         : iterator of a pointing on the smallest element in a
 Gparameter::const_iterator check_parameter_G(const Gparameter& a, int scale,
-               bool& convergent, int& depth, int& trailing_zeros, Gparameter::const_iterator& min_it)
+                                             bool& convergent, int& depth, int& trailing_zeros, Gparameter::const_iterator& min_it)
 {
        convergent = true;
        depth = 0;
        trailing_zeros = 0;
        min_it = a.end();
-       Gparameter::const_iterator lastnonzero = a.end();
-       for (Gparameter::const_iterator it = a.begin(); it != a.end(); ++it) {
+       auto lastnonzero = a.end();
+       for (auto it = a.begin(); it != a.end(); ++it) {
                if (std::abs(*it) > 0) {
                        ++depth;
                        trailing_zeros = 0;
@@ -699,7 +708,7 @@ ex trailing_zeros_G(const Gparameter& a, int scale, const exvector& gsyms)
                ex result;
                Gparameter new_a(a.begin(), a.end()-1);
                result += G_eval1(0, scale, gsyms) * trailing_zeros_G(new_a, scale, gsyms);
-               for (Gparameter::const_iterator it = a.begin(); it != last; ++it) {
+               for (auto it = a.begin(); it != last; ++it) {
                        Gparameter new_a(a.begin(), it);
                        new_a.push_back(0);
                        new_a.insert(new_a.end(), it, a.end()-1);
@@ -746,20 +755,20 @@ ex depth_one_trafo_G(const Gparameter& pending_integrals, const Gparameter& a, i
                }
                if (psize) {
                        result *= trailing_zeros_G(convert_pending_integrals_G(pending_integrals),
-                                                  pending_integrals.front(),
-                                                  gsyms);
+                                                  pending_integrals.front(),
+                                                  gsyms);
                }
                
                // G(y2_{-+}; sr)
                result += trailing_zeros_G(convert_pending_integrals_G(new_pending_integrals),
-                                          new_pending_integrals.front(),
-                                          gsyms);
+                                          new_pending_integrals.front(),
+                                          gsyms);
                
                // G(0; sr)
                new_pending_integrals.back() = 0;
                result -= trailing_zeros_G(convert_pending_integrals_G(new_pending_integrals),
-                                          new_pending_integrals.front(),
-                                          gsyms);
+                                          new_pending_integrals.front(),
+                                          gsyms);
 
                return result;
        }
@@ -772,8 +781,8 @@ ex depth_one_trafo_G(const Gparameter& pending_integrals, const Gparameter& a, i
        result -= zeta(a.size());
        if (psize) {
                result *= trailing_zeros_G(convert_pending_integrals_G(pending_integrals),
-                                          pending_integrals.front(),
-                                          gsyms);
+                                          pending_integrals.front(),
+                                          gsyms);
        }
        
        // term int_0^sr dt/t G_{m-1}( (1/y2)_{+-}; 1/t )
@@ -789,8 +798,8 @@ ex depth_one_trafo_G(const Gparameter& pending_integrals, const Gparameter& a, i
        new_pending_integrals_2.push_back(0);
        if (psize) {
                result += trailing_zeros_G(convert_pending_integrals_G(pending_integrals),
-                                          pending_integrals.front(),
-                                          gsyms)
+                                          pending_integrals.front(),
+                                          gsyms)
                          * depth_one_trafo_G(new_pending_integrals_2, new_a, scale, gsyms);
        } else {
                result += depth_one_trafo_G(new_pending_integrals_2, new_a, scale, gsyms);
@@ -802,13 +811,13 @@ ex depth_one_trafo_G(const Gparameter& pending_integrals, const Gparameter& a, i
 
 // forward declaration
 ex shuffle_G(const Gparameter & a0, const Gparameter & a1, const Gparameter & a2,
-            const Gparameter& pendint, const Gparameter& a_old, int scale,
-            const exvector& gsyms);
+             const Gparameter& pendint, const Gparameter& a_old, int scale,
+             const exvector& gsyms, bool flag_trailing_zeros_only);
 
 
 // G transformation [VSW]
 ex G_transform(const Gparameter& pendint, const Gparameter& a, int scale,
-              const exvector& gsyms)
+               const exvector& gsyms, bool flag_trailing_zeros_only)
 {
        // main recursion routine
        //
@@ -823,23 +832,22 @@ ex G_transform(const Gparameter& pendint, const Gparameter& a, int scale,
        bool convergent;
        int depth, trailing_zeros;
        Gparameter::const_iterator min_it;
-       Gparameter::const_iterator firstzero = 
-               check_parameter_G(a, scale, convergent, depth, trailing_zeros, min_it);
-       int min_it_pos = min_it - a.begin();
+       auto firstzero = check_parameter_G(a, scale, convergent, depth, trailing_zeros, min_it);
+       int min_it_pos = distance(a.begin(), min_it);
 
        // special case: all a's are zero
        if (depth == 0) {
                ex result;
 
                if (a.size() == 0) {
-                 result = 1;
+                       result = 1;
                } else {
-                 result = G_eval(a, scale, gsyms);
+                       result = G_eval(a, scale, gsyms);
                }
                if (pendint.size() > 0) {
-                 result *= trailing_zeros_G(convert_pending_integrals_G(pendint),
-                                            pendint.front(),
-                                            gsyms);
+                       result *= trailing_zeros_G(convert_pending_integrals_G(pendint),
+                                                  pendint.front(),
+                                                  gsyms);
                } 
                return result;
        }
@@ -848,22 +856,26 @@ ex G_transform(const Gparameter& pendint, const Gparameter& a, int scale,
        if (trailing_zeros > 0) {
                ex result;
                Gparameter new_a(a.begin(), a.end()-1);
-               result += G_eval1(0, scale, gsyms) * G_transform(pendint, new_a, scale, gsyms);
-               for (Gparameter::const_iterator it = a.begin(); it != firstzero; ++it) {
+               result += G_eval1(0, scale, gsyms) * G_transform(pendint, new_a, scale, gsyms, flag_trailing_zeros_only);
+               for (auto it = a.begin(); it != firstzero; ++it) {
                        Gparameter new_a(a.begin(), it);
                        new_a.push_back(0);
                        new_a.insert(new_a.end(), it, a.end()-1);
-                       result -= G_transform(pendint, new_a, scale, gsyms);
+                       result -= G_transform(pendint, new_a, scale, gsyms, flag_trailing_zeros_only);
                }
                return result / trailing_zeros;
        }
 
+       // flag_trailing_zeros_only: in this case we don't have pending integrals
+       if (flag_trailing_zeros_only)
+               return G_eval_to_G(a, scale, gsyms);
+
        // convergence case
        if (convergent) {
                if (pendint.size() > 0) {
                        return G_eval(convert_pending_integrals_G(pendint),
-                                     pendint.front(), gsyms)*
-                               G_eval(a, scale, gsyms);
+                                     pendint.front(), gsyms) *
+                              G_eval(a, scale, gsyms);
                } else {
                        return G_eval(a, scale, gsyms);
                }
@@ -886,10 +898,10 @@ ex G_transform(const Gparameter& pendint, const Gparameter& a, int scale,
                Gparameter a1(a.begin(),min_it+1);
                Gparameter a2(min_it+1,a.end());
 
-               ex result = G_transform(pendint, a2, scale, gsyms)*
-                       G_transform(empty, a1, scale, gsyms);
+               ex result = G_transform(pendint, a2, scale, gsyms, flag_trailing_zeros_only)*
+                           G_transform(empty, a1, scale, gsyms, flag_trailing_zeros_only);
 
-               result -= shuffle_G(empty, a1, a2, pendint, a, scale, gsyms);
+               result -= shuffle_G(empty, a1, a2, pendint, a, scale, gsyms, flag_trailing_zeros_only);
                return result;
        }
 
@@ -900,10 +912,10 @@ ex G_transform(const Gparameter& pendint, const Gparameter& a, int scale,
        Gparameter new_pendint = prepare_pending_integrals(pendint, a[min_it_pos]);
        Gparameter new_a = a;
        new_a[min_it_pos] = 0;
-       ex result = G_transform(empty, new_a, scale, gsyms);
+       ex result = G_transform(empty, new_a, scale, gsyms, flag_trailing_zeros_only);
        if (pendint.size() > 0) {
                result *= trailing_zeros_G(convert_pending_integrals_G(pendint),
-                                          pendint.front(), gsyms);
+                                          pendint.front(), gsyms);
        }
 
        // other terms
@@ -913,32 +925,32 @@ ex G_transform(const Gparameter& pendint, const Gparameter& a, int scale,
                // smallest in the middle
                new_pendint.push_back(*changeit);
                result -= trailing_zeros_G(convert_pending_integrals_G(new_pendint),
-                                          new_pendint.front(), gsyms)*
-                       G_transform(empty, new_a, scale, gsyms);
+                                          new_pendint.front(), gsyms)*
+                         G_transform(empty, new_a, scale, gsyms, flag_trailing_zeros_only);
                int buffer = *changeit;
                *changeit = *min_it;
-               result += G_transform(new_pendint, new_a, scale, gsyms);
+               result += G_transform(new_pendint, new_a, scale, gsyms, flag_trailing_zeros_only);
                *changeit = buffer;
                new_pendint.pop_back();
                --changeit;
                new_pendint.push_back(*changeit);
                result += trailing_zeros_G(convert_pending_integrals_G(new_pendint),
-                                          new_pendint.front(), gsyms)*
-                       G_transform(empty, new_a, scale, gsyms);
+                                          new_pendint.front(), gsyms)*
+                         G_transform(empty, new_a, scale, gsyms, flag_trailing_zeros_only);
                *changeit = *min_it;
-               result -= G_transform(new_pendint, new_a, scale, gsyms);
+               result -= G_transform(new_pendint, new_a, scale, gsyms, flag_trailing_zeros_only);
        } else {
                // smallest at the front
                new_pendint.push_back(scale);
                result += trailing_zeros_G(convert_pending_integrals_G(new_pendint),
-                                          new_pendint.front(), gsyms)*
-                       G_transform(empty, new_a, scale, gsyms);
+                                          new_pendint.front(), gsyms)*
+                         G_transform(empty, new_a, scale, gsyms, flag_trailing_zeros_only);
                new_pendint.back() =  *changeit;
                result -= trailing_zeros_G(convert_pending_integrals_G(new_pendint),
-                                          new_pendint.front(), gsyms)*
-                       G_transform(empty, new_a, scale, gsyms);
+                                          new_pendint.front(), gsyms)*
+                         G_transform(empty, new_a, scale, gsyms, flag_trailing_zeros_only);
                *changeit = *min_it;
-               result += G_transform(new_pendint, new_a, scale, gsyms);
+               result += G_transform(new_pendint, new_a, scale, gsyms, flag_trailing_zeros_only);
        }
        return result;
 }
@@ -947,28 +959,28 @@ ex G_transform(const Gparameter& pendint, const Gparameter& a, int scale,
 // shuffles the two parameter list a1 and a2 and calls G_transform for every term except
 // for the one that is equal to a_old
 ex shuffle_G(const Gparameter & a0, const Gparameter & a1, const Gparameter & a2,
-            const Gparameter& pendint, const Gparameter& a_old, int scale,
-            const exvector& gsyms) 
+             const Gparameter& pendint, const Gparameter& a_old, int scale,
+             const exvector& gsyms, bool flag_trailing_zeros_only)
 {
        if (a1.size()==0 && a2.size()==0) {
                // veto the one configuration we don't want
                if ( a0 == a_old ) return 0;
 
-               return G_transform(pendint, a0, scale, gsyms);
+               return G_transform(pendint, a0, scale, gsyms, flag_trailing_zeros_only);
        }
 
        if (a2.size()==0) {
                Gparameter empty;
                Gparameter aa0 = a0;
                aa0.insert(aa0.end(),a1.begin(),a1.end());
-               return shuffle_G(aa0, empty, empty, pendint, a_old, scale, gsyms);
+               return shuffle_G(aa0, empty, empty, pendint, a_old, scale, gsyms, flag_trailing_zeros_only);
        }
 
        if (a1.size()==0) {
                Gparameter empty;
                Gparameter aa0 = a0;
                aa0.insert(aa0.end(),a2.begin(),a2.end());
-               return shuffle_G(aa0, empty, empty, pendint, a_old, scale, gsyms);
+               return shuffle_G(aa0, empty, empty, pendint, a_old, scale, gsyms, flag_trailing_zeros_only);
        }
 
        Gparameter a1_removed(a1.begin()+1,a1.end());
@@ -980,47 +992,51 @@ ex shuffle_G(const Gparameter & a0, const Gparameter & a1, const Gparameter & a2
        a01.push_back( a1[0] );
        a02.push_back( a2[0] );
 
-       return shuffle_G(a01, a1_removed, a2, pendint, a_old, scale, gsyms)
-            + shuffle_G(a02, a1, a2_removed, pendint, a_old, scale, gsyms);
+       return shuffle_G(a01, a1_removed, a2, pendint, a_old, scale, gsyms, flag_trailing_zeros_only)
+            + shuffle_G(a02, a1, a2_removed, pendint, a_old, scale, gsyms, flag_trailing_zeros_only);
 }
 
 // handles the transformations and the numerical evaluation of G
 // the parameter x, s and y must only contain numerics
 static cln::cl_N
 G_numeric(const std::vector<cln::cl_N>& x, const std::vector<int>& s,
-         const cln::cl_N& y);
+          const cln::cl_N& y);
 
 // do acceleration transformation (hoelder convolution [BBB])
 // the parameter x, s and y must only contain numerics
 static cln::cl_N
 G_do_hoelder(std::vector<cln::cl_N> x, /* yes, it's passed by value */
-            const std::vector<int>& s, const cln::cl_N& y)
+             const std::vector<int>& s, const cln::cl_N& y)
 {
        cln::cl_N result;
        const std::size_t size = x.size();
        for (std::size_t i = 0; i < size; ++i)
                x[i] = x[i]/y;
 
+        // 24.03.2021: this block can be outside the loop over r 
+       cln::cl_RA p(2);
+       bool adjustp;
+       do {
+               adjustp = false;
+               for (std::size_t i = 0; i < size; ++i) {
+                        // 24.03.2021: replaced (x[i] == cln::cl_RA(1)/p) by (cln::zerop(x[i] - cln::cl_RA(1)/p)
+                        //             in the case where we compare a float with a rational, CLN behaves differently in the two versions
+                       if (cln::zerop(x[i] - cln::cl_RA(1)/p) ) {
+                               p = p/2 + cln::cl_RA(3)/2;
+                               adjustp = true;
+                               continue;
+                       }
+               }
+       } while (adjustp);
+       cln::cl_RA q = p/(p-1);
+
        for (std::size_t r = 0; r <= size; ++r) {
                cln::cl_N buffer(1 & r ? -1 : 1);
-               cln::cl_RA p(2);
-               bool adjustp;
-               do {
-                       adjustp = false;
-                       for (std::size_t i = 0; i < size; ++i) {
-                               if (x[i] == cln::cl_RA(1)/p) {
-                                       p = p/2 + cln::cl_RA(3)/2;
-                                       adjustp = true;
-                                       continue;
-                               }
-                       }
-               } while (adjustp);
-               cln::cl_RA q = p/(p-1);
                std::vector<cln::cl_N> qlstx;
                std::vector<int> qlsts;
                for (std::size_t j = r; j >= 1; --j) {
                        qlstx.push_back(cln::cl_N(1) - x[j-1]);
-                       if (instanceof(x[j-1], cln::cl_R_ring) && realpart(x[j-1]) > 1) {
+                       if (imagpart(x[j-1])==0 && realpart(x[j-1]) >= 1) {
                                qlsts.push_back(1);
                        } else {
                                qlsts.push_back(-s[j-1]);
@@ -1043,24 +1059,43 @@ G_do_hoelder(std::vector<cln::cl_N> x, /* yes, it's passed by value */
        return result;
 }
 
+class less_object_for_cl_N
+{
+public:
+       bool operator() (const cln::cl_N & a, const cln::cl_N & b) const
+       {
+               // absolute value?
+               if (abs(a) != abs(b))
+                       return (abs(a) < abs(b)) ? true : false;
+
+               // complex phase?
+               if (phase(a) != phase(b))
+                       return (phase(a) < phase(b)) ? true : false;
+
+               // equal, therefore "less" is not true
+               return false;
+       }
+};
+
+
 // convergence transformation, used for numerical evaluation of G function.
 // the parameter x, s and y must only contain numerics
 static cln::cl_N
 G_do_trafo(const std::vector<cln::cl_N>& x, const std::vector<int>& s,
-          const cln::cl_N& y)
+           const cln::cl_N& y, bool flag_trailing_zeros_only)
 {
        // sort (|x|<->position) to determine indices
-       typedef std::multimap<cln::cl_R, std::size_t> sortmap_t;
+       typedef std::multimap<cln::cl_N, std::size_t, less_object_for_cl_N> sortmap_t;
        sortmap_t sortmap;
        std::size_t size = 0;
        for (std::size_t i = 0; i < x.size(); ++i) {
                if (!zerop(x[i])) {
-                       sortmap.insert(std::make_pair(abs(x[i]), i));
+                       sortmap.insert(std::make_pair(x[i], i));
                        ++size;
                }
        }
        // include upper limit (scale)
-       sortmap.insert(std::make_pair(abs(y), x.size()));
+       sortmap.insert(std::make_pair(y, x.size()));
 
        // generate missing dummy-symbols
        int i = 1;
@@ -1115,9 +1150,9 @@ G_do_trafo(const std::vector<cln::cl_N>& x, const std::vector<int>& s,
 
        // do transformation
        Gparameter pendint;
-       ex result = G_transform(pendint, a, scale, gsyms);
+       ex result = G_transform(pendint, a, scale, gsyms, flag_trailing_zeros_only);
        // replace dummy symbols with their values
-       result = result.eval().expand();
+       result = result.expand();
        result = result.subs(subslst).evalf();
        if (!is_a<numeric>(result))
                throw std::logic_error("G_do_trafo: G_transform returned non-numeric result");
@@ -1130,43 +1165,40 @@ G_do_trafo(const std::vector<cln::cl_N>& x, const std::vector<int>& s,
 // the parameter x, s and y must only contain numerics
 static cln::cl_N
 G_numeric(const std::vector<cln::cl_N>& x, const std::vector<int>& s,
-         const cln::cl_N& y)
+          const cln::cl_N& y)
 {
        // check for convergence and necessary accelerations
        bool need_trafo = false;
        bool need_hoelder = false;
        bool have_trailing_zero = false;
        std::size_t depth = 0;
-       for (std::size_t i = 0; i < x.size(); ++i) {
-               if (!zerop(x[i])) {
+       for (auto & xi : x) {
+               if (!zerop(xi)) {
                        ++depth;
-                       const cln::cl_N x_y = abs(x[i]) - y;
+                       const cln::cl_N x_y = abs(xi) - y;
                        if (instanceof(x_y, cln::cl_R_ring) &&
                            realpart(x_y) < cln::least_negative_float(cln::float_format(Digits - 2)))
                                need_trafo = true;
 
-                       if (abs(abs(x[i]/y) - 1) < 0.01)
+                       if (abs(abs(xi/y) - 1) < 0.01)
                                need_hoelder = true;
                }
        }
-       have_trailing_zero = zerop(x.back());
-       if (have_trailing_zero) {
+       if (zerop(x.back())) {
+               have_trailing_zero = true;
                need_trafo = true;
-               if (y != 1) {
-                       need_hoelder = false;
-               }
        }
 
        if (depth == 1 && x.size() == 2 && !need_trafo)
                return - Li_projection(2, y/x[1], cln::float_format(Digits));
        
        // do acceleration transformation (hoelder convolution [BBB])
-       if (need_hoelder)
+       if (need_hoelder && !have_trailing_zero)
                return G_do_hoelder(x, s, y);
        
        // convergence transformation
        if (need_trafo)
-               return G_do_trafo(x, s, y);
+               return G_do_trafo(x, s, y, have_trailing_zero);
 
        // do summation
        std::vector<cln::cl_N> newx;
@@ -1176,12 +1208,12 @@ G_numeric(const std::vector<cln::cl_N>& x, const std::vector<int>& s,
        int mcount = 1;
        int sign = 1;
        cln::cl_N factor = y;
-       for (std::size_t i = 0; i < x.size(); ++i) {
-               if (zerop(x[i])) {
+       for (auto & xi : x) {
+               if (zerop(xi)) {
                        ++mcount;
                } else {
-                       newx.push_back(factor/x[i]);
-                       factor = x[i];
+                       newx.push_back(factor/xi);
+                       factor = xi;
                        m.push_back(mcount);
                        mcount = 1;
                        sign = -sign;
@@ -1200,7 +1232,7 @@ ex mLi_numeric(const lst& m, const lst& x)
        std::vector<int> s;
        s.reserve(x.nops());
        cln::cl_N factor(1);
-       for (lst::const_iterator itm = m.begin(), itx = x.begin(); itm != m.end(); ++itm, ++itx) {
+       for (auto itm = m.begin(), itx = x.begin(); itm != m.end(); ++itm, ++itx) {
                for (int i = 1; i < *itm; ++i) {
                        newx.push_back(cln::cl_N(0));
                        s.push_back(1);
@@ -1233,10 +1265,10 @@ ex mLi_numeric(const lst& m, const lst& x)
 
 static ex G2_evalf(const ex& x_, const ex& y)
 {
-       if (!y.info(info_flags::positive)) {
+       if ((!y.info(info_flags::numeric)) || (!y.info(info_flags::positive))) {
                return G(x_, y).hold();
        }
-       lst x = is_a<lst>(x_) ? ex_to<lst>(x_) : lst(x_);
+       lst x = is_a<lst>(x_) ? ex_to<lst>(x_) : lst{x_};
        if (x.nops() == 0) {
                return _ex1;
        }
@@ -1246,14 +1278,14 @@ static ex G2_evalf(const ex& x_, const ex& y)
        std::vector<int> s;
        s.reserve(x.nops());
        bool all_zero = true;
-       for (lst::const_iterator it = x.begin(); it != x.end(); ++it) {
-               if (!(*it).info(info_flags::numeric)) {
+       for (const auto & it : x) {
+               if (!it.info(info_flags::numeric)) {
                        return G(x_, y).hold();
                }
-               if (*it != _ex0) {
+               if (it != _ex0) {
                        all_zero = false;
                }
-               if ( !ex_to<numeric>(*it).is_real() && ex_to<numeric>(*it).imag() < 0 ) {
+               if ( !ex_to<numeric>(it).is_real() && ex_to<numeric>(it).imag() < 0 ) {
                        s.push_back(-1);
                }
                else {
@@ -1265,8 +1297,8 @@ static ex G2_evalf(const ex& x_, const ex& y)
        }
        std::vector<cln::cl_N> xv;
        xv.reserve(x.nops());
-       for (lst::const_iterator it = x.begin(); it != x.end(); ++it)
-               xv.push_back(ex_to<numeric>(*it).to_cl_N());
+       for (const auto & it : x)
+               xv.push_back(ex_to<numeric>(it).to_cl_N());
        cln::cl_N result = G_numeric(xv, s, ex_to<numeric>(y).to_cl_N());
        return numeric(result);
 }
@@ -1276,10 +1308,10 @@ static ex G2_eval(const ex& x_, const ex& y)
 {
        //TODO eval to MZV or H or S or Lin
 
-       if (!y.info(info_flags::positive)) {
+       if ((!y.info(info_flags::numeric)) || (!y.info(info_flags::positive))) {
                return G(x_, y).hold();
        }
-       lst x = is_a<lst>(x_) ? ex_to<lst>(x_) : lst(x_);
+       lst x = is_a<lst>(x_) ? ex_to<lst>(x_) : lst{x_};
        if (x.nops() == 0) {
                return _ex1;
        }
@@ -1290,17 +1322,17 @@ static ex G2_eval(const ex& x_, const ex& y)
        s.reserve(x.nops());
        bool all_zero = true;
        bool crational = true;
-       for (lst::const_iterator it = x.begin(); it != x.end(); ++it) {
-               if (!(*it).info(info_flags::numeric)) {
+       for (const auto & it : x) {
+               if (!it.info(info_flags::numeric)) {
                        return G(x_, y).hold();
                }
-               if (!(*it).info(info_flags::crational)) {
+               if (!it.info(info_flags::crational)) {
                        crational = false;
                }
-               if (*it != _ex0) {
+               if (it != _ex0) {
                        all_zero = false;
                }
-               if ( !ex_to<numeric>(*it).is_real() && ex_to<numeric>(*it).imag() < 0 ) {
+               if ( !ex_to<numeric>(it).is_real() && ex_to<numeric>(it).imag() < 0 ) {
                        s.push_back(-1);
                }
                else {
@@ -1318,17 +1350,17 @@ static ex G2_eval(const ex& x_, const ex& y)
        }
        std::vector<cln::cl_N> xv;
        xv.reserve(x.nops());
-       for (lst::const_iterator it = x.begin(); it != x.end(); ++it)
-               xv.push_back(ex_to<numeric>(*it).to_cl_N());
+       for (const auto & it : x)
+               xv.push_back(ex_to<numeric>(it).to_cl_N());
        cln::cl_N result = G_numeric(xv, s, ex_to<numeric>(y).to_cl_N());
        return numeric(result);
 }
 
 
+// option do_not_evalf_params() removed.
 unsigned G2_SERIAL::serial = function::register_new(function_options("G", 2).
                                 evalf_func(G2_evalf).
                                 eval_func(G2_eval).
-                                do_not_evalf_params().
                                 overloaded(2));
 //TODO
 //                                derivative_func(G2_deriv).
@@ -1337,11 +1369,11 @@ unsigned G2_SERIAL::serial = function::register_new(function_options("G", 2).
 
 static ex G3_evalf(const ex& x_, const ex& s_, const ex& y)
 {
-       if (!y.info(info_flags::positive)) {
+       if ((!y.info(info_flags::numeric)) || (!y.info(info_flags::positive))) {
                return G(x_, s_, y).hold();
        }
-       lst x = is_a<lst>(x_) ? ex_to<lst>(x_) : lst(x_);
-       lst s = is_a<lst>(s_) ? ex_to<lst>(s_) : lst(s_);
+       lst x = is_a<lst>(x_) ? ex_to<lst>(x_) : lst{x_};
+       lst s = is_a<lst>(s_) ? ex_to<lst>(s_) : lst{s_};
        if (x.nops() != s.nops()) {
                return G(x_, s_, y).hold();
        }
@@ -1354,7 +1386,7 @@ static ex G3_evalf(const ex& x_, const ex& s_, const ex& y)
        std::vector<int> sn;
        sn.reserve(s.nops());
        bool all_zero = true;
-       for (lst::const_iterator itx = x.begin(), its = s.begin(); itx != x.end(); ++itx, ++its) {
+       for (auto itx = x.begin(), its = s.begin(); itx != x.end(); ++itx, ++its) {
                if (!(*itx).info(info_flags::numeric)) {
                        return G(x_, y).hold();
                }
@@ -1390,8 +1422,8 @@ static ex G3_evalf(const ex& x_, const ex& s_, const ex& y)
        }
        std::vector<cln::cl_N> xn;
        xn.reserve(x.nops());
-       for (lst::const_iterator it = x.begin(); it != x.end(); ++it)
-               xn.push_back(ex_to<numeric>(*it).to_cl_N());
+       for (const auto & it : x)
+               xn.push_back(ex_to<numeric>(it).to_cl_N());
        cln::cl_N result = G_numeric(xn, sn, ex_to<numeric>(y).to_cl_N());
        return numeric(result);
 }
@@ -1401,11 +1433,11 @@ static ex G3_eval(const ex& x_, const ex& s_, const ex& y)
 {
        //TODO eval to MZV or H or S or Lin
 
-       if (!y.info(info_flags::positive)) {
+       if ((!y.info(info_flags::numeric)) || (!y.info(info_flags::positive))) {
                return G(x_, s_, y).hold();
        }
-       lst x = is_a<lst>(x_) ? ex_to<lst>(x_) : lst(x_);
-       lst s = is_a<lst>(s_) ? ex_to<lst>(s_) : lst(s_);
+       lst x = is_a<lst>(x_) ? ex_to<lst>(x_) : lst{x_};
+       lst s = is_a<lst>(s_) ? ex_to<lst>(s_) : lst{s_};
        if (x.nops() != s.nops()) {
                return G(x_, s_, y).hold();
        }
@@ -1419,7 +1451,7 @@ static ex G3_eval(const ex& x_, const ex& s_, const ex& y)
        sn.reserve(s.nops());
        bool all_zero = true;
        bool crational = true;
-       for (lst::const_iterator itx = x.begin(), its = s.begin(); itx != x.end(); ++itx, ++its) {
+       for (auto itx = x.begin(), its = s.begin(); itx != x.end(); ++itx, ++its) {
                if (!(*itx).info(info_flags::numeric)) {
                        return G(x_, s_, y).hold();
                }
@@ -1464,17 +1496,19 @@ static ex G3_eval(const ex& x_, const ex& s_, const ex& y)
        }
        std::vector<cln::cl_N> xn;
        xn.reserve(x.nops());
-       for (lst::const_iterator it = x.begin(); it != x.end(); ++it)
-               xn.push_back(ex_to<numeric>(*it).to_cl_N());
+       for (const auto & it : x)
+               xn.push_back(ex_to<numeric>(it).to_cl_N());
        cln::cl_N result = G_numeric(xn, sn, ex_to<numeric>(y).to_cl_N());
        return numeric(result);
 }
 
 
+// option do_not_evalf_params() removed.
+// This is safe: in the code above it only matters if s_ > 0 or s_ < 0,
+// s_ is allowed to be of floating type.
 unsigned G3_SERIAL::serial = function::register_new(function_options("G", 3).
                                 evalf_func(G3_evalf).
                                 eval_func(G3_eval).
-                                do_not_evalf_params().
                                 overloaded(2));
 //TODO
 //                                derivative_func(G3_deriv).
@@ -1525,7 +1559,7 @@ static ex Li_evalf(const ex& m_, const ex& x_)
                        return Li(m_,x_).hold();
                }
 
-               for (lst::const_iterator itm = m.begin(), itx = x.begin(); itm != m.end(); ++itm, ++itx) {
+               for (auto itm = m.begin(), itx = x.begin(); itm != m.end(); ++itm, ++itx) {
                        if (!(*itm).info(info_flags::posint)) {
                                return Li(m_, x_).hold();
                        }
@@ -1561,7 +1595,7 @@ static ex Li_eval(const ex& m_, const ex& x_)
                        bool is_zeta = true;
                        bool do_evalf = true;
                        bool crational = true;
-                       for (lst::const_iterator itm = m.begin(), itx = x.begin(); itm != m.end(); ++itm, ++itx) {
+                       for (auto itm = m.begin(), itx = x.begin(); itm != m.end(); ++itm, ++itx) {
                                if (!(*itm).info(info_flags::posint)) {
                                        return Li(m_,x_).hold();
                                }
@@ -1583,14 +1617,14 @@ static ex Li_eval(const ex& m_, const ex& x_)
                        }
                        if (is_zeta) {
                                lst newx;
-                               for (lst::const_iterator itx = x.begin(); itx != x.end(); ++itx) {
-                                       GINAC_ASSERT((*itx == _ex1) || (*itx == _ex_1));
+                               for (const auto & itx : x) {
+                                       GINAC_ASSERT((itx == _ex1) || (itx == _ex_1));
                                        // XXX: 1 + 0.0*I is considered equal to 1. However
                                        // the former is a not automatically converted
                                        // to a real number. Do the conversion explicitly
                                        // to avoid the "numeric::operator>(): complex inequality"
                                        // exception (and similar problems).
-                                       newx.append(*itx != _ex_1 ? _ex1 : _ex_1);
+                                       newx.append(itx != _ex_1 ? _ex1 : _ex_1);
                                }
                                return zeta(m_, newx);
                        }
@@ -1644,9 +1678,8 @@ static ex Li_series(const ex& m, const ex& x, const relational& rel, int order,
 {
        if (is_a<lst>(m) || is_a<lst>(x)) {
                // multiple polylog
-               epvector seq;
-               seq.push_back(expair(Li(m, x), 0));
-               return pseries(rel, seq);
+               epvector seq { expair(Li(m, x), 0) };
+               return pseries(rel, std::move(seq));
        }
        
        // classical polylog
@@ -1662,9 +1695,8 @@ static ex Li_series(const ex& m, const ex& x, const relational& rel, int order,
                        // substitute the argument's series expansion
                        ser = ser.subs(s==x.series(rel, order), subs_options::no_pattern);
                        // maybe that was terminating, so add a proper order term
-                       epvector nseq;
-                       nseq.push_back(expair(Order(_ex1), order));
-                       ser += pseries(rel, nseq);
+                       epvector nseq { expair(Order(_ex1), order) };
+                       ser += pseries(rel, std::move(nseq));
                        // reexpanding it will collapse the series again
                        return ser.series(rel, order);
                }
@@ -1711,16 +1743,16 @@ static void Li_print_latex(const ex& m_, const ex& x_, const print_context& c)
        if (is_a<lst>(m_)) {
                m = ex_to<lst>(m_);
        } else {
-               m = lst(m_);
+               m = lst{m_};
        }
        lst x;
        if (is_a<lst>(x_)) {
                x = ex_to<lst>(x_);
        } else {
-               x = lst(x_);
+               x = lst{x_};
        }
        c.s << "\\mathrm{Li}_{";
-       lst::const_iterator itm = m.begin();
+       auto itm = m.begin();
        (*itm).print(c);
        itm++;
        for (; itm != m.end(); itm++) {
@@ -1728,7 +1760,7 @@ static void Li_print_latex(const ex& m_, const ex& x_, const print_context& c)
                (*itm).print(c);
        }
        c.s << "}(";
-       lst::const_iterator itx = x.begin();
+       auto itx = x.begin();
        (*itx).print(c);
        itx++;
        for (; itx != x.end(); itx++) {
@@ -1763,7 +1795,7 @@ namespace {
 
 // lookup table for special Euler-Zagier-Sums (used for S_n,p(x))
 // see fill_Yn()
-std::vector<std::vector<cln::cl_N> > Yn;
+std::vector<std::vector<cln::cl_N>> Yn;
 int ynsize = 0; // number of Yn[]
 int ynlength = 100; // initial length of all Yn[i]
 
@@ -1784,8 +1816,8 @@ void fill_Yn(int n, const cln::float_format_t& prec)
 
        if (n) {
                std::vector<cln::cl_N> buf(initsize);
-               std::vector<cln::cl_N>::iterator it = buf.begin();
-               std::vector<cln::cl_N>::iterator itprev = Yn[n-1].begin();
+               auto it = buf.begin();
+               auto itprev = Yn[n-1].begin();
                *it = (*itprev) / cln::cl_N(n+1) * one;
                it++;
                itprev++;
@@ -1799,7 +1831,7 @@ void fill_Yn(int n, const cln::float_format_t& prec)
                Yn.push_back(buf);
        } else {
                std::vector<cln::cl_N> buf(initsize);
-               std::vector<cln::cl_N>::iterator it = buf.begin();
+               auto it = buf.begin();
                *it = 1 * one;
                it++;
                for (int i=2; i<=initsize; i++) {
@@ -1819,7 +1851,7 @@ void make_Yn_longer(int newsize, const cln::float_format_t& prec)
        cln::cl_N one = cln::cl_float(1, prec);
 
        Yn[0].resize(newsize);
-       std::vector<cln::cl_N>::iterator it = Yn[0].begin();
+       auto it = Yn[0].begin();
        it += ynlength;
        for (int i=ynlength+1; i<=newsize; i++) {
                *it = *(it-1) + 1 / cln::cl_N(i) * one;
@@ -1828,8 +1860,8 @@ void make_Yn_longer(int newsize, const cln::float_format_t& prec)
 
        for (int n=1; n<ynsize; n++) {
                Yn[n].resize(newsize);
-               std::vector<cln::cl_N>::iterator it = Yn[n].begin();
-               std::vector<cln::cl_N>::iterator itprev = Yn[n-1].begin();
+               auto it = Yn[n].begin();
+               auto itprev = Yn[n-1].begin();
                it += ynlength;
                itprev += ynlength;
                for (int i=ynlength+n+1; i<=newsize+n; i++) {
@@ -2159,7 +2191,7 @@ static ex S_eval(const ex& n, const ex& p, const ex& x)
                        return _ex0;
                }
                if (x == 1) {
-                       lst m(n+1);
+                       lst m{n+1};
                        for (int i=ex_to<numeric>(p).to_int()-1; i>0; i--) {
                                m.append(1);
                        }
@@ -2217,9 +2249,8 @@ static ex S_series(const ex& n, const ex& p, const ex& x, const relational& rel,
                        // substitute the argument's series expansion
                        ser = ser.subs(s==x.series(rel, order), subs_options::no_pattern);
                        // maybe that was terminating, so add a proper order term
-                       epvector nseq;
-                       nseq.push_back(expair(Order(_ex1), order));
-                       ser += pseries(rel, nseq);
+                       epvector nseq { expair(Order(_ex1), order) };
+                       ser += pseries(rel, std::move(nseq));
                        // reexpanding it will collapse the series again
                        return ser.series(rel, order);
                }
@@ -2278,7 +2309,7 @@ REGISTER_FUNCTION(S,
 // anonymous namespace for helper functions
 namespace {
 
-       
+
 // regulates the pole (used by 1/x-transformation)
 symbol H_polesign("IMSIGN");
 
@@ -2290,19 +2321,19 @@ bool convert_parameter_H_to_Li(const lst& l, lst& m, lst& s, ex& pf)
 {
        // expand parameter list
        lst mexp;
-       for (lst::const_iterator it = l.begin(); it != l.end(); it++) {
-               if (*it > 1) {
-                       for (ex count=*it-1; count > 0; count--) {
+       for (const auto & it : l) {
+               if (it > 1) {
+                       for (ex count=it-1; count > 0; count--) {
                                mexp.append(0);
                        }
                        mexp.append(1);
-               } else if (*it < -1) {
-                       for (ex count=*it+1; count < 0; count++) {
+               } else if (it < -1) {
+                       for (ex count=it+1; count < 0; count++) {
                                mexp.append(0);
                        }
                        mexp.append(-1);
                } else {
-                       mexp.append(*it);
+                       mexp.append(it);
                }
        }
        
@@ -2310,19 +2341,19 @@ bool convert_parameter_H_to_Li(const lst& l, lst& m, lst& s, ex& pf)
        pf = 1;
        bool has_negative_parameters = false;
        ex acc = 1;
-       for (lst::const_iterator it = mexp.begin(); it != mexp.end(); it++) {
-               if (*it == 0) {
+       for (const auto & it : mexp) {
+               if (it == 0) {
                        acc++;
                        continue;
                }
-               if (*it > 0) {
-                       m.append((*it+acc-1) * signum);
+               if (it > 0) {
+                       m.append((it+acc-1) * signum);
                } else {
-                       m.append((*it-acc+1) * signum);
+                       m.append((it-acc+1) * signum);
                }
                acc = 1;
-               signum = *it;
-               pf *= *it;
+               signum = it;
+               pf *= it;
                if (pf < 0) {
                        has_negative_parameters = true;
                }
@@ -2345,7 +2376,7 @@ bool convert_parameter_H_to_Li(const lst& l, lst& m, lst& s, ex& pf)
 // recursivly transforms H to corresponding multiple polylogarithms
 struct map_trafo_H_convert_to_Li : public map_function
 {
-       ex operator()(const ex& e)
+       ex operator()(const ex& e) override
        {
                if (is_a<add>(e) || is_a<mul>(e)) {
                        return e.map(*this);
@@ -2355,9 +2386,9 @@ struct map_trafo_H_convert_to_Li : public map_function
                        if (name == "H") {
                                lst parameter;
                                if (is_a<lst>(e.op(0))) {
-                                               parameter = ex_to<lst>(e.op(0));
+                                       parameter = ex_to<lst>(e.op(0));
                                } else {
-                                       parameter = lst(e.op(0));
+                                       parameter = lst{e.op(0)};
                                }
                                ex arg = e.op(1);
 
@@ -2384,7 +2415,7 @@ struct map_trafo_H_convert_to_Li : public map_function
 // recursivly transforms H to corresponding zetas
 struct map_trafo_H_convert_to_zeta : public map_function
 {
-       ex operator()(const ex& e)
+       ex operator()(const ex& e) override
        {
                if (is_a<add>(e) || is_a<mul>(e)) {
                        return e.map(*this);
@@ -2394,9 +2425,9 @@ struct map_trafo_H_convert_to_zeta : public map_function
                        if (name == "H") {
                                lst parameter;
                                if (is_a<lst>(e.op(0))) {
-                                               parameter = ex_to<lst>(e.op(0));
+                                       parameter = ex_to<lst>(e.op(0));
                                } else {
-                                       parameter = lst(e.op(0));
+                                       parameter = lst{e.op(0)};
                                }
 
                                lst m;
@@ -2417,7 +2448,7 @@ struct map_trafo_H_convert_to_zeta : public map_function
 // remove trailing zeros from H-parameters
 struct map_trafo_H_reduce_trailing_zeros : public map_function
 {
-       ex operator()(const ex& e)
+       ex operator()(const ex& e) override
        {
                if (is_a<add>(e) || is_a<mul>(e)) {
                        return e.map(*this);
@@ -2429,7 +2460,7 @@ struct map_trafo_H_reduce_trailing_zeros : public map_function
                                if (is_a<lst>(e.op(0))) {
                                        parameter = ex_to<lst>(e.op(0));
                                } else {
-                                       parameter = lst(e.op(0));
+                                       parameter = lst{e.op(0)};
                                }
                                ex arg = e.op(1);
                                if (parameter.op(parameter.nops()-1) == 0) {
@@ -2440,7 +2471,7 @@ struct map_trafo_H_reduce_trailing_zeros : public map_function
                                        }
                                        
                                        //
-                                       lst::const_iterator it = parameter.begin();
+                                       auto it = parameter.begin();
                                        while ((it != parameter.end()) && (*it == 0)) {
                                                it++;
                                        }
@@ -2502,8 +2533,8 @@ ex convert_H_to_zeta(const lst& m)
 lst convert_parameter_Li_to_H(const lst& m, const lst& x, ex& pf)
 {
        lst res;
-       lst::const_iterator itm = m.begin();
-       lst::const_iterator itx = ++x.begin();
+       auto itm = m.begin();
+       auto itx = ++x.begin();
        int signum = 1;
        pf = _ex1;
        res.append(*itm);
@@ -2541,7 +2572,7 @@ ex trafo_H_mult(const ex& h1, const ex& h2)
                if (h2nops > 1) {
                        hlong = ex_to<lst>(h2.op(0));
                } else {
-                       hlong = h2.op(0).op(0);
+                       hlong = lst{h2.op(0).op(0)};
                }
        }
        for (std::size_t i=0; i<=hlong.nops(); i++) {
@@ -2563,7 +2594,7 @@ ex trafo_H_mult(const ex& h1, const ex& h2)
 // applies trafo_H_mult recursively on expressions
 struct map_trafo_H_mult : public map_function
 {
-       ex operator()(const ex& e)
+       ex operator()(const ex& e) override
        {
                if (is_a<add>(e)) {
                        return e.map(*this);
@@ -2651,7 +2682,7 @@ ex trafo_H_1tx_prepend_zero(const ex& e, const ex& arg)
                ex addzeta = convert_H_to_zeta(newparameter);
                return e.subs(h == (addzeta-H(newparameter, h.op(1)).hold())).expand();
        } else {
-               return e * (-H(lst(ex(0)),1/arg).hold());
+               return e * (-H(lst{ex(0)},1/arg).hold());
        }
 }
 
@@ -2682,7 +2713,7 @@ ex trafo_H_prepend_one(const ex& e, const ex& arg)
                newparameter.prepend(1);
                return e.subs(h == H(newparameter, h.op(1)).hold());
        } else {
-               return e * H(lst(ex(1)),1-arg).hold();
+               return e * H(lst{ex(1)},1-arg).hold();
        }
 }
 
@@ -2714,8 +2745,8 @@ ex trafo_H_1tx_prepend_minusone(const ex& e, const ex& arg)
                ex addzeta = convert_H_to_zeta(newparameter);
                return e.subs(h == (addzeta-H(newparameter, h.op(1)).hold())).expand();
        } else {
-               ex addzeta = convert_H_to_zeta(lst(ex(-1)));
-               return (e * (addzeta - H(lst(ex(-1)),1/arg).hold())).expand();
+               ex addzeta = convert_H_to_zeta(lst{ex(-1)});
+               return (e * (addzeta - H(lst{ex(-1)},1/arg).hold())).expand();
        }
 }
 
@@ -2746,7 +2777,7 @@ ex trafo_H_1mxt1px_prepend_minusone(const ex& e, const ex& arg)
                newparameter.prepend(-1);
                return e.subs(h == H(newparameter, h.op(1)).hold()).expand();
        } else {
-               return (e * H(lst(ex(-1)),(1-arg)/(1+arg)).hold()).expand();
+               return (e * H(lst{ex(-1)},(1-arg)/(1+arg)).hold()).expand();
        }
 }
 
@@ -2777,7 +2808,7 @@ ex trafo_H_1mxt1px_prepend_one(const ex& e, const ex& arg)
                newparameter.prepend(1);
                return e.subs(h == H(newparameter, h.op(1)).hold()).expand();
        } else {
-               return (e * H(lst(ex(1)),(1-arg)/(1+arg)).hold()).expand();
+               return (e * H(lst{ex(1)},(1-arg)/(1+arg)).hold()).expand();
        }
 }
 
@@ -2785,7 +2816,7 @@ ex trafo_H_1mxt1px_prepend_one(const ex& e, const ex& arg)
 // do x -> 1-x transformation
 struct map_trafo_H_1mx : public map_function
 {
-       ex operator()(const ex& e)
+       ex operator()(const ex& e) override
        {
                if (is_a<add>(e) || is_a<mul>(e)) {
                        return e.map(*this);
@@ -2856,7 +2887,7 @@ struct map_trafo_H_1mx : public map_function
                                        // leading one
                                        map_trafo_H_1mx recursion;
                                        map_trafo_H_mult unify;
-                                       ex res = H(lst(ex(1)), arg).hold() * H(newparameter, arg).hold();
+                                       ex res = H(lst{ex(1)}, arg).hold() * H(newparameter, arg).hold();
                                        std::size_t firstzero = 0;
                                        while (parameter.op(firstzero) == 1) {
                                                firstzero++;
@@ -2886,7 +2917,7 @@ struct map_trafo_H_1mx : public map_function
 // do x -> 1/x transformation
 struct map_trafo_H_1overx : public map_function
 {
-       ex operator()(const ex& e)
+       ex operator()(const ex& e) override
        {
                if (is_a<add>(e) || is_a<mul>(e)) {
                        return e.map(*this);
@@ -2920,7 +2951,7 @@ struct map_trafo_H_1overx : public map_function
                                        }
                                        if (allthesame) {
                                                map_trafo_H_mult unify;
-                                               return unify((pow(H(lst(ex(-1)),1/arg).hold() - H(lst(ex(0)),1/arg).hold(), parameter.nops())
+                                               return unify((pow(H(lst{ex(-1)},1/arg).hold() - H(lst{ex(0)},1/arg).hold(), parameter.nops())
                                                       / factorial(parameter.nops())).expand());
                                        }
                                } else {
@@ -2932,7 +2963,7 @@ struct map_trafo_H_1overx : public map_function
                                        }
                                        if (allthesame) {
                                                map_trafo_H_mult unify;
-                                               return unify((pow(H(lst(ex(1)),1/arg).hold() + H(lst(ex(0)),1/arg).hold() + H_polesign, parameter.nops())
+                                               return unify((pow(H(lst{ex(1)},1/arg).hold() + H(lst{ex(0)},1/arg).hold() + H_polesign, parameter.nops())
                                                       / factorial(parameter.nops())).expand());
                                        }
                                }
@@ -2975,7 +3006,7 @@ struct map_trafo_H_1overx : public map_function
                                        // leading one
                                        map_trafo_H_1overx recursion;
                                        map_trafo_H_mult unify;
-                                       ex res = H(lst(ex(1)), arg).hold() * H(newparameter, arg).hold();
+                                       ex res = H(lst{ex(1)}, arg).hold() * H(newparameter, arg).hold();
                                        std::size_t firstzero = 0;
                                        while (parameter.op(firstzero) == 1) {
                                                firstzero++;
@@ -3007,7 +3038,7 @@ struct map_trafo_H_1overx : public map_function
 // do x -> (1-x)/(1+x) transformation
 struct map_trafo_H_1mxt1px : public map_function
 {
-       ex operator()(const ex& e)
+       ex operator()(const ex& e) override
        {
                if (is_a<add>(e) || is_a<mul>(e)) {
                        return e.map(*this);
@@ -3031,7 +3062,7 @@ struct map_trafo_H_1mxt1px : public map_function
                                        }
                                        if (allthesame) {
                                                map_trafo_H_mult unify;
-                                               return unify((pow(-H(lst(ex(1)),(1-arg)/(1+arg)).hold() - H(lst(ex(-1)),(1-arg)/(1+arg)).hold(), parameter.nops())
+                                               return unify((pow(-H(lst{ex(1)},(1-arg)/(1+arg)).hold() - H(lst{ex(-1)},(1-arg)/(1+arg)).hold(), parameter.nops())
                                                       / factorial(parameter.nops())).expand());
                                        }
                                } else if (parameter.op(0) == -1) {
@@ -3043,7 +3074,7 @@ struct map_trafo_H_1mxt1px : public map_function
                                        }
                                        if (allthesame) {
                                                map_trafo_H_mult unify;
-                                               return unify((pow(log(2) - H(lst(ex(-1)),(1-arg)/(1+arg)).hold(), parameter.nops())
+                                               return unify((pow(log(2) - H(lst{ex(-1)},(1-arg)/(1+arg)).hold(), parameter.nops())
                                                       / factorial(parameter.nops())).expand());
                                        }
                                } else {
@@ -3055,7 +3086,7 @@ struct map_trafo_H_1mxt1px : public map_function
                                        }
                                        if (allthesame) {
                                                map_trafo_H_mult unify;
-                                               return unify((pow(-log(2) - H(lst(ex(0)),(1-arg)/(1+arg)).hold() + H(lst(ex(-1)),(1-arg)/(1+arg)).hold(), parameter.nops())
+                                               return unify((pow(-log(2) - H(lst{ex(0)},(1-arg)/(1+arg)).hold() + H(lst{ex(-1)},(1-arg)/(1+arg)).hold(), parameter.nops())
                                                       / factorial(parameter.nops())).expand());
                                        }
                                }
@@ -3098,7 +3129,7 @@ struct map_trafo_H_1mxt1px : public map_function
                                        // leading one
                                        map_trafo_H_1mxt1px recursion;
                                        map_trafo_H_mult unify;
-                                       ex res = H(lst(ex(1)), arg).hold() * H(newparameter, arg).hold();
+                                       ex res = H(lst{ex(1)}, arg).hold() * H(newparameter, arg).hold();
                                        std::size_t firstzero = 0;
                                        while (parameter.op(firstzero) == 1) {
                                                firstzero++;
@@ -3196,22 +3227,20 @@ static ex H_evalf(const ex& x1, const ex& x2)
                        return filter(H(x1, xtemp).hold()).subs(xtemp==x2).evalf();
                }
                // ... and expand parameter notation
-               bool has_minus_one = false;
                lst m;
-               for (lst::const_iterator it = morg.begin(); it != morg.end(); it++) {
-                       if (*it > 1) {
-                               for (ex count=*it-1; count > 0; count--) {
+               for (const auto & it : morg) {
+                       if (it > 1) {
+                               for (ex count=it-1; count > 0; count--) {
                                        m.append(0);
                                }
                                m.append(1);
-                       } else if (*it <= -1) {
-                               for (ex count=*it+1; count < 0; count++) {
+                       } else if (it <= -1) {
+                               for (ex count=it+1; count < 0; count++) {
                                        m.append(0);
                                }
                                m.append(-1);
-                               has_minus_one = true;
                        } else {
-                               m.append(*it);
+                               m.append(it);
                        }
                }
 
@@ -3224,7 +3253,7 @@ static ex H_evalf(const ex& x1, const ex& x2)
                                // negative parameters -> s_lst is filled
                                std::vector<int> m_int;
                                std::vector<cln::cl_N> x_cln;
-                               for (lst::const_iterator it_int = m_lst.begin(), it_cln = s_lst.begin(); 
+                               for (auto it_int = m_lst.begin(), it_cln = s_lst.begin();
                                     it_int != m_lst.end(); it_int++, it_cln++) {
                                        m_int.push_back(ex_to<numeric>(*it_int).to_int());
                                        x_cln.push_back(ex_to<numeric>(*it_cln).to_cl_N());
@@ -3238,8 +3267,8 @@ static ex H_evalf(const ex& x1, const ex& x2)
                                        return Li(m_lst.op(0), x2).evalf();
                                }
                                std::vector<int> m_int;
-                               for (lst::const_iterator it = m_lst.begin(); it != m_lst.end(); it++) {
-                                       m_int.push_back(ex_to<numeric>(*it).to_int());
+                               for (const auto & it : m_lst) {
+                                       m_int.push_back(ex_to<numeric>(it).to_int());
                                }
                                return numeric(H_do_sum(m_int, x));
                        }
@@ -3270,7 +3299,14 @@ static ex H_evalf(const ex& x1, const ex& x2)
                        }
                        return res.subs(xtemp == numeric(x)).evalf();
                }
-               
+
+               // check for letters (-1)
+               bool has_minus_one = false;
+               for (const auto & it : m) {
+                       if (it == -1)
+                               has_minus_one = true;
+               }
+
                // check transformations for 0.95 <= |x| < 2.0
                
                // |(1-x)/(1+x)| < 0.9 -> circular area with center=9.53+0i and radius=9.47
@@ -3301,7 +3337,7 @@ static ex H_eval(const ex& m_, const ex& x)
        if (is_a<lst>(m_)) {
                m = ex_to<lst>(m_);
        } else {
-               m = lst(m_);
+               m = lst{m_};
        }
        if (m.nops() == 0) {
                return _ex1;
@@ -3330,8 +3366,8 @@ static ex H_eval(const ex& m_, const ex& x)
                pos1 = *m.begin();
                p = _ex1;
        }
-       for (lst::const_iterator it = ++m.begin(); it != m.end(); it++) {
-               if ((*it).info(info_flags::integer)) {
+       for (auto it = ++m.begin(); it != m.end(); it++) {
+               if (it->info(info_flags::integer)) {
                        if (step == 0) {
                                if (*it > _ex1) {
                                        if (pos1 == _ex0) {
@@ -3412,9 +3448,8 @@ static ex H_eval(const ex& m_, const ex& x)
 
 static ex H_series(const ex& m, const ex& x, const relational& rel, int order, unsigned options)
 {
-       epvector seq;
-       seq.push_back(expair(H(m, x), 0));
-       return pseries(rel, seq);
+       epvector seq { expair(H(m, x), 0) };
+       return pseries(rel, std::move(seq));
 }
 
 
@@ -3428,7 +3463,7 @@ static ex H_deriv(const ex& m_, const ex& x, unsigned deriv_param)
        if (is_a<lst>(m_)) {
                m = ex_to<lst>(m_);
        } else {
-               m = lst(m_);
+               m = lst{m_};
        }
        ex mb = *m.begin();
        if (mb > _ex1) {
@@ -3456,10 +3491,10 @@ static void H_print_latex(const ex& m_, const ex& x, const print_context& c)
        if (is_a<lst>(m_)) {
                m = ex_to<lst>(m_);
        } else {
-               m = lst(m_);
+               m = lst{m_};
        }
        c.s << "\\mathrm{H}_{";
-       lst::const_iterator itm = m.begin();
+       auto itm = m.begin();
        (*itm).print(c);
        itm++;
        for (; itm != m.end(); itm++) {
@@ -3489,7 +3524,7 @@ ex convert_H_to_Li(const ex& m, const ex& x)
        if (is_a<lst>(m)) {
                return filter2(filter(H(m, x).hold()));
        } else {
-               return filter2(filter(H(lst(m), x).hold()));
+               return filter2(filter(H(lst{m}, x).hold()));
        }
 }
 
@@ -3533,7 +3568,7 @@ static void initcX(std::vector<cln::cl_N>& crX,
 
        int Sm = 0;
        int Smp1 = 0;
-       std::vector<std::vector<cln::cl_N> > crG(s.size() - 1, std::vector<cln::cl_N>(L2 + 1));
+       std::vector<std::vector<cln::cl_N>> crG(s.size() - 1, std::vector<cln::cl_N>(L2 + 1));
        for (int m=0; m < (int)s.size() - 1; m++) {
                Sm += s[m];
                Smp1 = Sm + s[m+1];
@@ -3567,18 +3602,18 @@ static cln::cl_N crandall_Y_loop(const cln::cl_N& Sqk,
                factor = factor * lambda;
                N++;
                res = res + crX[N] * factor / (N+Sqk);
-       } while ((res != resbuf) || cln::zerop(crX[N]));
+       } while (((res != resbuf) || cln::zerop(crX[N])) && (N+1 < crX.size()));
        return res;
 }
 
 
 // [Cra] section 4
-static void calc_f(std::vector<std::vector<cln::cl_N> >& f_kj,
+static void calc_f(std::vector<std::vector<cln::cl_N>>& f_kj,
                   const int maxr, const int L1)
 {
        cln::cl_N t0, t1, t2, t3, t4;
        int i, j, k;
-       std::vector<std::vector<cln::cl_N> >::iterator it = f_kj.begin();
+       auto it = f_kj.begin();
        cln::cl_F one = cln::cl_float(1, cln::float_format(Digits));
        
        t0 = cln::exp(-lambda);
@@ -3602,7 +3637,7 @@ static void calc_f(std::vector<std::vector<cln::cl_N> >& f_kj,
 
 // [Cra] (3.1)
 static cln::cl_N crandall_Z(const std::vector<int>& s,
-                           const std::vector<std::vector<cln::cl_N> >& f_kj)
+                           const std::vector<std::vector<cln::cl_N>>& f_kj)
 {
        const int j = s.size();
 
@@ -3614,7 +3649,7 @@ static cln::cl_N crandall_Z(const std::vector<int>& s,
                        t0buf = t0;
                        q++;
                        t0 = t0 + f_kj[q+j-2][s[0]-1];
-               } while (t0 != t0buf);
+               } while ((t0 != t0buf) && (q+j-1 < f_kj.size()));
                
                return t0 / cln::factorial(s[0]-1);
        }
@@ -3631,7 +3666,7 @@ static cln::cl_N crandall_Z(const std::vector<int>& s,
                        t[k] = t[k] + t[k+1] / cln::expt(cln::cl_I(q+j-1-k), s[k]);
                }
                t[0] = t[0] + t[1] * f_kj[q+j-2][s[0]-1];
-       } while (t[0] != t0buf);
+       } while ((t[0] != t0buf) && (q+j-1 < f_kj.size()));
        
        return t[0] / cln::factorial(s[0]-1);
 }
@@ -3664,8 +3699,11 @@ cln::cl_N zeta_do_sum_Crandall(const std::vector<int>& s)
                L2 = 511;
        } else if (Digits < 808) {
                L2 = 1023;
-       } else {
+       } else if (Digits < 1636) {
                L2 = 2047;
+       } else {
+               // [Cra] section 6, log10(lambda/2/Pi) approx -0.79 for lambda=319/320, add some extra digits
+               L2 = std::pow(2, ceil( std::log2((long(Digits))/0.79 + 40 )) ) - 1;
        }
 
        cln::cl_N res;
@@ -3679,7 +3717,7 @@ cln::cl_N zeta_do_sum_Crandall(const std::vector<int>& s)
                }
        }
 
-       std::vector<std::vector<cln::cl_N> > f_kj(L1);
+       std::vector<std::vector<cln::cl_N>> f_kj(L1);
        calc_f(f_kj, maxr, L1);
 
        const cln::cl_N r0factorial = cln::factorial(r[0]-1);
@@ -3853,17 +3891,21 @@ static ex zeta1_evalf(const ex& x)
                const int count = x.nops();
                const lst& xlst = ex_to<lst>(x);
                std::vector<int> r(count);
+               std::vector<int> si(count);
 
                // check parameters and convert them
-               lst::const_iterator it1 = xlst.begin();
-               std::vector<int>::iterator it2 = r.begin();
+               auto it1 = xlst.begin();
+               auto it2 = r.begin();
+               auto it_swrite = si.begin();
                do {
                        if (!(*it1).info(info_flags::posint)) {
                                return zeta(x).hold();
                        }
                        *it2 = ex_to<numeric>(*it1).to_int();
+                       *it_swrite = 1;
                        it1++;
                        it2++;
+                       it_swrite++;
                } while (it2 != r.end());
 
                // check for divergence
@@ -3871,6 +3913,10 @@ static ex zeta1_evalf(const ex& x)
                        return zeta(x).hold();
                }
 
+               // use Hoelder convolution if Digits is large
+               if (Digits>50)
+                       return numeric(zeta_do_Hoelder_convolution(r, si));
+
                // decide on summation algorithm
                // this is still a bit clumsy
                int limit = (Digits>17) ? 10 : 6;
@@ -3951,7 +3997,7 @@ static void zeta1_print_latex(const ex& m_, const print_context& c)
        c.s << "\\zeta(";
        if (is_a<lst>(m_)) {
                const lst& m = ex_to<lst>(m_);
-               lst::const_iterator it = m.begin();
+               auto it = m.begin();
                (*it).print(c);
                it++;
                for (; it != m.end(); it++) {
@@ -3995,10 +4041,10 @@ static ex zeta2_evalf(const ex& x, const ex& s)
                std::vector<int> si(count);
 
                // check parameters and convert them
-               lst::const_iterator it_xread = xlst.begin();
-               lst::const_iterator it_sread = slst.begin();
-               std::vector<int>::iterator it_xwrite = xi.begin();
-               std::vector<int>::iterator it_swrite = si.begin();
+               auto it_xread = xlst.begin();
+               auto it_sread = slst.begin();
+               auto it_xwrite = xi.begin();
+               auto it_swrite = si.begin();
                do {
                        if (!(*it_xread).info(info_flags::posint)) {
                                return zeta(x, s).hold();
@@ -4024,7 +4070,8 @@ static ex zeta2_evalf(const ex& x, const ex& s)
                return numeric(zeta_do_Hoelder_convolution(xi, si));
        }
 
-       return zeta(x, s).hold();
+       // x and s are not lists: convert to lists
+       return zeta(lst{x}, lst{s}).evalf();
 }
 
 
@@ -4032,8 +4079,8 @@ static ex zeta2_eval(const ex& m, const ex& s_)
 {
        if (is_exactly_a<lst>(s_)) {
                const lst& s = ex_to<lst>(s_);
-               for (lst::const_iterator it = s.begin(); it != s.end(); it++) {
-                       if ((*it).info(info_flags::positive)) {
+               for (const auto & it : s) {
+                       if (it.info(info_flags::positive)) {
                                continue;
                        }
                        return zeta(m, s_).hold();
@@ -4068,17 +4115,17 @@ static void zeta2_print_latex(const ex& m_, const ex& s_, const print_context& c
        if (is_a<lst>(m_)) {
                m = ex_to<lst>(m_);
        } else {
-               m = lst(m_);
+               m = lst{m_};
        }
        lst s;
        if (is_a<lst>(s_)) {
                s = ex_to<lst>(s_);
        } else {
-               s = lst(s_);
+               s = lst{s_};
        }
        c.s << "\\zeta(";
-       lst::const_iterator itm = m.begin();
-       lst::const_iterator its = s.begin();
+       auto itm = m.begin();
+       auto its = s.begin();
        if (*its < 0) {
                c.s << "\\overline{";
                (*itm).print(c);