Esempio n. 1
0
 def _eval_evalf(self, prec):
     try:
         _roots = self.poly.nroots(n=prec_to_dps(prec))
     except (DomainError, PolynomialError):
         return self
     else:
         return Add(*[self.fun(r) for r in _roots])
Esempio n. 2
0
 def _eval_evalf(self, prec):
     try:
         _roots = self.poly.nroots(n=prec_to_dps(prec))
     except (DomainError, PolynomialError):
         return self
     else:
         return Add(*[ self.fun(r) for r in _roots ])
Esempio n. 3
0
def check_fail_for_ieee_754_floating_point_precision(binary_precision):
    decimal_precision = prec_to_dps(binary_precision)
    modes = range(t.MAX_MODE, 0, -1)  # Higher modes cause the precision error
    for mode in modes:
        for beam_type in BaseBeamType.plugins.instances:  #@UndefinedVariable
            _, mu_m_error = find_best_root(beam_type,
                                           mode,
                                           decimal_precision,
                                           include_error=True,
                                           use_cache=False)

            # Special case for this mode, don't check the `mu_m_error`
            if mode in beam_type.dont_improve_mu_m_for_modes:
                continue

            assert_less_equal(mu_m_error, t.MAX_ERROR_TOLERANCE)
Esempio n. 4
0
def hypsum(expr, n, start, prec):
    """
    Sum a rapidly convergent infinite hypergeometric series with
    given general term, e.g. e = hypsum(1/factorial(n), n). The
    quotient between successive terms must be a quotient of integer
    polynomials.
    """
    from sympy import hypersimp, lambdify

    if prec == float('inf'):
        raise NotImplementedError('does not support inf prec')

    if start:
        expr = expr.subs(n, n + start)
    hs = hypersimp(expr, n)
    if hs is None:
        raise NotImplementedError("a hypergeometric series is required")
    num, den = hs.as_numer_denom()

    func1 = lambdify(n, num)
    func2 = lambdify(n, den)

    h, g, p = check_convergence(num, den, n)

    if h < 0:
        raise ValueError("Sum diverges like (n!)^%i" % (-h))

    term = expr.subs(n, 0)
    if not term.is_Rational:
        raise NotImplementedError("Non rational term functionality is not implemented.")

    # Direct summation if geometric or faster
    if h > 0 or (h == 0 and abs(g) > 1):
        term = (MPZ(term.p) << prec) // term.q
        s = term
        k = 1
        while abs(term) > 5:
            term *= MPZ(func1(k - 1))
            term //= MPZ(func2(k - 1))
            s += term
            k += 1
        return from_man_exp(s, -prec)
    else:
        alt = g < 0
        if abs(g) < 1:
            raise ValueError("Sum diverges like (%i)^n" % abs(1/g))
        if p < 1 or (p == 1 and not alt):
            raise ValueError("Sum diverges like n^%i" % (-p))
        # We have polynomial convergence: use Richardson extrapolation
        vold = None
        ndig = prec_to_dps(prec)
        while True:
            # Need to use at least quad precision because a lot of cancellation
            # might occur in the extrapolation process; we check the answer to
            # make sure that the desired precision has been reached, too.
            prec2 = 4*prec
            term0 = (MPZ(term.p) << prec2) // term.q

            def summand(k, _term=[term0]):
                if k:
                    k = int(k)
                    _term[0] *= MPZ(func1(k - 1))
                    _term[0] //= MPZ(func2(k - 1))
                return make_mpf(from_man_exp(_term[0], -prec2))

            with workprec(prec):
                v = nsum(summand, [0, mpmath_inf], method='richardson')
            vf = C.Float(v, ndig)
            if vold is not None and vold == vf:
                break
            prec += prec  # double precision each time
            vold = vf

        return v._mpf_