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

2019 年度 実績報告書

超大規模行列関数を計算可能にする数値計算アルゴリズムの開発

研究課題

研究課題/領域番号 18J22501
研究機関名古屋大学

研究代表者

立岡 文理  名古屋大学, 工学研究科, 特別研究員(DC1)

研究期間 (年度) 2018-04-25 – 2021-03-31
キーワード数値解析 / 数値線形代数 / 数値積分 / 行列関数 / 行列累乗根 / 行列対数関数
研究実績の概要

量子格子色力学・量子情報科学・機械学習といった幅広い科学技術計算に共通して現れる重要な課題の1つに行列関数がある.行列関数とは累乗根や対数関数等の初等関数を行列に拡張したものである.行列関数の計算は行列特有の性質に対する考慮が必要であり,スカラー関数の計算手法を行列向けに書き換えただけでは実用性に欠ける点に難しさがある.本研究の目的は,超大規模行列に対応できる手法である数値積分法の実用化である.より具体的には,行列累乗根および行列対数関数の計算における数値積分法の高速・高精度化に取り組む.
本年度は,数値積分法の高精度化に取り組んだ.当初の予定では,数値積分における積分経路の工夫をによる精度の改善を検討していたが,計算時間が長くなるという難しさがあり,これとは異なる着想に基づいて研究を行った.具体的には,行列累乗根を条件数の小さな2つの行列累乗根の積に分解し,計算に現れる行列の条件数を小さくする前処理を提案した(行列対数関数については2つの行列対数関数の差に分解する).提案した前処理を用いると理論上は条件数を小さくできるが,実際に計算を行う際には算法の工夫が必要であり,現時点では高精度化の実現には至っていない.このため,来年度も引き続いて,前処理に基づく数値積分法の高精度化に取り組む.なお,副作用的であるが,提案した前処理が精度だけでなく数値積分法の計算効率にも影響を与え,行列によっては前処理により数値積分法を高速化できるという知見を得た.

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

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

理由

数値積分法の高精度化は研究計画当初の予想以上に困難があったが,これまでとは異なった着想によって高精度化の糸口を見つけることができた.また,前年度と異なる着想に基づいて新たに高速化手法を提案できた.これらを統合すると当初の計画以上に進展していると言える.

今後の研究の推進方策

本年度に引き続いて,数値積分法の高精度化に取り組む.ここでは,本年度提案した前処理と当初の計画に基づいて2通りの方法での高精度化を目指す.加えて,これまでに提案したアルゴリズムを用いて大規模行列を用いて性能評価を行う.他に,本年度の成果を論文として公表する予定である.

  • 研究成果

    (11件)

すべて 2020 2019

すべて 雑誌論文 (2件) (うち査読あり 1件) 学会発表 (9件) (うち国際学会 3件、 招待講演 1件)

  • [雑誌論文] Algorithms for the computation of the matrix logarithm based on the double exponential formula2020

    • 著者名/発表者名
      Tatsuoka Fuminori、Sogabe Tomohiro、Miyatake Yuto、Zhang Shao-Liang
    • 雑誌名

      Journal of Computational and Applied Mathematics

      巻: 373 ページ: 112396~112396

    • DOI

      10.1016/j.cam.2019.112396

    • 査読あり
  • [雑誌論文] 数値積分に基づく行列実数乗の計算について2019

    • 著者名/発表者名
      立岡文理, 曽我部知広, 張紹良
    • 雑誌名

      計算数理工学レビュー

      巻: 2019-2 ページ: 44~55

  • [学会発表] 行列対数関数の数値計算について2020

    • 著者名/発表者名
      立岡文理
    • 学会等名
      量子情報ミニワークショップ
  • [学会発表] 数値積分に基づく行列対数関数の計算について2020

    • 著者名/発表者名
      立岡文理,曽我部知広,剱持智哉,張紹良
    • 学会等名
      RIMS共同研究 (公開型) 諸科学分野を結ぶ基礎学問としての数値解析学
    • 招待講演
  • [学会発表] Convergence analysis and a preconditioning of the double exponential formula for the matrix fractional power2019

    • 著者名/発表者名
      F. Tatsuoka
    • 学会等名
      Workshop on Numerical Algebra and Scientific Computing
    • 国際学会
  • [学会発表] A scalar multiplication preconditioning of the double exponential formula for the matrix fractional power2019

    • 著者名/発表者名
      F.Tatsuoka
    • 学会等名
      Mini-Workshop on Computational Science
    • 国際学会
  • [学会発表] On an interval truncation method of the double exponential formula for the matrix logarithm2019

    • 著者名/発表者名
      F. Tatsuoka,T. Sogabe,Y. Miyatake,S.-L. Zhang
    • 学会等名
      SIAM East Asian Section Conference 2019
    • 国際学会
  • [学会発表] 数値積分に基づく行列実数乗の計算について2019

    • 著者名/発表者名
      立岡文理,曽我部知広,張紹良
    • 学会等名
      第37回 計算数理工学フォーラム
  • [学会発表] 行列実数乗の計算に対する数値積分法のための前処理について2019

    • 著者名/発表者名
      立岡文理,曽我部知広,剱持智哉,張紹良
    • 学会等名
      日本応用数理学会 2019年度年会
  • [学会発表] 行列対数関数に対する二重指数関数型公式における積分区間の設定方法について2019

    • 著者名/発表者名
      立岡文理,曽我部知広,宮武勇登,張紹良
    • 学会等名
      日本応用数理学会 2019年度年会
  • [学会発表] 行列実数乗に対する二重指数関数型公式の定数倍による前処理について2019

    • 著者名/発表者名
      立岡文理,曽我部知広,剱持智哉,張紹良
    • 学会等名
      第48回数値解析シンポジウム

URL: 

公開日: 2021-01-27  

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

Powered by NII kakenhi