じゅんにゅーとんほうとは? わかりやすく解説

Weblio 辞書 > 学問 > OR事典 > じゅんにゅーとんほうの意味・解説 

準ニュートン法

読み方:じゅんにゅーとんほう
【英】:quasi-Newton method

制約なし最適化問題 \mathbf{min}f(x)\,(ただし \ f:\mathbf{R}^n\to \mathbf{R}\,)を解くための勾配法1つ. 勾配 \nabla f(x)\,用いてヘッセ行列近似行列生成して, ニュートン法同様の効率を得るように工夫されている. k\, 回目反復ヘッセ行列近似行列B_k\, としたとき, 連立1次方程式 B_kd_k=-\nabla f(x_k)\, の解 d_k\,探索方向選び, x_{k+1} :=x_k+\alpha_kd_k\, (\alpha_k\,ステップ幅) によって近似解点列 \{ x_k\}\,生成する. 行列 B_k\,更新公式を用いて逐次生成され, 特にBFGS公式が有効である.

「OR事典」の他の用語
非線形計画:  最急降下法  最適化問題  最適性条件  準ニュートン法  目的関数  直線探索  相補性問題



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

辞書ショートカット

すべての辞書の索引

「じゅんにゅーとんほう」の関連用語

じゅんにゅーとんほうのお隣キーワード
検索ランキング

   

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



じゅんにゅーとんほうのページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

   
日本オペレーションズ・リサーチ学会日本オペレーションズ・リサーチ学会
Copyright (C) 2025 (社)日本オペレーションズ・リサーチ学会 All rights reserved.

©2025 GRAS Group, Inc.RSS