歡迎來到裝配圖網(wǎng)! | 幫助中心 裝配圖網(wǎng)zhuangpeitu.com!
裝配圖網(wǎng)
ImageVerifierCode 換一換
首頁 裝配圖網(wǎng) > 資源分類 > PPT文檔下載  

L數(shù)值分析ecture 7【教學(xué)類別】

  • 資源ID:127200905       資源大?。?span id="oqybtl0" class="font-tahoma">1.42MB        全文頁數(shù):23頁
  • 資源格式: PPT        下載積分:2積分
快捷下載 游客一鍵下載
會(huì)員登錄下載
微信登錄下載
三方登錄下載: 微信開放平臺(tái)登錄 支付寶登錄   QQ登錄   微博登錄  
二維碼
微信掃一掃登錄
下載資源需要2積分
郵箱/手機(jī):
溫馨提示:
用戶名和密碼都是您填寫的郵箱或者手機(jī)號,方便查詢和重復(fù)下載(系統(tǒng)自動(dòng)生成)
支付方式: 支付寶    微信支付   
驗(yàn)證碼:   換一換

 
賬號:
密碼:
驗(yàn)證碼:   換一換
  忘記密碼?
    
友情提示
2、PDF文件下載后,可能會(huì)被瀏覽器默認(rèn)打開,此種情況可以點(diǎn)擊瀏覽器菜單,保存網(wǎng)頁到桌面,就可以正常下載了。
3、本站不支持迅雷下載,請使用電腦自帶的IE瀏覽器,或者360瀏覽器、谷歌瀏覽器下載即可。
4、本站資源下載后的文檔和圖紙-無水印,預(yù)覽文檔經(jīng)過壓縮,下載后原文更清晰。
5、試題試卷類文檔,如果標(biāo)題沒有明確說明有答案則都視為沒有答案,請知曉。

L數(shù)值分析ecture 7【教學(xué)類別】

Newton Interpolate牛頓插值方法Numerical Methods1應(yīng)用2Newton Polynomials100()()nNNnknkPxaxx1010()()P xaa xx2010201()()()()P xaa xxaxxxx30102013012()()()()()()()P xaa xxaxxxxa xxxxxx101020130120.()()()()()()().()NNNkkPxaa xxaxxxxa xxxxxxaxxIs said to be Newton polynomial with N centers ,and 0121,.,Nx x xxHave the nodes 。0121,.,NNx x xxx如何計(jì)算Newton Polynomials101020130120()()()()()()().()NNNkkPxaa xxaxxxxa xxxxxxaxx4010201301240123433221100()()()()()()()()()()()()()()()()P xaa xxaxxxxa xxxxxxaxxxxxxxxaxxaxxaxxaxxa1110100().()NNNNNNSaSSxxaSSxxaNewton 插值數(shù)學(xué)問題Newton插值問題插值問題:已知在一組互異節(jié)點(diǎn) 上的函數(shù)值,求一個(gè)盡可能低的Newton多項(xiàng)式,使得:即:()(0,1,2,)iip xyinbxxxan.10插值問題的解是唯一的,區(qū)別僅是表達(dá)方式的不同!Lagrange插值多項(xiàng)式的優(yōu)缺點(diǎn)1.當(dāng)節(jié)點(diǎn)固定不變時(shí),很容易計(jì)算多個(gè)不同點(diǎn)x出的Lagrange插值多項(xiàng)式的值。2.計(jì)算高階(n)插值多項(xiàng)式,不能利用已計(jì)算出的低階插值多項(xiàng)式。3.Newton插值方法是對Lagrange插值方法的一個(gè)補(bǔ)充。特別適合于計(jì)算一個(gè)點(diǎn)上的各種階數(shù)的插值多項(xiàng)式的值。低階Newton插值問題的解法n=0時(shí):000()()Pxafxn=1時(shí):1010()()Pxaaxx0001101()()()afxaaxxfx1010110()(),fxfxafxxxx2010201()()()()Pxaaxxaxxxxn=2時(shí):00011010120220212()()()()()()()afxaaxxfxaaxxaxxxxfx001010110()()(),af xf xf xaf x xxx低級Newton插值問題的解法 201202202110202010202120101020202110211010220()()()()()()()()()1()()()()()1()()()()(1f xaa xxaxxxxf xf xf xf xxxxxxxxxf xf xxxf xf xxxxxxxxxf xf xxxf xf xxxxx121101021202110120101220)()()()()1,xxxxf xf xf xf xxxxxxxf x xf x xf x x xxxDivided difference00()f xf x100110,f xf xf x xxx120101220,f x xf x xf x x xxx120110120,.,.,.,kkkkf x xxf x xxf x x xxxx121112,.,.,.,kjkjkkjkjkkjkjkjkkkjf xxxf xxxf xxxxxx Newton Interpolate Polynomial012,.,kkaf x x xx101020130120()()()()()()().()NNNkkPxaa xxaxxxxa xxxxxxaxx(),0,1,2,.,NkkPxy kNTheorem 3.6 定義則 滿足()NPxNewton Interpolate Polynomial300330030101331013012012332333()(),(),(),()()()f xf xf x xxxf x xf x xf x x xxxf x x xf x x xf x x x xxxf xP x我們以N=3為例來說明Theorem 3.6的證明思想。30010012010123012()(),(),()(),()()()P xf xf x xxxf x x xxxxxf x x x xxxxxxx30031001101320012001220212330013001230310123303132()()()(),()()()(),(),()()()()(),(),()(),()()()(P xf xP xf xf x xxxf xP xf xf x xxxf x x xxxxxf xP xf xf x xxxf x x xxxxxf x x x xxxxxxxf x3)Exercise021010221010122120022000120012202132,(),()()(),()(),(),()()()f x xf x xf x x xxxf x xf x x xxxf xf xf x xxxf xf x xxxf x x xxxxxP x誤差估計(jì)由于插值多項(xiàng)式的唯一性,按照Newton插值公式計(jì)算出來的多項(xiàng)式與按照Lagrangre插值公式計(jì)算出來的多項(xiàng)式相同,誤差也相同。(1)1()()()()()(1)!NNNNfExf xPxxN其中 。(,)a b均差與導(dǎo)數(shù)的關(guān)系(1)1()()()()()(1)!NNNNfExf xPxxN以N=3為例:000001011010120122012012301233()(),(),(),(),()f xf xf x xxxf x xf x xf x x xxxf x x xf x x xf x x x xxxf x x x xf x x x xf x x x x xxx00100120101230120123401234()(),(),()(),()()(),()(),()Nf xf xf x xxxf x x xxxxxf x x x xxxxxxxf x x x x xxPxf x x x x xx(4)0123(),4!ff x x x x x算法Example 3.12Example 3.13Chebyshev Polynomial(1)1()()()()()(1)!NNNNfExf xPxxN目標(biāo):調(diào)整節(jié)點(diǎn),使得誤差估計(jì)達(dá)到最??!(1)111()()()()()(1)!()(1)!NNNNNNfExf xPxxNMxN目標(biāo):調(diào)整節(jié)點(diǎn),使得 最??!1()NxChebyshev PolynomialProperties of Chebyshev Polynomial定義:0112()1()()2()()kkkT xT xxT xxTxTxProperty 2:的首項(xiàng)系數(shù)為()kT x12kProperty 3(奇偶性)Property 3(三角表示)()cos(arccos()NTxNxcos(arccos()cos(2)arccos()2cos(1)arccos()cos(arccos()cos(arccos()2cos(1)arccos()cos(2)arccos()NxNxNxxNxxNxNxProperties of Chebyshev PolynomialMinMaxExample:等距節(jié)點(diǎn)的插值Example:Chebyshev節(jié)點(diǎn)的插值作業(yè)

注意事項(xiàng)

本文(L數(shù)值分析ecture 7【教學(xué)類別】)為本站會(huì)員(8**)主動(dòng)上傳,裝配圖網(wǎng)僅提供信息存儲(chǔ)空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對上載內(nèi)容本身不做任何修改或編輯。 若此文所含內(nèi)容侵犯了您的版權(quán)或隱私,請立即通知裝配圖網(wǎng)(點(diǎn)擊聯(lián)系客服),我們立即給予刪除!

溫馨提示:如果因?yàn)榫W(wǎng)速或其他原因下載失敗請重新下載,重復(fù)下載不扣分。




關(guān)于我們 - 網(wǎng)站聲明 - 網(wǎng)站地圖 - 資源地圖 - 友情鏈接 - 網(wǎng)站客服 - 聯(lián)系我們

copyright@ 2023-2025  zhuangpeitu.com 裝配圖網(wǎng)版權(quán)所有   聯(lián)系電話:18123376007

備案號:ICP2024067431-1 川公網(wǎng)安備51140202000466號


本站為文檔C2C交易模式,即用戶上傳的文檔直接被用戶下載,本站只是中間服務(wù)平臺(tái),本站所有文檔下載所得的收益歸上傳人(含作者)所有。裝配圖網(wǎng)僅提供信息存儲(chǔ)空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對上載內(nèi)容本身不做任何修改或編輯。若文檔所含內(nèi)容侵犯了您的版權(quán)或隱私,請立即通知裝配圖網(wǎng),我們立即給予刪除!