|
from functools import reduce
|
|
from itertools import cycle
|
|
from math import factorial
|
|
|
|
import numpy as np
|
|
import scipy.sparse as sp
|
|
|
|
|
|
def difference(derivative, accuracy=1):
|
|
|
|
|
|
derivative += 1
|
|
radius = accuracy + derivative // 2 - 1
|
|
points = range(-radius, radius + 1)
|
|
coefficients = np.linalg.inv(np.vander(points))
|
|
return coefficients[-derivative] * factorial(derivative - 1), points
|
|
|
|
|
|
def operator(shape, *differences):
|
|
|
|
|
|
|
|
differences = zip(shape, cycle(differences))
|
|
factors = (sp.diags(*diff, shape=(dim,) * 2) for dim, diff in differences)
|
|
return reduce(lambda a, f: sp.kronsum(f, a, format='csc'), factors) |