二维多项式求值

| 分类 PIECE  | 标签 math  二维多项式 

img

二维多项式求值

二维多项式求值和推导过程网上也有一些,但是大部分都是照搬书上的原文,而原文内容有误,也无人勘误,只好自己发一篇推导文章。

【功能】计算二维多项式

\[p(x,y) = \sum_{i=0}^{m-1}\sum_{j=0}^{n-1}a_{ij}x^iy^j\]

在给定点(x,y)处的函数值。

【方法说明】将二维多项式变形如下: \(p(x,y) = \sum_{i=0}^{m-1}\sum_{j=0}^{n-1}a_{ij}x^iy^j = \sum_{i=0}^{m-1}[\sum_{j=0}^{n-1}(a_{ij}x^i)y^j]\) 令 \(s_i = \sum_{j=0}^{n-1}(a_{ij}x^i)y^j, i = 0,1,...,m-1\) 则计算$s_i$的递推公式如下: \(u_{n-1} = a_{i, n-1}x^i\)

\[u_j = u_{n-1} \times y + a_{ij}x^i, j = n-2, ... ,1,0\]

最后的$u$即为$s_i$。

将所有的$s_i (i=0,1,…,m-1)$累加,即: \(p(x,y) = \sum_{i=0}^{m-1}s_i\)


上一篇     下一篇