コトバンクはYahoo!辞書と技術提携しています。

二次計画法 にじけいかくほう quadratic programming

1件 の用語解説(二次計画法の意味・用語解説を検索)

世界大百科事典 第2版の解説

にじけいかくほう【二次計画法 quadratic programming】

略称QP。数理計画法の一種であって,線形等式あるいは線形不等式で与えられる制約のもとでの二次関数の最小値または最大値を求める方法。回帰分析ポートフォリオ分析のように,元来目的関数が二次式である場合だけでなく,二次式以外の非線形の目的関数を二次式に近似する場合にも適用される。
[最適条件]
 実行可能解の領域は,線形計画法の場合と同じく凸多面体になるが,最適解は,頂点の中に存在するとは限らず,頂点以外の境界上に存在することも,凸多面体の内部に存在することもある。

出典|株式会社日立ソリューションズ・クリエイト
All Rights Reserved. Copyright (C) 2015, Hitachi Solutions Create,Ltd. 収録データは1998年10月に編集製作されたものです。それぞれの用語は執筆時点での最新のもので、常に最新の内容であることを保証するものではありません。また、本文中の図・表・イラストはご提供しておりません。

世界大百科事典内の二次計画法の言及

【数理計画法】より

…その特色は,いくつかの制約条件の下で,ある目的関数を最適化するようにシステムパラメーターを決定することである。歴史的には1947年のダンチヒG.B.Dantzigによる線形計画法がその起源であり,その後,二次計画法,非線形計画法,動的計画法,整数計画法といった展開がなされている。これらの手法は設計,生産,計画,制御といった各方面で幅広く適用されているが,いずれの場合も,(1)定式化,(2)コンピューターソフトウェアの準備,(3)データの収集,(4)コンピューターでの実行,(5)最適解の検討,(6)解の実施,という手順をたどることになる。…

※「二次計画法」について言及している用語解説の一部を掲載しています。

出典|株式会社日立ソリューションズ・クリエイト
All Rights Reserved. Copyright (C) 2015, Hitachi Solutions Create,Ltd. 収録データは1998年10月に編集製作されたものです。それぞれの用語は執筆時点での最新のもので、常に最新の内容であることを保証するものではありません。また、本文中の図・表・イラストはご提供しておりません。

二次計画法の関連キーワード線形計画法LP数理計画法用途地域DP低層住居専用地域促進拡散アンブリアン土クーン‐タッカーの定理計画道路

今日のキーワード

大寒

二十四節気の一つ。元来,太陰太陽暦の 12月中 (12月後半) のことで,太陽の黄経が 300°に達した日 (太陽暦の1月 20日か 21日) から立春 (2月4日か5日) の前日までの約 15日間で...

続きを読む

コトバンク for iPhone