逐次二次計画法とは - わかりやすく解説 Weblio辞書

逐次二次計画法

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2019/01/24 20:21 UTC 版)

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

… 関数　

収束性（英語版）	信頼領域ウルフ条件（英語版）
準ニュートン法	BFGS法 L-BFGS（英語版） DFP（英語版）対称ランク1法（英語版）
その他の求解法	ガウス・ニュートン法最急降下法レーベンバーグ・マルカート法（英語版）非線形共役勾配法切り捨てニュートン法（英語版）

最適化におけるニュートン法（英語版）

一般	バリア関数ペナルティ関数法（英語版）
微分可能	ラグランジュの未定乗数法逐次二次計画法連続線形計画（英語版）

内点法	カチヤン楕円体法カーマーカーの投影アルゴリズム
ベイズ-交換	単体法改訂シンプレックス法（英語版）十字法（英語版）レムケの主ピボット操作法（英語版）

系列範例
(Paradigms)

最小全域木	ベルマン–フォード法ブルーフカ法ダイクストラ法ワーシャル–フロイド法ジョンソン法（英語版）クラスカル法
最大フロー問題	Dinic法（英語版）エドモンズ・カープフォード・ファルカーソンプッシュリラベル最大流アルゴリズム（英語版）