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

Research for new algorithms by integrable system approach

Research Project

Project/Area Number 20740064
Research Category

Grant-in-Aid for Young Scientists (B)

Allocation TypeSingle-year Grants
Research Field General mathematics (including Probability theory/Statistical mathematics)
Research InstitutionKyoto Prefectural University

Principal Investigator

IWASAKI Masashi  Kyoto Prefectural University, 生命環境科学研究科, 准教授 (30397575)

Co-Investigator(Renkei-kenkyūsha) KONDO Koichi  同志社大学, 理工学部, 准教授 (30314397)
ISHIWATA Emiko  東京理科大学, 理学部, 教授 (30287958)
YAMAMOTO Yusaku  神戸大学, 工学研究科, 教授 (20362288)
NAKAMURA Yoshimasa  京都大学, 情報学研究科, 教授 (50172458)
Project Period (FY) 2008 – 2010
Project Status Completed (Fiscal Year 2010)
Budget Amount *help
¥4,290,000 (Direct Cost: ¥3,300,000、Indirect Cost: ¥990,000)
Fiscal Year 2010: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2009: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
Fiscal Year 2008: ¥1,820,000 (Direct Cost: ¥1,400,000、Indirect Cost: ¥420,000)
Keywords応用数学 / 可積分系 / 行列の対角化 / 離散可積分系 / 行列の固有値分解 / 行列の特異値分解 / ニュートン法 / 誤差解析 / 中心多様体 / ロトカ・ボルテラ系 / フィボナッチ数 / ハングリー可積分系 / 中心多様体理論 / 2次非線形方程式 / 超平面 / 局所解析 / 特異値分解 / 固有値分解 / ハングリーロトカ・ボルテラ系 / 漸近解析
Research Abstract

We design new three kinds of algorithms based on the studies of integrable systems. One of our proposal algorithms is matrix eigenvalues algorithm for band matrices. The second is matrix diagonalization algorithm for general matrices. The third is matrix eigenvalues algorithm in Max-Plus algebra. We also clarify some numerical properties of our proposal algorithms and existing algorithms.

Report

(4 results)
  • 2010 Annual Research Report   Final Research Report ( PDF )
  • 2009 Annual Research Report
  • 2008 Annual Research Report
  • Research Products

    (55 results)

All 2011 2010 2009 2008 Other

All Journal Article (26 results) (of which Peer Reviewed: 20 results) Presentation (29 results)

  • [Journal Article] A Backlund transformation between two integrable discrete hungry systems2011

    • Author(s)
      Fukuda A, Yamamoto Y, Iwasaki M,Ishiwata E, Nakamura Y
    • Journal Title

      Phys.Lett.A 375

      Pages: 303-308

    • Related Report
      2010 Final Research Report
    • Peer Reviewed
  • [Journal Article] On a variable transformation between two integrable systems : the discrete hungry Toda equation and the discrete hungry Lotka-Volterra system2011

    • Author(s)
      Y.Yamamoto, A.Fukuda, M.Iwasaki, E.Ishiwata, Y.Nakamura
    • Journal Title

      AIP Conf.Proc.

      Volume: 1281 Pages: 2045-2048

    • Related Report
      2010 Annual Research Report
    • Peer Reviewed
  • [Journal Article] A Backlund transformation between two integrable discrete hungry systems2011

    • Author(s)
      A.Fukuda, Y.Yamamoto, M.Iwasaki, E.Ishiwata, Y.Nakamura
    • Journal Title

      Phys.Lett.A

      Volume: 375 Pages: 303-308

    • Related Report
      2010 Annual Research Report
    • Peer Reviewed
  • [Journal Article] 離散ロトカ・ボルテラ系に関連する拡張型フィボナッチ列について2011

    • Author(s)
      赤岩香苗, 岩崎雅史
    • Journal Title

      九州大学応用力学研究所研究集会報告

      Volume: 22A0-S8 Pages: 176-181

    • Related Report
      2010 Annual Research Report
  • [Journal Article] LR flowから導かれる離散ハングリー系のベックルント変換2011

    • Author(s)
      福田亜希子, 濱洋輔, 山本有作, 岩崎雅史, 石渡恵美子, 中村佳正
    • Journal Title

      九州大学応用力学研究所研究集会報告

      Volume: 22A0-S8 Pages: 182-187

    • Related Report
      2010 Annual Research Report
  • [Journal Article] 固有値分解のための超平面制約法に対する理論解析2011

    • Author(s)
      吉武奈緒美, 岩崎雅史, 近藤弘一
    • Journal Title

      九州大学応用力学研究所研究集会報告

      Volume: 22A0-S8 Pages: 214-219

    • Related Report
      2010 Annual Research Report
  • [Journal Article] Numerical performance of hyperplane constrained method and its hybrid method for singular value decomposition2011

    • Author(s)
      K.Yadani, K.Kondo, M.Iwasaki
    • Journal Title

      Computing

      Volume: (in press)

    • Related Report
      2010 Annual Research Report
    • Peer Reviewed
  • [Journal Article] On a variable transformation between two integrable systems : the discrete hungry Toda equation and the discrete hungry Lotka-Volterra system2010

    • Author(s)
      Yamamoto Y, Fukuda A, Iwasaki M, Ishiwata E, Nakamura Y
    • Journal Title

      AIP Conf.Proc. 1281

      Pages: 2045-2048

    • Related Report
      2010 Final Research Report
    • Peer Reviewed
  • [Journal Article] Mixed double-multiple precision version of hyperplane constrained method for singular value decomposition2010

    • Author(s)
      Yadani K, Kondo K, Iwasaki M
    • Journal Title

      JSIAM Letters 2

      Pages: 25-28

    • NAID

      130000257636

    • Related Report
      2010 Final Research Report
    • Peer Reviewed
  • [Journal Article] On the convergence of the V-type hyperplane constrained method for singular value decomposition2010

    • Author(s)
      Yadani K, Kondo K, Iwasaki M
    • Journal Title

      JSIAM Letters 2

      Pages: 21-24

    • NAID

      130000257635

    • Related Report
      2010 Final Research Report
    • Peer Reviewed
  • [Journal Article] A singular value decomposition algorithm based on solving hyperplane constrained nonlinear systems2010

    • Author(s)
      Yadani K, Kondo K, Iwasaki M
    • Journal Title

      Appl.Math.Comput. 216

      Pages: 779-790

    • NAID

      120002511367

    • Related Report
      2010 Final Research Report
    • Peer Reviewed
  • [Journal Article] 帯行列の固有値を計算する離散可積分系について2010

    • Author(s)
      福田亜希子, 石渡恵美子, 山本有作, 岩崎雅史, 中村佳正
    • Journal Title

      九州大学応用力学研究所研究集会報告 21ME-S7

      Pages: 1-6

    • Related Report
      2009 Annual Research Report
  • [Journal Article] 超平面制約付き非線形方程式に対するニュートン反復を利用した特異値分解法2010

    • Author(s)
      矢谷健一, 近藤弘一, 岩崎雅史
    • Journal Title

      九州大学応用力学研究所研究集会報告 21ME-S7

      Pages: 191-196

    • Related Report
      2009 Annual Research Report
  • [Journal Article] Discrete hungry integrable systems related to matrix eigenvalue and their local analysis by center manifold theory2009

    • Author(s)
      Fukuda A, Ishiwata E, Iwasaki M, Nakamura Y
    • Journal Title

      RIMS Kokyuroku Bessatsu B13

      Pages: 1-17

    • Related Report
      2010 Final Research Report
    • Peer Reviewed
  • [Journal Article] Eigendecomposition algorithms solving sequentially quadratic systems by Newton method2009

    • Author(s)
      Kondo K, Yasukouchi S, Masashi Iwasaki
    • Journal Title

      JSIAM Letters 1

      Pages: 40-43

    • NAID

      130000133080

    • Related Report
      2010 Final Research Report
    • Peer Reviewed
  • [Journal Article] On the qd-type discrete hungry Lotka-Volterra system and its application to the matrix eigenvalue algorithm2009

    • Author(s)
      Fukuda A, Ishiwata E, Iwasaki M, Nakamura Y
    • Journal Title

      JSIAM Letters 1

      Pages: 36-39

    • NAID

      130000133079

    • Related Report
      2010 Final Research Report
    • Peer Reviewed
  • [Journal Article] The discrete hungry Lotka-Volterra system and a new algorithm for computing matrix eigenvalues2009

    • Author(s)
      Fukuda A, Ishiwata E, Iwasaki M, Nakamura Y
    • Journal Title

      Inverse Problems 25

    • Related Report
      2010 Final Research Report
    • Peer Reviewed
  • [Journal Article] 非線形方程式の解法による行列の特異値分解アルゴリズム2009

    • Author(s)
      近藤弘一, 杉本昌平, 岩崎雅史
    • Journal Title

      日本応用数理学会論文誌 19

      Pages: 81-103

    • NAID

      110007162162

    • Related Report
      2010 Final Research Report 2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] On the qd-type discrete hungry Lotka-Volterra system and its application to the matrix eigenvalue algorithm2009

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

      JSIAM Letters 1

      Pages: 36-39

    • NAID

      130000133079

    • Related Report
      2009 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Eigendecomposition algorithms solving sequentially quadratic systems by Newton method2009

    • Author(s)
      Koichi Kondo, Shinji Yasukouchi, Masashi Iwasaki
    • Journal Title

      JSIAM Letters 1

      Pages: 40-43

    • NAID

      130000133080

    • Related Report
      2009 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Discrete hungry integrable systems related to matrix eigenvalue and their local analysis by center manifold theory2009

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

      RIMS Kokyuroku Bessatsu 13

      Pages: 1-17

    • Related Report
      2009 Annual Research Report
    • Peer Reviewed
  • [Journal Article] 2次非線形方程式の求解によるニュートン法を用いた固有値問題の逐次解法2009

    • Author(s)
      安河内進士, 近藤弘一, 岩崎雅史
    • Journal Title

      九州大学応用力学研究所研究集会報告 20ME-S7

      Pages: 211-217

    • Related Report
      2009 Annual Research Report
  • [Journal Article] 離散ハングリーロトカ・ボルテラ系による固有多項式の数値的因数分解2008

    • Author(s)
      福田亜希子, 石渡恵美子, 岩崎雅史, 中村佳正
    • Journal Title

      日本応用数理学会論文誌 18

      Pages: 409-425

    • Related Report
      2010 Final Research Report 2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] The discrete hungry Lotka-Volterra system and a new algorithm for computing matrix eiaenvalues2008

    • Author(s)
      A. Fukuda, E. Ishiwata, M. Iwasaki, Y. Nakamura
    • Journal Title

      Inverse Problems 25

      Pages: 15007-15007

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] On m-step Fibonacci sequence in discrete Lotka-Volterra system

    • Author(s)
      Akaiwa K, Iwasaki M
    • Journal Title

      J.Appl.Math.Comput. DOI:10.1007/s12190-011-0488-x

    • Related Report
      2010 Final Research Report
    • Peer Reviewed
  • [Journal Article] Numerical performance of hyperplane constrained method and its hybrid method for singular value decomposition

    • Author(s)
      Yadani K, Kondo K, Iwasaki M
    • Journal Title

      Computing 92

      Pages: 265-283

    • Related Report
      2010 Final Research Report
    • Peer Reviewed
  • [Presentation] dLV変換の数値安定性について2011

    • Author(s)
      永田宗寛, 岩崎雅史
    • Organizer
      日本応用数理学会研究部会連合発表会
    • Place of Presentation
      電気通信大学
    • Year and Date
      2011-03-07
    • Related Report
      2010 Annual Research Report 2010 Final Research Report
  • [Presentation] 生物数理方程式dLVに関連するフィボナッチ列について2011

    • Author(s)
      赤岩香苗, 岩崎雅史
    • Organizer
      第14回日本応用数理学会環瀬戸内応用数理研究部会
    • Place of Presentation
      岡山理科大学
    • Year and Date
      2011-01-23
    • Related Report
      2010 Annual Research Report
  • [Presentation] 離散ロトカ・ボルテラ系に関連する拡張型フィボナッチ列について2010

    • Author(s)
      赤岩香苗, 岩崎雅史
    • Organizer
      研究集会「非線形波動研究の新たな展開-現象とモデル化-」
    • Place of Presentation
      九州大学
    • Year and Date
      2010-10-28
    • Related Report
      2010 Annual Research Report
  • [Presentation] LR flowから導かれる離散ハングリー系のベックルント変換2010

    • Author(s)
      福田亜希子, 濱洋輔, 山本有作, 岩崎雅史, 石渡恵美子, 中村佳正
    • Organizer
      研究集会「非線形波動研究の新たな展開-現象とモデル化-」
    • Place of Presentation
      九州大学
    • Year and Date
      2010-10-28
    • Related Report
      2010 Annual Research Report
  • [Presentation] 固有値分解のための超平面制約法に対する理論解析2010

    • Author(s)
      吉武奈緒美, 岩崎雅史, 近藤弘一
    • Organizer
      研究集会「非線形波動研究の新たな展開-現象とモデル化-」
    • Place of Presentation
      九州大学
    • Year and Date
      2010-10-28
    • Related Report
      2010 Annual Research Report
  • [Presentation] 正値性を保たない離散ロトカ・ボルテラ系について2010

    • Author(s)
      赤岩香苗, 岩崎雅史
    • Organizer
      研究集会「科学技術計算アルゴリズムの数理的基盤と展開」
    • Place of Presentation
      京都大学数理解析研究所
    • Year and Date
      2010-10-19
    • Related Report
      2010 Annual Research Report
  • [Presentation] 行列の相似変形を与える離散ハングリー系のBacklund変換について2010

    • Author(s)
      福田亜希子, 山本有作, 岩崎雅史, 石渡恵美子, 中村佳正
    • Organizer
      日本数学会秋季総合分科会
    • Place of Presentation
      名古屋大学
    • Year and Date
      2010-09-24
    • Related Report
      2010 Annual Research Report 2010 Final Research Report
  • [Presentation] LR変換に関連する離散ハングリー系とそのベックルント変換12010

    • Author(s)
      福田亜希子, 山本有作, 岩崎雅史, 石渡恵美子, 中村佳正
    • Organizer
      日本応用数理学会年会
    • Place of Presentation
      明治大学
    • Year and Date
      2010-09-08
    • Related Report
      2010 Annual Research Report
  • [Presentation] LR変換に関連する離散ハングリー系とそのベックルント変換22010

    • Author(s)
      濱洋輔, 福田亜希子, 石渡恵美子, 岩崎雅史, 山本有作, 中村佳正
    • Organizer
      日本応用数理学会年会
    • Place of Presentation
      明治大学
    • Year and Date
      2010-09-08
    • Related Report
      2010 Annual Research Report
  • [Presentation] dLVアルゴリズムに関連するm-stepフィボナッチ列について2010

    • Author(s)
      赤岩香苗, 岩崎雅史
    • Organizer
      第39回数値解析シンポジウム
    • Place of Presentation
      鳥羽シーサイドホテル
    • Year and Date
      2010-05-26
    • Related Report
      2010 Annual Research Report
  • [Presentation] 離散ロトカ・ボルテラ系に現れるマルチナッチ列について2010

    • Author(s)
      赤岩香苗, 岩崎雅史
    • Organizer
      日本応用数理学会研究部会連合発表会
    • Place of Presentation
      筑波大学
    • Year and Date
      2010-03-09
    • Related Report
      2010 Final Research Report 2009 Annual Research Report
  • [Presentation] Kantorovichの定理による超平面制約特異値分解法の半局所収束性とその応用2010

    • Author(s)
      矢谷健一, 近藤弘一, 岩崎雅史
    • Organizer
      日本応用数理学会研究部会連合発表会
    • Place of Presentation
      筑波大学
    • Year and Date
      2010-03-08
    • Related Report
      2009 Annual Research Report
  • [Presentation] 超平面制約付き非線形方程式に対するニュートン反復を利用した特異値分解法2009

    • Author(s)
      矢谷健一, 近藤弘一, 岩崎雅史
    • Organizer
      「行列・固有値の解法とその応用」第8回研究会
    • Place of Presentation
      国立情報学研究所
    • Year and Date
      2009-11-26
    • Related Report
      2010 Final Research Report
  • [Presentation] 特異値分解のための超平面制約法に関する数値性能評価2009

    • Author(s)
      矢谷健一, 近藤弘一, 岩崎雅史
    • Organizer
      「行列・固有値の解法とその応用」第8回研究会
    • Place of Presentation
      国立情報学研究所
    • Year and Date
      2009-11-26
    • Related Report
      2009 Annual Research Report
  • [Presentation] 超平面制約付き非線形方程式に対するニュートン反復を利用した特異値分解法2009

    • Author(s)
      矢谷健一, 近藤弘一, 岩崎雅史
    • Organizer
      研究集会「非線形波動研究の現状と将来-次の10年への展望」
    • Place of Presentation
      九州大学応用力学研究所
    • Year and Date
      2009-11-20
    • Related Report
      2010 Final Research Report
  • [Presentation] 超平面制約付き非線形方程式に対するニュートン反復を利用した特異値分解法2009

    • Author(s)
      矢谷健一, 近藤弘一, 岩崎雅史
    • Organizer
      研究集会「非線形波動研究の現状と将来-次の10年への展望」
    • Place of Presentation
      九州大学
    • Year and Date
      2009-11-20
    • Related Report
      2009 Annual Research Report
  • [Presentation] 帯行列の固有値を計算する離散可積分系について2009

    • Author(s)
      福田亜希子, 石渡恵美子, 山本有作, 岩崎雅史, 中村佳正
    • Organizer
      研究集会「非線形波動研究の現状と将来-次の10年への展望」
    • Place of Presentation
      九州大学
    • Year and Date
      2009-11-19
    • Related Report
      2009 Annual Research Report
  • [Presentation] 離散ハングリー可積分系に基づく帯行列の固有値計算アルゴリズムとその誤差評価2009

    • Author(s)
      福田亜希子, 石渡恵美子, 山本有作, 岩崎雅史, 中村佳正
    • Organizer
      日本応用数理学会年会
    • Place of Presentation
      大阪大学
    • Year and Date
      2009-09-29
    • Related Report
      2010 Final Research Report 2009 Annual Research Report
  • [Presentation] 超平面制約付き非線形方程式の解法による特異値分解アルゴリズムの収束性について2009

    • Author(s)
      矢谷健一, 近藤弘一, 岩崎雅史
    • Organizer
      日本応用数理学会年会
    • Place of Presentation
      大阪大学
    • Year and Date
      2009-09-29
    • Related Report
      2010 Final Research Report 2009 Annual Research Report
  • [Presentation] 離散ハングリー可積分系に基づく固有値計算アルゴリズムの新たな展開2009

    • Author(s)
      福田亜希子, 石渡恵美子, 山本有作, 岩崎雅史, 中村佳正
    • Organizer
      日本応用数理学会年会
    • Place of Presentation
      大阪大学
    • Year and Date
      2009-09-29
    • Related Report
      2009 Annual Research Report
  • [Presentation] dLVアルゴリズムに現れるフィボナッチ列とトリボナッチ列について2009

    • Author(s)
      岩崎雅史
    • Organizer
      日本応用数理学会年会
    • Place of Presentation
      大阪大学
    • Year and Date
      2009-09-29
    • Related Report
      2009 Annual Research Report
  • [Presentation] 離散ハングリー可積分系に基づく帯行列の固有値計算アルゴリズム2009

    • Author(s)
      福田亜希子, 石渡恵美子, 岩崎雅史, 中村佳正
    • Organizer
      日本数学会秋季総合分科会
    • Place of Presentation
      大阪大学
    • Year and Date
      2009-09-26
    • Related Report
      2010 Final Research Report 2009 Annual Research Report
  • [Presentation] 高速SVDアルゴリズムとその応用2009

    • Author(s)
      岩崎雅史, 中村佳正
    • Organizer
      OR学会シンポジウム[招待講演]
    • Place of Presentation
      長崎大学
    • Year and Date
      2009-09-08
    • Related Report
      2010 Final Research Report
  • [Presentation] 高速SVDアルゴリズムとその応用2009

    • Author(s)
      岩崎雅史, 中村佳正
    • Organizer
      OR学会シンポジウム
    • Place of Presentation
      長崎大学
    • Year and Date
      2009-09-08
    • Related Report
      2009 Annual Research Report
  • [Presentation] 離散ハングリー可積分系による固有値計算アルゴリズムとその漸近解析2008

    • Author(s)
      福田亜希子, 石渡恵美子, 岩崎雅史, 中村佳正
    • Organizer
      応用数学合同研究集会
    • Place of Presentation
      龍谷大学
    • Year and Date
      2008-12-15
    • Related Report
      2010 Final Research Report
  • [Presentation] 2次非線形方程式の求解によるニュートン法を用いた固有値問題の逐次解法2008

    • Author(s)
      安河内進士, 近藤弘一, 岩崎雅史
    • Organizer
      研究集会「非線形波動の数理と物理」
    • Place of Presentation
      九州大学応用力学研究所
    • Year and Date
      2008-11-07
    • Related Report
      2010 Final Research Report 2008 Annual Research Report
  • [Presentation] 帯行列の相似変形を与える離散可積分系について2008

    • Author(s)
      福田亜希子, 石渡恵美子, 岩崎雅史, 中村佳正
    • Organizer
      日本応用数理学会年会
    • Place of Presentation
      東京大学
    • Year and Date
      2008-09-18
    • Related Report
      2010 Final Research Report
  • [Presentation] 非線形方程式の解法に基づくニュートン法を用いた固有値分解法2008

    • Author(s)
      安河内進士, 近藤弘一, 岩崎雅史
    • Organizer
      日本応用数理学会年会
    • Place of Presentation
      東京大学
    • Year and Date
      2008-09-17
    • Related Report
      2010 Final Research Report
  • [Presentation] 可積分な生物数理モデルと固有値計算アルゴリズム2008

    • Author(s)
      福田亜希子, 石渡恵美子, 岩崎雅史, 中村佳正
    • Organizer
      RIMS研究集会「可積分数理の拡がり」
    • Place of Presentation
      京都大学数理解析研究所
    • Year and Date
      2008-08-11
    • Related Report
      2010 Final Research Report

URL: 

Published: 2008-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi