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

Robust and Efficient Solutions of Large Sparse Constrained Eigenproblems

Research Project

Project/Area Number 16K17639
Research Category

Grant-in-Aid for Young Scientists (B)

Allocation TypeMulti-year Fund
Research Field Foundations of mathematics/Applied mathematics
Research InstitutionUniversity of Tsukuba

Principal Investigator

Morikuni Keiichi  筑波大学, システム情報系, 助教 (90765934)

Project Period (FY) 2016-04-01 – 2021-03-31
Project Status Completed (Fiscal Year 2020)
Budget Amount *help
¥4,030,000 (Direct Cost: ¥3,100,000、Indirect Cost: ¥930,000)
Fiscal Year 2019: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000)
Fiscal Year 2018: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2017: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2016: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Keywords固有値問題 / 周回積分 / 線形方程式 / 数値計算アルゴリズム / 疎行列 / 数値線形代数 / 最適化 / 次元削減 / 数理工学 / 前処理 / 数値解析 / アルゴリズム
Outline of Final Research Achievements

For incompletely formulated problems due to difficulty in modeling complicated phenomenon and missing and contaminated data due to measurement errors, previous techniques can heuristically interpret the property of the solution only afterward and cannot intentionally select and extract the solution of interest. To overcome this problem, the purpose of this project is to develop methodologies to incorporate known physical constraints appropriately and prior information on the unknown, cope with increasing demands, becoming more multifaceted and complicated in the future, and enable the acquisition of knowledge with mathematical support. This project focus on the development of robust and efficient numerical methods for constrained eigenvalue problems.

Academic Significance and Societal Importance of the Research Achievements

本研究の意義は、実際的な工学、社会科学および産業にあらわれる問題の頑健な求解を可能にすることにある。こうした現場における需要は、今後ますます複雑・多様化し、モデル設計が困難なシミュレーションが多くなることが想定される。また、波及効果として、他分野における数値計算の基盤となるこうした数値解析を支え、今後の発展を促進させることがある。

Report

(6 results)
  • 2020 Annual Research Report   Final Research Report ( PDF )
  • 2019 Research-status Report
  • 2018 Research-status Report
  • 2017 Research-status Report
  • 2016 Research-status Report
  • Research Products

    (70 results)

All 2021 2020 2019 2018 2017 2016 Other

All Int'l Joint Research (5 results) Journal Article (8 results) (of which Int'l Joint Research: 2 results,  Peer Reviewed: 7 results,  Open Access: 5 results) Presentation (49 results) (of which Int'l Joint Research: 17 results,  Invited: 4 results) Book (1 results) Remarks (7 results)

  • [Int'l Joint Research] Tongji University(中国)

    • Related Report
      2020 Annual Research Report
  • [Int'l Joint Research] チェコ科学アカデミー(チェコ)

    • Related Report
      2019 Research-status Report
  • [Int'l Joint Research] チェコ科学アカデミー(チェコ)

    • Related Report
      2018 Research-status Report
  • [Int'l Joint Research] チェコ科学アカデミー(チェコ)

    • Related Report
      2017 Research-status Report
  • [Int'l Joint Research] Czech Academy of Sciences(チェコ)

    • Related Report
      2016 Research-status Report
  • [Journal Article] Verified partial eigenvalue computations using contour integrals for Hermitian generalized eigenproblems2020

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

      Journal of Computational and Applied Mathematics

      Volume: 369 Pages: 112543-112543

    • DOI

      10.1016/j.cam.2019.112543

    • Related Report
      2020 Annual Research Report 2019 Research-status Report
    • 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 Issue: 6 Pages: 37-57

    • DOI

      10.3233/ida-194942

    • Related Report
      2020 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Implementation of interior-point methods for LP based on Krylov subspace iterative solvers with inner-iteration preconditioning2019

    • Author(s)
      Yiran Cui、Keiichi Morikuni、Takashi Tsuchiya、Ken Hayami
    • Journal Title

      Computational Optimization and Applications

      Volume: 74 Issue: 1 Pages: 143-176

    • DOI

      10.1007/s10589-019-00103-y

    • NAID

      120007133179

    • Related Report
      2019 Research-status Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Inner-iteration Preconditioning with Symmetric Splitting Matrices for Symmetric Singular Linear Systems2019

    • Author(s)
      保國 惠一
    • Journal Title

      Transactions of the Japan Society for Industrial and Applied Mathematics

      Volume: 29 Issue: 1 Pages: 62-77

    • DOI

      10.11540/jsiamt.29.1_62

    • NAID

      130007618981

    • ISSN
      2424-0982
    • Related Report
      2018 Research-status Report
    • Peer Reviewed / Open Access
  • [Journal Article] Spectral Feature Scaling Method for Supervised Dimensionality Reduction2018

    • Author(s)
      Matsuda Momo、Morikuni Keiichi、Sakurai Tetsuya
    • Journal Title

      Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence

      Volume: IJCAI-18 Pages: 2560-2566

    • DOI

      10.24963/ijcai.2018/355

    • Related Report
      2018 Research-status Report
    • Peer Reviewed / Open Access
  • [Journal Article] On GMRES for Singular EP and GP Systems2018

    • Author(s)
      Morikuni Keiichi、Rozloznik Miroslav
    • Journal Title

      SIAM Journal on Matrix Analysis and Applications

      Volume: 39 Issue: 2 Pages: 1033-1048

    • DOI

      10.1137/17m1128216

    • Related Report
      2018 Research-status Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Multistep matrix splitting iteration preconditioning for singular linear systems2017

    • Author(s)
      Keiichi Morikuni
    • Journal Title

      Numerical Algorithms

      Volume: 75 Issue: 2 Pages: 457-475

    • DOI

      10.1007/s11075-017-0330-0

    • Related Report
      2017 Research-status Report
    • Peer Reviewed
  • [Journal Article] 特異線形方程式に対する内部反復前処理2017

    • Author(s)
      保國 惠一
    • Journal Title

      数理解析研究所講究録 現象解明に向けた数値解析学の新展開II

      Volume: 2037 Pages: 44-51

    • Related Report
      2017 Research-status Report
    • Open Access
  • [Presentation] Sylvester方程式に対するglobal Krylov部分空間法のresidual gap評価とその改善2021

    • Author(s)
      相原 研輔, 今倉 暁, 保國 惠一
    • Organizer
      日本応用数理学会 第17回研究部会連合発表会
    • Related Report
      2020 Annual Research Report
  • [Presentation] 複数右辺ベクトルを持つ線形方程式に対するblock generalized CGS法2021

    • Author(s)
      今倉 暁, 相原 研輔, 保國 惠一
    • Organizer
      日本応用数理学会 第17回研究部会連合発表会
    • Related Report
      2020 Annual Research Report
  • [Presentation] Verifying eigenvalues of generalized Hermitian eigenproblems using contour integrals2021

    • Author(s)
      Akira Imakura, Keiichi Morikuni, Akitoshi Takayasu
    • Organizer
      Second Workshop on Numerical Algebra, Algorithms and Analysis
    • Related Report
      2020 Annual Research Report
  • [Presentation] Kaczmarz-type inner-iteration preconditioned flexible GMRES methods for consistent linear systems2021

    • Author(s)
      Yi-Shu Du、Ken Hayami、Ning Zheng、Keiichi Morikuni、Jun-Feng Yin
    • Organizer
      Second Workshop on Numerical Algebra, Algorithms and Analysis
    • Related Report
      2020 Annual Research Report
    • Invited
  • [Presentation] 漸化式に着目したblock Krylov部分空間法のresidual gap評価と残差スムージング2020

    • Author(s)
      相原 研輔, 今倉 暁, 保國 惠一
    • Organizer
      日本応用数理学会「行列・固有値問題の解法とその応用」研究部会 第30回研究会
    • Related Report
      2020 Annual Research Report
  • [Presentation] エルミート行列レゾルベントの二次形式に対するシフト付きランチョス法2020

    • Author(s)
      保國 惠一
    • Organizer
      日本応用数理学会 2020年 研究部会連合発表会
    • Related Report
      2019 Research-status Report
  • [Presentation] On GMRES for linear EP and GP systems2019

    • Author(s)
      Miroslav Rozloznik、Keiichi Morikuni
    • Organizer
      International Congress on Industrial and Applied Mathematics (ICIAM2019)
    • Related Report
      2019 Research-status Report
    • Int'l Joint Research
  • [Presentation] Time series motif discovery in matrix profiles via low-rank approximation2019

    • Author(s)
      保國 惠一
    • Organizer
      日本応用数理学会 2019年度 年会
    • Related Report
      2019 Research-status Report
  • [Presentation] 対称行列レゾルベントの双線形形式に対するshifted Lanczos法2019

    • Author(s)
      保國 惠一
    • Organizer
      日本応用数理学会「行列・固有値問題の解法とその応用」研究部会 第28回研究会
    • Related Report
      2019 Research-status Report
  • [Presentation] 一般化エルミート固有値問題の部分固有値計算における周回積分に基づく精度保証法の改良2019

    • Author(s)
      今倉 暁, 保國 惠一, 高安 亮紀
    • Organizer
      日本応用数理学会 第15回研究部会連合発表会
    • Related Report
      2018 Research-status Report
  • [Presentation] Numerical behavior of GMRES for singular systems2019

    • Author(s)
      Miroslav Rozloznik, Keiichi Morikuni
    • Organizer
      90th GAMM Annual Meeting
    • Related Report
      2018 Research-status Report
    • Int'l Joint Research
  • [Presentation] 特異EPおよびGP系に対する一般化最小残差法の数値的振る舞い2018

    • Author(s)
      保國 惠一, Miroslav Rozloznik
    • Organizer
      日本応用数理学会「行列・固有値問題の解法とその応用」研究部会 第26回研究会
    • Related Report
      2018 Research-status Report
  • [Presentation] On GMRES for linear EP and GP systems2018

    • Author(s)
      Keiichi Morikuni, Miroslav Rozloznik
    • Organizer
      GAMM Applied Numerical Linear Algebra Workshop
    • Related Report
      2018 Research-status Report
    • Int'l Joint Research
  • [Presentation] Implementation of Interior-point Methods for LP without a Direct Linear Equation Solver2018

    • Author(s)
      Yiran Cui, Keiichi Morikuni, Takashi Tsuhiya, Ken Hayami
    • Organizer
      The 3rd IMI-ISM-ZIB MODAL Workshop on Challenging in Real World Data Analytics and High-Performance Optimization
    • Related Report
      2018 Research-status Report
  • [Presentation] Verified computing for partial eigenvalues using a contour integral-type eigensolver2018

    • Author(s)
      Akitoshi Takayasu, Akira Imakura, Keiichi Morikuni
    • Organizer
      18th International Symposium on Scientific Computing, Computer Arithmetic, and Verified Numerical Computations
    • Related Report
      2018 Research-status Report
    • Int'l Joint Research
  • [Presentation] スペクトラル特徴量スケーリングの多クラス分類問題への拡張2018

    • Author(s)
      松田 萌望, 保國 惠一, 今倉 暁, 櫻井 鉄也
    • Organizer
      日本応用数理学会2018年度年会
    • Related Report
      2018 Research-status Report
  • [Presentation] 一般化エルミート固有値問題の周回積分型精度保証付き部分固有値計算2018

    • Author(s)
      今倉 暁, 保國 惠一, 高安 亮紀
    • Organizer
      日本応用数理学会2018年度年会
    • Related Report
      2018 Research-status Report
  • [Presentation] GMRES method for singular EP and GP linear systems2018

    • Author(s)
      Keiichi Morikuni, Miroslav Rozloznik
    • Organizer
      The Seventh China-Japan-Korea Joint Conference on Numerical Mathematics
    • Related Report
      2018 Research-status Report
  • [Presentation] 線形行列束の部分固有値問題に対する周回積分法2018

    • Author(s)
      保國 惠一
    • Organizer
      岩手数理科学セミナー
    • Related Report
      2018 Research-status Report
  • [Presentation] Spectral Feature Scaling Method for Supervised Dimensionality Reduction2018

    • Author(s)
      Momo Matsuda, Keiichi Morikuni, Tetsuya Sakurai
    • Organizer
      Twenty-Seventh International Joint Conference on Artificial Intelligence
    • Related Report
      2018 Research-status Report
    • Int'l Joint Research
  • [Presentation] 高次元データのスペクトラルクラス分類における特徴量スケーリング2018

    • Author(s)
      松田 萌望, 保國 惠一, 今倉 暁, 櫻井 鉄也
    • Organizer
      第33回情報論的学習理論と機械学習研究会
    • Related Report
      2018 Research-status Report
  • [Presentation] 多クラス分類問題に対するスペクトラル特徴量スケーリング2018

    • Author(s)
      松田 萌望, 保國 惠一, 今倉 暁, 櫻井 鉄也
    • Organizer
      第47回数値解析シンポジウム
    • Related Report
      2018 Research-status Report
  • [Presentation] Verified Partial Eigenvalue Computation for Generalized Hermitian Eigenproblems Using Contour Integrals2018

    • Author(s)
      今倉 暁, 保國 惠一, 高安 亮紀
    • Organizer
      第47回数値解析シンポジウム
    • Related Report
      2018 Research-status Report
  • [Presentation] Contour integral methods for partial eigenproblems of linear rectangular matrix pencils2018

    • Author(s)
      Akira Imakura, Keiichi Morikuni, Akira Takayasu
    • Organizer
      SIAM Conference on Applied Linear Algebra
    • Related Report
      2018 Research-status Report
    • Int'l Joint Research
  • [Presentation] Verified computation of partial eigenvalues using contour integrals2018

    • Author(s)
      Akira Imakura, Keiichi Morikuni, Akira Takayasu
    • Organizer
      SIAM Conference on Applied Linear Algebra
    • Related Report
      2018 Research-status Report
    • Int'l Joint Research
  • [Presentation] On GMRES for singular EP and GP systems2018

    • Author(s)
      Keiichi Morikuni and Miroslav Rozloznik
    • Organizer
      89th GAMM Annual Meeting
    • Related Report
      2017 Research-status Report
    • Int'l Joint Research
  • [Presentation] 特徴量スケーリングを用いたスペクトラルクラス分類2018

    • Author(s)
      松田 萌望, 保國 惠一, 櫻井 鉄也
    • Organizer
      第14回日本応用数理学会研究部会連合発表会
    • Related Report
      2017 Research-status Report
  • [Presentation] Feature scaling method for supervised spectral clustering2018

    • Author(s)
      Momo Matsuda, Keiichi Morikuni, and Tetsuya Sakurai
    • Organizer
      SIAM Conference on Parallel Processing for Scientific Computing
    • Related Report
      2017 Research-status Report
    • Int'l Joint Research
  • [Presentation] Feature scaling method for spectral classification2018

    • Author(s)
      Momo Matsuda, Keiichi Morikuni, and Tetsuya Sakurai
    • Organizer
      International Workshop on Eigenvalue Problems: Algorithms; Software and Applications, in Petascale Computing
    • Related Report
      2017 Research-status Report
    • Int'l Joint Research
  • [Presentation] On-line EM algorithm for long-term tracking of neural activity in a mouse2018

    • Author(s)
      Keiichi Morikuni, Kaoru Ohyama, Sumire Matsumoto, Momo Matsuda, Masashi Yanagisawa, Robby W. Greene, Kaspar E. Vogt, and Tetsuya Sakurai
    • Organizer
      International Workshop on Eigenvalue Problems: Algorithms; Software and Applications, in Petascale Computing
    • Related Report
      2017 Research-status Report
    • Int'l Joint Research
  • [Presentation] スペクトラルクラスタリングにおける特徴量スケーリング2017

    • Author(s)
      松田 萌望, 保國 惠一, 櫻井 鉄也
    • Organizer
      日本応用数理学会 第13回研究部会連合発表会
    • Place of Presentation
      電気通信大学(東京都調布市)
    • Year and Date
      2017-03-06
    • Related Report
      2016 Research-status Report
  • [Presentation] Inner-Iteration Preconditioning for the Minimum-Norm Solutions to Least Squares Problems2017

    • Author(s)
      Keiichi Morikuni
    • Organizer
      SIAM Conference on Computational Science and Engineering
    • Place of Presentation
      Hilton Atlanta (Atlanta, United States)
    • Year and Date
      2017-03-03
    • Related Report
      2016 Research-status Report
    • Int'l Joint Research
  • [Presentation] GMRES method for singular linear systems2017

    • Author(s)
      保國 惠一
    • Organizer
      Workshop on Numerical Methods for Matrix Computations
    • Place of Presentation
      名古屋大学 (愛知県名古屋市)
    • Year and Date
      2017-01-20
    • Related Report
      2016 Research-status Report
    • Invited
  • [Presentation] 高次元特徴量に対するスケーリング法と教師付きスペクトラルクラスタリング2017

    • Author(s)
      松田 萌望, 保國 惠一, 櫻井 鉄也
    • Organizer
      第20回情報論的学習理論ワークショップ
    • Related Report
      2017 Research-status Report
  • [Presentation] 特徴量スケーリングを用いた教師ありスペクトラルクラスタリング2017

    • Author(s)
      松田 萌望, 保國 惠一, 櫻井 鉄也
    • Organizer
      日本応用数理学会 2017年度 年会
    • Related Report
      2017 Research-status Report
  • [Presentation] 複素モーメントの誤差評価を用いた周回積分型精度保証付き部分固有値計算2017

    • Author(s)
      今倉 暁, 保國 惠一, 高安 亮紀
    • Organizer
      日本応用数理学会 2017年度 年会
    • Related Report
      2017 Research-status Report
  • [Presentation] Contour integral methods for rectangular eigenproblems2017

    • Author(s)
      Keiichi Morikuni
    • Organizer
      21st Conference of the International Linear Algebra Society
    • Related Report
      2017 Research-status Report
    • Int'l Joint Research
  • [Presentation] 実対称行列に対する周回積分を用いた精度保証付き部分固有値計算2017

    • Author(s)
      今倉暁, 保國惠一, 高安亮紀
    • Organizer
      第46回数値解析シンポジウム
    • Related Report
      2017 Research-status Report
  • [Presentation] 特徴量スケーリングを用いた教師ありスペクトラルクラスタリング2017

    • Author(s)
      松田萌望,保國惠一,櫻井鉄也
    • Organizer
      第46回数値解析シンポジウム
    • Related Report
      2017 Research-status Report
  • [Presentation] 特異線形方程式に対する一般化最小残差法2017

    • Author(s)
      保國 惠一
    • Organizer
      第46回数値解析シンポジウム
    • Related Report
      2017 Research-status Report
  • [Presentation] Inner-iteration preconditioning for singular linear systems2017

    • Author(s)
      Keiichi Morikuni
    • Organizer
      Householder Symposium XX on Numerical Linear Algebra
    • Related Report
      2017 Research-status Report
    • Int'l Joint Research
  • [Presentation] 特異線形方程式に対する内部反復前処理2016

    • Author(s)
      保國 惠一
    • Organizer
      RIMS研究集会 現象解明に向けた数値解析学の新展開II
    • Place of Presentation
      京都大学数理解析研究所(京都府京都市)
    • Year and Date
      2016-10-21
    • Related Report
      2016 Research-status Report
    • Invited
  • [Presentation] 長方行列束の固有値問題に対する周回積分型解法2016

    • Author(s)
      保國 惠一
    • Organizer
      日本応用数理学会2016年度年会
    • Place of Presentation
      北九州国際会議場(福岡県北九州市)
    • Year and Date
      2016-09-13
    • Related Report
      2016 Research-status Report
  • [Presentation] Implementation of Interior-point Methods for LP Based on Krylov Subspace Iterative Solvers with Inner-Iteration Preconditioning2016

    • Author(s)
      Yiran Cui, Keiichi Morikuni, Takashi Tsuchiya, and Ken Hayami
    • Organizer
      5th IMA Conference on Numerical Linear Algebra and Optimization
    • Place of Presentation
      University of Birmingham (Birmingham, UK)
    • Year and Date
      2016-09-07
    • Related Report
      2016 Research-status Report
    • Int'l Joint Research
  • [Presentation] Implementation of Interior-point Methods for LP using Krylov Subspace Methods Preconditioned by Inner Iterations2016

    • Author(s)
      Yiran Cui, Keiichi Morikuni, Takashi Tsuchiya, and Ken Hayami
    • Organizer
      Workshop on Advances in Optimization
    • Place of Presentation
      TKP品川カンファレンスセンター(東京都港区)
    • Year and Date
      2016-08-13
    • Related Report
      2016 Research-status Report
  • [Presentation] Implementation of Interior-point Methods for LP using Krylov Subspace Methods Preconditioned by Inner Iterations2016

    • Author(s)
      Yiran Cui, Keiichi Morikuni, Takashi Tsuchiya, and Ken Hayami
    • Organizer
      The Fifth International Conference on Continuous Optimization of the Mathematical Optimization Society
    • Place of Presentation
      政策研究大学院大学(東京都港区)
    • Year and Date
      2016-08-08
    • Related Report
      2016 Research-status Report
    • Int'l Joint Research
  • [Presentation] Application of inner-iteration preconditioning to general least squares problems2016

    • Author(s)
      Keiichi Morikuni
    • Organizer
      20th Conference of the International Linear Algebra Society
    • Place of Presentation
      KU Leuven (Leuven, Belgium)
    • Year and Date
      2016-07-15
    • Related Report
      2016 Research-status Report
    • Int'l Joint Research
  • [Presentation] 長方行列束の固有値問題に対するレイリー・リッツ版周回積分型固有値解法2016

    • Author(s)
      保國 惠一
    • Organizer
      第45回数値解析シンポジウム
    • Place of Presentation
      霧島ホテル(鹿児島霧島市)
    • Year and Date
      2016-06-08
    • Related Report
      2016 Research-status Report
  • [Presentation] 最小二乗問題に対する内部反復前処理とその応用2016

    • Author(s)
      保國 惠一
    • Organizer
      数値解析セミナー
    • Place of Presentation
      東京大学(東京都目黒区)
    • Year and Date
      2016-05-23
    • Related Report
      2016 Research-status Report
    • Invited
  • [Book] 数値線形代数の数理とHPC2018

    • Author(s)
      日本応用数理学会(監)、櫻井 鉄也、松尾 宇泰、片桐 孝洋(編)、保國 惠一 ほか(分担執筆)
    • Total Pages
      336
    • Publisher
      共立出版
    • ISBN
      9784320019553
    • Related Report
      2018 Research-status Report
  • [Remarks] researchmap

    • URL

      https://researchmap.jp/KeiichiMorikuni/

    • Related Report
      2020 Annual Research Report
  • [Remarks] researchmap

    • URL

      https://researchmap.jp/keiichimorikuni

    • Related Report
      2019 Research-status Report
  • [Remarks] TRIOS

    • URL

      https://trios.tsukuba.ac.jp/en/researcher/0000003789

    • Related Report
      2019 Research-status Report
  • [Remarks] TRIOS

    • URL

      https://trios.tsukuba.ac.jp/researcher/3789

    • Related Report
      2018 Research-status Report
  • [Remarks] Researchmap

    • URL

      https://researchmap.jp/keiichimorikuni

    • Related Report
      2018 Research-status Report 2017 Research-status Report
  • [Remarks] TRIOS

    • URL

      http://www.trios.tsukuba.ac.jp/researcher/0000003789/

    • Related Report
      2017 Research-status Report 2016 Research-status Report
  • [Remarks] Researchmap

    • URL

      http://researchmap.jp/KeiichiMorikuni/

    • Related Report
      2016 Research-status Report

URL: 

Published: 2016-04-21   Modified: 2022-02-22  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi