Upgrade to Pro — share decks privately, control downloads, hide ads and more …

計算情報学研究室 (数理情報学第7研究室)紹介スライド

計算情報学研究室 (数理情報学第7研究室)紹介スライド

Shinsaku Sakaue

May 18, 2021
Tweet

More Decks by Shinsaku Sakaue

Other Decks in Research

Transcript

  1. 幾何的グラフ理論 • グラフの埋め込みや剛性 – センサーネットワーク位置同定, タンパク質の挙動解析, 結晶構 造の同定, ロボット制御 •

    幾何的特徴を有するグラフの特徴づけ • 連続最適化問題(半正定値計画問題など)と組合せ最適化
  2. 代数計算と組合せ最適化 11 0 2 0 0 1 3 0 1

    3 ' 行列の階数 ≦ 二部グラフのマッチングの最大サイズ (Edmonds 1967) 行列要素の零・非零情報から二部グラフを作る
  3. 代数計算と組合せ最適化 12 • 等号が成立するケースの研究, 他の離散構造への拡張 → 数え上げ手法へ応用 • 行列要素の非可換への拡張 →

    線形微分・差分方程式系の解析へ応用 • 行列(線形方程式)から非線形方程式への拡張 → 動的システムのシミュレーション手法へ応用 𝐹 ! = 𝐹!"# + 𝐹!"$ 𝐴(𝑡) d𝑥 d𝑡 𝑡 + 𝐵(𝑡)𝑥 𝑡 = 𝑓(𝑡)