(Translated by https://www.hiragana.jp/)
精度保証付き数値計算 - Wikipedia コンテンツにスキップ

精度せいど保証ほしょう数値すうち計算けいさん

出典しゅってん: フリー百科ひゃっか事典じてん『ウィキペディア(Wikipedia)』

精度せいど保証ほしょう数値すうち計算けいさん[1](せいどほしょうつきすうちけいさん、Validated Numerics, Rigorous Computation, Reliable Computation, Verified Computation, Numerical Verification, どく: Zuverlässiges Rechnen)とは数学すうがくてき厳密げんみつ誤差ごさ前進ぜんしん誤差ごさ後退こうたい誤差ごさまる誤差ごさ打切うちき誤差ごさ離散りさん誤差ごさ)の評価ひょうかともな数値すうち計算けいさんのことであり、数値すうち解析かいせきいち分野ぶんやである[2]演算えんざんでは区間くかん演算えんざん使用しようし、結果けっかはすべて区間くかん出力しゅつりょくする。精度せいど保証ほしょう数値すうち計算けいさんウォリック・タッカーによって14番目ばんめスメイルの問題もんだいくのにも活用かつようされており(Tucker (1999)参照さんしょう)、力学りきがくけい研究けんきゅうでは重要じゅうようなツールとして位置いちづけられている[3][4][5][6]

精度せいど保証ほしょう数値すうち計算けいさん必要ひつようせい

[編集へんしゅう]

精度せいど保証ほしょう数値すうち計算けいさんではない通常つうじょう数値すうち計算けいさんだと誤差ごさによって不都合ふつごう事象じしょうしょうじてしまう。いくつかのそのれいげる。

Rumpの例題れいだい

[編集へんしゅう]

1980年代ねんだいにRumpはつぎのようなれい提示ていじした(Rump (1988)参照さんしょう)。

という関数かんすうかんがえ、この関数かんすうというあたえて数値すうち計算けいさんをしたときにどういう結果けっかられるか実験じっけんした。計算けいさんIBMのメインフレームS/370使用しようして、単精度たんせいど倍精度ばいせいど拡張かくちょう精度せいど実験じっけんおこない、それぞれ

  • 単精度たんせいど(10しんやく8けた):
  • 倍精度ばいせいど(10しんやく17けた):
  • 拡張かくちょう精度せいど(10しんやく34けた):

結果けっかた。この結果けっかると、それぞれの精度せいどおうじて途中とちゅうけたまでただしいられているようにおもえたが、じつしんであり、しんとは符号ふごうさえわないような結果けっかられていた。これは、「ある演算えんざん精度せいど計算けいさんしてそれよりもたか演算えんざん精度せいど計算けいさんしたときに双方そうほう結果けっかちかければある程度ていど結果けっかただしさを確認かくにんできる」とはかぎらないことをしめれいである[2][7]

幻影げんえいかい

[編集へんしゅう]

Breuer-Plum-McKennaはEmden方程式ほうていしき境界きょうかい問題もんだいスペクトルほうによって離散りさんしてき、非対称ひたいしょう近似きんじかいられると報告ほうこくした。しかしGidas-Ni-Nirenbergの理論りろんてき解析かいせき手法しゅほうによって非対称ひたいしょうかい存在そんざいしないことが証明しょうめいされていた。つまりBreuer-Plum-McKennaが近似きんじかい離散りさん誤差ごさによる幻影げんえいかいだったのだ。これはめずらしいれいだが、微分びぶん方程式ほうていしきかい存在そんざい厳密げんみつ検討けんとうするには数値すうち解法かいほうによってられた近似きんじかい検証けんしょうしなければいけないことがかる。

商用しょうようソフトウェアの限界げんかい

[編集へんしゅう]

ローレンツ方程式ほうていしき精度せいど保証ほしょう数値すうち計算けいさんMATLABのode45(ODEソルバ)において最高さいこう精度せいど指定していした場合ばあい比較ひかくおこなうと、ある程度ていど時刻じこくすすむとられるかいちがってくるという実験じっけんれいがある[8]

数値すうち計算けいさん誤差ごさによる事故じこ

[編集へんしゅう]

数値すうち計算けいさん誤差ごさによってしょうじた事故じことしてつぎの3つがげられる。

おも研究けんきゅう分野ぶんや

[編集へんしゅう]

精度せいど保証ほしょう数値すうち計算けいさんおも以下いか分野ぶんやかれて研究けんきゅうがなされている[2][12]

ガウスもとめせき二重指数関数型数値積分公式などの数値すうち積分せきぶん公式こうしき誤差ごさ評価ひょうかおこなう)

おも精度せいど保証ほしょう数値すうち計算けいさんライブラリ

[編集へんしゅう]

その様々さまざまなライブラリが開発かいはつされている[38][39]

関連かんれんする研究けんきゅう集会しゅうかい

[編集へんしゅう]

関連かんれん項目こうもく

[編集へんしゅう]

関連かんれん分野ぶんや

[編集へんしゅう]

研究けんきゅうしゃ

[編集へんしゅう]

日本にっぽん

[編集へんしゅう]

海外かいがい

[編集へんしゅう]

定理ていり

[編集へんしゅう]

出典しゅってん

[編集へんしゅう]
  1. ^ 山本やまもと哲朗てつろうによって発案はつあんされた用語ようごである
  2. ^ a b c 大石おおいし (2018)
  3. ^ 荒井あらい迅「精度せいど保証ほしょう数値すうち計算けいさん力学りきがくけいへの応用おうようについて (力学りきがくけい研究けんきゅう : トポロジーと計算けいさんによるしん展開てんかい RIMS研究けんきゅう集会しゅうかい報告ほうこくしゅう)」『数理すうり解析かいせき研究所けんきゅうじょ講究こうきゅうろくだい1485ごう京都きょうと大学だいがく数理すうり解析かいせき研究所けんきゅうじょ、2006ねん4がつ、1-13ぺーじCRID 1050001202109463040hdl:2433/58149ISSN 18802818NAID 110004541092 
  4. ^ 荒井あらい迅「精度せいど保証ほしょう数値すうち計算けいさん応用おうよう : カオス : 渾沌こんとんころさずなな竅を鑿つために」『数学すうがくセミナー』だい47かんだい11ごう日本にっぽん評論ひょうろんしゃ、2008ねん11月、31-35ぺーじCRID 1050001339005746048hdl:2115/42701ISSN 03864960NAID 120001909638 
  5. ^ D. Michelucci (2000), "Reliable computations for dynamic systems". Proc. SCAN 2000 / Interval 2000 — 9th GAMM-IMACS International Symposium on Scientific Computing, Computer Arithmetic, and Validated Numerics
  6. ^ Kühn, Wolfgang (1998). “Rigorously computed orbits of dynamical systems without the wrapping effect”. Computing (Springer) 61: 47-67. doi:10.1007/BF02684450. https://doi.org/10.1007/BF02684450. 
  7. ^ Loh, E., & Walster, G. W. (2002). Rump's example revisited. Reliable Computing, 8(3), 245-248.
  8. ^ 精度せいど保証ほしょう数値すうち計算けいさん必要ひつようせい
  9. ^ スカッドミサイルの追撃ついげき阻止そし失敗しっぱいによる兵舎へいしゃ被爆ひばく”. 失敗しっぱい知識ちしきデータベース. 特定とくてい営利えいり活動かつどう法人ほうじん 失敗しっぱい学会がっかい (2018ねん1がつ30にち). 2019ねん4がつ20日はつか閲覧えつらん
  10. ^ アリアン5がたロケットが制御せいぎょ不能ふのうで40びょう爆発ばくはつ”. 失敗しっぱい知識ちしきデータベース. 特定とくてい営利えいり活動かつどう法人ほうじん 失敗しっぱい学会がっかい (2018ねん1がつ30にち). 2019ねん4がつ20日はつか閲覧えつらん
  11. ^ Rounding error changes Parliament makeup
  12. ^ 大石おおいし進一しんいち:「精度せいど保証ほしょう数値すうち計算けいさん」、コロナしゃ、(1999ねん
  13. ^ a b c 山本やまもと哲朗てつろう数値すうち解析かいせき入門にゅうもん』(ぞうていばんサイエンスしゃ〈サイエンスライブラリ 現代げんだい数学すうがくへの入門にゅうもん 14〉、2003ねん6がつISBN 4-7819-1038-6 
  14. ^ ガンマ関数かんすう精度せいど保証ほしょう計算けいさんメモ (PDF)
  15. ^ Yamanaka, N., Okayama, T., & Oishi, S. I. (2015, November). Verified Error Bounds for the Real Gamma Function Using Double Exponential Formula over Semi-infinite Interval. In International Conference on Mathematical Aspects of Computer and Information Sciences (pp. 224-228). Springer, Cham.
  16. ^ Rump, S. M. (2014). Verified sharp bounds for the real gamma function over the entire floating-point range. Nonlinear Theory and Its Applications, IEICE, 5(3), 339-348.
  17. ^ 大石おおいし進一しんいち(2008): 電子でんし情報じょうほう通信つうしん学会がっかい技術ぎじゅつ研究けんきゅう報告ほうこく. NLP, 非線形ひせんけい問題もんだい, 108, 55-57.
  18. ^ N. Yamamoto and N. Matsuda (2005): Trans. Jap. Soc. Indust. Appl. Math., 15, 347-359.
  19. ^ Johansson, F. (2019). Numerical Evaluation of Elliptic Functions, Elliptic Integrals and Modular Forms. In Elliptic Integrals, Elliptic Functions and Modular Forms in Quantum Field Theory (pp. 269-293). Springer, Cham.
  20. ^ Johansson, F. (2019). Computing Hypergeometric Functions Rigorously. ACM Transactions on Mathematical Software (TOMS), 45(3), 30.
  21. ^ Johansson, F. (2015). Rigorous high-precision computation of the Hurwitz zeta function and its derivatives. Numerical Algorithms, 69(2), 253-270.
  22. ^ Johansson, F. (2017). Arb: efficient arbitrary-precision midpoint-radius interval arithmetic. IEEE Transactions on Computers, 66(8), 1281-1292.
  23. ^ Johansson, F. (2018, July). Numerical integration in arbitrary-precision ball arithmetic. In International Congress on Mathematical Software (pp. 255-263). Springer, Cham.
  24. ^ Johansson, F., & Mezzarobba, M. (2018). Fast and Rigorous Arbitrary-Precision Computation of Gauss--Legendre Quadrature Nodes and Weights. en:SIAM Journal on Scientific Computing, 40(6), C726-C747.
  25. ^ a b Zeidler, E., Nonlinear Functional Analysis and Its Applications I-V. en:Springer Science & Business Media.
  26. ^ a b c 杉原すぎはらただしあきら, & 室田むろた一雄かずお. (1994). 数値すうち計算けいさんほう数理すうり. 岩波書店いわなみしょてん.
  27. ^ a b c 非線形ひせんけい方程式ほうていしきたいするかい精度せいど保証ほしょう数値すうち計算けいさん (PDF)
  28. ^ 中尾なかお充宏みつひろ, & 山本やまもと野人やじん. (1998). 精度せいど保証ほしょう数値すうち計算けいさん チュートリアル: 応用おうよう数理すうり最前線さいぜんせん.
    中尾なかお充宏みつひろ, & 渡部わたなべ善隆よしたか. (2011). 実例じつれいまな精度せいど保証ほしょう数値すうち計算けいさん, サイエンスしゃ.
    Nakao, Mitsuhiro T; Plum, Michael; Watanabe, Yoshitaka (2019). Numerical verification methods and computer-assisted proofs for partial differential equations. Springer. doi:10.1007/978-981-13-7669-6. https://link.springer.com/book/10.1007/978-981-13-7669-6 
  29. ^ Oishi, S., & Tanabe, K. (2009). Numerical Inclusion of Optimum Point for Linear Programming. JSIAM Letters, 1, 5-8.
  30. ^ 尾崎おざき克久かつひさあやまらない計算けいさん幾何きかがくアルゴリズム」『数学すうがくセミナー』だい47かんだい11ごう東京とうきょう : 日本にっぽん評論ひょうろんしゃ、2008ねん11月、36-39ぺーじCRID 1523951030398658176ISSN 03864960 
  31. ^ S.M. Rump: INTLAB - INTerval LABoratory. In Tibor Csendes, editor, Developments in Reliable Computing, pages 77-104. Kluwer Academic Publishers, Dordrecht, 1999.
  32. ^ Rohn, J. (2009). VERSOFT: verification software in MATLAB/INTLAB.
  33. ^ Montanher, T. M. (2009). Intsolver: An interval based toolbox for global optimization. Version 1.0.
  34. ^ Overview of kv – a C++ library for verified numerical computation, Masahide Kashiwagi, SCAN 2018.
  35. ^ Johansson, F. (2013). Arb: a C library for ball arithmetic. ACM Comm. Computer Algebra, 47(3/4), 166-169.
  36. ^ Sanders, D. P., Benet, L., & Kryukov, N. (2016). The julia package ValidatedNumerics. jl and its application to the rigorous characterization of open billiard models. SCAN 2016, 124.
  37. ^ ValidatedNumerics.jl: a new framework in Julia, David P. Sanders and Luis Benet, SCAN 2018.
  38. ^ Interval and Verified Software
  39. ^ 松田まつだのぞむ中心ちゅうしん半径はんけい方式ほうしきによる精度せいど保証ほしょう多倍たばいちょう区間くかん演算えんざんライブラリの開発かいはつ電気通信大学でんきつうしんだいがく博士はかせ工学こうがくかぶとだい851ごう〉、2016ねんNAID 500000971971https://uec.repo.nii.ac.jp/records/1291 

参考さんこう文献ぶんけん

[編集へんしゅう]

外部がいぶリンク

[編集へんしゅう]

解説かいせつ記事きじ

[編集へんしゅう]