折线段函数拟合为有理函数的完整实现(Python)

折线段函数拟合为有理函数的完整实现(Python)

1. 问题分析与数学模型

问题定义:将分段线性函数(折线段) f pwl ( x ) f_{\text{pwl}}(x) fpwl(x) 拟合为有理函数形式:
R ( x ) = P ( x ) Q ( x ) = ∑ k = 0 m a k x k 1 + ∑ k = 1 n b k x k R(x) = \frac{P(x)}{Q(x)} = \frac{\sum_{k=0}^{m} a_k x^k}{1 + \sum_{k=1}^{n} b_k x^k} R(x)=Q(x)P(x)=1+k=1nbkxkk=0makxk
其中 P ( x ) P(x) P(x) Q ( x ) Q(x) Q(x) 为多项式。

数学原理

  1. 折线段函数:由 N N N 个点 ( x i , y i ) (x_i, y_i) (xi,yi) 定义的分段线性函数
    f pwl ( x ) = y i + y i + 1 − y i x i + 1 − x i ( x − x i ) for  x ∈ [ x i , x i + 1 ] f_{\text{pwl}}(x) = y_i + \frac{y_{i+1}-y_i}{x_{i+1}-x_i}(x - x_i) \quad \text{for } x \in [x_i, x_{i+1}] fpwl(x)=yi+xi+1xiyi+1yi(xxi)for x[x

你可能感兴趣的:(算法,Python专栏,python,开发语言,人工智能)