Lagrange插值及Newton插值

《Lagrange插值及Newton插值》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫。

1、實驗報告實驗項目插值法實驗日期2016/9/30理論內(nèi)容Lagrange插值與Newton插值授課日期實驗室名稱文理管203微機編號E1實驗?zāi)康募耙螅?、了解多項式差值公式的存在唯一性條件及其余項表達(dá)式的推導(dǎo)。2、了解拉格朗日插值多項式的構(gòu)造、計算及其基函數(shù)的特點，牛頓插值多項式的構(gòu)造與應(yīng)用，差商、差分的計算及基本性質(zhì)。實驗內(nèi)容：編寫Lagrange插值法及Newton插值法通用子程序，依據(jù)數(shù)據(jù)表0.320.340.360.3145670.3334870.352274構(gòu)造一個拋物插值多項式及，計算的近似值并估計誤差。最新范本,供參考！實驗步驟及

2、程序：1、Lagrange插值公式算法流程圖開始輸入輸出y結(jié)束最新范本,供參考！Newton插值公式算法流程圖調(diào)用函數(shù)ChaShang（）返回i階差商f調(diào)用函數(shù)Newton（）I階差商f=ChaShang（i,X,Y）temp=1i

3、[],doubleY[],doubleX0[]){intm=X.length;intn=X0.length;doubleY0[]=newdouble[n];for(inti1=0;i1

4、icvoidmain(String[]args){/*輸入插值點橫縱坐標(biāo)*/System.out.println("Inputnumberofinterpolationpoint:");Scannerscan=newScanner(System.in);intm=scan.nextInt();System.out.println("Inputnumberoftestpoint:");intn=scan.nextInt();doubleX[]=newdouble[m];doubleY[]=newdouble[m];doubleX0[]=newdou

5、ble[n];System.out.println("InputtheelementsofX:");//已知插值點最新范本,供參考！for(inti=0;i

6、0;i

7、拷貝向量*/privatestaticvoidcopy_vector(doublefrom[],doubleto[]){intk=from.length;intk2=to.length;if(k!=k2){System.out.println("thetwovector'slengthisnotequal!");System.exit(0);}for(inti=0;i

8、]Y,doubleX0[]){intm=X.length;intn=X0.length;double[]Y0=newdouble[n];