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

2019 Fiscal Year Annual Research Report

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

Research Project

Project/Area Number 18J22501
Research InstitutionNagoya University

Principal Investigator

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

Project Period (FY) 2018-04-25 – 2021-03-31
Keywords数値解析 / 数値線形代数 / 数値積分 / 行列関数 / 行列累乗根 / 行列対数関数
Outline of Annual Research Achievements

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

Current Status of Research Progress
Current Status of Research Progress

1: Research has progressed more than it was originally planned.

Reason

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

Strategy for Future Research Activity

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

  • Research Products

    (11 results)

All 2020 2019

All Journal Article (2 results) (of which Peer Reviewed: 1 results) Presentation (9 results) (of which Int'l Joint Research: 3 results,  Invited: 1 results)

  • [Journal Article] Algorithms for the computation of the matrix logarithm based on the double exponential formula2020

    • Author(s)
      Tatsuoka Fuminori、Sogabe Tomohiro、Miyatake Yuto、Zhang Shao-Liang
    • Journal Title

      Journal of Computational and Applied Mathematics

      Volume: 373 Pages: 112396~112396

    • DOI

      10.1016/j.cam.2019.112396

    • Peer Reviewed
  • [Journal Article] 数値積分に基づく行列実数乗の計算について2019

    • Author(s)
      立岡文理, 曽我部知広, 張紹良
    • Journal Title

      計算数理工学レビュー

      Volume: 2019-2 Pages: 44~55

  • [Presentation] 行列対数関数の数値計算について2020

    • Author(s)
      立岡文理
    • Organizer
      量子情報ミニワークショップ
  • [Presentation] 数値積分に基づく行列対数関数の計算について2020

    • Author(s)
      立岡文理,曽我部知広,剱持智哉,張紹良
    • Organizer
      RIMS共同研究 (公開型) 諸科学分野を結ぶ基礎学問としての数値解析学
    • Invited
  • [Presentation] Convergence analysis and a preconditioning of the double exponential formula for the matrix fractional power2019

    • Author(s)
      F. Tatsuoka
    • Organizer
      Workshop on Numerical Algebra and Scientific Computing
    • Int'l Joint Research
  • [Presentation] A scalar multiplication preconditioning of the double exponential formula for the matrix fractional power2019

    • Author(s)
      F.Tatsuoka
    • Organizer
      Mini-Workshop on Computational Science
    • Int'l Joint Research
  • [Presentation] On an interval truncation method of the double exponential formula for the matrix logarithm2019

    • Author(s)
      F. Tatsuoka,T. Sogabe,Y. Miyatake,S.-L. Zhang
    • Organizer
      SIAM East Asian Section Conference 2019
    • Int'l Joint Research
  • [Presentation] 数値積分に基づく行列実数乗の計算について2019

    • Author(s)
      立岡文理,曽我部知広,張紹良
    • Organizer
      第37回 計算数理工学フォーラム
  • [Presentation] 行列実数乗の計算に対する数値積分法のための前処理について2019

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

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

    • Author(s)
      立岡文理,曽我部知広,剱持智哉,張紹良
    • Organizer
      第48回数値解析シンポジウム

URL: 

Published: 2021-01-27  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi