【正文】
,當(dāng)j在[0,20]之間時(shí),繼續(xù),當(dāng)輸入的數(shù)不在此范圍時(shí),提示錯(cuò)誤,并重新輸入,知道正確為止。 “學(xué)以致用”是每一門學(xué)科都致力追求的境界,數(shù)學(xué)自然也不例外。一般地,我們稱下面的函數(shù)為階均差。這就是牛頓插值多項(xiàng)式。通常,若次多項(xiàng)式在個(gè)節(jié)點(diǎn)上滿足條件= 這是稱這個(gè)次多項(xiàng)式上的次插值基函數(shù)。《利用拉格朗日插值求余式的探討》[6]中,對代數(shù)插值做了概括。通用教材北大版《高等代數(shù)》[4]以習(xí)題的形式從多項(xiàng)整式整除的角度得到拉格朗日插值公式。歐拉再次發(fā)現(xiàn)。這樣的多項(xiàng)式稱為拉格朗日插值多項(xiàng)式?!稄姆兜旅尚辛惺降嚼窭嗜詹逯倒健穂3]中描述的則更為貼切,范得蒙行列式與拉格朗日插值公式看來沒什么關(guān)系,但仔細(xì)思索可得結(jié)論:應(yīng)用范得蒙行列式可推得拉格朗日插值公式。幾何意義:從幾何上看,插值法就是求曲線=,使其通過給定的個(gè)點(diǎn),并用它近似已知曲線=。 用代數(shù)多項(xiàng)式作為研究插值的工具,進(jìn)而得出較為精確結(jié)果的方法,就是代數(shù)插值。為了計(jì)算的方便,我們一般選一類比較簡單的函數(shù)作為,使得滿足=。這樣雖然在給定的區(qū)間上是存在的,但是也僅僅能夠得到上的一系列點(diǎn)的函數(shù)值。拉格朗日插值和牛頓插值都是優(yōu)秀的重要研究成果。在我國,早在一千多年前的隋唐時(shí)期,制定歷法時(shí),就應(yīng)用了二次插值的方法。 research, firstly, this article introduces the thoughts and methods of Lagrange interpolation and Newton interpolation. Improving the old method by adding functions which can repeatedly puting interpolation and correct illegal data. Then spreading it and making it more reasonable and perfect, checking it with some examples. Finally, summing up the main results of this article and application prospect.Key words:Lagrange interpolation。 本科生畢業(yè)論文題 目: 拉格朗日插值和牛頓插值多項(xiàng)式的C程序算法專業(yè)代碼: 070101 作者姓名: 學(xué) 號: 單 位: 08級1班 指導(dǎo)教師: 2012年 5月 20 日原創(chuàng)性聲明本人鄭重聲明: 所提交的學(xué)位論文是本人在導(dǎo)師指導(dǎo)下, 獨(dú)立進(jìn)行研究取得的成果. 除文中已經(jīng)注明引用的內(nèi)容外, 論文中不含其他人已經(jīng)發(fā)表或撰寫過的研究成果, 也不包含為獲得**大學(xué)或其他教育機(jī)構(gòu)的學(xué)位證書而使用過的材料. 對本文的研究做出重要貢獻(xiàn)的個(gè)人和集體, 均已在文中以明確方式標(biāo)明. 本人承擔(dān)本聲明的相應(yīng)責(zé)任. 學(xué)位論文作者簽名 : 日期 指 導(dǎo) 教 師 簽 名: 日期 目 錄拉格朗日插值多項(xiàng)式的C程序算法 11引言 1 1 2 22拉格朗日插值法 3 3 4 43牛頓插值法 5: 5: 54C程序設(shè)計(jì) 6: 7 75程序檢測 12 12 13總結(jié) 15參考文獻(xiàn) 16致謝 17摘 要本論文著重研究了用C語言編寫程序計(jì)算拉格朗日插值和牛頓插值的方法。關(guān)鍵詞:拉格朗日插值,牛頓插值,C算法,精確解AbstractThis article discuss the method to cal