secant methodとは? わかりやすく解説

Weblio 辞書 > 辞書・百科事典 > 百科事典 > secant methodの意味・解説 

割線法

(secant method から転送)

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2022/05/14 13:48 UTC 版)

割線法(かっせんほう)またはセカント法[1]: secant method)とは、求根アルゴリズムの一種である。(割線とは曲線上の2点以上と交わる直線のこと。)

割線法

割線法による反復の様子。割線の切片が次の値と対応する。

非線形方程式 f (x) = 0 の解 x を1つ求めるとき、(必要なら二分法などを用いて)十分に近い初期値 x0, x1 を選び、次の反復計算をすることで x の近似値を求める。

ニュートン法による反復の様子。接線の切片が次の値と対応する。

割線法はニュートン法の反復計算

に現れる微分係数 f ′(xk) を計算せずに

によって差分商で近似した(幾何学的には接線を割線で代替した)方法に相当する。

単純に差分近似しただけのニュートン法と比較すると 割線法は収束までの反復数は増えるが、1反復あたりの関数評価回数は少ない。したがって総演算量に対し関数評価コストの占める割合が大きい場合には、収束までの計算時間が短縮できることもある。

参考文献

  1. ^ 小澤一文 『Cで学ぶ数値計算アルゴリズム』共立出版、2008年、40頁。ISBN 978-4-320-12221-5 
  2. ^ Hazewinkel, Michiel, ed. (2001), "Secant method", Encyclopaedia of Mathematics, Springer, ISBN 978-1-55608-010-4

関連項目

外部リンク

動画




英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  

辞書ショートカット

すべての辞書の索引

「secant method」の関連用語


2
16% |||||






secant methodのお隣キーワード
検索ランキング

   

英語⇒日本語
日本語⇒英語
   



secant methodのページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

   
ウィキペディアウィキペディア
All text is available under the terms of the GNU Free Documentation License.
この記事は、ウィキペディアの割線法 (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。 Weblio辞書に掲載されているウィキペディアの記事も、全てGNU Free Documentation Licenseの元に提供されております。

©2025 GRAS Group, Inc.RSS