拉格朗日牛顿插值法实验报告(共10页).docx

精选优质文档-倾情为你奉上标题：实验一 拉格朗日插值法算法与牛顿插值算法一、 实验目的：1. 体会并了解拉格朗日插值法，用计算机插入x值，输出相应的y值。2. 体会并了解牛顿插值法，用计算机插入x值，输出相应的y值。二、实验原理：1. 拉格朗日插值法的插值公式：Lnx=k=0nykx-x0x-x1(x-xn)x-xkxk-x0xk-xk-1xk-xk+1(xk-xn)2牛顿插值法的插值公式：Pnx=fx0+fx0,x1x-x0+fx0,x1,x2x-x0x-x1+fx0,x1,xnx-x0x-xn-1fx0,x1,xk=j=0kf(xj)xj-x0xj-xj-1xj-xj+1xj-xk三、算法设计与程序流程图：1. 拉格朗日插值法算法分析：a. 输入节点的个数j。b. 输入节点的横纵坐标。c. 输入新插入的节点的横坐标。d. 通过两次循环求得新插入节点的纵坐标。 程序流程图：开 始输入插值个数j输入插入的x 、y k=0;