Wong Sequenceによる最大ランク行列補完

石川 巧

（指導教員：平井 広志 准教授／数理情報第2研究室）

研究概要

与えられたいくつかの行列の線形和で表される行列のうち最大ランクのものを構成するという問題は組合せ最適化の多くの問題の一般化となっている．本研究では，既存手法であるWong sequenceがグラフの増加道アルゴリズムと対応することを示した．

Wong sequenceのグラフ的なイメージ

卒論の感想

慣れないことも多く，知識不足で苦労しましたが，指導教員の平井先生からの丁寧なご指導を頂き，なんとか書くことができました．修士へとつながるいい経験となりました．