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

New developments of matrix similarity transformations derived from integrable systems

Research Project

Project/Area Number 26400208
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Research Field Foundations of mathematics/Applied mathematics
Research InstitutionKyoto Prefectural University

Principal Investigator

Iwasaki Masashi  京都府立大学, 生命環境科学研究科, 准教授 (30397575)

Co-Investigator(Renkei-kenkyūsha) YAMAMOTO Yusaku  電気通信大学, 大学院情報理工学研究科, 教授 (20362288)
ISHIWATA Emiko  東京理科大学, 理学部, 教授 (30287958)
KONDO Koichi  同志社大学, 理工学部, 教授 (30314397)
FUKUDA Akiko  芝浦工業大学, システム理工学部, 准教授 (70609297)
Research Collaborator SHINJO Masato  
Project Period (FY) 2014-04-01 – 2017-03-31
Project Status Completed (Fiscal Year 2016)
Budget Amount *help
¥4,680,000 (Direct Cost: ¥3,600,000、Indirect Cost: ¥1,080,000)
Fiscal Year 2016: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2015: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Fiscal Year 2014: ¥2,080,000 (Direct Cost: ¥1,600,000、Indirect Cost: ¥480,000)
Keywords行列の相似変形 / dLVsアルゴリズム / 分割型ツイスト分解法 / 離散ハングリー可積分系 / 行列の帯構造 / フィボナッチ数列 / 逆固有値問題 / min-plus固有多項式 / 漸近解析 / M-行列 / Cyclic Reduction法 / MR3法 / 固有値問題 / Block cyclic reduction法 / 力学系 / 相似変形 / 行列の固有値 / 病理モデル / リーシンメトリー / Stride Reduction法 / 代数方程式 / 可積分系 / ロトカ・ボルテラ系 / Cyclic Reduction / Stride Reduction / 漸近展開
Outline of Final Research Achievements

One of the results is to improve the I-SVD algorithm for computing singular value decompositions of bidiagonal matrices with higher accuracy. The new I-SVD algorithm employs the proposed dLVs algorithm for singular values and the proposed divided Twisted factorization method for singular vectors. The second is to investigate the convergence of solutions to dynamical systems to eigenvalues of various band matrices. Solution expressions of the discrete hungry integrable systems and their asymptotic convergence are thoroughly clarified. A new algorithm for computing eigenvalues of pentadiagonal matrices is also designed. The third is to find relationships among the discrete hungry integrable systems, extended Fibonacci sequences and roots of polynomials, and then develop them in constructing band matrices with prescribed eigenvalues. New characteristic polynomials of matrices are also presented over min-plus algebra.

Report

(4 results)
  • 2016 Annual Research Report   Final Research Report ( PDF )
  • 2015 Research-status Report
  • 2014 Research-status Report
  • Research Products

    (23 results)

All 2017 2016 2015 2014

All Journal Article (8 results) (of which Peer Reviewed: 8 results,  Acknowledgement Compliant: 6 results,  Open Access: 4 results) Presentation (15 results) (of which Int'l Joint Research: 1 results)

  • [Journal Article] An extended Fibonacci sequence associated with the discrete hungry Lotka-Volterra system2017

    • Author(s)
      Masato Shinjo, Kanae Akaiwa, Masashi Iwasaki, Yoshimasa Nakamura
    • Journal Title

      International Journal of Biomathematics

      Volume: 10 Issue: 03 Pages: 1750043-1750043

    • DOI

      10.1142/s1793524517500437

    • Related Report
      2016 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Monotonic convergence to eigenvalues of totally nonnegative matrices in an integrable variant of the discrete Lotka-Volterra system2017

    • Author(s)
      Akihito Tobita, Akiko Fukuda, Emiko Ishiwata, Masashi Iwasaki, Yoshimasa Nakamura
    • Journal Title

      Lect. Notes Comput. Sci. Eng.

      Volume: 印刷中

    • Related Report
      2016 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] An arbitrary band structure construction of totally nonnegative matrices with prescribed eigenvalues2016

    • Author(s)
      Kanae Akaiwa, Yoshimasa Nakamura, Masashi Iwasaki, Akira Yoshida, Koichi Kondo
    • Journal Title

      Numer. Algor.

      Volume: - Issue: 4 Pages: 1079-1101

    • DOI

      10.1007/s11075-016-0231-7

    • Related Report
      2016 Annual Research Report
    • Peer Reviewed / Open Access / Acknowledgement Compliant
  • [Journal Article] Eigenvalue clustering of coefficient matrices in the iterative stride reductions for linear systems2016

    • Author(s)
      Munehiro Nagata, Masatsugu Hada, Masashi Iwasaki and Yoshimasa Nakamura
    • Journal Title

      Computers Math. Appl.

      Volume: 71 Issue: 1 Pages: 349-355

    • DOI

      10.1016/j.camwa.2015.11.022

    • Related Report
      2015 Research-status Report
    • Peer Reviewed / Open Access / Acknowledgement Compliant
  • [Journal Article] Eigenvalue computation of totally nonnegative upper Hessenberg matrices based on a variant of the discrete hungry Toda equation2015

    • Author(s)
      Ryo Sumikura, Akiko Fukuda, Emiko Ishiwata, Yusaku Yamamoto, Masashi Iwasaki, Yoshimasa Nakamura
    • Journal Title

      AIP Conference Proceedings

      Volume: 1648 Pages: 690006-690006

    • DOI

      10.1063/1.4912921

    • Related Report
      2015 Research-status Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] An asymptotic analysis for an integrable variant of the Lotka-Volterra prey--predator model via a determinant expansion technique2015

    • Author(s)
      Masato Shinjo, Masashi Iwasaki, Akiko Fukuda, Emiko Ishiwata, Yusaku Yamamoto and Yoshimasa Nakamura
    • Journal Title

      Cogent Mathematics

      Volume: 印刷中 Issue: 1 Pages: 1046538-1046538

    • DOI

      10.1080/23311835.2015.1046538

    • Related Report
      2015 Research-status Report 2014 Research-status Report
    • Peer Reviewed / Open Access
  • [Journal Article] Conserved quantities of the integrable discrete hungry systems2015

    • Author(s)
      Sonomi Kakizaki, Akiko Fukuda, Yusaku Yamamoto, Masashi Iwasaki, Emiko Ishiwata and Yoshimasa Nakamura
    • Journal Title

      Disc. Cont. Dyn. Syst. S

      Volume: 8 Issue: 5 Pages: 889-899

    • DOI

      10.3934/dcdss.2015.8.889

    • NAID

      120005674655

    • Related Report
      2015 Research-status Report
    • Peer Reviewed
  • [Journal Article] A finite-step construction of totally nonnegative matrices with specified eigenvalues2015

    • Author(s)
      Kanae Akaiwa, Yoshimasa Nakamura, Masashi Iwasaki, Hisayoshi Tsutsumi, Koichi Kondo
    • Journal Title

      Numerical Algorithms

      Volume: 未定 Issue: 3 Pages: 469-484

    • DOI

      10.1007/s11075-015-9957-x

    • Related Report
      2015 Research-status Report 2014 Research-status Report
    • Peer Reviewed / Open Access / Acknowledgement Compliant
  • [Presentation] Non-autonomous discrete hungry integrable systems and asymptotic expansions of their determinant solutions2017

    • Author(s)
      Masato Shinjo, Yoshimasa Nakamura, Masashi Iwasaki, Koichi Kondo
    • Organizer
      The 10th IMACS International Conference on Nonlinear Evolution Equations and Wave Phenomena: Computation and Theory,
    • Place of Presentation
      Georgia Center for Continuing Education University of Georgia (Athens GA, USA)
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research
  • [Presentation] dLVアルゴリズムに対する陽的な原点シフト導入について2016

    • Author(s)
      岩崎 雅史, 中村 佳正
    • Organizer
      日本応用数理学会研究部会連合発表会
    • Place of Presentation
      神戸学院大学ポートアイランドキャンパス
    • Year and Date
      2016-03-04
    • Related Report
      2015 Research-status Report
  • [Presentation] 対称ブロックCyclic Reduction法における係数行列の固有値変化について2016

    • Author(s)
      新庄雅斗, 岩崎雅史, 中村佳正
    • Organizer
      第45回数値解析シンポジウム
    • Place of Presentation
      霧島ホテル(鹿児島県霧島市)
    • Related Report
      2016 Annual Research Report
  • [Presentation] フレーム法の類似物を用いたMin-Plus代数における固有多項式の定義2016

    • Author(s)
      渡辺扇之介, 保田愛斗, 岩崎雅史, 渡邊芳英
    • Organizer
      第45回数値解析シンポジウム
    • Place of Presentation
      霧島ホテル(鹿児島県霧島市)
    • Related Report
      2016 Annual Research Report
  • [Presentation] Min-Plus代数における複数の固有値を持つ行列のグラフ構造2016

    • Author(s)
      渡辺扇之介, 保田愛斗, 岩崎雅史, 渡邊芳英
    • Organizer
      日本応用数理学会2016年度年会
    • Place of Presentation
      北九州国際会議場(福岡県北九州市)
    • Related Report
      2016 Annual Research Report
  • [Presentation] Inverse eigenvalue problems for totally nonnegative matrices in terms of discrete integrable systems2015

    • Author(s)
      Kanae Akaiwa, Yoshimasa Nakamura, Masashi Iwasaki, Hisayoshi Tsutsumi, Akira Yoshida and Koichi Kondo
    • Organizer
      SIAM Conference on Applied Linear Algebra 2015
    • Place of Presentation
      Atlanta (USA)
    • Year and Date
      2015-10-26
    • Related Report
      2015 Research-status Report
  • [Presentation] 実対称5重対角行列の固有値に収束する解をもつ力学系とその離散化2015

    • Author(s)
      石川貴弘, 新庄雅斗, 岩崎雅史, 中村佳正
    • Organizer
      日本応用数理学会年会
    • Place of Presentation
      金沢大学角間キャンパス
    • Year and Date
      2015-09-09
    • Related Report
      2015 Research-status Report
  • [Presentation] 離散可積分系に関連するTN行列の逆固有値問題について2015

    • Author(s)
      赤岩 香苗, 中村 佳正, 岩崎 雅史, 堤 久宜, 吉田 晃, 近藤 弘一
    • Organizer
      第44回数値解析シンポジウム
    • Place of Presentation
      ぶどうの丘
    • Year and Date
      2015-06-08
    • Related Report
      2015 Research-status Report
  • [Presentation] 離散戸田方程式における時間発展の拡張について2015

    • Author(s)
      新庄 雅斗, 中村 佳正, 岩崎 雅史, 近藤 弘一
    • Organizer
      第44回数値解析シンポジウム
    • Place of Presentation
      ぶどうの丘
    • Year and Date
      2015-06-08
    • Related Report
      2015 Research-status Report
  • [Presentation] Hessenberg型でないTN行列の逆固有値問題に対する有限ステップ解法について2015

    • Author(s)
      赤岩香苗, 中村佳正, 岩崎雅史, 近藤弘一
    • Organizer
      日本応用数理学会研究部会連合発表会
    • Place of Presentation
      明治大学中野キャンパス
    • Year and Date
      2015-03-06 – 2015-03-07
    • Related Report
      2014 Research-status Report
  • [Presentation] TN行列の逆固有値問題の離散ハングリー戸田方程式による有限ステップ解法について2014

    • Author(s)
      赤岩香苗, 中村佳正, 岩崎雅史, 堤久宜, 近藤弘一
    • Organizer
      日本応用数理学会年会
    • Place of Presentation
      政策研究大学院大学
    • Year and Date
      2014-09-03 – 2014-09-05
    • Related Report
      2014 Research-status Report
  • [Presentation] 生物の捕食関係に内在するフィボナッチ数列について2014

    • Author(s)
      新庄雅斗, 赤岩香苗, 岩崎雅史, 中村佳正
    • Organizer
      日本応用数理学会年会
    • Place of Presentation
      政策研究大学院大学
    • Year and Date
      2014-09-03 – 2014-09-05
    • Related Report
      2014 Research-status Report
  • [Presentation] Convergence to multiple eigenvalues in the quotient-difference algorithm2014

    • Author(s)
      Kanae Akaiwa, Masashi Iwasaki, Koichi Kondo and Yoshimasa Nakamura
    • Organizer
      The 19th International Linear Algebra Society Conference
    • Place of Presentation
      Seoul, Korea
    • Year and Date
      2014-08-06 – 2014-08-09
    • Related Report
      2014 Research-status Report
  • [Presentation] 離散ハングリー戸田方程式を用いたtotally nonnegative行列の作成法2014

    • Author(s)
      赤岩香苗, 中村佳正, 岩崎雅史, 堤久宜, 近藤弘一
    • Organizer
      第43回数値解析シンポジウム
    • Place of Presentation
      ホテル日航八重山
    • Year and Date
      2014-06-10 – 2014-06-13
    • Related Report
      2014 Research-status Report
  • [Presentation] totally nonnegative行列に対するシフト付きdhLVアルゴリズムの収束性について2014

    • Author(s)
      新庄雅斗, 岩崎雅史, 福田亜希子, 石渡恵美子, 山本有作, 中村佳正
    • Organizer
      第43回数値解析シンポジウム
    • Place of Presentation
      ホテル日航八重山
    • Year and Date
      2014-06-10 – 2014-06-13
    • Related Report
      2014 Research-status Report

URL: 

Published: 2014-04-04   Modified: 2018-03-22  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi