数值分析实验——插值法

一、实验原理 拉格朗日插值多项式原理：拉格朗日插值多项式是一种用于在给定一些已知点的情况下，通过一个多项式函数来近似描述这些点的方法。 牛顿插值多项式原理：在已知数据点的基础上，通过递归计算差商的方式构造出一个多项式，从而实现对新的数据点的预测。 埃尔米特插值多项式原理：用于在给定一些已知点及其导数的情况下，通过一个多项式函数来近似描述这些点的方法。艾尔米特插值多项式可以在数据点处同时满足函数值和导数值，从而更加精确地逼近给定数据。 二、算法 （拉格朗日插值多项式） （牛顿插值多项式） （埃尔米特插值多项式） 三、计算机程序 题目一：求过点（0，1）、（1，2）、（2，4）的插值多项式p(x)     function [C,L,L1,B] = LagrangeInterp(X,Y)      %求拉格朗日插值多项式和基函数      %输入:n+1个节点(x_i,y_i)(i = 1,2, ... , n+1)横坐标向量X，纵坐标向量Y      %输出：n次拉格朗日插值多项式C及其系数向量L，基函数L1及其系数矩阵B      m = length(X);       L = ones(m,m);      for k = 1 : m          V = 1;          for i = 1 : m              if k ~= i                  V = conv(V,poly(X(i))) / (X(k) - X(i));              end          end          L1(k, :) = V;