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

2012 Fiscal Year Final Research Report

Study on fast and robust iterative methods for solving large and sparse shifted linear systems arising from computational science

Research Project

  • PDF
Project/Area Number 21760058
Research Category

Grant-in-Aid for Young Scientists (B)

Allocation TypeSingle-year Grants
Research Field Engineering fundamentals
Research InstitutionAichi Prefectural University

Principal Investigator

SOGABE Tomohiro  愛知県立大学, 大学院・情報科学研究科, 准教授 (30420368)

Project Period (FY) 2009 – 2012
Keywordsシフト線形方程式 / クリロフ部分空間法 / COCR 法 / Bi-CR 法
Research Abstract

We developed some efficient iterative methods for solving large and sparse shifted linear systems that arise from computational science. As a result, the shifted COCR method was proposed for solving complex symmetric case, and a variant of the shifted GMRES method was proposed for (complex) nonsymmetric case. Remarkably, the shifted COCR method was about 26 times faster than the COCR method for a problem arising from large scale electronic structure calculation. As related work, the following results are obtained: (1) An improvement of the COCR method for solving complex symmetric linear systems; (2) Improvements of the IDR method; (3) An improvement of the GMRES(m) method for solving nonsymmetric linear systems; (4) a fast solver for linear systems with a special matrix; (5) Efficient iterative method for generalized shifted linear systems with complex symmetric matrices.

  • Research Products

    (18 results)

All 2013 2012 2011 2010 2009 Other

All Journal Article (9 results) (of which Peer Reviewed: 7 results) Presentation (8 results) Remarks (1 results)

  • [Journal Article] An efficient variant of the restarted shifted GMRES for solving shifted linear systems2013

    • Author(s)
      A. Imakura, T. Sogabe, and S.-L. Zhang
    • Journal Title

      J. Math. Res. Appl.

      Volume: 33 Pages: 127-141

    • DOI

      DOI:10.3770/j.issn:2095-2651.2013.02 .001

    • Peer Reviewed
  • [Journal Article] A novel algorithm and its parallelization for solving nearly penta-diagonal linear systems2013

    • Author(s)
      J. Jia and T. Sogabe
    • Journal Title

      Int. J. Comput. Math.

      Volume: 90 Pages: 435-444

    • DOI

      DOI:1080/00207160.2012.725845

  • [Journal Article] An efficient variant of the GMRES(m) method based on error equations2012

    • Author(s)
      A. Imakura, T. Sogabe, and S.-L. Zhang
    • Journal Title

      East Asia J. on Appl. Math.

      Volume: 2 Pages: 19-32

    • DOI

      DOI:10.4208/eajam.280611.030911a

    • Peer Reviewed
  • [Journal Article] Solution of generalized shifted linear systems with complex symmetric matrices2012

    • Author(s)
      T. Sogabe, T. Hoshi, S.-L. Zhang, and T. Fujiwara
    • Journal Title

      J. Comput. Phys.

      Volume: 231 Pages: 5669-5684

    • DOI

      DOI:10.1016/j.jcp.2012.04.046

    • Peer Reviewed
  • [Journal Article] A block IDR(s) method for nonsymmetric linear systems with multiple right-hand sides2011

    • Author(s)
      L. Du, T. Sogabe, B. Yu, Y. Yamamoto, and S.-L. Zhang
    • Journal Title

      J. Comput. Appl. Math.

      Volume: 235 Pages: 4095- 4106

    • DOI

      DOI:10.1016/j.cam.2011.02.035

    • Peer Reviewed
  • [Journal Article] An extension of the COCR method to solving shifted linear systems with complex symmetric matrices2011

    • Author(s)
      T. Sogabe, S.-L. Zhang
    • Journal Title

      East Asia J. on Appl. Math.

      Volume: 1 Pages: 97-107

    • DOI

      DOI:10.4208/eajam.260410.240510a

    • Peer Reviewed
  • [Journal Article] A variant of the IDR(s) method with quasi-minimal residual strategy2011

    • Author(s)
      L. Du, T. Sogabe, and S.-L. Zhang
    • Journal Title

      J. Comput. Appl. Math

      Volume: 236 Pages: 621-630

    • DOI

      DOI:10.1016/j.cam.2011.07.027

    • Peer Reviewed
  • [Journal Article] 大規模シフト線形方程式の数値解法-クリロフ部分空間の性質に着目して-2009

    • Author(s)
      曽我部知広,張紹良
    • Journal Title

      応用数理

      Volume: 19 Pages: 27-42

    • URL

      http://ci.nii.ac.jp/naid/110007361021

  • [Journal Article] Lanczos- type variants of the COCR method for complex nonsymmetric linear systems2009

    • Author(s)
      Y.-F. Jing, T.-Z. Huang, Y. Zhang, L. Li, G.-H. Cheng, Z.-G. Ren, Y. Duan, T. Sogabe, and B Carpentieri
    • Journal Title

      J. Comput. Phys.

      Volume: 228 Pages: 6376-6394

    • DOI

      DOI:10.1016/j.jcp.2009.05.022

    • Peer Reviewed
  • [Presentation] Numerical methods for genera lized shifted linear systems with comp lex symmetric matrices2012

    • Author(s)
      T. Sogabe, T. Hoshi, S.-L. Zhang, and T. Fujiwara
    • Organizer
      4th China -Japan-Korea Conference on Numerical Mathematics
    • Place of Presentation
      Otsu City, Shiga Prefec ture, Japan
    • Year and Date
      20120825-28
  • [Presentation] Krylov subspace methods for solving generalized shifted linear sys tems2012

    • Author(s)
      T. Sogabe, T. Hoshi, S.-L. Zhang, and T. Fujiwara
    • Organizer
      International Workshop on Compu tational Science and Numerical Analysis, The University of Electro-Communi cations
    • Place of Presentation
      Tokyo, Japan
    • Year and Date
      20120324-26
  • [Presentation] On a cost-efficient iteration of Ye's hybrid method for minimizing a quadratic function over a sphere constraint2010

    • Author(s)
      T. Sogabe, A. Suzuki,and S.-L. Zhang
    • Organizer
      2nd IMA Conference on Numerical Linear Algebra and Optimisation
    • Place of Presentation
      University of Birmingham, UK
    • Year and Date
      20100913-15
  • [Presentation] An efficient method for minimizing a quad ratic function with a sphere constraint, International Symposium of Electronic Structure Calculations -Theory2009

    • Author(s)
      S. Suzuki, T. Sogabe, and S.-L. Zhang
    • Organizer
      Correla ted and Large Scale Systems and Nume rical Methods-
    • Place of Presentation
      Tokyo, Japan
    • Year and Date
      20091207-09
  • [Presentation] A block IDR(s) method for nonsymmetric lin ear systems with multiple right-hand sides2009

    • Author(s)
      L. Du, T. Sogabe, and S.-L. Zhang
    • Organizer
      International Symposium of Electronic Structure Cal culations Theory, Correlated and Large Scale Sys tems and Numerical Methods-
    • Place of Presentation
      Tokyo, Japan
    • Year and Date
      20091207-09
  • [Presentation] A study on the restart of the GMRES(m) method for solving nonsymmetric linear systems2009

    • Author(s)
      A. Imakura, T. Sogabe, and S.-L. Zhang
    • Organizer
      International Symposium of Electronic Structure Calculations-The ory, Correlated and Large Scale Systems and Numerical Methods-
    • Place of Presentation
      Tokyo, Japan
    • Year and Date
      20091207-09
  • [Presentation] A fast solver for generalized shifted linear systems with complex symmetric matrices2009

    • Author(s)
      T. Sogabe and S.-L. Zhang
    • Organizer
      The 7th International Conference on Numerical Optimization and Numerical Linear Algebra
    • Place of Presentation
      Lijiang, Yunnan, China
    • Year and Date
      20090816-19
  • [Presentation] An approach to fast solution of generalized shifted linear systems with complex symmetric matrices2009

    • Author(s)
      T. Sogabe and S.-L. Zhang
    • Organizer
      Numerical Analysis and Scienti fic Computing with Applications (NASCA 2009)
    • Place of Presentation
      Agadir, Morocco
    • Year and Date
      20090518-22
  • [Remarks]

    • URL

      http://www.ist.aichi-pu.ac.jp/person/sogabe/paper_s.html

URL: 

Published: 2014-08-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi