OR事典

疎性（多項式最適化問題の）

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

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