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

2014 Fiscal Year Research-status Report

特異値分解の高速数値計算アルゴリズムの開発

Research Project

Project/Area Number 25790096
Research InstitutionThe University of Tokyo

Principal Investigator

相島 健助  東京大学, 情報理工学(系)研究科, 助教 (40609658)

Project Period (FY) 2013-04-01 – 2017-03-31
Keywords数値計算手法
Outline of Annual Research Achievements

大規模疎行列の固有値問題の数値解法および特異値分解の数値計算に有用な射影法に対して数学解析を行った.本研究では大域的収束の理論保証に必要な一般的な条件を明らかにしている.

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

射影法に属するアルゴリズムの計算速度および制度は空間次元というパラメータに強く依存する.このパラメータの最適化を理論的実験的観点から考察し実用的に優位な解法を探索する.

Causes of Carryover

本研究の応用として,次年度で行われる情報系の国際会議にて発表の機会を得たいため.

Expenditure Plan for Carryover Budget

アメリカ,カナダでの大きな国際会議で研究発表を行う.

  • Research Products

    (3 results)

All 2014 Other

All Presentation (2 results) Remarks (1 results)

  • [Presentation] 対称固有値問題に対するRayleigh-Ritzの技法において収束を保証するリスタート戦略について2014

    • Author(s)
      相島健助
    • Organizer
      日本応用数理学会2014年度年会
    • Place of Presentation
      東京都港区,政策研究大学院大学
    • Year and Date
      2014-09-03 – 2014-09-05
  • [Presentation] Global Convergence of the Restarted Lanczos Method and Jacobi-Davidson Method for Symmetric Eigenvalue Problems2014

    • Author(s)
      Kensuke Aishima
    • Organizer
      The Householder Symposium XIX
    • Place of Presentation
      Spa, Belgium
    • Year and Date
      2014-06-08 – 2014-06-13
  • [Remarks] Kensuke AISHIMA

    • URL

      http://www.sr3.t.u-tokyo.ac.jp/~aishima/

URL: 

Published: 2016-06-01  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi