BesselK.jl
This package implements one function: the modified secondkind Bessel function
Kᵥ(x). It is designed specifically to be automatically differentiable with
ForwardDiff.jl, including providing derivatives with respect to the order
parameter v
that are fast and nonallocating in the entire domain for both
first and second order.
Derivatives with respect to \nu are significantly faster than any finite differencing method, including the most naive fixedstep minimumorder method, and in almost all of the domain are meaningful more accurate. Particularly near the origin you should expect to gain at least 35 digits. Second derivatives are even more dramatic, both in terms of the speedup and accuracy gains, now commonly giving 10+ more digits of accuracy.
As a happy accident/sideeffect, if you're willing to give up the last couple
digits of accuracy, you could also use ForwardDiff.jl
on this code for
derivatives with respect to argument for an orderofmagnitude speedup. In some
casual testing the argumentderivative errors with this code are never worse
than 1e12
, and they turn 1.4 μs with allocations into 140 ns without any
allocations.
In order to avoid naming conflicts with other packages, this package exports three functions:
matern
: the Matern covariance function in its most common parameterization. See the docstrings for more info.adbesselk
: Gives Kᵥ(x), usingBessels.jl
if applicable and our more specialized orderAD codes otherwise.adbesselkxv
: Gives Kᵥ(x)*(x^v), usingBessels.jl
if applicable and our more specialized orderAD codes otherwise.
Here is a very basic demo:
using ForwardDiff, SpecialFunctions, BesselK
(v, x) = (1.1, 2.1)
# For regular evaluations, you get what you're used to getting:
@assert isapprox(besselk(v, x), adbesselk(v, x))
@assert isapprox((x^v)*besselk(v, x), adbesselkxv(v, x))
# But now you also get good (and fast!) derivatves:
@show ForwardDiff.derivative(_v>adbesselk(_v, x), v) # good to go.
@show ForwardDiff.derivative(_v>adbesselkxv(_v, x), v) # good to go.
A note to people coming here from the paper
You'll see that this repo defines a great deal of specific derivative functions
in the files in ./paperscripts
. This is only because we specifically tested
those quantities in the paper. If you're just here to fit a Matern covariance
function, then you should not be doing that. Your code, at least in the
simplest case, should probably look more like this:
using ForwardDiff, BesselK
function my_covariance_function(loc1, loc2, params)
... # your awesome covariance function, presumably using adbesselk somewhere.
end
const my_data = ... # load in your data
const my_locations = ... # load in your locations
# Create your likelihood and use ForwardDiff for the grad and Hessian:
function nll(params)
K = cholesky!(Symmetric([my_covariance_function(x, y, params)
for x in my_locations, y in my_locations]))
0.5*(logdet(K) + dot(my_data, K\my_data))
end
nllg(params) = ForwardDiff.gradient(nll, params)
nllh(params) = ForwardDiff.hessian(nll, params)
my_mle = some_optimizer(init_params, nll, nllg, nllh, ...)
Or something like that. You of course do not have to do it this way, and could
manually implement the gradient and Hessian of the likelihood after manually
creating derivatives of the covariance function itself (see
./example/matern.jl
for a demo of that), and manual implementations,
particularly for the Hessian, will be faster if they are thoughtful enough. But
what I mean to emphasize here is that in general you should not be doing
manual chain rule or derivative computations of your covariance function itself.
Let the AD handle that for you and enjoy the power that Julia's composability
offers.
Limitations
For the moment there are two primary limitations:

AD compatibility with
ForwardDiff.jl
only. The issue here is that in one particular case I use a different function branch of one is taking a derivative with respect tov
or just evaluatingbesselk(v, x)
. The way that is currently checked in the code is withif (v isa AbstractFloat)
, which may not work properly for other methods. 
Only derivatives up to the second are checked and confirmed accurate. The code uses a large number of local polynomial expansions at slightly hairy values of internal intermediate functions, and so at some sufficiently high level of derivative those local polynomials won't give accurate partial information.
Bessels.jl
Also consider: This software package was written with the pretty specific goal of computing
derivatives of Kᵥ(x) with respect to the order using ForwardDiff.jl
. While it
is in general a bit faster than AMOS, we give up a few digits of accuracy here
and there in the interest of better and faster derivatives. If you just want the
fastest possible Kᵥ(x) for floating point order and argument (as in, you don't
need to do AD), then you would probably be better off using
Bessels.jl
.
This code now uses Bessels.jl
whenever possible, so now the only question is
really about whether you need AD. If you need AD with respect to order, use this
package. If you don't, then this package offers nothing beyond what Bessels.jl
does.
Implementation details
See the reference for an entire paper discussing the implementation. But in a
word, this code uses several routines to evaluate Kᵥ accurately on different
parts of the domain, and has to use some nonstandard to maintain AD
compatibility and correctness. When v
is an integer or halfinteger, for
example, a lot of additional work is required.
The code is also pretty welloptimized, and you can benchmark for yourself or
look at the paper to see that in several cases the ForwardDiff.jl
generated
derivatives are faster than a single call to SpecialFunctions.besselk
. To
achieve this performance, particularly for second derivatives, some work was
required to make sure that all of the function calls are nonallocating, which
means switching from raw Tuple
s to Polynomial
types in places where the
polynomials are large enough and things like that. Again this arguably makes the
code look a bit disorganized or inconsistent, but to my knowledge it is all
necessary. If somebody looking at the source finds a simplification, I would
love to see it, either in terms of an issue or a PR or an email or a patch file
or anything.
Citation
If you use this package in your research that gets compiled into some kind of report/article/poster/etc, please cite this paper:
@misc{GMSS_2022,
title={Fitting Mat\'ern Smoothness Parameters Using Automatic Differentiation},
author={Christopher J. Geoga and Oana Marin and Michel Schanen and Michael L. Stein},
year={2022},
journal={Statistics and Computing}
}
While this package ostensibly only covers a single function, putting all of this together and making it this fast and accurate was really a lot of work. I would really appreciate you citing this paper if this package was useful in your research. Like, for example, if you used this package to fit a Matern smoothness parameter with second order optimization methods.