区間ニュートン法

提供: testwiki
ナビゲーションに移動 検索に移動

区間ニュートン法 (テンプレート:Lang-en-short, テンプレート:Lang-de-short) はニュートン法の区間演算バージョンであり、非線形方程式系に対する精度保証付き数値計算法、反復法である[1][2][3][4]。ニュートン＝カントロビッチの定理と違ってバナッハ空間では適用できない (ユークリッド空間にしか適用できない) という弱点はあるものの[1][2][3][4]、非線形方程式系に対する精度保証付き数値計算法として標準的な手法となっている[1][2][3][4]。

定義と主な性質

方程式f(x)=0に対する区間ニュートン法は次の反復で定義される[1][2][3][4]：

xi+1:=N(xi)∩xi,N(xi):=mid(xi)−f(mid(xi))f′(xi),0∉f′(xi).

変種

導関数の計算が困難なときにはニュートン法の代わりに割線法を使うように[6]、導関数の計算が困難なときには区間ニュートン法の代わりに割線法の区間演算バージョンを使うのは代替策として有力である[7]。区間演算バージョンでも収束速度は同じである[6][7]。

xi+1:=r(xi)∩xi,r(xi):=mid(xi)−f(mid(xi))(xi−xi−1)f(xi)−f(xi−1).

関連項目

外部リンク

関連論文

和文

  • 相馬隆郎, 大石進一, & 堀内和夫. (1998). 区間 Newton 写像を用いた非線形常微分方程式の解の数値的存在検証法. 電子情報通信学会技術研究報告. NLP, 非線形問題, 97(592), 119-124.

英文

  • Nickel, K. (1971). On the Newton method in interval analysis (No. MRC-TSR-1136). WISCONSIN UNIV-MADISON MATHEMATICS RESEARCH CENTER.
  • Hansen, E. R., & Greenberg, R. I. (1983). An interval Newton method. Applied Mathematics and Computation, 12(2-3), 89-98.
  • Hua, J. Z., Brennecke, J. F., & Stadtherr, M. A. (1996). Reliable prediction of phase stability using an interval Newton method. Fluid Phase Equilibria, 116(1-2), 52-59.
  • Van Voorhis, T. (2002). A global optimization algorithm using Lagrangian underestimates and the interval Newton method. Journal of Global Optimization, 24(3), 349-370.
  • Lin, Y., & Stadtherr, M. A. (2004). LP strategy for the interval-Newton method in deterministic global optimization. Industrial & engineering chemistry research, 43(14), 3741-3749.
  • Gecegormez, H., & Demirel, Y. (2005). Phase stability analysis using interval Newton method with NRTL model. Fluid phase equilibria, 237(1-2), 48-58.
  • Beck, P. D., & Nehmeier, M. (2012, June). Parallel interval newton method on CUDA. In International Workshop on Applied Parallel Computing (pp. 454-464). Springer, Berlin, Heidelberg.

参考文献

  • 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.

出典

テンプレート:Reflist

テンプレート:Applied-math-stub

  1. ↑ 1.0 1.1 1.2 1.3 1.4 1.5 『精度保証付き数値計算の基礎』大石進一 編著、コロナ社、2018年。
  2. ↑ 2.0 2.1 2.2 2.3 2.4 杉原正顯, & 室田一雄. (1994). 数値計算法の数理. 岩波書店.
  3. ↑ 3.0 3.1 3.2 3.3 3.4 Rump, S. M. (2010). Verification methods: Rigorous results using floating-point arithmetic. en:Acta Numerica, 19, 287-449.
  4. ↑ 4.0 4.1 4.2 4.3 4.4 Moore, R. E. (1966). Interval analysis (Vol. 4). Englewood Cliffs, NJ: Prentice-Hall.
  5. ↑ G. Alefeld: Inclusion methods for systems of nonlinear equations in: J. Herzberger (Ed.), Topics in Validated Computations (1994), Studies in Computational Mathematics, Elsevier, Amsterdam, 7–26.
  6. ↑ 6.0 6.1 皆本晃弥. (2005). UNIX & Information Science-5 C 言語による数値計算入門. サイエンス社.
  7. ↑ 7.0 7.1 Neumaier, A. (1984). An interval version of the secant method. BIT Numerical Mathematics, 24(3), 366-372.
「https://ja.wiki.beta.math.wmflabs.org/w/index.php?title=区間ニュートン法&oldid=12082」から取得