区間ニュートン法

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

定義と主な性質
方程式に対する区間ニュートン法は次の反復で定義される：

 (ニュートン法と同様の) 2次収束性 ()
 半局所収束性 (, 初期値に何らかの条件を課すだけで零点の一意存在を示せるという性質)
 ある条件の下で零点の非存在が示される

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

関連項目
ニュートン法
区間演算
精度保証付き数値計算

外部リンク

Interval Newton Method, from SlideShare

関連論文

和文
相馬隆郎, 大石進一, & 堀内和夫. (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.

出典

数値解析
計算科学
応用数学
アルゴリズム
数学に関する記事