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

Comprehensive development of fast numerical methods for solving large linear systems with matrix functions

Research Project

Project/Area Number 26286088
Research Category

Grant-in-Aid for Scientific Research (B)

Allocation TypePartial Multi-year Fund
Section一般
Research Field Computational science
Research InstitutionNagoya University (2015-2016)
Aichi Prefectural University (2014)

Principal Investigator

SOGABE Tomohiro  名古屋大学, 工学研究科, 准教授 (30420368)

Co-Investigator(Kenkyū-buntansha) 張 紹良  名古屋大学, 工学研究科, 教授 (20252273)
Project Period (FY) 2014-04-01 – 2017-03-31
Project Status Completed (Fiscal Year 2016)
Budget Amount *help
¥6,370,000 (Direct Cost: ¥4,900,000、Indirect Cost: ¥1,470,000)
Fiscal Year 2016: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Fiscal Year 2015: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2014: ¥3,770,000 (Direct Cost: ¥2,900,000、Indirect Cost: ¥870,000)
Keywords行列関数計算 / テンソル計算 / 線形方程式 / 行列関数 / 国際ワークショップ
Outline of Final Research Achievements

The purpose of the research project is to develop fast numerical algorithms for solving linear systems with matrix functions, and the research project mainly yielded the following results: (1) an efficient Krylov subspace method for solving linear systems with some matrix polynomials; (2) a method for boosting the speed of convergence of Newton's iterations to compute the matrix principal square root; (3) a cost-efficient variant of Incremental Newton method for the matrix principal pth root; (4) tensor decomposition algorithms for some special matrices. The results (2),(3) may lead to efficient Krylov solvers for the corresponding linear systems. The result (4) yields a novel direction for the case where the coefficient matrix has a tensor structure, which was not expected before the research project.

Report

(4 results)
  • 2016 Annual Research Report   Final Research Report ( PDF )
  • 2015 Research-status Report
  • 2014 Research-status Report
  • Research Products

    (20 results)

All 2017 2016 2015 2014

All Journal Article (9 results) (of which Int'l Joint Research: 5 results,  Peer Reviewed: 9 results,  Acknowledgement Compliant: 7 results,  Open Access: 5 results) Presentation (11 results) (of which Int'l Joint Research: 3 results,  Invited: 3 results)

  • [Journal Article] A cost-efficient variant of the incremental Newton iteration for the matrix pth root2017

    • Author(s)
      F. Tatsuoka, T. Sogabe, Y. Miyatake, and S.-L. Zhang
    • Journal Title

      J. Math. Res. Appl.

      Volume: 37 Pages: 97-106

    • Related Report
      2016 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] On the pfaffians and determinants of some skew-centrosymmetric matrices2017

    • Author(s)
      F. Yilmaz, T. Sogabe, and E. Kirklar
    • Journal Title

      J. Integer Sequences

      Volume: 20 Pages: 1-9

    • Related Report
      2016 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Fast block diagonalization of (k, k')-pentadiagonal matrices2016

    • Author(s)
      A. Ohashi, T. Sogabe, and T. S. Usuda
    • Journal Title

      Int. J. Pure and Appl. Math.

      Volume: 106 Issue: 2 Pages: 513-523

    • DOI

      10.12732/ijpam.v106i2.14

    • Related Report
      2015 Research-status Report
    • Peer Reviewed / Open Access / Int'l Joint Research / Acknowledgement Compliant
  • [Journal Article] An initial guess of Newton's method for the matrix square root based on a sphere constrained optimization problem2016

    • Author(s)
      S. Mizuno, Y. Moriizumi, T. S. Usuda, and T. Sogabe
    • Journal Title

      JSIAM Letters

      Volume: 8 Pages: 17-20

    • NAID

      130005139842

    • Related Report
      2015 Research-status Report
    • Peer Reviewed / Open Access / Int'l Joint Research / Acknowledgement Compliant
  • [Journal Article] On computing maximum/minimum singular values of a generalized tensor sum2015

    • Author(s)
      A. Ohashi and T. Sogabe
    • Journal Title

      Electron. Trans. Numer. Anal

      Volume: 43 Pages: 244-254

    • Related Report
      2015 Research-status Report
    • Peer Reviewed / Open Access / Int'l Joint Research / Acknowledgement Compliant
  • [Journal Article] On decomposition of k-tridiagonal l-Toeplitz matrices and its applications2015

    • Author(s)
      A. Ohashi, T. Sogabe, and T. S. Usuda
    • Journal Title

      Special Matrices

      Volume: 3 Issue: 1 Pages: 200-206

    • DOI

      10.1515/spma-2015-0019

    • Related Report
      2015 Research-status Report
    • Peer Reviewed / Open Access / Int'l Joint Research / Acknowledgement Compliant
  • [Journal Article] On tensor product decomposition of k-tridiagonal Toeplitz matrices2015

    • Author(s)
      A. Ohashi, T. S. Usuda, T. Sogabe, and F. Yilmaz
    • Journal Title

      Int. J. Pure and Appl. Math.,

      Volume: 103 Issue: 3 Pages: 537-545

    • DOI

      10.12732/ijpam.v103i3.14

    • Related Report
      2015 Research-status Report
    • Peer Reviewed / Open Access / Int'l Joint Research / Acknowledgement Compliant
  • [Journal Article] Quasi-minimal residual variants of the COCG and COCR methods for complex symmetric linear systems in electromagnetic simulations2014

    • Author(s)
      X.-M. Gu, T.-Z. Huang, L. Li, H.-B. Li, T Sogabe, and M. Clemens
    • Journal Title

      IEEE Trans. Microw. Theory Techn.

      Volume: 62 Issue: 12 Pages: 2859-2867

    • DOI

      10.1109/tmtt.2014.2365472

    • Related Report
      2014 Research-status Report
    • Peer Reviewed
  • [Journal Article] A note on a fast breakdown-free algorithm for computing the determinants and the permanents of k-tridiagonal matrices2014

    • Author(s)
      T. Sogabe and F. Yilmaz
    • Journal Title

      Appl. Math. Comput.

      Volume: 249 Pages: 98-102

    • DOI

      10.1016/j.amc.2014.10.040

    • Related Report
      2014 Research-status Report
    • Peer Reviewed
  • [Presentation] テンソル繰り込み群の中の数値計算法について2017

    • Author(s)
      曽我部知広
    • Organizer
      日本物理学会第72回年次大会
    • Place of Presentation
      大阪大学(豊中キャンパス)
    • Year and Date
      2017-03-17
    • Related Report
      2016 Annual Research Report
  • [Presentation] 2.行列p乗根のためのNewton法の高速化について2017

    • Author(s)
      立岡文理, 曽我部知広, 宮武勇登, 張紹良
    • Organizer
      日本応用数理学会 第13回 研究部会連合発表会
    • Place of Presentation
      電気通信大学
    • Year and Date
      2017-03-06
    • Related Report
      2016 Annual Research Report
  • [Presentation] A block Krylov subspace method for shifted linear systems with complex symmetric matrices2016

    • Author(s)
      T. Sogabe and S.-L. Zhang
    • Organizer
      International Conference on Information and Computational Science (ICICS2016)
    • Place of Presentation
      Dalian University of Technology, China
    • Year and Date
      2016-08-02
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] A bisection approach combined with a projection method for interior eigen-value problems in materials science2016

    • Author(s)
      D. Lee, T. Hoshi, Y. Miyatake, T. Sogabe, and S.-L. Zhang
    • Organizer
      SIAM: East Asian Section Conference 2016 (EASIAM2016), Macau, China
    • Place of Presentation
      Macau, China
    • Year and Date
      2016-06-20
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research
  • [Presentation] 行列p乗根のためのIncrement型Newton法について2016

    • Author(s)
      立岡文理, 曽我部知広, 宮武勇登, 張紹良
    • Organizer
      第45回数値解析シンポジウム
    • Place of Presentation
      鹿児島県霧島市
    • Year and Date
      2016-06-09
    • Related Report
      2016 Annual Research Report
  • [Presentation] k-三重対角行列のブロック対角化とその応用2016

    • Author(s)
      曽我部知広
    • Organizer
      応用解析研究会 ~可積分系から計算数学まで ~
    • Place of Presentation
      天満研修センター, 大阪
    • Year and Date
      2016-05-20
    • Related Report
      2016 Annual Research Report
  • [Presentation] Krylov subspace methods for complex symmetric linear systems2016

    • Author(s)
      T. Sogabe
    • Organizer
      Workshop on Numerical Algebra, Algorithms, and Analysis, National Institute of Informatics
    • Place of Presentation
      National Institute of Informatics, Tokyo, Japan
    • Year and Date
      2016-01-11
    • Related Report
      2015 Research-status Report
    • Invited
  • [Presentation] A block variant of the COCG method for generalized shifted linear systems with multiple right-hand sides2015

    • Author(s)
      T. Sogabe and S.-L. Zhang,
    • Organizer
      13th U.S. National Congress on Computational Mechanics
    • Place of Presentation
      Manchester Grand Hyatt, San Diego, CA., USA
    • Year and Date
      2015-06-26
    • Related Report
      2015 Research-status Report
    • Int'l Joint Research
  • [Presentation] On an initial guess of Newton's method for the matrix square root based on a sphere constrained optimization problem2015

    • Author(s)
      S. Mizuno, Y. Moriizumi, T. S. Usuda, and T. Sogabe
    • Organizer
      International Workshop on Information Technology, Applied Mathematics and Science
    • Place of Presentation
      京都市生涯学習総合センター
    • Year and Date
      2015-03-26 – 2015-03-28
    • Related Report
      2014 Research-status Report
  • [Presentation] An algorithm for computing extremal singular values of a generalized tensor sum2014

    • Author(s)
      A. Ohashi and T. Sogabe
    • Organizer
      Structured Numerical Linear and Multilinear Algebra: Analysis, Algorithms and Applications
    • Place of Presentation
      ギリシャ・カラマタ
    • Year and Date
      2014-09-08 – 2014-09-12
    • Related Report
      2014 Research-status Report
    • Invited
  • [Presentation] 行列平方根におけるニュートン法の球面制約上の最適化問題に基づく初期値について2014

    • Author(s)
      水野匠, 森泉佳洋, 臼田毅, 曽我部知広
    • Organizer
      日本応用数理学会2014年度年会
    • Place of Presentation
      東京・政策研究大学院大学
    • Year and Date
      2014-09-03 – 2014-09-05
    • Related Report
      2014 Research-status Report

URL: 

Published: 2014-04-04   Modified: 2018-03-22  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi