ニュートン法
【英】:Newton's method
制約なし最適化問題 min (ただし )を解くための勾配法の1つである. 連立1次方程式 の解 を探索方向に選び, によって近似解の点列 を生成する. この解法は, 解の十分近くから出発すれば2次収束する.
非線形計画: | カルーシュ・キューン・タッカー条件 カーマーカー法 ダンツィク・ウルフ分解法 ニュートン法 フェンシェルの双対性 ヘッセ行列 ベンダース分解法 |
ニュートン法
(Newton's method から転送)
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2024/02/08 08:03 UTC 版)
数値解析の分野において、ニュートン法(ニュートンほう、英: Newton's method)またはニュートン・ラフソン法(英: Newton–Raphson method)は、方程式系を数値計算によって解くための反復法による求根アルゴリズムの1つである。対象とする方程式系に対する条件は、領域における微分可能性と2次微分に関する符号だけであり、線型性などは特に要求しない。収束の速さも2次収束なので古くから数値計算で使用されていた。名称はアイザック・ニュートンとジョゼフ・ラフソンに由来する。
- ^ Newton's Method(Wolfram Math World) 2010年6月8日閲覧。
- ^ Fine, Henry B. (1916-09-15). “On Newton’s Method of Approximation”. Proceedings of the National Academy of Sciences of the United States of America 2 (9): 546–552. JSTOR 83815.
- ^ 数値解析入門(増訂版)、山本哲朗、サイエンス社、2003年。
- ^ Ortega, J.; Rheinboldt, W. (1970). Iterative Solution of Nonlinear Equations in Several Variables. Academic Press
- ^ 小澤一文『Cで学ぶ数値計算アルゴリズム』共立出版、2008年、49頁。ISBN 978-4-320-12221-5。
- ^ 長島, 隆廣「ニュートン近似の改良」『数学セミナー』第19巻第5号、日本評論社、1980年5月、112頁。
- ^ 室田一雄「平野の変形Newton法の大域的収束性」『情報処理学会論文誌』第21巻第6号、情報処理学会、1980年11月、469-474頁、CRID 1050282812867143936、ISSN 1882-7764。
- ^ 非線形解析入門、大石進一、コロナ社、1997年。
- ^ 精度保証付き数値計算、大石進一、コロナ社、2000年。
- ^ 大石進一 et. al. (2018), 精度保証付き数値計算の基礎, コロナ社.
- ^ Interval Newton Method
- ^ Rajković, P.; Stanković, M.; Marinković, D, S. (2002-01), “Mean value theorems in g-calculus”, Matematički vesnik (Mathematical Society of Serbia, Belgrade) 54 (3-4): 171-178
- ^ Rajković, P. M.; Marinković, S. D.; Stanković, M. S. (2005-09-15), “On q-Newton–Kantorovich method for solving systems of equations”, Applied Mathematics and Computation (Elsevier) 168 (2): 1432-1448, doi:10.1016/j.amc.2004.10.035
- 1 ニュートン法とは
- 2 ニュートン法の概要
- 3 高次元の場合
- 4 注意
- 5 関連項目
- 6 外部リンク
「Newton's method」の例文・使い方・用例・文例
- Newton's methodのページへのリンク