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

2020 年度 実績報告書

大規模疎な制約付固有値問題に対する頑健かつ効率的な解法

研究課題

研究課題/領域番号 16K17639
研究機関筑波大学

研究代表者

保國 惠一  筑波大学, システム情報系, 助教 (90765934)

研究期間 (年度) 2016-04-01 – 2021-03-31
キーワード数値線形代数 / 固有値問題 / 周回積分 / 線形方程式 / 数値計算アルゴリズム / 疎行列 / 最適化 / 次元削減
研究実績の概要

既知の情報や知識を固有ベクトルに制約条件として課した制約付固有値問題に対する効率的な求解技術を開発した。与えられた制約付問題を、等価な無制約の問題に変換する定式化を得た。特に、問題が大規模な場合に、行列の非ゼロ成分の疎性を活用した効率の良い頑健な数値計算アルゴリズムを考案した。
高速化技術として、計算コストのボトルネックである行列レゾルベントの二次形式を効率良く計算するため、シフト付きKrylov部分空間法を開発した。本手法が破綻することなく真の解を与える条件を与え、近似精度を実用的に効率良く見積もる算法を与えた。
また、一般化エルミート固有値問題に対する射影法が与える固有値の精度を検証する技術も開発した。複素モーメント行列を与える周回積分を近似する台形則の打切り誤差および丸め誤差を区間演算によって見積もるために適した定式化を与えた。問題の行列構造を活用した効率的な線形方程式の解の精度保証法を考案した。
さらに、行列束が特異な場合にも適用できるよう、既存の複素モーメントを用いた射影法の拡張を行った。これに伴い必要となった、特異線形方程式やランク落ちの最小二乗問題に対する頑健な前処理付きKrylov部分空間法の開発や解析も行った。
開発した手法を多クラス分類問題へ応用し、教師あり機械学習手法を提案した。これは次元削減手法であり、データの一部を先見情報や事前知識に基づく制約を課すことでデータ全体の特徴量を積極的に変更することで多クラス分類の性能を向上させたり、所望の解が得られたりできる。
いずれも実応用の問題に対して計算機による従来法との比較評価実験を行い、考案した手法が優れることを示した。

  • 研究成果

    (9件)

すべて 2021 2020 その他

すべて 国際共同研究 (1件) 雑誌論文 (2件) (うち査読あり 2件、 オープンアクセス 1件) 学会発表 (5件) (うち招待講演 1件) 備考 (1件)

  • [国際共同研究] Tongji University(中国)

    • 国名
      中国
    • 外国機関名
      Tongji University
  • [雑誌論文] Verified partial eigenvalue computations using contour integrals for Hermitian generalized eigenproblems2020

    • 著者名/発表者名
      Imakura Akira、Morikuni Keiichi、Takayasu Akitoshi
    • 雑誌名

      Journal of Computational and Applied Mathematics

      巻: 369 ページ: 112543~112543

    • DOI

      10.1016/j.cam.2019.112543

    • 査読あり / オープンアクセス
  • [雑誌論文] Multiclass spectral feature scaling method for dimensionality reduction2020

    • 著者名/発表者名
      Matsuda Momo、Morikuni Keiichi、Imakura Akira、Ye Xiucai、Sakurai Tetsuya
    • 雑誌名

      Intelligent Data Analysis

      巻: 24 ページ: 1273~1287

    • DOI

      10.3233/IDA-194942

    • 査読あり
  • [学会発表] Sylvester方程式に対するglobal Krylov部分空間法のresidual gap評価とその改善2021

    • 著者名/発表者名
      相原 研輔, 今倉 暁, 保國 惠一
    • 学会等名
      日本応用数理学会 第17回研究部会連合発表会
  • [学会発表] 複数右辺ベクトルを持つ線形方程式に対するblock generalized CGS法2021

    • 著者名/発表者名
      今倉 暁, 相原 研輔, 保國 惠一
    • 学会等名
      日本応用数理学会 第17回研究部会連合発表会
  • [学会発表] Verifying eigenvalues of generalized Hermitian eigenproblems using contour integrals2021

    • 著者名/発表者名
      Akira Imakura, Keiichi Morikuni, Akitoshi Takayasu
    • 学会等名
      Second Workshop on Numerical Algebra, Algorithms and Analysis
  • [学会発表] Kaczmarz-type inner-iteration preconditioned flexible GMRES methods for consistent linear systems2021

    • 著者名/発表者名
      Yi-Shu Du、Ken Hayami、Ning Zheng、Keiichi Morikuni、Jun-Feng Yin
    • 学会等名
      Second Workshop on Numerical Algebra, Algorithms and Analysis
    • 招待講演
  • [学会発表] 漸化式に着目したblock Krylov部分空間法のresidual gap評価と残差スムージング2020

    • 著者名/発表者名
      相原 研輔, 今倉 暁, 保國 惠一
    • 学会等名
      日本応用数理学会「行列・固有値問題の解法とその応用」研究部会 第30回研究会
  • [備考] researchmap

    • URL

      https://researchmap.jp/KeiichiMorikuni/

URL: 

公開日: 2021-12-27  

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

Powered by NII kakenhi