差商展开系数的递推公式和算法

推导出了差商展开系数的一个递推公式 ,基于该公式给出了计算差商展开系数的一个新算法 .本算法比已有的算法更易于理解和实现 ,而且可同时计算一个节点向量上多个相邻的 k阶差商的展开系数 .当计算一个节点向量上的所有 k阶差商的展开系数时 ,本算法效率较高 ,时间复杂性为 O( k2 max( k,n +1 ) ) ,其中 k为差商的阶 ,n +k +1为节点向量所含的节点数

A Recurrent Formula and Algorithm for the Divided Difference Expanded Coefficients

A recurrent formula for the divided difference expanded coefficients is derived． Based on this recurrent formula, a new algorithm for the calculation o f the divided difference expanded coefficients is given． This algorithm is more understandable than the existing algorithm and is more suitable for the calculat ion of the expanded coefficients of several contiguous divided differences of or der k　 on a knot vector simultaneously． When being used to calculate the expanded coefficients of all divided differences of order k　 on a knot vector, this algor ithm is more efficient． In this case, the time complexity of the algorithm is O（k2max（k，n＋1））, wh ere k is the order of divided difference, n+k+1 is the number of knot s in the given knot vector．