Home | Libraries | People | FAQ | More |
A few things to keep in mind while using the tanh-sinh, exp-sinh, and sinh-sinh quadratures:
These routines are very aggressive about approaching the endpoint singularities. This allows lots of significant digits to be extracted, but also has another problem: Roundoff error can cause the function to be evaluated at the endpoints. A few ways to avoid this: Narrow up the bounds of integration to say, [a + ε, b - ε], make sure (a+b)/2 and (b-a)/2 are representable, and finally, if you think the compromise between accuracy an usability has gone too far in the direction of accuracy, file a ticket.
Both exp-sinh and sinh-sinh quadratures evaluate the functions they are passed
at very large argument. You might understand
that x12exp(-x) is should be zero when x12 overflows, but IEEE floating point
arithmetic does not. Hence std::pow(x, 12)*std::exp(-x)
is an indeterminate form whenever std::pow(x,
12)
overflows. So make sure your functions have the correct limiting behavior;
for example
auto f = [](double x) { double t = exp(-x); if(t == 0) { return 0; } return t*pow(x, 12); };
has the correct behavior for large x, but auto f = [](double
x) { return exp(-x)*pow(x, 12); };
does
not.
Oscillatory integrals, such as the sinc integral, are poorly approximated by double-exponential quadrature. Fortunately the error estimates and L1 norm are massive for these integrals, but nonetheless, oscillatory integrals require different techniques.
A special mention should be made about integrating through zero: while our range adaptors preserve precision when one endpoint is zero, things get harder when the origin is neither in the center of the range, nor at an endpoint. Consider integrating:
1 / (1 +x^2)
Over (a, ∞). As long as a >= 0
both
the tanh_sinh and the exp_sinh integrators will handle this just fine: in
fact they provide a rather efficient method for this kind of integral. However,
if we have a <
0
then we are forced to adapt the range
in a way that produces abscissa values near zero that have an absolute error
of ε, and since all of the area of the integral is near zero both integrators
thrash around trying to reach the target accuracy, but never actually get
there for a <<
0
. On the other hand, the simple expedient
of breaking the integral into two domains: (a, 0) and (0, b) and integrating
each separately using the tanh-sinh integrator, works just fine.
Finally, some endpoint singularities are too strong to be handled by tanh_sinh
or equivalent methods, for example
consider integrating the function:
double p = some_value; tanh_sinh<double> integrator; auto f = [&](double x){ return pow(tan(x), p); }; auto Q = integrator.integrate(f, 0, constants::half_pi<double>());
The first problem with this function, is that the singularity is at π/2, so
if we're integrating over (0, π/2) then we can never approach closer to the
singularity than ε, and for p less than but close to 1, we need to get very
close to the singularity to find all the area under the function. If we recall
the identity tan(π/2 - x) == 1/tan(x)
then we can rewrite
the function like this:
auto f = [&](double x){ return pow(tan(x), -p); };
And now the singularity is at the origin and we can get much closer to it when evaluating the integral: all we have done is swap the integral endpoints over.
This actually works just fine for p < 0.95, but after that the tanh_sinh
integrator starts thrashing around
and is unable to converge on the integral. The problem is actually a lack
of exponent range: if we simply swap type double for something with a greater
exponent range (an 80-bit long double or a quad precision type), then we
can get to at least p = 0.99. If we want to go beyond that, or stick with
type double, then we have to get smart.
The easiest method is to notice that for small x, then tan(x) ≅ x
,
and so we are simply integrating x-p. Therefore we can use this approximation
over (0, small), and integrate numerically from (small, π/2), using ε as a suitable
crossover point seems sensible:
double p = some_value; double crossover = std::numeric_limits<double>::epsilon(); tanh_sinh<double> integrator; auto f = [&](double x){ return pow(tan(x), p); }; auto Q = integrator.integrate(f, crossover, constants::half_pi<double>()) + pow(crossover, 1 - p) / (1 - p);
There is an alternative, more complex method, which is applicable when we
are dealing with expressions which can be simplified by evaluating by logs.
Let's suppose that as in this case, all the area under the graph is infinitely
close to zero, now imagine that we could expand that region out over a much
larger range of abscissa values: that's exactly what happens if we perform
argument substitution, replacing x
by exp(-x)
(note
that we must also multiply by the derivative of exp(-x)
).
Now the singularity at zero is moved to +∞, and the π/2 bound to -log(π/2).
Initially our argument substituted function looks like:
auto f = [&](double x){ return exp(-x) * pow(tan(exp(-x)), -p); };
Which is hardly any better, as we still run out of exponent range just as
before. However, if we replace tan(exp(-x))
by
exp(-x)
for
suitably small exp(-x)
, and
therefore x > -log(ε)
, we can greatly simplify the expression
and evaluate by logs:
auto f = [&](double x) { static const double crossover = -log(std::numeric_limits<double>::epsilon()); return x > crossover ? exp((p - 1) * x) : exp(-x) * pow(tan(exp(-x)), -p); };
This form integrates just fine over (-log(π/2), +∞) using either the tanh_sinh
or exp_sinh
classes.