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

2009 年度 実績報告書

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

研究課題

研究課題/領域番号 20740064
研究機関京都府立大学

研究代表者

岩崎 雅史  京都府立大学, 生命環境科学研究科, 准教授 (30397575)

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

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

  • 研究成果

    (17件)

すべて 2010 2009

すべて 雑誌論文 (6件) (うち査読あり 3件) 学会発表 (11件)

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

    • 著者名/発表者名
      福田亜希子, 石渡恵美子, 山本有作, 岩崎雅史, 中村佳正
    • 雑誌名

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

      ページ: 1-6

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

    • 著者名/発表者名
      矢谷健一, 近藤弘一, 岩崎雅史
    • 雑誌名

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

      ページ: 191-196

  • [雑誌論文] On the qd-type discrete hungry Lotka-Volterra system and its application to the matrix eigenvalue algorithm2009

    • 著者名/発表者名
      Akiko Fukuda, Emiko Ishiwata, Masashi Iwasaki, Yoshimasa Nakamura
    • 雑誌名

      JSIAM Letters 1

      ページ: 36-39

    • 査読あり
  • [雑誌論文] Eigendecomposition algorithms solving sequentially quadratic systems by Newton method2009

    • 著者名/発表者名
      Koichi Kondo, Shinji Yasukouchi, Masashi Iwasaki
    • 雑誌名

      JSIAM Letters 1

      ページ: 40-43

    • 査読あり
  • [雑誌論文] Discrete hungry integrable systems related to matrix eigenvalue and their local analysis by center manifold theory2009

    • 著者名/発表者名
      Akiko Fukuda, Emiko Ishiwata, Masashi Iwasaki, Yoshimasa Nakamura
    • 雑誌名

      RIMS Kokyuroku Bessatsu 13

      ページ: 1-17

    • 査読あり
  • [雑誌論文] 2次非線形方程式の求解によるニュートン法を用いた固有値問題の逐次解法2009

    • 著者名/発表者名
      安河内進士, 近藤弘一, 岩崎雅史
    • 雑誌名

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

      ページ: 211-217

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

    • 著者名/発表者名
      赤岩香苗, 岩崎雅史
    • 学会等名
      日本応用数理学会研究部会連合発表会
    • 発表場所
      筑波大学
    • 年月日
      2010-03-09
  • [学会発表] Kantorovichの定理による超平面制約特異値分解法の半局所収束性とその応用2010

    • 著者名/発表者名
      矢谷健一, 近藤弘一, 岩崎雅史
    • 学会等名
      日本応用数理学会研究部会連合発表会
    • 発表場所
      筑波大学
    • 年月日
      2010-03-08
  • [学会発表] 特異値分解のための超平面制約法に関する数値性能評価2009

    • 著者名/発表者名
      矢谷健一, 近藤弘一, 岩崎雅史
    • 学会等名
      「行列・固有値の解法とその応用」第8回研究会
    • 発表場所
      国立情報学研究所
    • 年月日
      2009-11-26
  • [学会発表] 超平面制約付き非線形方程式に対するニュートン反復を利用した特異値分解法2009

    • 著者名/発表者名
      矢谷健一, 近藤弘一, 岩崎雅史
    • 学会等名
      研究集会「非線形波動研究の現状と将来-次の10年への展望」
    • 発表場所
      九州大学
    • 年月日
      2009-11-20
  • [学会発表] 帯行列の固有値を計算する離散可積分系について2009

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

    • 著者名/発表者名
      福田亜希子, 石渡恵美子, 山本有作, 岩崎雅史, 中村佳正
    • 学会等名
      日本応用数理学会年会
    • 発表場所
      大阪大学
    • 年月日
      2009-09-29
  • [学会発表] 超平面制約付き非線形方程式の解法による特異値分解アルゴリズムの収束性について2009

    • 著者名/発表者名
      矢谷健一, 近藤弘一, 岩崎雅史
    • 学会等名
      日本応用数理学会年会
    • 発表場所
      大阪大学
    • 年月日
      2009-09-29
  • [学会発表] 離散ハングリー可積分系に基づく固有値計算アルゴリズムの新たな展開2009

    • 著者名/発表者名
      福田亜希子, 石渡恵美子, 山本有作, 岩崎雅史, 中村佳正
    • 学会等名
      日本応用数理学会年会
    • 発表場所
      大阪大学
    • 年月日
      2009-09-29
  • [学会発表] dLVアルゴリズムに現れるフィボナッチ列とトリボナッチ列について2009

    • 著者名/発表者名
      岩崎雅史
    • 学会等名
      日本応用数理学会年会
    • 発表場所
      大阪大学
    • 年月日
      2009-09-29
  • [学会発表] 離散ハングリー可積分系に基づく帯行列の固有値計算アルゴリズム2009

    • 著者名/発表者名
      福田亜希子, 石渡恵美子, 岩崎雅史, 中村佳正
    • 学会等名
      日本数学会秋季総合分科会
    • 発表場所
      大阪大学
    • 年月日
      2009-09-26
  • [学会発表] 高速SVDアルゴリズムとその応用2009

    • 著者名/発表者名
      岩崎雅史, 中村佳正
    • 学会等名
      OR学会シンポジウム
    • 発表場所
      長崎大学
    • 年月日
      2009-09-08

URL: 

公開日: 2011-06-16   更新日: 2016-04-21  

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

Powered by NII kakenhi