逐次2次計画法とは? わかりやすく解説

Weblio 辞書 > 学問 > OR事典 > 逐次2次計画法の意味・解説 

逐次二次計画法

(逐次2次計画法 から転送)

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2025/02/16 15:02 UTC 版)

逐次二次計画法(ちくじにじけいかくほう、: sequential quadratic programming)は非線形最適化のための反復解法の一つである。逐次二次計画法は目的関数と制約関数の両方が二階微分可能であるような問題に対して使われる。

逐次二次計画法は逐次的に二次の部分最適化問題を解く。それぞれの部分最適化問題は最適解に向かう探索方向を未知数とする二次計画問題になる。この際、問題に与えられている制約は探索方向に対して線形の条件に置き換えられる。問題が制約なしの最適化であるならば、勾配がゼロである点を見つけ出す一般のニュートン法と同様の定式化となる。また、問題が等式制約のみを持つ場合には、カルーシュ・クーン・タッカー条件(KKT条件)に対するニュートン法と同様の定式化となる。逐次二次計画法はNPSOLやSNOPT、NLPQL、OPSYC、OPTIMA、MATLABGNU Octave等、多数のプログラム関数ライブラリに実装されている。

基本アルゴリズム

次のような制約つきの非線形最適化問題を考える。

Optimization computes maxima and minima.
非線形(制約付き)
凸最適化
組合せ最適化
メタヒューリスティクス


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

辞書ショートカット

カテゴリ一覧

すべての辞書の索引



Weblioのサービス

「逐次2次計画法」の関連用語

1
74% |||||


3
30% |||||

4
14% |||||

逐次2次計画法のお隣キーワード
検索ランキング

   

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



逐次2次計画法のページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

   
日本オペレーションズ・リサーチ学会日本オペレーションズ・リサーチ学会
Copyright (C) 2025 (社)日本オペレーションズ・リサーチ学会 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の元に提供されております。

©2025 GRAS Group, Inc.RSS