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

Development of complex moment-based methods and mathematical risk avoidance techniques for infinite dimensional eigenvalue problems

Research Project

Project/Area Number 23K21673
Project/Area Number (Other) 21H03451 (2021-2023)
Research Category

Grant-in-Aid for Scientific Research (B)

Allocation TypeMulti-year Fund (2024)
Single-year Grants (2021-2023)
Section一般
Review Section Basic Section 60100:Computational science-related
Research InstitutionUniversity of Tsukuba

Principal Investigator

今倉 暁  筑波大学, システム情報系, 准教授 (60610045)

Co-Investigator(Kenkyū-buntansha) 櫻井 鉄也  筑波大学, システム情報系, 教授 (60187086)
高安 亮紀  筑波大学, システム情報系, 准教授 (60707743)
保國 惠一  筑波大学, システム情報系, 助教 (90765934)
Project Period (FY) 2021-04-01 – 2026-03-31
Project Status Granted (Fiscal Year 2024)
Budget Amount *help
¥17,030,000 (Direct Cost: ¥13,100,000、Indirect Cost: ¥3,930,000)
Fiscal Year 2025: ¥3,510,000 (Direct Cost: ¥2,700,000、Indirect Cost: ¥810,000)
Fiscal Year 2024: ¥3,250,000 (Direct Cost: ¥2,500,000、Indirect Cost: ¥750,000)
Fiscal Year 2023: ¥3,120,000 (Direct Cost: ¥2,400,000、Indirect Cost: ¥720,000)
Fiscal Year 2022: ¥3,510,000 (Direct Cost: ¥2,700,000、Indirect Cost: ¥810,000)
Fiscal Year 2021: ¥3,640,000 (Direct Cost: ¥2,800,000、Indirect Cost: ¥840,000)
Keywords無限次元固有値問題 / 複素モーメント型解法 / リスク回避技術 / 複素モーメント型固有値解法
Outline of Research at the Start

本研究課題では、微分方程式等から現れる作用素の無限次元固有値問題を離散化せずに直接求解する高並列な複素モーメント型固有値解法を開発する。また、計算誤差やパラメータ値の誤設定などの各種の実用上のリスクを回避する数理的技術も併せて開発する。
本研究課題で開発する複素モーメント型固有値解法は、離散化を経由せず、高い並列性と実用性を兼ね備えた新しい解法であり、“solve-then-discretize”へのパラダイムシフトを加速し、幅広い応用分野において従来困難であった高精度解析の実現に寄与することが期待される。

Outline of Annual Research Achievements

本研究課題では、複素モーメント型固有値解法の基盤アイディアである複素モーメント技術を無限次元固有値問題の求解に拡張・適用することで、並列性の高い無限次元固有値解法を確立する。また、実用上のリスクとなる計算誤差やパラメータ誤設定およびシステム障害を想定した数理的リスク回避技術を開発し、“solve-then-discretize” へのパラダイムシフト実現を目指す。本研究課題において以下を明らかにする。1. 複素モーメント技術に基づく高並列な無限次元固有値解法の実現性、2. 各種実用上のリスクに対する数理的回避技術の有用性、3. 複素モーメント技術に基づく高並列な無限次元固有値解法の実用性。
2023年度は、2022年度に引き続き、開発Task 1「複素モーメント型無限次元固有値解法の確立」に焦点を当て、複素モーメント型無限次元固有値解法の開発を進めるとともに、開発Task 2「数理的リスク回避技術の開発」として、計算誤差に対するリスクモデルの開発を行った。
具体的なアルゴリズム開発としては、Hankel型、Rayleigh-Ritz型、Arnoldi型の複素モーメント型無限次元固有値解法の高度化に向けて研究を進めるとともに、行列固有値問題向けの複素モーメント型固有値解法として、新しく「coupled Krylov subspace」を利用した新しい解法を開発した。この手法は従来の複素モーメント型固有値解法に対して大幅な収束性改善を果たすものであり、今後無限次元固有値解法としても確立を目指す。
また、計算誤差の解析については、行列固有値問題向けの精度保証付き計算法の高度化を進めるとともに、無限次元固有値問題向けの複素モーメント型固有値解法の精度保証付き数値計算法の開発をすすめ、プロトタイプ実装により有効性を検証した。

Current Status of Research Progress
Current Status of Research Progress

2: Research has progressed on the whole more than it was originally planned.

Reason

2023年度は、当初計画通り、開発Task 1「複素モーメント型無限次元固有値解法の確立」に焦点を当て、複素モーメント型無限次元固有値解法の開発を行い、行列固有値問題向けの新しい基盤アルゴリズムに関する論文が学術論文誌に掲載された。また、開発Task 2「数理的リスク回避技術の開発」として、計算誤差に対するリスクモデルの開発を行った。

Strategy for Future Research Activity

2024年度は、2023年度に引き続き、開発Task 2「数理的リスク回避技術の開発」を推進し、複素モーメント型無限次元固有値解法に基づく精度保証付き数値計算法の確立を目指す。また、開発Task 3「複素モーメント型固有値解法の実用性検証」として、実アプリケーションでの実用性評価に向けて検討を始める。

Report

(3 results)
  • 2023 Annual Research Report
  • 2022 Annual Research Report
  • 2021 Annual Research Report
  • Research Products

    (24 results)

All 2024 2023 2022 2021 Other

All Journal Article (4 results) (of which Peer Reviewed: 4 results,  Open Access: 4 results) Presentation (19 results) (of which Int'l Joint Research: 6 results) Remarks (1 results)

  • [Journal Article] Complex moment-based eigensolver coupled with two Krylov subspaces2023

    • Author(s)
      Imakura Akira、Sakurai Tetsuya
    • Journal Title

      Journal of Computational and Applied Mathematics

      Volume: 432 Pages: 115283-115283

    • DOI

      10.1016/j.cam.2023.115283

    • Related Report
      2023 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Verified eigenvalue and eigenvector computations using complex moments and the Rayleigh?Ritz procedure for generalized Hermitian eigenvalue problems2023

    • Author(s)
      Imakura Akira、Morikuni Keiichi、Takayasu Akitoshi
    • Journal Title

      Journal of Computational and Applied Mathematics

      Volume: 424 Pages: 114994-114994

    • DOI

      10.1016/j.cam.2022.114994

    • Related Report
      2022 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Complex moment-based methods for differential eigenvalue problems2022

    • Author(s)
      Imakura Akira、Morikuni Keiichi、Takayasu Akitoshi
    • Journal Title

      Numerical Algorithms

      Volume: 92 Issue: 1 Pages: 693-721

    • DOI

      10.1007/s11075-022-01456-y

    • Related Report
      2022 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Cross-interactive residual smoothing for global and block Lanczos-type solvers for linear systems with multiple right-hand sides2022

    • Author(s)
      Kensuke Aihara, Akira Imakura, Keiichi Morikuni
    • Journal Title

      SIAM Journal on Matrix Analysis and Applications

      Volume: 43 Issue: 3 Pages: 1308-1330

    • DOI

      10.1137/21m1436774

    • Related Report
      2022 Annual Research Report
    • Peer Reviewed / Open Access
  • [Presentation] Recent progress in complex moment-based eigenvalue solvers2024

    • Author(s)
      Akira Imakura, Tetsuya Sakurai, Yasunori Futamura
    • Organizer
      SIAM Conference on Parallel Processing for Scientific Computing (PP24)
    • Related Report
      2023 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Distributed data analysis through data collaboration technique2024

    • Author(s)
      Tetsuya Sakurai, Akira Imakura, Yasunori Futamura
    • Organizer
      SIAM Conference on Parallel Processing for Scientific Computing (PP24)
    • Related Report
      2023 Annual Research Report
    • Int'l Joint Research
  • [Presentation] A projection method for singular eigenvalue problems of linear matrix pencils2023

    • Author(s)
      Keiichi Morikuni, Akira Imakura
    • Organizer
      10th International Congress on Industrial and Applied Mathematics (ICIAM2023)
    • Related Report
      2023 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Cross-interactive residual smoothing for block Lanczos-type methods for solving linear systems with multiple right-hand sides2023

    • Author(s)
      Kensuke Aihara, Akira Imakura, Keiichi Morikuni
    • Organizer
      10th International Congress on Industrial and Applied Mathematics (ICIAM2023)
    • Related Report
      2023 Annual Research Report
    • Int'l Joint Research
  • [Presentation] 相互作用型残差スムージングにおける近似解ノルムの影響について2023

    • Author(s)
      相原研輔, 今倉暁, 保國惠一
    • Organizer
      日本応用数理学会 第20回 研究部会連合発表会
    • Related Report
      2023 Annual Research Report
  • [Presentation] 行列計算による機械学習:入門と応用2023

    • Author(s)
      今倉暁
    • Organizer
      日本応用数理学会 第15回 三部会連携「応用数理セミナー」
    • Related Report
      2023 Annual Research Report
  • [Presentation] CGS 系統のブロッククリロフ部分空間法の枠組み2023

    • Author(s)
      今倉暁, 相原研輔, 保國惠一
    • Organizer
      第49回数値解析シンポジウム(NAS2023)
    • Related Report
      2023 Annual Research Report
  • [Presentation] 自己共役な微分作用素の固有値に対する周回積分型精度保証付き数値解法2023

    • Author(s)
      今倉暁, 保國惠一, 高安亮紀
    • Organizer
      第49回数値解析シンポジウム(NAS2023)
    • Related Report
      2023 Annual Research Report
  • [Presentation] 微分作用素の固有値に対する複素モーメントを用いた精度保証付き数値計算2023

    • Author(s)
      今倉 暁, 保國 惠一, 高安 亮紀
    • Organizer
      2023年並列/分散/協調処理に関するサマー・ワークショップ(SWoPP 2023), 第35回「行列・固有値問題の解法とその応用」研究部会 単独研究会
    • Related Report
      2023 Annual Research Report
  • [Presentation] Parallel Implementation of a rigorous contour integral based eigensolver and its performance evaluation2023

    • Author(s)
      Shota Seto, Akitoshi Takayasu
    • Organizer
      IUTAM Symposium on Nonlinear dynamics for design of mechanical systems across different length/time scales (IUTAM 2023)
    • Related Report
      2023 Annual Research Report
  • [Presentation] 一般化固有値問題の精度保証付き数値計算の並列実装とその評価2023

    • Author(s)
      瀬戸翔太, 高安亮紀
    • Organizer
      日本応用数理学会若手の会 第9回学生研究発表会
    • Related Report
      2023 Annual Research Report
  • [Presentation] ブロックLanczos型反復法の精度改善に向けた相互作用型残差スムージング2023

    • Author(s)
      相原研輔,今倉暁,保國惠一
    • Organizer
      日本応用数理学会 2023年研究部会連合発表会
    • Related Report
      2022 Annual Research Report
  • [Presentation] Julia 言語を用いた周回積分型固有値解法の並列実装と性能評価2023

    • Author(s)
      瀬戸翔太, 高安亮紀
    • Organizer
      日本応用数理学会若手の会 第8回学生研究発表会
    • Related Report
      2022 Annual Research Report
  • [Presentation] 一般化エルミート固有値問題に対するRayleigh-Ritz版の周回積分型精度保証付き部分固有対計算2022

    • Author(s)
      今倉暁, 保國惠一, 高安亮紀
    • Organizer
      日本応用数理学会 2022年度 年会
    • Related Report
      2022 Annual Research Report
  • [Presentation] 線形非正方行列束の固有値問題に対する射影法2022

    • Author(s)
      保國惠一, 今倉暁
    • Organizer
      RIMS研究集会「数値解析が拓く次世代情報社会~エッジから富岳まで~」
    • Related Report
      2022 Annual Research Report
  • [Presentation] 無限次元固有値問題に対する複素モーメント型解法とその性能評価2022

    • Author(s)
      今倉暁, 保國惠一, 高安亮紀
    • Organizer
      日本応用数理学会「行列・固有値問題の解法とその応用」研究部会 第34回単独研究会
    • Related Report
      2022 Annual Research Report
  • [Presentation] Complex Moment-Based Methods for Differential Eigenvalue Problems2021

    • Author(s)
      Akira Imakura, Keiichi Morikuni, Akitoshi Takayasu
    • Organizer
      SIAM Conference on Applied Linear Algebra (SIAM-LA21)
    • Related Report
      2021 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Eigensolvers using complex moments for operators2021

    • Author(s)
      Akira Imakura, Keiichi Morikuni, Akitoshi Takayasu
    • Organizer
      Numerical Methods and Scientific Computing (NMSC21)
    • Related Report
      2021 Annual Research Report
    • Int'l Joint Research
  • [Presentation] 無限次元固有値問題に対する複素モーメント型解法2021

    • Author(s)
      今倉暁, 保國惠一, 高安亮紀
    • Organizer
      2021年並列/分散/協調処理に関するサマー・ワークショップ (SWoPP2021)
    • Related Report
      2021 Annual Research Report
  • [Remarks] 個人webページ

    • URL

      https://www.cs.tsukuba.ac.jp/~imakura/index.html

    • Related Report
      2023 Annual Research Report 2022 Annual Research Report 2021 Annual Research Report

URL: 

Published: 2021-04-28   Modified: 2024-12-25  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi