版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認領(lǐng)
文檔簡介
1、泰勒公式及其應(yīng)用摘要文章簡要介紹了泰勒公式的證明及其推導(dǎo)過程,詳細討論了泰勒公式在最優(yōu)化理論 領(lǐng)域的應(yīng)用,分別討論了泰勒公式在理論證明和算法設(shè)計上面的應(yīng)用,并用簡單的算例 加以說明。關(guān)鍵詞:泰勒公式,最優(yōu)化理論,應(yīng)用一、泰勒公式1.1 一元泰勒公式f (n )(x0)(x - x ) n + f (n g (x - x ) n+1n! o(n +1)!o若函數(shù)f (x)在含有的開區(qū)間(a,b)內(nèi)有直到n +1階的導(dǎo)數(shù),則當函數(shù)在此區(qū)間內(nèi)時, 可展開為一個關(guān)于(x-%)的多項式和一個余項的和:.f ( x )其中 R (x) = f (n+1)(&)(x - x ) n+1n (n +1)!0f
2、 (x) = f (x ) + f (x )(x - x ) +J o (x - x )2 + + 0 o o 2! o在和之間的一個數(shù),該余項Rn(x)為拉格朗日余項。1.1.1泰勒公式的推導(dǎo)過程我們知道f (x) = f (x0) + f (x0)(x-x0) +a,其在近似計算中往往不夠精確,于是我 們需要一個能夠精確計算的而且能估計出誤差的多項式:p(x) = a + a (x x ) + a (x x )2 + + a (x x )n TOC o 1-5 h z 01020n0來近似表達函數(shù)f (x);設(shè)多項式 p (x)滿足 p( x ) = f (x ), p (x ) = f
3、(x ) p (n)(x ) = f (n)(x )000000因此可以得出a ,a a .顯然,p(x ) = a,所以a = f (x ) ; p(x ) = a,所以 0 1 n000001a = f(x ) ; p”(x ) = 2!a,所以a = (*0) p(n)(x ) = n!a,所以有a =()(尤0)100222!0 nnn!所以,p(x) = f (x ) + f(x )(x 一 x ) + f 3。)(x 一 x )2 + f x。)(x 一 x )n0002!0n!01.1.2泰勒公式余項的證明我們利用柯西中值定理來推出泰勒公式的余項(拉格朗日余項):設(shè) Rn (x)
4、 = f (x) p( x)于是有R (x) = f (x)-p(x) = 0所以有R (x ) = R (x ) = R (x ) = = R(n)(x ) = 0 n 0 n 0 n 0n 0根據(jù)柯西中值定理可得:是在和之間的一個數(shù);R (x)_ R (x) - R (x0) _R: ()(x x )(n+1)(x x )(n+1) -0(n +1)(& - x )n0010對上式再次使用柯西中值定理,可得:是在和之間的一個數(shù);R(&)_ R(&)-R3 ) _R(& )n1 = n 1n0 = n2 (n +1)(& 一x )n(n + 1)(g 一 x )n 一0)n(n +1)(&
5、一x )(n-i)101020連續(xù)使用柯西中值定理n +1次后得到:R(x)= Rnn+1庶)這里是介于和之間的一個數(shù)。(X X )(n+1)(n +1)!由于 p(n)(x) = n!a,n!a 是一個常數(shù),故p(n+1) (x) = 0,于是得到:R (n+1) (x) = f (n+1) (x),綜上可得,余項:R (x) = :;)(x-x0)n+1介于和之間此余項又稱為拉格朗日余項。到此為止,我們知道了泰勒公式的一般形式可以表示為:f (x) = f (x ) + f (x )(x x ) + f (x x )2 + + f (n)?0)(x x )n + R (x) 0002!0n
6、!0 n其中Rn(x)為泰勒公式的余項,它可以有一下幾種形式:(1)佩亞諾(Peano)余項R (x) =0 (x x0)n)施勒米爾希-羅什(Schlomilch-Roche)余項R (x) = f (+】)(&)(x g)n+1q (x x )q(0 q n +1),介于和之間nq - n!0拉格朗日(Lagrange)余項R (x) = fn1g)(x x )n+1介于和之間柯西(Cauchy)余項R (x) = f (n+)(g)(x g ) n (x x)介于和之間積分余項j x f (n+1)(t)(x t) ndtR (x) = !泰勒公式的特殊形式,當取x0 = 0的時候,此時
7、泰勒公式為:f 3) = f (0) + f (0)X + f 70)奇 + + f(n)(0) n + Rn (x)Rn(X)為相應(yīng)的余項,該式叫做泰勒公式的麥克勞林展開,也叫做麥克勞林公式;麥克勞林公式主要應(yīng)用在一些比較特殊的函數(shù),如三角函數(shù),對數(shù)函數(shù)等。如:對 y = sin x或y = cos x的麥克勞林展開進行求值計算;歐拉公式eix = cosx + isinx的證明 與應(yīng)用等等。運用麥克勞林展開可以得到一些常用的泰勒展開式:.x 2xne Qe x = 1 + x + +xn+i.x 2 n+1(2n +1)!卜o(x2n+2).2! n!(n +1)!sin x = x -
8、x3 + x5 - + (一1)3!5!、x 2 x 4x 6cos x = 1 + +2! 4!6!+ (-1)n /c+ o(x2n).(2 n)!x 2x 3xn+1ln(1 + x) = x - +- + (-1)n+ o(xn+1).23n +1=1 + x + x2 + + xn + o( xn )1 x1.2多兀泰勒公式除了上面的一元泰勒公式外,多元泰勒公式的應(yīng)用也非常的廣泛,特別是在微分方 程數(shù)值解和最優(yōu)化上面,有著很大的作用。1.2.1二元泰勒展開引人記號:h = x-x, t = y - y,則二元函數(shù)f (x, y)在(x ,y )處的泰勒展開為:0000f (x, y)
9、 = f (x , y ) + (h : +1 : ) f (x , y ) + (h ? +1 : )2 f (x , y ) + 0 0dx dy0 0dx dy0 0”合 a、+(噫+1 ay)mf(% *)+Rm18f-h + 8y(xo,yo) TOC o 1-5 h z 88df(h +1 ) f (x , y ) = 8f8x8y0 08xht+旦8y2(x0, y0)8882 f8 2 f(h + t )2 f (x , y ) = L h 2 +L8x8y0 08x 28x8y(x0, y0)( x0, y0) hktm-k(x0, y0)8,8寸八 8 mf(h 虱 t 瓦
10、)mf (x。,y。)= C 8k8ymk k=0是二元泰勒公式的余項。由于二元泰勒展開比較復(fù)雜,所以在一般的應(yīng)用之中,只作二階泰勒展開。1.2.2二元泰勒展開的余項與一元泰勒公式類似,二元泰勒公式的余項分別有:(1)佩亞諾(Peano)余項R =0 (X - X ) m + (y - y ) m拉格朗日(Lagrange)余項188R =(h + k一)m+if (&m)(&,門)是(X, y)和(X , y )線段上的一點m (m +1)! 8 X 8 y 1.2.3多元函數(shù)泰勒展開(1)多元函數(shù)一階泰勒展開多元函數(shù)f (X) e R。X, X * e Rn,則f (X)在的一階泰勒展開為
11、:1f (x)= f (X *)+ W(X *)T(X-X *)+ 2( X-X *) z2 f (X *+。(X-X *)( X X *)(0 9 0及任意的p e Rn,有1 f (X * +p) = f (X *) + XVf (X *) t p +(Xp) TV2 f (X *)(Xp) + o (| |Xp|2)A多元泰勒公式主要應(yīng)用在微分方程數(shù)值解和最優(yōu)化上面。二、泰勒公式在最優(yōu)理論中的應(yīng)用目標函數(shù)泰勒表達式的展開,往往將原目標函數(shù)在所討論的點附近展開成泰勒多項 式,用來解答原函數(shù)。目標函數(shù)的方向?qū)?shù)和梯度,考察函數(shù)與自變量的關(guān)系,即函數(shù) 相對于自變量的變化率,包括沿某一指定方向的
12、變化率和最大變化率,所以就要用到方 向?qū)?shù)和梯度。無約束目標函數(shù)的極值條件,無約束優(yōu)化問題一般歸結(jié)為求目標函數(shù)的 極大值極小值問題,一般先求出若干極值點,再通過比較來確定全局最優(yōu)點。目標函數(shù) 凸集與凸函數(shù)、凹函數(shù),由函數(shù)極值條件所確定極小點,是指函數(shù)f(x)在點附近的一切 x均滿足不等式f(x) f(),由函數(shù)極值條件所確定的極小值只是反映函數(shù)在附近的局部 性質(zhì)。優(yōu)化設(shè)計問題中目標函數(shù)的局部極小點并不一定就是全局極小點,只有在函數(shù)具 備某種性質(zhì)時,二者才能等同。目標函數(shù)的約束極值優(yōu)化問題,約束最優(yōu)點不僅與目標 函數(shù)本身的性質(zhì)有關(guān),而且還與約束函數(shù)的性質(zhì)有關(guān)。在存在約束的條件下,為了要滿 足約束
13、條件的限制,其最優(yōu)點不一定是目標函數(shù)的自然極值點。最優(yōu)化設(shè)計的數(shù)值計算方法一一迭代法及其收斂性,在機械優(yōu)化設(shè)計的實際問題 中,采用解析法求解很困難,在實際應(yīng)用中,則廣泛采用數(shù)值方法來直接求解。數(shù)值方 法中常用的是迭代法,這種方法具有簡單的迭代格式,適用于計算機反復(fù)運算,通常得 到的最優(yōu)解是一個可滿足精度要求的近似解。2.1泰勒公式在數(shù)值最優(yōu)化理論證明中的應(yīng)用定理2.1(無約束問題解的一階必要條件)設(shè)f : Rn t R連續(xù)可微,是無約束問題min f,3 e Rn)的一個局部最優(yōu)解,則滿足Vf (x *) = 0證明:任給p e Rn,由局部最優(yōu)解的定義和多元泰勒展開,對任意充分小的數(shù)f 0,
14、 有f (x*) 0, Vp e Rn.特別令p = -Vf (x*)得-|Vf (x *)2 =-Vf (x*)TVf (x*) 0從而,W(X*) = 0定理2.2(無約束問題解的二階必要條件)設(shè)f: Rn t R二次連續(xù)可微,是無約束 問題min f (x),(x e Rn)的一個局部最優(yōu)解,則滿足Vf (x*) = 0且V2 f (x*)半正定.證明:由定理4.1,只需證明V2 f (x*)半正定.任給p e Rn,由最優(yōu)解的定義和二階泰勒 展開,對任意充分小的數(shù),有1f ( X *) 0即V 2 f ( X *)半正定.定理2.3(無約束問題解的二階充分條件 )f: Rn t R二次連續(xù)可微.若滿足Vf (X*) = 0且V2 f (x*)正定,則是無約束問題min f (x),(x e Rn)的一個嚴格局部最優(yōu)解.證明:由于V2 f (x*)正定,故存在常數(shù)5 0,使得對所有的J e U5(X*)= e Rn | |y x f (x*)即是問題min f (x),(x e Rn)的一個嚴格局部最優(yōu)解.2.2泰勒公式在數(shù)值最優(yōu)化算法設(shè)計中的應(yīng)用我們知道最優(yōu)化算法中我們需要知道兩
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責。
- 6. 下載文件中如有侵權(quán)或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 玉溪2025年云南玉溪新平縣總醫(yī)院第一批編外人員招聘8人筆試歷年參考題庫附帶答案詳解
- 湖南2024年湖南省林業(yè)局直屬事業(yè)單位招聘筆試歷年參考題庫附帶答案詳解
- 2025版?zhèn)€人獨資企業(yè)股權(quán)轉(zhuǎn)讓合同范本與反壟斷審查要求
- 武漢2025年湖北武漢理工大學(xué)管理人員招聘筆試歷年參考題庫附帶答案詳解
- 杭州2025年浙江杭州市臨安區(qū)湍口鎮(zhèn)人民政府招聘編外聘用人員筆試歷年參考題庫附帶答案詳解
- 文山云南文山硯山縣八嘎鄉(xiāng)人民政府招聘城鄉(xiāng)社區(qū)服務(wù)崗位人員筆試歷年參考題庫附帶答案詳解
- 2025年個人與個人草原生態(tài)補償項目實施合同范本3篇
- 二零二五年度池塘生態(tài)旅游項目租賃合同范本3篇
- 2025年浙教版九年級生物上冊月考試卷含答案
- 二零二五年度櫥浴柜智能控制系統(tǒng)集成供貨安裝服務(wù)合同3篇
- 城市基礎(chǔ)設(shè)施修繕工程的重點與應(yīng)對措施
- 圖像識別領(lǐng)域自適應(yīng)技術(shù)-洞察分析
- 個體戶店鋪租賃合同
- 禮盒業(yè)務(wù)銷售方案
- 術(shù)后肺炎預(yù)防和控制專家共識解讀課件
- 二十屆三中全會精神學(xué)習(xí)試題及答案(100題)
- 中石化高級職稱英語考試
- 小學(xué)五年級英語閱讀理解(帶答案)
- 2024二十屆三中全會知識競賽題庫及答案
- 仁愛版初中英語單詞(按字母順序排版)
- (正式版)YS∕T 5040-2024 有色金屬礦山工程項目可行性研究報告編制標準
評論
0/150
提交評論