作者:刘亮颖最小生成树多项式插值分段多项式插值图论函数拟合
摘要:插值法是求拟合函数的一个重要分支,是利用函数f(x)在某区间中已知的若干点的函数值,做出适当的特定函数,在区间的其他点上用这特定函数的值作为函数f(x)的近似值。取点的好坏直接影响函数拟合的精确度。由于点到直线的距离是确定的,基于最小生成树思想,给出一种利用最小生成树进行取点的算法,通过减少残差平方和,选出最逼近拟合函数的散点。该算法提高了函数拟合的精确度,达到了较好的拟合效果。
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社