• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to project page

2018 Fiscal Year Annual Research Report

Application of discrete and ultradiscrete integrable systems of hungry type to eigenvalue problem

Research Project

Project/Area Number 16K21368
Research InstitutionShibaura Institute of Technology

Principal Investigator

福田 亜希子  芝浦工業大学, システム理工学部, 准教授 (70609297)

Project Period (FY) 2016-04-01 – 2019-03-31
Keywordsmin-plus代数 / 離散戸田方程式 / 超離散戸田方程式 / 固有値 / 超離散ロトカ・ボルテラ系
Outline of Annual Research Achievements

固有値計算のためのqd法の漸化式は離散戸田方程式と一致することが知られている。本研究では,その一般化にあたる拡張型離散ハングリー戸田方程式および離散2次元戸田方程式に着目し,totally nonnegativeな帯行列の固有値を精度良く計算する可積分アルゴリズムの開発を行った。また拡張型超離散ハングリー戸田方程式が箱と玉の両方に番号を付けて区別した箱玉系と対応すること,さらにその保存量の存在を示し,具体的に書き下すことに成功した。
一方,超離散戸田方程式に対応するmin-plus代数上の3重対角行列に対し,超離散戸田方程式の解挙動を調べ,時間発展において不変となる保存量の存在を示すことにより,超離散戸田方程式の時間発展が,min-plus代数上の3重対角行列の固有値を計算していることが明らかとなった。このことは,3重対角行列を隣接行列とする重み付き有向グラフにおける最小平均閉路重みを求めることに対応している。
最終年度においては,上記の研究成果を論文にまとめ,Journal of Physics A誌に投稿し,2018年に掲載されている。さらに,超離散ロトカ・ボルテラ系についても検討し,min-plus代数上の対称な3重対角行列の固有値を計算できることが明らかとなった。付随して,超離散戸田方程式,超離散qd型ロトカ・ボルテラ系,超離散ロトカ・ボルテラ系を結ぶ変換が得られ,国際会議プロシーディングとしてIOP Conference Seriesへの掲載が決定している。加えて,任意パラメータを導入して一般化した超離散ハングリーロトカ・ボルテラ系および超離散ハングリー戸田方程式についても同様に,対応する固有値アルゴリズムを検討した。パラメータの値が2の場合については成功しているが,任意のパラメータに対するアルゴリズムの定式化までには至らなかった。これについては今後の課題としたい。

  • Research Products

    (10 results)

All 2019 2018

All Journal Article (3 results) (of which Peer Reviewed: 2 results,  Open Access: 1 results) Presentation (7 results) (of which Int'l Joint Research: 4 results)

  • [Journal Article] Ultradiscrete Lotka-Volterra system computes tropical eigenvalue of symmetric tridiagonal matrices2019

    • Author(s)
      Akiko Fukuda, Sennosuke Watanabe, Ayumi Hanaoka, Masashi Iwasaki
    • Journal Title

      IOP Conference Series

      Volume: accepted Pages: 印刷中

  • [Journal Article] Min-plus eigenvalue of tridiagonal matrices in terms of the ultradiscrete Toda equation2018

    • Author(s)
      Watanabe Sennosuke、Fukuda Akiko、Shigitani Hitomi、Iwasaki Masashi
    • Journal Title

      Journal of Physics A: Mathematical and Theoretical

      Volume: 51 Pages: 444001~444001

    • DOI

      10.1088/1751-8121/aae325

    • Peer Reviewed / Open Access
  • [Journal Article] Periodic convergence in the discrete hungry Toda equation2018

    • Author(s)
      Takahashi You、Iwasaki Masashi、Fukuda Akiko、Ishiwata Emiko、Nakamura Yoshimasa
    • Journal Title

      Journal of Physics A: Mathematical and Theoretical

      Volume: 51 Pages: 344001~344001

    • DOI

      https://doi.org/10.1088/1751-8121/aaccb5

    • Peer Reviewed
  • [Presentation] 超離散可積分系とMin-Plus 行列の固有値2019

    • Author(s)
      福田 亜希子
    • Organizer
      津田塾大学数学・計算機科学研究所研究集会 離散力学系と組合せ論
  • [Presentation] Ultradiscrete integrable systems and eigenvalues over min-plus algebra2019

    • Author(s)
      Akiko Fukuda
    • Organizer
      The 3rd UOG-SIT Workshop in Pure/Applied Mathematics and Computer Science
    • Int'l Joint Research
  • [Presentation] Enumeration of fuzzy cellular automata with prescribed fixed point using Groebner basis2018

    • Author(s)
      Akiko Fukuda, Sennosuke Watanabe
    • Organizer
      Symmetries and Integrability of Difference Equations (SIDE13)
    • Int'l Joint Research
  • [Presentation] Ultradiscrete Lotka-Volterra system computes tropical eigenvalue of symmetric tridiagonal matrices2018

    • Author(s)
      Akiko Fukuda, Sennosuke Watanabe, Ayumi Hanaoka, Masashi Iwasaki
    • Organizer
      International Conference on Mathematics: Pure, Applied and Computation, Mathematics for Better Future Life
    • Int'l Joint Research
  • [Presentation] Ultra-discrete analogue of the qd algorithm for min-plus tridiagonal matrix2018

    • Author(s)
      Akiko Fukuda, Sennosuke Watanabe, Hitomi Shigitani, Masashi Iwasaki
    • Organizer
      SIAM Conference on Applied Linear Algebra (SIAM-ALA18)
    • Int'l Joint Research
  • [Presentation] グラフの最大平均閉路重みを不変量とするmax-plus ウォーク2018

    • Author(s)
      渡邉 扇之介,福田 亜希子,瀬川 悦生,佐藤 宏平,佐藤 巌
    • Organizer
      2018年度応用数学合同研究集会
  • [Presentation] グレブナー基底を用いた黄金比に収束するファジーセルオートマトンの列挙2018

    • Author(s)
      福田 亜希子, 渡邉 扇之介
    • Organizer
      日本応用数理学会 2018年度 年会

URL: 

Published: 2019-12-27  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi