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

2019 Fiscal Year Annual Research Report

非線形変数変換を用いた積分型固有値解法による固有値解析技術の開発

Research Project

Project/Area Number 18H03250
Research InstitutionUniversity of Tsukuba

Principal Investigator

櫻井 鉄也  筑波大学, システム情報系, 教授 (60187086)

Co-Investigator(Kenkyū-buntansha) 今倉 暁  筑波大学, システム情報系, 准教授 (60610045)
二村 保徳  筑波大学, システム情報系, 助教 (30736210)
保國 惠一  筑波大学, システム情報系, 助教 (90765934)
Project Period (FY) 2018-04-01 – 2021-03-31
Keywords固有値解析 / 積分型固有値解法 / 非線形変数変換
Outline of Annual Research Achievements

本研究課題では、非線形変数変換に基づく問題の非線形化による積分型固有値解法であるSS法の高性能化手法の開発のため、以下の項目について明らかにする。1)非線形変数変換による固有値解析のための理論基盤、2)数値計算における提案手法の理論的正当化、3)実アプリケーションへの適用と性能の実証。そのため、SS法の指定領域に応じて、対象とする固有値問題の固有値分布を緩和することができるような固有値の非線形変数変換の理論基盤について解明する。また、非線形変数変換によってフィルタ特性が向上することを理論的に明らかにし、非線形変数変換に基づき線形問題を敢えて非線形化する提案法が精度良く真の固有値を近似できることを示す。ナノマテリアルシミュレーション、および原子核シミュレーション等の実問題に対して従来法との性能を比較することで提案手法の優位性を示す。本年度は、前年度に引き続き本手法で帰着させる非線形固有値問題に対して複素モーメントを用いた固有値解法の理論解析とArnoldi型の解法の構築を進めるとともに、本手法の適用対象の一つである特異値分解や低ランク近似の応用として想定される次元削減法や非負値行列分解について解法の開発を行った。大規模スパース行列に対して従来広く用いられている大規模スパース行列向けの解法と性能を比較し、高い性能が得られることが確認された。特に大規模スパース行列が現れるデータ解析や機械学習分野での利用を想定し、ソフトウェア開発を進めた。

Current Status of Research Progress
Current Status of Research Progress

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

Reason

本年度は、昨年度に引き続き本課題が対象とする複素モーメント型の非線形固有値問題の解法の理論解析と性能向上に取り組んだ。また、課題の一つである実応用に向けた解法の開発を進め、データ解析や機械学習で現れる大規模でスパースな行列の特異値分解での性能評価を行った。従来用いられてきた大規模スパース行列の標準的な解法と比べ計算速度の改善が得られた。

Strategy for Future Research Activity

本課題で進捗があった研究成果について引き続き研究を進めるとともに、論文誌や国際会議等での研究成果の発表を行う。また、データ解析や機械学習分野での応用を進める。

  • Research Products

    (20 results)

All 2020 2019

All Journal Article (7 results) (of which Int'l Joint Research: 3 results,  Peer Reviewed: 7 results,  Open Access: 5 results) Presentation (13 results) (of which Int'l Joint Research: 10 results,  Invited: 1 results)

  • [Journal Article] Ensemble feature learning to identify risk factors for predicting secondary cancer.2019

    • Author(s)
      X. Ye, H. Li, T. Sakurai and P.W. Shueng.
    • Journal Title

      International Journal of Medical Sciences

      Volume: 16(7) Pages: 949

    • DOI

      10.7150/ijms.33820

    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Backward error analysis for linearizations in heavily damped quadratic eigenvalue problem.2019

    • Author(s)
      H. Chen, J. Meng, T. Sakurai and X. Wang
    • Journal Title

      Numerical Linear Algebra with Applications

      Volume: 26 Pages: e2253

    • DOI

      10.1002/nla.2253

    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Simultaneous band reduction of two symmetric matrices.2019

    • Author(s)
      L. Du, A. Imakura, T. Sakurai
    • Journal Title

      Computers and Mathematics with Applications

      Volume: 77(8) Pages: 2207-2220

    • DOI

      10.1016/j.camwa.2018.12.003

    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] 複数右辺ベクトルを持つシフト線形方程式に対する多項式前処理の有効性の検証.2019

    • Author(s)
      関川悠太, 二村保徳, 今倉暁, 櫻井鉄也
    • Journal Title

      日本応用数理学会論文誌

      Volume: 29 Pages: 141-164

    • DOI

      10.11540/jsiamt.29.1_141

    • Peer Reviewed / Open Access
  • [Journal Article] Scalable Eigen-analysis engine for large-scale eigenvalue problems.2019

    • Author(s)
      T. Sakurai, Y. Futamura, A. Imakura, T. Imamura
    • Journal Title

      Advanced Software Technologies for Post-Peta Scale Computing

      Volume: 24 Pages: 37-57

    • DOI

      10.3233/ida-194942

    • Peer Reviewed
  • [Journal Article] Distributed Collaborative Feature Selection Based on Intermediate Representation.2019

    • Author(s)
      X. Ye, H. Li, A. Imakura and T. Sakurai
    • Journal Title

      Proceedings of the 28th International Joint Conference on Artificial Intelligence (IJCAI-19),Macao

      Volume: 28 Pages: 4142-4149

    • DOI

      10.24963/ijcai.2019/575

    • Peer Reviewed / Open Access
  • [Journal Article] Complex Moment-Based Supervised Eigenmap for Dimensionality Reduction.2019

    • Author(s)
      A. Imakura, M. Matsuda, X. Ye and T. Sakurai
    • Journal Title

      Proceedings of the AAAI Conference on Artificial Intelligence

      Volume: 33(01) Pages: 3910-3918

    • DOI

      10.1609/aaai.v33i01.33013910

    • Peer Reviewed / Open Access
  • [Presentation] Empirical Study of Non-Model Shared Data Collaboration Analysis Using Pseudo-data.2020

    • Author(s)
      Nakai, Akie; Takahashi, Yuta; Imakura, Akira; Okada, Sakurai, Tetsuya
    • Organizer
      サービス学会 第8回国内大会
  • [Presentation] 組織内に分散された共有不能データのデータコラボレーション解析による活用実験.2020

    • Author(s)
      稲葉, 弘明; 今倉, 暁; 栗山大輔; 鎮目, 進一; 岡田幸彦; 櫻井鉄也
    • Organizer
      サービス学会 第8回国内大会
  • [Presentation] Development of an Eigen-Analysis Engine for Large-Scale Simulation and Big Data Analysis.2020

    • Author(s)
      Sakurai, Tetsuya
    • Organizer
      SIAM Conference on Parallel Processing for Scientific Computing (PP20)
    • Int'l Joint Research
  • [Presentation] A complex moment-based dimensionality reduction for data analysis.2019

    • Author(s)
      Imakura, Akira; Matsuda, Momo; Ye, Xiucai; Sakurai, Tetsuya
    • Organizer
      2019 Mini-Workshop on Computational Science (MWCS2019)
    • Int'l Joint Research
  • [Presentation] Distributed Collaborative Feature Selection Based on Intermediate Representation.2019

    • Author(s)
      Ye, Xiucai; Li, Hongmin; Akira, Imakura; Sakurai, Tetsuya
    • Organizer
      28th International Joint Conference on Artificial Intelligence (IJCAI-19)
    • Int'l Joint Research
  • [Presentation] Nonlinear semi-NMF based method for deep neural network computations and its improvements.2019

    • Author(s)
      Imakura, Akira; Sakurai, Tetsuya
    • Organizer
      International Congress on Industrial and Applied Mathematics (ICIAM2019)
    • Int'l Joint Research
  • [Presentation] A novel dimensionality reduction method using a complex momnet-based subspace.2019

    • Author(s)
      Imakura, Akira; Sakurai, Tetsuya
    • Organizer
      International Congress on Industrial and Applied Mathematics (ICIAM2019)
    • Int'l Joint Research
  • [Presentation] A complex moment-based spectral method for detecting anomalous structures in large graphs.2019

    • Author(s)
      Sakurai, Tetsuya; Funamura, Yasunori; Ye, Xiucai; Imakura, Akira
    • Organizer
      International Congress on Industrial and Applied Mathematics (ICIAM2019)
    • Int'l Joint Research
  • [Presentation] Data Collaboration for Distributed Data Analytic Infrastructure.2019

    • Author(s)
      Sakurai, Tetsuya
    • Organizer
      The 6th Japan-U.S. Digital Innovation Hub Workshop: Alliance for the Future of Digital Science
    • Int'l Joint Research
  • [Presentation] 最小二乗確率的分類器を用いた多峰性のあるデータに対する特異点検出.2019

    • Author(s)
      与田裕之; 今倉暁; 松田萌望; 叶, 秀彩; 櫻井鉄也
    • Organizer
      第48回数値解析シンポジウム(NAS2019)
  • [Presentation] Data Collaboration for Robust Anomaly Detection in Cybersecurity.2019

    • Author(s)
      Sakurai, Tetsuya
    • Organizer
      International Symposium on "Digital Science Now"
    • Int'l Joint Research
  • [Presentation] Ensemble Feature Learning to Identify Risk Factors for Predicting Secondary Cancer.2019

    • Author(s)
      Ye, Xiucai; Li, Hongmin; Sakurai, Tetsuya; Pei-Wei Shueng
    • Organizer
      International Conference on Medical and Health Informatics (ICMHI2019)
    • Int'l Joint Research
  • [Presentation] Spectral Clustering with Adaptive Similarity Measure in Kernel Space.2019

    • Author(s)
      Ye, Xiucai; Sakurai, Tetsuya
    • Organizer
      International Conference on Soft Computing and Machine Learning (SCML2019)
    • Int'l Joint Research / Invited

URL: 

Published: 2021-12-27  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi