精度 保証 付 き数値 計算
|
---|
|
精度 保証 付 き数値 計算 の必要 性
[Rumpの例題
[1980
という
単精度 (10進 約 8桁 ):倍精度 (10進 約 17桁 ):拡張 精度 (10進 約 34桁 ):
の
幻影 解
[Breuer-Plum-McKennaはEmden
商用 ソフトウェアの限界
[ローレンツ
数値 計算 の誤差 による事故
[主 な研究 分野
[(ガウス
非線形 方程式 の精度 保証 付 き数値 解法 (Newton-Kantorovichの定理 [13][25][26][27]、Krawczyk法 [27]、区間 ニュートン法 [26][27]、Durand-Kerner-Aberth法 [13][26]に関 する研究 が含 まれる)- ODE・PDEの
精度 保証 付 き数値 解法 (PDEでは有限 要素 法 、関数 解析 の知識 を駆使 する[25][28]) 積分 方程式 の精度 保証 付 き数値 解法 線形 計画 法 の精度 保証 [29]計算 幾何 学 における精度 保証 [30]- HPC
環境 における精度 保証
主 な精度 保証 付 き数値 計算 ライブラリ
[- INTLAB: MATLAB/GNU Octaveを
使用 するライブラリである[31]。 - kv (C++によるライブラリである)[34]
- Arb C
言語 によるライブラリであり、様々 な特殊 関数 の精度 保証 に対応 している[35]。 - JuliaIntervals - GitHub (Juliaによるライブラリ)[36][37]
関連 する研究 集会
[日本 数 学会 ・応用 数学 分科 会 日本 応用 数理 学会 ・計算 の品質 研究 部会 日本 シミュレーション学会 ・精度 保証 付 シミュレーション技術 研究 委員 会 数値 解析 シンポジウム (NAS)- International Symposium on Scientific Computing, Computer Arithmetics and Validated Numerics (SCAN)
関連 項目
[関連 分野
[研究 者
[日本
[海外
[- ゲッツ・アールフェルト
- ウルリヒ・クリッシュ
- ウォリック・タッカー(
精度 保証 付 き数値 計算 について著書 がある) - en:Vladik Kreinovich
定理
[出典
[- ^
山本 哲朗 によって発案 された用語 である - ^ a b c
大石 、他 (2018) - ^
荒井 迅「精度 保証 付 き数値 計算 の力学 系 への応用 について (力学 系 の研究 : トポロジーと計算 機 による新 展開 RIMS研究 集会 報告 集 )」『数理 解析 研究所 講究 録 』第 1485号 、京都 大学 数理 解析 研究所 、2006年 4月 、1-13頁 、CRID 1050001202109463040、hdl:2433/58149、ISSN 18802818、NAID 110004541092。 - ^
荒井 迅「精度 保証 付 き数値 計算 の応用 : カオス :渾沌 を殺 さず七 竅を鑿つために」『数学 セミナー』第 47巻 第 11号 、日本 評論 社 、2008年 11月、31-35頁 、CRID 1050001339005746048、hdl:2115/42701、ISSN 03864960、NAID 120001909638。 - ^ 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
- ^ Kühn, Wolfgang (1998). “Rigorously computed orbits of dynamical systems without the wrapping effect”. Computing (Springer) 61: 47-67. doi:10.1007/BF02684450 .
- ^ Loh, E., & Walster, G. W. (2002). Rump's example revisited. Reliable Computing, 8(3), 245-248.
- ^
精度 保証 付 き数値 計算 の必要 性 - ^ “スカッドミサイルの
追撃 ・阻止 の失敗 による兵舎 の被爆 ”.失敗 知識 データベース.特定 非 営利 活動 法人 失敗 学会 (2018年 1月 30日 ). 2019年 4月 20日 閲覧 。 - ^ “アリアン5
型 ロケットが制御 不能 で40秒 後 に爆発 ”.失敗 知識 データベース.特定 非 営利 活動 法人 失敗 学会 (2018年 1月 30日 ). 2019年 4月 20日 閲覧 。 - ^ Rounding error changes Parliament makeup
- ^
大石 進一 :「精度 保証 付 き数値 計算 」、コロナ社 、(1999年 ) - ^ a b c
山本 哲朗 『数値 解析 入門 』(増 訂 版 )サイエンス社 〈サイエンスライブラリ現代 数学 への入門 14〉、2003年 6月 。ISBN 4-7819-1038-6。 - ^ ガンマ
関数 の精度 保証 付 き計算 メモ (PDF) - ^ 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.
- ^ 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.
- ^
大石 進一 (2008):電子 情報 通信 学会 技術 研究 報告 . NLP,非線形 問題 , 108, 55-57. - ^ N. Yamamoto and N. Matsuda (2005): Trans. Jap. Soc. Indust. Appl. Math., 15, 347-359.
- ^ 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.
- ^ Johansson, F. (2019). Computing Hypergeometric Functions Rigorously. ACM Transactions on Mathematical Software (TOMS), 45(3), 30.
- ^ Johansson, F. (2015). Rigorous high-precision computation of the Hurwitz zeta function and its derivatives. Numerical Algorithms, 69(2), 253-270.
- ^ Johansson, F. (2017). Arb: efficient arbitrary-precision midpoint-radius interval arithmetic. IEEE Transactions on Computers, 66(8), 1281-1292.
- ^ Johansson, F. (2018, July). Numerical integration in arbitrary-precision ball arithmetic. In International Congress on Mathematical Software (pp. 255-263). Springer, Cham.
- ^ 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.
- ^ a b Zeidler, E., Nonlinear Functional Analysis and Its Applications I-V. en:Springer Science & Business Media.
- ^ a b c
杉原 正 顯 , &室田 一雄 . (1994).数値 計算 法 の数理 .岩波書店 . - ^ a b c
非線形 方程式 に対 する解 の精度 保証 付 き数値 計算 (PDF) - ^
中尾 充宏 , &山本 野人 . (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 - ^ Oishi, S., & Tanabe, K. (2009). Numerical Inclusion of Optimum Point for Linear Programming. JSIAM Letters, 1, 5-8.
- ^
尾崎 克久 「誤 らない計算 幾何 学 アルゴリズム」『数学 セミナー』第 47巻 第 11号 、東京 :日本 評論 社 、2008年 11月、36-39頁 、CRID 1523951030398658176、ISSN 03864960。 - ^ S.M. Rump: INTLAB - INTerval LABoratory. In Tibor Csendes, editor, Developments in Reliable Computing, pages 77-104. Kluwer Academic Publishers, Dordrecht, 1999.
- ^ Rohn, J. (2009). VERSOFT: verification software in MATLAB/INTLAB.
- ^ Montanher, T. M. (2009). Intsolver: An interval based toolbox for global optimization. Version 1.0.
- ^ Overview of kv – a C++ library for verified numerical computation, Masahide Kashiwagi, SCAN 2018.
- ^ Johansson, F. (2013). Arb: a C library for ball arithmetic. ACM Comm. Computer Algebra, 47(3/4), 166-169.
- ^ 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.
- ^ ValidatedNumerics.jl: a new framework in Julia, David P. Sanders and Luis Benet, SCAN 2018.
- ^ Interval and Verified Software
- ^
松田 望 『中心 値 ・半径 方式 による精度 保証 付 き多倍 長 区間 演算 ライブラリの開発 』電気通信大学 〈博士 (工学 )甲 第 851号 〉、2016年 。 NAID 500000971971 。
参考 文献
[- 『
精度 保証 付 き数値 計算 の基礎 』大石 進一 編著 、コロナ社 、2018年 。2019年 4月 19日 閲覧 。 - Warwick Tucker (1999). “The Lorenz attractor exists”. Comptes Rendus de l'Académie des Sciences - Series I - Mathematics 328 (12): 1197-1202. doi:10.1016/S0764-4442(99)80439-X 2019
年 4月 20日 閲覧 。. - Tucker, W. (2011). Validated Numerics: A Short Introduction to Rigorous Computations. en:Princeton University Press.
- Moore, R. E., Kearfott, R. B., & Cloud, M. J. (2009). Introduction to Interval Analysis. SIAM. (
区間 演算 に詳 しい) - Siegfried M. Rump (1988), “Algorithms for Verified Inclusions: Theory and Practice,”, in R. E. Moore, Reliability in Computing: The Role of Interval Methods in Scientific Computing, Boston: Academic Press, pp. 109-126., doi:10.15480/882.316 2019
年 4月 20日 閲覧 。 - Rump, S. M. (2010). Verification methods: Rigorous results using floating-point arithmetic. en:Acta Numerica, 19, 287-449.
大石 進一 (1997),非線形 解析 入門 , コロナ社 . (PDEの精度 保証 付 き数値 解法 で用 いる関数 解析 の知識 を詳述 している)中尾 充宏 ,渡部 善隆 :「実例 で学 ぶ精度 保証 付 き数値 計算 」、サイエンス社 (SGCライブラリ 85)、(2011年 10月 25日 )。
外部 リンク
[- INTLAB
応用 数学 分科 会 精度 保証 付 き数値 計算 の研究 及 びその偏 微分 方程式 への応用 、2012年度 日本 数 学会 秋季 賞 精度 保証 付 き数値 計算 学 の確立 無限 次元 精度 保証 付 き数値 計算 の新 展開 に向 けての基礎 的 研究