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

分解原理 ぶんかいげんり decomposition principle

1件 の用語解説(分解原理の意味・用語解説を検索)

ブリタニカ国際大百科事典 小項目事典の解説

分解原理
ぶんかいげんり
decomposition principle

変数の数が多い大規模な数理計画において,全体問題をいくつかの部分問題に分解し解くこと。計算量,計算時間,必要なコンピュータの規模などの点で有利であるため多く用いられる。全体問題の分解は部分問題間の干渉がなるべく小さくなるように行なわれるが,部分問題は互いに完全に独立していないので,全体として統合をはかる必要がある。

本文は出典元の記述の一部を掲載しています。

出典|ブリタニカ国際大百科事典 小項目事典
Copyright (c) 2014 Britannica Japan Co., Ltd. All rights reserved.
それぞれの記述は執筆時点でのもので、常に最新の内容であることを保証するものではありません。

分解原理の関連キーワードグローバル変数従属変数プロジェクト数理計画法無限級数大計DP正相関単一変数の原理ダミー変数

今日のキーワード

災害派遣

天災地変その他の災害に際して,人命または財産の保護のために行なわれる自衛隊の派遣。災害出動ともいう。都道府県知事などの要請に基づいて,防衛大臣が派遣することを原則とするが,特に緊急を要する場合,要請を...

続きを読む

コトバンク for iPhone