[发明专利]快速获取最佳多项式插值系数的装置

权利要求书

1.一种快速获取最佳多项式插值系数的装置，其特征在于包括：

系数矩阵生成器，其输入是插值器阶数M和长度N，输出为一个(M+1)×2N 的系数矩阵H，且M≥2，N≥1，输出与系数删除及重排器相连；

系数删除及重排器，输入端与系数矩阵生成器相连，对系数矩阵中具有相关 性或由约束条件产生的冗余性的系数进行删除，并对剩余的系数进行重排，构成 新的系数向量或矩阵C，输出到选择开关；

选择开关，输入端和系数删除及重排器相连，有三种输出选择，分别和最佳 系数遍历求解器、最佳系数最陡下降求解器或者其它极值求解器相连；

最佳系数遍历求解器，用于对重排后的剩余插值系数向量或矩阵C，在设定 的数学模型、约束条件、设计准则、多项式插值基底和感兴趣的区域限制下求解 最佳插值系数；

最佳系数最陡下降求解器，用于对重排后的剩余插值系数向量或矩阵C，在 设定的数学模型、约束条件、设计准则、多项式插值基底和感兴趣的区域限制下 求解最佳插值系数；

其它极值求解器，是除最佳系数遍历求解器和最佳系数最陡下降求解器之外 的极值求解器，用于对重排后的剩余插值系数向量或矩阵C，在设定的数学模型、 约束条件、设计准则、多项式插值基底和感兴趣的区域限制下求解最佳插值系数；

系数矩阵重构器，其输入根据选择开关位置的不同，分别和最佳系数遍历求 解器、最佳系数最陡下降求解器或者其它极值求解器相连，然后根据获得的重排 后的剩余插值系数最佳极值，重构出具有相关性或由约束条件产生的冗余性的最 佳插值系数矩阵H或系数矩阵的镜像然后输出最佳插值系数矩阵。

2.根据权利要求1所述的快速获取最佳多项式插值系数的装置，其特征是， 所述的系数删除及重排器利用约束条件下多项式插值器的最佳插值系数的对称 性，或其约束条件本身，对具有相关性或由约束条件产生的冗余性的系数进行删 除，并对剩余的系数进行重新排列。

3.根据权利要求1所述的快速获取最佳多项式插值系数的装置，其特征是， 所述的最佳系数遍历求解器利用遍历算法，遍历所有可能产生最佳系数的取值区 间，并获得最佳插值系数。

4.根据权利要求1所述的快速获取最佳多项式插值系数的装置，其特征是， 所述的最佳系数最陡下降求解器利用最陡下降算法，在可能产生最佳系数的取值 区间计算，并获得最佳插值系数。

5.根据权利要求1所述的快速获取最佳多项式插值系数的装置，其特征是， 所述的其它极值求解器在可能产生最佳系数的取值区间计算，并获得最佳插值系 数。

6.根据权利要求1所述的快速获取最佳多项式插值系数的装置，其特征是， 所述的系数矩阵重构器得到的系数矩阵所对应的多项式插值器用Farrow结构实 现。