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

2009 Fiscal Year Annual Research Report

可積分系アプローチによる新しいアルゴリズムの探求

Research Project

Project/Area Number 20740064
Research InstitutionKyoto Prefectural University

Principal Investigator

岩崎 雅史  Kyoto Prefectural University, 生命環境科学研究科, 准教授 (30397575)

Keywordsハングリー可積分系 / 行列の特異値分解 / 中心多様体理論 / ニュートン法 / 行列の固有値分解 / 2次非線形方程式 / 超平面 / 局所解析
Research Abstract

前年度までに,可積分な離散ハングリーロトカ・ボルテラ(dhLV : discrete hungry Lotka-Volterra)系をもとに,帯行列の複素固有値を求めることのできるdhLVアルゴリズムを定式化済みである.平成21年度は,まず,このdhLVアルゴリズムの変形版としてqd型dhLVアルゴリズムを提案した.単純にqd型に変形するだけでなく,適切な変数変換を施して数値安定なアルゴリズムを導いた.これは,可積分系由来のアルゴリズムを1つ追加した研究であり,成果はJSIAM Letters誌に掲載された.続いて,dhLVアルゴリズムの局所的な振る舞いについて,中心多様体理論を利用して解析した.収束の最終局面では,常に中心多様体が存在して安定に収束することが明らかとなった.この研究成果は,dhLVアルゴリズムの信頼性を高めるもので,RIMS Kokyuroku Bessatsu誌に掲載された.また,行列の固有値問題を連立非線形方程式の求解問題に置き換えて,解の存在範囲をある超平面上に制約し,ニュートン法によって解く数値アルゴリズムを定式化した.ニュートン法は元来,初期値の設定を間違えると望みの解が得られないという欠点があるが,解が存在する超平面を制御することで安定して解を得ることができる.超平面制約法と名付けたこのアルゴリズムは,国際標準の線形数値計算ライブラリであるLAPACKのアルゴリズムよりも,高精度に固有値分解できることを数値的に示した.この研究成果は,JSIAM Letters誌に掲載された.

  • Research Products

    (17 results)

All 2010 2009

All Journal Article (6 results) (of which Peer Reviewed: 3 results) Presentation (11 results)

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

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

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

      Pages: 1-6

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

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

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

      Pages: 191-196

  • [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

    • 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

    • 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

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

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

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

      Pages: 211-217

  • [Presentation] 離散ロトカ・ボルテラ系に現れるマルチナッチ列について2010

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

    • Author(s)
      矢谷健一, 近藤弘一, 岩崎雅史
    • Organizer
      日本応用数理学会研究部会連合発表会
    • Place of Presentation
      筑波大学
    • Year and Date
      2010-03-08
  • [Presentation] 特異値分解のための超平面制約法に関する数値性能評価2009

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

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

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

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

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

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

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

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

    • Author(s)
      岩崎雅史, 中村佳正
    • Organizer
      OR学会シンポジウム
    • Place of Presentation
      長崎大学
    • Year and Date
      2009-09-08

URL: 

Published: 2011-06-16   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi