セクションアウトライン

  • 1、实验目的

    1)  掌握常见插值多项式构造算法的MATLAB实现;

    2)  编程实现多项式求定积分的快速算法:霍纳算法。

    2、实验内容

    1)  编程实现多项式插值的拉格朗日插值法、牛顿插值法、线性逐次插值法;

    2)  编程实现多项式求定积分的快速算法霍纳算法。

    3、实验思考

    1)  拉格朗日插值法、牛顿插值法、线性逐次插值算法在计算机上实现时各有哪些优缺点?

    2)  霍纳算法实现多项式求值的快速计算的基本出发点是什么?



    • 1、自编拉格朗日插值法序:lagran.m

      2、自编牛顿插值法程序:newpoly.m

      3、自编Neville算法程序:Neville.m

      4、自编霍纳算法程序:Horner3.m