【问题标题】:Construct a symbolic interpolating spline through given points using SymPy使用 SymPy 通过给定点构造符号插值样条
【发布时间】:2017-07-24 23:03:48
【问题描述】:

假设我从一些在 R2 上定义的简单数据集开始:

DataPointsDomain = [0,1,2,3,4,5]
DataPointsRange =  [3,6,5,7,9,1]

使用 scipy,我可以使用以下方法制作一个惰性多项式样条:

ScipySplineObject = scipy.interpolate.InterpolatedUnivariateSpline( 
    DataPointsDomain, 
    DataPointsRange, 
    k = 1, )

sympy 中的等价对象是什么??

SympySplineObject = ...???

(我想定义这个对象并对 sympy 对象进行分析性 sympy 操作,例如对 sympy 对象进行积分、导数等)

【问题讨论】:

标签: python sympy curve-fitting spline


【解决方案1】:

在 SymPy 1.1.1 以上的版本中,包括current development version,有一个内置方法interpolating_spline,它接受四个参数:样条度数、变量、域值和范围值。

from sympy import *
DataPointsDomain = [0,1,2,3,4,5]
DataPointsRange =  [3,6,5,7,9,1]
x = symbols('x')
s = interpolating_spline(3, x, DataPointsDomain, DataPointsRange)

这会返回

Piecewise((23*x**3/15 - 33*x**2/5 + 121*x/15 + 3, (x >= 0) & (x <= 2)),
   (-2*x**3/3 + 33*x**2/5 - 55*x/3 + 103/5, (x >= 2) & (x <= 3)), 
   (-28*x**3/15 + 87*x**2/5 - 761*x/15 + 53, (x >= 3) & (x <= 5)))

这是通过给定点的“非结”三次样条。


旧答案

可以使用 SymPy 构建插值样条,但这需要一些努力。 bspline_basis_set 方法返回给定 x 值的 B 样条的基础,但随后由您决定它们的系数。

首先,我们需要结列表,它与 x 值列表(下面的xv)并不完全相同。端点 xv[0]xv[-1] 将出现 deg+1 次,其中 deg 是样条曲线的度数,因为在端点处所有系数都会改变值(从某个值变为零)。此外,一些接近它们的 x 值可能根本不会出现,因为那里的系数不会发生变化(“不是结”条件)。最后,对于偶数度样条 (yuck),内部节点位于数据点之间的中间。所以我们需要这个辅助函数:

from sympy import *
def knots(xv, deg):
    if deg % 2 == 1:
        j = (deg+1) // 2
        interior_knots = xv[j:-j]
    else:
        j = deg // 2
        interior_knots = [Rational(a+b, 2) for a, b in zip(xv[j:-j-1], xv[j+1:-j])]
    return [xv[0]] * (deg+1) + interior_knots + [xv[-1]] * (deg+1)

bspline_basis_set 方法得到 b 样条后,必须插入 x 值并形成一个线性系统,从中找到系数 coeff。最后构造样条:

xv = [0, 1, 2, 3, 4, 5]
yv =  [3, 6, 5, 7, 9, 1]
deg = 3
x = Symbol("x")
basis = bspline_basis_set(deg, knots(xv, deg), x)
A = [[b.subs(x, v) for b in basis] for v in xv]
coeff = linsolve((Matrix(A), Matrix(yv)), symbols('c0:{}'.format(len(xv))))
spline = sum([c*b for c, b in zip(list(coeff)[0], basis)])
print(spline)

这个样条线是一个 SymPy 对象。这是3级:

3*Piecewise((-x**3/8 + 3*x**2/4 - 3*x/2 + 1, (x >= 0) & (x <= 2)), (0, True)) + Piecewise((x**3/8 - 9*x**2/8 + 27*x/8 - 27/8, (x >= 3) & (x <= 5)), (0, True)) + 377*Piecewise((19*x**3/72 - 5*x**2/4 + 3*x/2, (x >= 0) & (x <= 2)), (-x**3/9 + x**2 - 3*x + 3, (x >= 2) & (x <= 3)), (0, True))/45 + 547*Piecewise((x**3/9 - 2*x**2/3 + 4*x/3 - 8/9, (x >= 2) & (x <= 3)), (-19*x**3/72 + 65*x**2/24 - 211*x/24 + 665/72, (x >= 3) & (x <= 5)), (0, True))/45 + 346*Piecewise((x**3/30, (x >= 0) & (x <= 2)), (-11*x**3/45 + 5*x**2/3 - 10*x/3 + 20/9, (x >= 2) & (x <= 3)), (31*x**3/180 - 25*x**2/12 + 95*x/12 - 325/36, (x >= 3) & (x <= 5)), (0, True))/45 + 146*Piecewise((-31*x**3/180 + x**2/2, (x >= 0) & (x <= 2)), (11*x**3/45 - 2*x**2 + 5*x - 10/3, (x >= 2) & (x <= 3)), (-x**3/30 + x**2/2 - 5*x/2 + 25/6, (x >= 3) & (x <= 5)), (0, True))/45

你可以区分它,用

spline.diff(x)

你可以整合它:

integrate(spline, (x, 0, 5))   #  197/3

您可以绘制它并看到它确实插入了给定的值:

plot(spline, (x, 0, 5))

我什至将它们一起绘制为 1、2、3 度:

免责声明:

  • 上面给出的代码在development version of SymPy 中工作,应该在1.1.2+ 中工作;以前版本中的 B 样条方法存在错误。
  • 其中一些需要很长时间,因为分段对象很慢。根据我的经验,基础构建需要的时间最长。

【讨论】:

  • 太棒了!新的解决方案完全按照我的要求回答了我的问题。
猜你喜欢
  • 1970-01-01
  • 2021-11-06
  • 2021-03-09
  • 2014-05-10
  • 1970-01-01
  • 2020-08-25
  • 2018-03-03
  • 1970-01-01
  • 1970-01-01
相关资源
最近更新 更多