(Translated by https://www.hiragana.jp/)
數值微分 - 维基百科,自由的百科全书 とべ转到内容ないよう

かず值微ぶん

本页使用了标题或全文手工转换
维基百科ひゃっか自由じゆうてき百科ひゃっかぜん

かず值微ぶんこれかず值方ほうなかてき名詞めいしよう函數かんすうてき值及其他やめ訊來估計いち函數かんすうしるべすうてき演算えんざんほう

有限ゆうげん差分さぶんほう

[编辑]

さい簡單かんたんてき方式ほうしき使用しよう有限ゆうげん差分さぶん近似きんじ

簡單かんたんてきてん估計ほう計算けいさん經過けいか(x,f(x))及鄰きんてん(x+h,f(x+h))てん形成けいせいわりせんてきはすりつ[1]選擇せんたくいちしょうてきすうh表示ひょうじxてきしょう變化へんか是正ぜせい值或值。其斜りつため

表示法ひょうじほううしとみてきしょう,也稱ためいちかいひとし

わりせんはすりつ切線せっせんはすりつゆう差異さい差異さい大約たいやくhなりせいわかh近似きんじ於0,のりわりせんはすりつ近似きんじ於切せんはすりつよし此,函數かんすうf真正しんしょうざいxしょ真正しんせいてきはすりつこれわりせん趨近切線せっせんてきしょう

わか直接ちょくせつはたhもちい0だい會得えとくいたじょ以零てき結果けっかいん計算けいさんしるべすう需要じゅよう一些較不直覺的的方式。

同様どうようてき切線せっせんはすりつ也可以用(x - h)xてんてきわりせんはすりつ近似きんじ

另外一種二點估計法是用經過(x-h,f(x-h))かず(x+h,f(x+h))てんてきわりせん,其斜りつため

上述じょうじゅつ公式こうしきたたえため對稱たいしょう差分さぶん,其一次項じこう誤差ごさしょうきえいん此割せんはすりつ切線せっせんはすりつてきなりせいたい於很しょうてきh而言這個值比たんあたり近似きんじかえようじゅんかく特別とくべつてき公式こうしき計算けいさんxてんてきはすりつただしかいよういた函數かんすうざいxてんてきすう值。

估計誤差ごさため

,

其中ためざいこれあいだてきぼういちてん。此誤ぼつゆう包括ほうかついんため有限ゆうげんじゅん確度かくど而產せいてき捨入誤差ごさ

很多工程こうてい計算けいさんよう對稱たいしょう差分さぶんらい計算けいさんしるべすうぞうとくしゅう(TI)てきTI-82TI-83TI-84TI-85,其h=0.001[2][3]

雖然ざい實務じつむじゅうふん常用じょうようただし上述じょうじゅつ二種方式的數值微分常被研究者批評,ゆう其是いち些鼓勵使用しよう自動じどう微分びぶんてき研究けんきゅうしゃ批評ひひょう[4]いんため上述じょうじゅつてきすう值微ぶん其精確度かくどこうわか計算けいさんしらげじゅんろくすうよう對稱たいしょう差分さぶん計算けいさんしるべすうただゆうさんすうてき精確せいかく,而若找到いち計算けいさんはすりつてき函數かんすう,仍可以有いくろくすうてき精確せいかくれい假設かせつf(x) = x2もちい2x計算けいさんはすりつゆういく乎完せいてきじゅん確度かくど,而用差分さぶん近似きんじ就會ゆう上述じょうじゅつてき問題もんだい

利用りよう浮點すうてき實際じっさい考量こうりょう

[编辑]
ざい浮點すう運算うんざん不同ふどうてき造成ぞうせいてき捨入誤差ごさ及公しき誤差ごさただゆうざい特定とくてい值下誤差ごさざい最小さいしょう

わか計算けいさん使用しよう浮點すう,就需よう考慮こうりょhよういたしょうわかせんてきふとしょうそうげん後會こうかいゆうだいてき捨入誤差ごさ事實じじつうえせい有限ゆうげん差分さぶんてき公式こうしき病態びょうたいてき[5]わかh夠小,しるべすう不為ふためれいてきじょうがたざいあいけし會得えとくいたかず值微ぶんためれいてき結果けっか[6]わかhふとだい計算けいさんわりせんはすりつてき結果けっか就會さらじゅんかくただしようわりせんはすりつ估算切線せっせんはすりつてき誤差ごさ就更だいりょう

一種可以產生夠小的hただしまたかいさんせい捨入誤差ごさてき方式ほうしきx不能ふのうため0),其中最小さいしょう浮点すうえいmachine epsilonεいぷしろん大約たいやく2.2×10−16數量すうりょうきゅう[7]以下いか一個一個可以平衡捨入誤差和公式誤差,ゆうさい精確せいかくてきhため

[8]f"(x) = 0不成立ふせいりつ),而且需要じゅようゆうせき函數かんすうてき訊。

上述じょうじゅつてき最小さいしょう浮点すうはりたいそう精度せいど(64-bit)變數へんすう單精度たんせいど變數へんすうざい這類計算けいさんいく乎不ふとし實用じつよう。其計算けいさん結果けっかざい二進制中不太可能是「整數せいすう」。雖然x以用浮點數表示すうひょうじてき數字すうじただしx + hいく乎不かい也是可用かよう浮點數表示すうひょうじ(而且x不同ふどうてき數字すうじいんx + h調整ちょうせいため機器きき可讀かどくてき數字すうじいん此會出現しゅつげん(x + h) - x不等ふとうhてきじょうがたいん此用二個函數計算值計算微分時,二個位置的差不會是hいく所有しょゆうてき十進制分數在二進制下都會是循環小數(ぞう1/3ざい十進制中的情形一様),れいh = 0.1ざい二進制下會是循環小數, 0.000110011001100...。よし此在浮點すういち可能かのう計算けいさんてき方式ほうしき

 h:=sqrt(eps)*x;
 xph:=x + h;
 dx:=xph - x;
 slope:=(F(xph) - F(x))/dx;

さき計算けいさん(x + h) - xてき值,さいよう這個值作為さくい微分びぶん算式さんしきてき分母ぶんぼわかよう電腦でんのう計算けいさんへんやくさいけいてき機能きのう可能かのうかいみとめためdxhあいどういん此讓上述じょうじゅつてき方式ほうしき失效しっこうわかようCある其他類似るいじてきほどしきげん以讓xph宣告せんこくなりVolatile变量,以避めん此一問題もんだい

高階たかしな方法ほうほう

[编辑]

也有やゆうようさらだかかい估計しるべすうてき方法ほうほうある估計だかかいしるべすうてき方法ほうほう

以下いか就是いちかいみちびけすうてきてんほういち維下てきてんばんえいfive-point stencil[9]

其中.

微分びぶんもとめ

[编辑]

微分びぶんもとめえいDifferential quadrature(Differential quadrature)よう函數かんすうざい特定とくてい位置いちすう值的けんらい近似きんじしるべすう[10][11],其名稱めいしょう類似るいじかず值積ぶんちゅうようてきもとめ积(quadrature),也就ぞう梯形ていけいほうあるからしひろしもりほうちゅうようてきけんゆう許多きょた方式ほうしき找出けんてき係數けいすうざいもとめかいへん微分びぶんかたほどどきかいよういた微分びぶんもとめ积。

ふくへんてき方法ほうほう

[编辑]

傳統でんとうよう有限ゆうげん差分さぶん近似きんじすう值微ぶんてき方式ほうしき病態びょうたいてきわかこれぜんじゅん函數かんすうざいじつじくじょうてき值都實數じっすう以用複數ふくすう平面へいめんちゅうもたれちかてき位置いちらいもとめ值,此方こちらしきためかず值穩じょうてき方式ほうしきれい[6]一階導數可以用以下的複數導數公式計算[12]

.

上述じょうじゅつ公式こうしきただざいけいいちかいみちびけすう有效ゆうこうわかようつぶせてんいた任意にんいかいしるべすう需要じゅようよういた多重たじゅう复数結果けっか也會多重たじゅう复数てきしるべすう[13]

任意にんいかいてきしるべすう以用柯西積分せきぶん公式こうしき計算けいさん

,

其中積分せきぶんかいようかず值積ぶん計算けいさん

LynessMolerざい1967ねん提出ていしゅつようふく變數へんすうらい計算けいさんすう值微ぶん[14]。AbateDubner提出ていしゅついちしゅよう複數ふくすうひしげひろしひしげ轉換てんかんてきすう值反えんじため基礎きそてき算法さんぽう[15]

參考さんこう資料しりょう

[编辑]
  1. ^ Richard L. Burden, J. Douglas Faires (2000), Numerical Analysis, (7th Ed), Brooks/Cole. ISBN 0-534-38216-9
  2. ^ Katherine Klippert Merseth. Windows on Teaching Math: Cases of Middle and Secondary Classrooms. Teachers College Press. 2003: 34. ISBN 978-0-8077-4279-2. 
  3. ^ Tamara Lefcourt Ruby; James Sellers; Lisa Korf; Jeremy Van Horn; Mike Munn. Kaplan AP Calculus AB & BC 2015. Kaplan Publishing. 2014: 299. ISBN 978-1-61865-686-5. 
  4. ^ Andreas Griewank; Andrea Walther. Evaluating Derivatives: Principles and Techniques of Algorithmic Differentiation, Second Edition. SIAM. 2008: 2– [2016-07-03]. ISBN 978-0-89871-659-7. (原始げんし内容ないようそん于2016-07-29). 
  5. ^ Numerical Differentiation of Analytic Functions, B Fornberg - ACM Transactions on Mathematical Software (TOMS), 1981
  6. ^ 6.0 6.1 Using Complex Variables to Estimate Derivatives of Real Functions, W Squire, G Trapp - SIAM REVIEW, 1998
  7. ^ Following Numerical Recipes in C, Chapter 5.7页面そん档备份そん互联网档あん
  8. ^ p. 263 [1]页面そん档备份そん互联网档あん
  9. ^ Abramowitz & Stegun, Table 25.2
  10. ^ Differential Quadrature and Its Application in Engineering: Engineering Applications, Chang Shu, Springer, 2000, ISBN 978-1-85233-209-9
  11. ^ Advanced Differential Quadrature Methods, Yingyan Zhang, CRC Press, 2009, ISBN 978-1-4200-8248-7
  12. ^ Martins, JRRA; Sturdza, P; Alonso, JJ. The Complex-Step Derivative Approximation. ACM Transactions on Mathematical Software. 2003, 29 (3): 245–262. doi:10.1145/838250.838251. CiteSeerX: 10.1.1.141.8002可免费查阅. 
  13. ^ そん副本ふくほん (PDF). [2012-11-24]. (原始げんし内容ないよう (PDF)そん档于2014-01-09). 
  14. ^ Lyness, J. N.; Moler, C. B. Numerical differentiation of analytic functions. SIAM J.Numer. Anal. 1967, 4: 202–210. doi:10.1137/0704019. 
  15. ^ Abate, J; Dubner, H. A New Method for Generating Power Series Expansions of Functions. SIAM J. Numer. Anal. March 1968, 5 (1): 102–112. doi:10.1137/0705008. 

相關そうかん條目じょうもく

[编辑]

外部がいぶ連結れんけつ

[编辑]