Section outline

  • 1、实验目的

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

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

    2、实验内容

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

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

    3、实验思考

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

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



    • 实验课件 File
      Students must
      Mark as done
    • 实验习题 File
      Students must
      Mark as done
    • 实验习题参考答案 File
      Students must
      Mark as done
    • 本实验相关代码资源 Folder
      Students must
      Mark as done

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

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

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

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