数理計画と組合せ的行列理論(<特集>最先端を目指す若手研究者達)
スポンサーリンク
概要
- 論文の詳細を見る
組合せ的行列理論とその数理計画への応用を紹介する.組合せ的行列理論とは,行列の要素が零か非零かなどの組合せ的な情報を利用して解析を行う理論である.このような理論は工学に現れる大規模疎行列を扱う際に有用である.本稿では行列要素の符号に着目する定性的行列理論に焦点を当て,その線形計画と線形相補性問題への応用を述べる.
- 2011-01-01
著者
関連論文
- 2-D-2 コーダル構造を持つ半正定値対称行列に対する極大クリーク行列分解の直接的な証明(離散・組合せ最適化(5))
- 対称二部グラフのマッチング構造
- 離散凸最適化ソルバとデモンストレーションソフトウェアの公開
- 数理計画と組合せ的行列理論(最先端を目指す若手研究者達)
- 数理計画法における符号可解性(研究会推薦博士論文速報)
- 平成21年春季研究発表会ルポ(情報の窓)
- 2-C-3 線形相補性問題の符号可解性(グラフ・ネットワーク)
- 1-B-6 線形計画問題の符号可解性(組合せ最適化(1))
- 符号対称行列のSylvester指数(組合せ最適化(6))
- 線形相補性問題の符号可解性
- 1-D-5 デルタマトロイド制約付きマッチング(離散最適化(1))
- 1-C-10 疎な線形相補性問題に対する組合せ的アルゴリズム(離散最適化(1))
- 2-F-2 二部グラフ上の最適予算配分問題に対する高速アルゴリズム(離散最適化(4))
- 2-A-11 ロバスト独立システム(離散最適化(3))