並列化分枝限定法による双線形行列固有値最適化法の高効率化と制御系解析設計への応用

抄録

双線形行列固有値最適化は制御系解析設計において適用範囲が広く有用であるが、実用的な規模の問題では計算量が膨大になるため、解法アルゴリズムの効率化が求められている。そこで、Master-Worker方式を用いて分枝限定法の並列化を行うことにより、計算時間の短縮を目指す。また、そのアルゴリズムをC++言語で実装し、Beowulf型の計算機クラスタ上でパフォーマンスを検証した。