疎性とは? わかりやすく解説

Weblio 辞書 > 学問 > OR事典 > 疎性の意味・解説 

疎性(多項式最適化問題の)

読み方:そせい
【英】:たこうしきさいてきかもんだいの) (sparsity in polynomial optimization problems

多項式最適化問題において, 変数の数n最大次数mとした場合可能な全ての項の数は \left(\begin{array}{c} n+m\\ m \end{array}\right) である. この数に比べ,ごく少数の項しか用いられていない場合, その多項式最適化問題は疎性を持つといわれる実際に多く多項式最適化問題が疎性を持つといわれている. 多項式最適化問題の疎性を利用して半正定値緩和問題サイズ縮小する様々な方法提案されている. 提案手法によって,疎性の定義も若干異なる.



このページでは「OR事典」から疎性を検索した結果を表示しています。
Weblioに収録されているすべての辞書から疎性を検索する場合は、下記のリンクをクリックしてください。
 全ての辞書から疎性 を検索

英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  

辞書ショートカット

すべての辞書の索引

「疎性」の関連用語

疎性のお隣キーワード
検索ランキング

   

英語⇒日本語
日本語⇒英語
   



疎性のページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

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

©2025 GRAS Group, Inc.RSS