半正定値計画緩和とは？

辞典・百科事典の検索サービス - Weblio辞書

初めての方へ

参加元一覧


用語解説|文献|全文検索
Weblio 辞書 > 同じ種類の言葉 > 人文 > 概念 > 緩和 > 半正定値計画緩和の意味・解説 

OR事典
日本オペレーションズ・リサーチ学会日本オペレーションズ・リサーチ学会

半正定値計画緩和

読み方：はんせいていちけいかくかんわ
【英】：semidefinite programming relaxation

組合せ最適化問題または非凸2次計画問題を半正定値計画で緩和すること．典型的な例としては，問題\mathop{\mbox{min.}} x^{\top}Qx\ \mbox{s.t.}\ x \in \{-1, 1\}^n（Qはn\times n行列）を\mathop{\mbox{min.}}\ \mbox{trace}(QX)\ \mbox{s.t.}\ X=xx^{\top},\ x\in\{-1, 1\}^nと表現し，この制約をXが実対称半正定値の行列で，対角成分が1以下というより緩い制約に置き換える．置き換えた後の問題は半正定値計画となる．半正定値緩和は理論的にも有力な下界を与えることが知られている．

「OR事典」の他の用語
線形計画：  凸計画問題  分離問題  半正定値計画  半正定値計画緩和  単体法  双対問題  双対定理

索引トップ用語の索引ランキングカテゴリー


半正定値計画緩和と同じ種類の言葉

緩和に関連する言葉
 
金融緩和(きんゆうかんわ)  位相緩和  半正定値計画緩和(はんせいていちけいかくかんわ)  耐火建築物の建ぺい率緩和(タイカケンチクブツノケンペイリツカンワ)  静安定緩和
>>同じ種類の言葉    >>概念に関連する言葉

>> 「半正定値計画緩和」を解説文に含む用語の一覧

>> 「半正定値計画緩和」を含む用語の索引
半正定値計画緩和のページへのリンク
「半正定値計画緩和」の関連用語
1
半正定値計画問題
OR事典
100% |||||

2
半正定値計画
OR事典
32% |||||

半正定値計画緩和のお隣キーワード

区域探索

区間AHP

区間木

医療政策

半正定値計画

半正定値計画問題

半正定値計画緩和

協力ゲーム

協力ゲーム理論

単一品種組立ライン

単一評価系

単位不変

単体法

モバイル
モバイル版のWeblioは、下記のURLからアクセスしてください。
http://m.weblio.jp/
» モバイルで「半正定値計画緩和」を見る
_ _   

半正定値計画緩和のページの著作権
Weblio 辞書情報提供元は参加元一覧にて確認できます。

  
日本オペレーションズ・リサーチ学会日本オペレーションズ・リサーチ学会
Copyright (C) 2012 （社）日本オペレーションズ・リサーチ学会 All rights reserved.

©2012 Weblio RSS