翻訳と辞書
Words near each other
・ 逐年
・ 逐日
・ 逐時検定法
・ 逐条
・ 逐条審議
・ 逐次
・ 逐次モンテカルロ
・ 逐次モンテカルロ法
・ 逐次一貫性
・ 逐次三点法
逐次二次計画
・ 逐次二次計画法
・ 逐次刊行物
・ 逐次化
・ 逐次反応
・ 逐次均衡
・ 逐次改善法
・ 逐次最小問題最適化法
・ 逐次滴定
・ 逐次的


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

逐次二次計画 : ミニ英和和英辞書
逐次二次計画[ちくじ]
=====================================
〔語彙分解〕的な部分一致の検索結果は以下の通りです。

逐次 : [ちくじ]
  1. (adv) successively 2. one after another 
: [つぎ]
  1. (n,adj-no) (1) next 2. following 3. subsequent 4. (2) stage 5. station 
: [に]
  1. (num) two 
二次 : [にじ]
 【名詞】 1. secondary 2. subordinate 
: [けい]
  1. (n,n-suf) plan 
計画 : [けいかく]
  1. (n,vs) plan 2. project 3. schedule 4. scheme 5. program 6. programme 
: [かく, が]
 【名詞】 1. stroke 

逐次二次計画 ( リダイレクト:逐次二次計画法 ) : ウィキペディア日本語版
逐次二次計画法[ちくじにじけいかくほう]
逐次二次計画法(英: sequential quadratic programming)は非線形最適化のための反復解法の一つである。逐次二次計画法は目的関数と制約関数の両方が二階微分可能であるような問題に対して使われる。
逐次二次計画法は逐次的に二次の部分最適化問題を解く。それぞれの部分最適化問題は最適解に向かう探索方向を未知数とする二次計画問題になる。この際、問題に与えられている制約は探索方向に対して線形の条件に置き換えられる。問題が制約なしの最適化であるならば、勾配がゼロである点を見つけ出す一般のニュートン法と同様の定式化となる。また、問題が等式制約のみを持つ場合には、カルーシュ・キューン・タッカー条件(KKT条件)に対するニュートン法と同様の定式化となる。逐次二次計画法はNPSOLやSNOPT、NLPQL、OPSYC、OPTIMA、MATLABGNU Octave等、多数のプログラム関数ライブラリに実装されている。
==基本アルゴリズム==
次のような制約つきの非線形最適化問題を考える。
:\begin
\min\limits_ & f(x) \\
\mbox & b(x) \ge 0 \\
& c(x) = 0.
\end
この問題のラグランジアンは次のようになる。
:\mathcal(x,\lambda,\sigma) = f(x) - \lambda^T b(x) - \sigma^T c(x),
式中で\lambdaおよび\sigmaラグランジュの未定乗数を表す。以下のようなx_k通常の二次計画問題を解くことで、適切な探索方向d_kを見つけ出すことができる。
:\begin \min\limits_ & f(x_k) + \nabla f(x_k)^Td + \tfrac d^T \nabla_^2 \mathcal(x_k,\lambda_k,\sigma_k) d \\
\mathrm & b(x_k) + \nabla b(x_k)^Td \ge 0 \\
& c(x_k) + \nabla c(x_k)^T d = 0. \end
上記の最適化問題の目的関数に含まれるf(x_k)は定数であるため、実際の最小化の際には無視することができる。

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「逐次二次計画法」の詳細全文を読む




スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.