• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 課題ページに戻る

2022 年度 実施状況報告書

Max-plus代数上の線形計算アルゴリズムの開発とその応用

研究課題

研究課題/領域番号 19K03624
研究機関芝浦工業大学

研究代表者

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

研究分担者 渡邉 扇之介  福知山公立大学, 情報学部, 准教授 (80735316)
研究期間 (年度) 2019-04-01 – 2024-03-31
キーワードmax-plus代数 / 超離散化 / 固有値 / 超離散ハングリー戸田方程式 / 超離散ハングリーロトカ・ボルテラ系 / セルオートマトン / 超離散バーガース方程式
研究実績の概要

固有値計算のためのqd法やdLV法の漸化式は離散可積分系として有名な離散戸田方程式や離散ロトカ・ボルテラ系と一致するなど,高精度な固有値計算アルゴリズムと離散可積分系との興味深い関係が知られている。以前の研究において,これらを超離散化して得られる超離散戸田方程式および超離散ロトカ・ボルテラ系,またそれらの拡張であるI型超離散ハングリーロトカ・ボルテラ系およびI型超離散ハングリー戸田方程式がmin-plus代数上の固有値計算アルゴリズムとして解釈できることを明らかにしていた。
2022年度はまず,上記のI型超離散ハングリー戸田方程式に関する成果を論文にまとめ,ソーティングアルゴリズムとの関連も再考し,現在,海外の論文誌に投稿中である。また,II型超離散ハングリー戸田方程式の行列表示や保存量,漸近挙動などの解析により,min-plus代数上のHessenberg行列の固有値を計算できることを明らかにした。さらに,I型超離散ハングリーロトカ・ボルテラ系とII型超離散ハングリー戸田方程式が対象としている行列の固有値同士の関係も明らかにしている。これらの成果は日本応用数理学会2022年度年会にて発表している。
一方,交通流モデルと解釈できるエレメンタリーセルオートマトンのルール184は超離散バーガース方程式で表現できることが知られている。コール・ホップ変換を通して関連するランダムウォークを相関付きランダムウォークに拡張することで新たな交通流モデルの導出に成功しており,研究成果をまとめた論文がJournal of Difference Equations and Applications誌に掲載されている。
また,本研究課題の主要なテーマであるmax-plus代数に関する入門的な教科書として知られる洋書「max-plus at work」の翻訳を行い,2022年12月に「max-plus代数とその応用」として出版されている。

現在までの達成度
現在までの達成度

2: おおむね順調に進展している

理由

min-plus代数上の固有値および超離散系に関連するセルオートマトンについての研究の進捗はおおむね予定通りであり,期待した成果が得られ,研究成果の公開を行っているため。

今後の研究の推進方策

今後は,II型超離散ハングリーロトカ・ボルテラ系や超離散二次元戸田方程式と関連するmin-plus代数上の固有値計算アルゴリズムについて検討する。また,保存量をもつファジーセルオートマトンについての研究も並行して進める。

次年度使用額が生じた理由

参加予定であった学会等がオンライン開催となり,想定していた出張旅費を使用しなかったため次年度使用額が生じた。次年度は主に研究分担者との研究打ち合わせや適切な学会等への参加のための旅費として使用する。

  • 研究成果

    (7件)

すべて 2023 2022 その他

すべて 雑誌論文 (3件) (うち査読あり 3件、 オープンアクセス 3件) 学会発表 (2件) 図書 (1件) 備考 (1件)

  • [雑誌論文] Generalized discrete and ultradiscrete Burgers equations derived through the correlated random walk2023

    • 著者名/発表者名
      Fukuda Akiko、Segawa Etsuo、Watanabe Sennosuke
    • 雑誌名

      Journal of Difference Equations and Applications

      巻: 29 ページ: 84~101

    • DOI

      10.1080/10236198.2023.2172969

    • 査読あり / オープンアクセス
  • [雑誌論文] Fuzzy cellular automata with complete number-conserving rule as traffic-flow models with bottleneck2022

    • 著者名/発表者名
      Nishida Yuki、Watanabe Sennosuke、Fukuda Akiko、Yanagisawa Daichi
    • 雑誌名

      JSIAM Letters

      巻: 14 ページ: 143~146

    • DOI

      10.14495/jsiaml.14.143

    • 査読あり / オープンアクセス
  • [雑誌論文] Discrete hungry integrable systems - 40 years from the Physica D paper by W.W. Symes2022

    • 著者名/発表者名
      Shinjo Masato、Fukuda Akiko、Kondo Koichi、Yamamoto Yusaku、Ishiwata Emiko、Iwasaki Masashi、Nakamura Yoshimasa
    • 雑誌名

      Physica D: Nonlinear Phenomena

      巻: 439 ページ: 133422~133422

    • DOI

      10.1016/j.physd.2022.133422

    • 査読あり / オープンアクセス
  • [学会発表] 超離散ハングリーロトカ・ボルテラ系と超離散ハングリー戸田方程式を用いたmin-plus代数上の固有値計算2022

    • 著者名/発表者名
      齋藤 元気, 福田 亜希子, 渡邉 扇之介
    • 学会等名
      日本応用数理学会2022年度年会
  • [学会発表] 超離散ハングリーロトカ・ボルテラ系と超離散ハングリー戸田方程式を用いたmin-plus代数上の固有値計算2022

    • 著者名/発表者名
      齋藤 元気, 福田 亜希子, 渡邉 扇之介
    • 学会等名
      第20回計算数学研究会
  • [図書] max-plus代数とその応用2022

    • 著者名/発表者名
      Bernd Heidergott、Geert Jan Olsder、Jacob van der Woude、五島 洋行、福田 亜希子、渡邉 扇之介
    • 総ページ数
      280
    • 出版者
      森北出版
    • ISBN
      978-4-627-06201-6
  • [備考] Akiko Fukuda's Homepage

    • URL

      https://www.mathsci.shibaura-it.ac.jp/afukuda/

URL: 

公開日: 2023-12-25  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi