Quasi-Newton methodとは何？わかりやすく解説 Weblio辞書

準ニュートン法

制約なし最適化問題 $\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事典」の他の用語

非線形計画：

最急降下法最適化問題最適性条件準ニュートン法目的関数直線探索相補性問題

ウィキペディア

索引トップ用語の索引ランキングカテゴリー

準ニュートン法

(Quasi-Newton method から転送)

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2022/10/06 03:07 UTC 版)

準ニュートン法（じゅんニュートンほう、英: quasi-Newton method）とは、非線形連立方程式の解、あるいは連続最適化問題の関数の極大・極小解を見つけるためのアルゴリズムである。準ニュートン法はニュートン法を元にしており、非線形連立方程式の解を求めることが基本になるが、最適化問題においては、関数の停留点を見つけるために、関数の勾配=0の連立方程式を解くという立場から考えることができる。以下は、主に最適化問題の立場からの説明である。

脚注

^ Nocedal, J. (1980). “Updating Quasi-Newton Matrices with Limited Storage”. Mathematics of Computation 35 (151): 773–782. doi:10.1090/S0025-5718-1980-0572855-7.
^ Liu, D. C.; Nocedal, J. (1989). “On the Limited Memory Method for Large Scale Optimization”. Mathematical Programming B 45 (3): 503–528. doi:10.1007/BF01589116.
^ William H. Pressほか (2007). Numerical Recepes. Cambridge Press. p. 521-526. ISBN 978-0-521-88068-8
^ scipy.optimize.minimize — SciPy Reference Guide

[続きの解説]

「準ニュートン法」の続きの解説一覧

1 準ニュートン法とは
2 準ニュートン法の概要
3 脚注

Weblio日本語例文用例辞書

索引トップ用語の索引ランキング

「quasi-Newton method」の例文・使い方・用例・文例

「資格商法」とは文字通りには「qualification selling method」という意味であり、根拠のない資格や学位を法外な値段で売る詐欺的ビジネスである。

Weblio日本語例文用例辞書はプログラムで機械的に例文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。

>> 「Quasi-Newton method」を含む用語の索引
Quasi-Newton methodのページへのリンク


	Copyright (C) 2024 （社）日本オペレーションズ・リサーチ学会 All rights reserved.
	All text is available under the terms of the GNU Free Documentation License. この記事は、ウィキペディアの準ニュートン法 (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。 Weblio辞書に掲載されているウィキペディアの記事も、全てGNU Free Documentation Licenseの元に提供されております。
TANAKA Corpus	Tanaka Corpusのコンテンツは、特に明示されている場合を除いて、次のライセンスに従います： Creative Commons Attribution (CC-BY) 2.0 France.
京大-NICT 日英中基本文データ	この対訳データはCreative Commons Attribution 3.0 Unportedでライセンスされています。
	Copyright © 1995-2024 Hamajima Shoten, Publishers. All rights reserved.
	Copyright © Benesse Holdings, Inc. All rights reserved.
	Copyright (c) 1995-2024 Kenkyusha Co., Ltd. All rights reserved.
	日本語ワードネット1.1版 (C) 情報通信研究機構, 2009-2010 License All rights reserved. WordNet 3.0 Copyright 2006 by Princeton University. All rights reserved. License
	Copyright (C) 1994- Nichigai Associates, Inc., All rights reserved. 「斎藤和英大辞典」斎藤秀三郎著、日外アソシエーツ辞書編集部編
	This page uses the JMdict dictionary files. These files are the property of the Electronic Dictionary Research and Development Group, and are used in conformance with the Group's licence.

Quasi-Newton methodとは？わかりやすく解説

準ニュートン法

準ニュートン法

「quasi-Newton method」の例文・使い方・用例・文例

「Quasi-Newton method」の関連用語

Quasi-Newton methodとは？ わかりやすく解説

準ニュートン法

準ニュートン法

「quasi-Newton method」の例文・使い方・用例・文例

「Quasi-Newton method」の関連用語

Quasi-Newton methodとは？わかりやすく解説