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

2014 年度 実施状況報告書

固有値問題の高速かつ高品質な精度保証付き数値計算法の研究

研究課題

研究課題/領域番号 23560066
研究機関岐阜大学

研究代表者

宮島 信也  岐阜大学, 工学部, 准教授 (20367072)

研究期間 (年度) 2011-04-28 – 2016-03-31
キーワード固有値問題 / 精度保証付き数値計算
研究実績の概要

理工学においては,現象を理解するために数理モデルが作られ,これらのモデルを解くことによって,未知の現象の予測や新たな工学的製品の設計等が可能となる.これらのモデルは解析的な手法で解くことが困難であるため,計算機を用いた数値計算により解かれることが多い.
計算機を用いた数値計算では,その計算は正確には行われない.四則演算の結果はその都度有限桁に近似され,極限を含む無限演算は全て有限演算に近似される.計算結果から正しい結論を得るためには,計算結果の誤差評価を行って厳密解の存在範囲を確定する必
要がある.これを行う手法が精度保証付き数値計算法であり,従来の数値計算の枠組みでは近似解を求める道具であった計算機を用いて厳密解をも捉えることを可能にする.
平成26年度において,研究代表者は行列に対する一般化固有値問題の精度保証付き数値計算法を確立した.一般化固有値問題は回路の定常解析,化学反応系,画像処理,経済理論,構造解析,主成分分析,振動解析,熱伝導問題,Markov連鎖,量子状態計算等,科学
技術の分野に広く現れる.このような問題に対して,確立した手法は理論的厳密性の伴った解を高速に与える.
研究代表者はこれまでに一般化固有値問題の高速な精度保証付き数値計算法を構築してきた.これらの手法はすべての近似固有値に対して誤差限界を与えるものの,近似固有ベクトルに対しては誤差限界を与えるものではなかった.また,これらは欠陥固有値が存在する場合には適用不可能であった.平成26年度において,これらの点を改善し,近似固有ベクトルに対しても誤差限界を与え,かつ欠陥固有値が存在する場合にも適用可能な手法を確立した.

現在までの達成度 (区分)
現在までの達成度 (区分)

1: 当初の計画以上に進展している

理由

平成25年度の実施状況報告書における「今後の研究の推進方策等」の欄に「固有値問題,特異値問題,一般化最小二乗問題における解の精度保証付き数値計算法を確立する」と記述したが,これが達成されたため.これに加え,上記報告書に記述しなかった鞍点型問題,行列逆平方根,行列最小二乗問題についても精度保証付き数値計算法を確立できたため.

今後の研究の推進方策

固有値問題,及び固有値問題に関する知見が応用できる他の数値線形代数学の問題(例えば代数リカッチ方程式)における解の精度保証付き数値計算法を確立する.

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

参加予定であった学会に参加できなかったため.

次年度使用額の使用計画

平成27年度開催の学会の参加費及び旅費として使用する.

  • 研究成果

    (10件)

すべて 2015 2014

すべて 雑誌論文 (6件) (うち査読あり 6件、 謝辞記載あり 6件) 学会発表 (4件)

  • [雑誌論文] A sharp error bound of the approximate solutions for saddle point linear systems2015

    • 著者名/発表者名
      Shinya Miyajima
    • 雑誌名

      Journal of Computational and Applied Mathematics

      巻: 277 ページ: 36-46

    • DOI

      10.1016/j.cam.2014.09.003

    • 査読あり / 謝辞記載あり
  • [雑誌論文] Fast enclosure for solutions of generalized least squares problems2015

    • 著者名/発表者名
      Shinya Miyajima
    • 雑誌名

      Reliable Computing

      巻: 20 ページ: 89-112

    • 査読あり / 謝辞記載あり
  • [雑誌論文] Fast enclosure for a matrix inverse square root2015

    • 著者名/発表者名
      Shinya Miyajima
    • 雑誌名

      Linear Algebra and its Applications

      巻: 467 ページ: 116-135

    • DOI

      10.1016/j.laa.2014.11.007

    • 査読あり / 謝辞記載あり
  • [雑誌論文] Fast enclosure for the minimum norm least squares solution of the matrix equation AXB = C2015

    • 著者名/発表者名
      Shinya Miyajima
    • 雑誌名

      Numerical Linear Algebra with Applications

      巻: 22 ページ: 548-563

    • DOI

      10.1002/nla.1971

    • 査読あり / 謝辞記載あり
  • [雑誌論文] Verified bounds for all the singular values of matrix2014

    • 著者名/発表者名
      Shinya Miyajima
    • 雑誌名

      Japan Journal of Industrial and Applied Mathematics

      巻: 31 ページ: 513-539

    • DOI

      10.1007/s13160-014-0145-5

    • 査読あり / 謝辞記載あり
  • [雑誌論文] Fast enclosure for all eigenvalues and invariant subspaces in generalized eigenvalue problems2014

    • 著者名/発表者名
      Shinya Miyajima
    • 雑誌名

      SIAM Journal on Matrix Analysis and Applications

      巻: 35 ページ: 1205-1225

    • DOI

      10.1137/140953150

    • 査読あり / 謝辞記載あり
  • [学会発表] 行列のすべての固有値と不変部分空間に対する数値的検証法2015

    • 著者名/発表者名
      宮島信也
    • 学会等名
      日本応用数理学会平成27年研究部会連合発表会
    • 発表場所
      明治大学
    • 年月日
      2015-03-06 – 2015-03-07
  • [学会発表] Enclosing solutions of the delay eigenvalue problem2015

    • 著者名/発表者名
      Shinya Miyajima
    • 学会等名
      2015 Australia and New Zealand Industrial and Applied Mathematics Conference
    • 発表場所
      The Outrigger Surfers Paradise
    • 年月日
      2015-02-01 – 2015-02-05
  • [学会発表] Fast inclusion for the matrix inverse square root2014

    • 著者名/発表者名
      Shinya Miyajima
    • 学会等名
      GAMM - IMACS International Symposium on Scientific Computing, Computer Arithmetic and Validated Numerics
    • 発表場所
      University of Wurzburg
    • 年月日
      2014-09-21 – 2014-09-26
  • [学会発表] Verified solutions of saddle point linear systems2014

    • 著者名/発表者名
      Shinya Miyajima
    • 学会等名
      GAMM - IMACS International Symposium on Scientific Computing, Computer Arithmetic and Validated Numerics
    • 発表場所
      University of Wurzburg
    • 年月日
      2014-09-21 – 2014-09-26

URL: 

公開日: 2016-05-27  

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

Powered by NII kakenhi