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

2006 Fiscal Year Final Research Report Summary

Synthetical development of fast numerical methods for solving large-scale linear systems which arise g from the field of computational science and engineerin

Research Project

Project/Area Number 15360042
Research Category

Grant-in-Aid for Scientific Research (B)

Allocation TypeSingle-year Grants
Section一般
Research Field Engineering fundamentals
Research InstitutionNagoya University (2005-2006)
The University of Tokyo (2003-2004)

Principal Investigator

ZHANG Shao-liang  Nagoya University, Graduate School of Engineering, Professor, 大学院工学研究科, 教授 (20252273)

Co-Investigator(Kenkyū-buntansha) OYANAGI Yoshio  Kogakuin University, Faculty of Informatics, professor, 情報学部, 教授 (60011673)
FUJINO Seiji  Kyusyu University, Computing and Communications Center, Professor, 情報基盤センター, 教授 (40264965)
HAYAMI Ken  National Institute of Informatics, Principles of Informatics Research Division, Professor, 情報学基礎研究系, 教授 (20251358)
HASEGAWA Hidehiko  University of Tsukuba, Graduate school of Library Information and Media Studies, Associate Professor, 図書館情報学系, 助教授 (20164824)
ABE Kuniyoshi  Gifu Shotoku Gakuen, Economics and Information, Associate Professor, 経済情報学部, 助教授 (10311086)
Project Period (FY) 2003 – 2006
Keywordslarge-scale 1inear systems / fast numerical method / Krylov-subspace method / preconditioning technique / super computer / parallel computer / singular matrix / library
Research Abstract

The target of this project is synthetically to develop fast numerical methods for solving large-scale linear systems which arise from the field of computational science and engineering. Throughout the whole of this project, we completed almost the target.
The research results of this project are concluded as follows.
1. The circumstance of applications which lead large linear systems was investigated by all of numbers.
2. The coefficient matrix of linear systems was classified from size, structure and algebra.
3. The convergent property of new methods GPBi-CG(ω) and GPBi-CG was evaluated through many test problems.
4. The convergence theory for singular linear systems was studied.
5. Several kinds of preconditioning technique was studied.
6. A new fast and basic method, so-called Bi-CR, was proposed.
7. A new systems of parallel computer was built for this project.
8. A new web server system for large linear system was built almost.

  • Research Products

    (28 results)

All 2007 2006 2005 2004 2003

All Journal Article (24 results) Book (4 results)

  • [Journal Article] COCR method for solving complex symmetric linear systems2007

    • Author(s)
      T.Sogabe
    • Journal Title

      Journal of Computational and Applied Mathematics 199

      Pages: 297-303

    • Description
      「研究成果報告書概要(和文)」より
  • [Journal Article] A COCR method for solving complex symmetric linear systems2007

    • Author(s)
      T.Sogabe
    • Journal Title

      Journal of Computational and Applied Mathematics Vol. 199

      Pages: 297-303

    • Description
      「研究成果報告書概要(欧文)」より
  • [Journal Article] Linear algebraic calculation of Green's function for large-scale electronic structure theory2006

    • Author(s)
      R.Takayama
    • Journal Title

      Phys. Rev. B 73

      Pages: 1-9

    • Description
      「研究成果報告書概要(和文)」より
  • [Journal Article] 脳磁界逆問題で生じる連立代数方程式の数値解法2006

    • Author(s)
      石井 政行
    • Journal Title

      日本応用数理学会論文誌 16・3

      Pages: 135-147

    • Description
      「研究成果報告書概要(和文)」より
  • [Journal Article] 対角補償型ILUC分解前処理の性能評価2006

    • Author(s)
      藤原 牧
    • Journal Title

      日本応用数理学会論文誌 16・4

      Pages: 481-496

    • Description
      「研究成果報告書概要(和文)」より
  • [Journal Article] Linear algebraic calculation of Green's function for large-scale electronic structure theory2006

    • Author(s)
      R.Takayama
    • Journal Title

      Phys. Rev. B Vol. 73

      Pages: 1-9

    • Description
      「研究成果報告書概要(欧文)」より
  • [Journal Article] The Numerical Solution of Systems of Algebraic Equations arising in a Magnetoencephalography Inverse Problem2006

    • Author(s)
      M.Ishii
    • Journal Title

      Transactions of the Japan Society for Industrial and Applied Mathematics Vol.16, No 3

      Pages: 135-147

    • Description
      「研究成果報告書概要(欧文)」より
  • [Journal Article] Performance Evaluation of Diagonal-Compensated ILUC Decomposition Preconditioner2006

    • Author(s)
      M.Fujiuwara
    • Journal Title

      Transactions of the Japan Society for Industrial and Applied Mathematics Vol.16, No4

      Pages: 481-496

    • Description
      「研究成果報告書概要(欧文)」より
  • [Journal Article] A Variable Preconditioning Using the SOR Method for GCR-like Methods2005

    • Author(s)
      K.Abe
    • Journal Title

      International J. of Numerical Analysis & Modeling 2

      Pages: 147-162

    • Description
      「研究成果報告書概要(和文)」より
  • [Journal Article] 共役残差法の非対称行列用への拡張2005

    • Author(s)
      曽我部知広
    • Journal Title

      日本応用数理学会論文誌 15・3

      Pages: 445-459

    • Description
      「研究成果報告書概要(和文)」より
  • [Journal Article] A Variable Preconditioning Using the SOR Method for GCR-like Methods2005

    • Author(s)
      K.Abe
    • Journal Title

      International J. of Numerical Analysis & Modeling Vol. 2

      Pages: 147-162

    • Description
      「研究成果報告書概要(欧文)」より
  • [Journal Article] An Extension of the Conjugate Residual Method for Solving Nonsymmetric Linear Systems2005

    • Author(s)
      T.Sogabe
    • Journal Title

      Transactions of the Japan Society for Industrial and Applied Mathematics Vol.15, No 3

      Pages: 445-459

    • Description
      「研究成果報告書概要(欧文)」より
  • [Journal Article] CGS法の改良について2004

    • Author(s)
      曽我部知広
    • Journal Title

      日本応用数理学会論文誌 14・1

      Pages: 1-12

    • Description
      「研究成果報告書概要(和文)」より
  • [Journal Article] A Variant of the 0rthamin(2) Method for Singular Linear Systems2004

    • Author(s)
      K.Abe
    • Journal Title

      Numerical Algorithms 36

      Pages: 189-202

    • Description
      「研究成果報告書概要(和文)」より
  • [Journal Article] On an Improvement of the CGS Method2004

    • Author(s)
      T.Sogabe
    • Journal Title

      Transactions of the Japan Society for Industrial and Applied Mathematics Vol.14, No 1

      Pages: 1-12

    • Description
      「研究成果報告書概要(欧文)」より
  • [Journal Article] A Variant of the Orthamin (2) Method for Singular Linear Systems2004

    • Author(s)
      K.Abe
    • Journal Title

      Numerical Algorithms Vol.36

      Pages: 189-202

    • Description
      「研究成果報告書概要(欧文)」より
  • [Journal Article] Complexity on the order of polynomial sequence used in GPB iCG method and its effect to convergence2003

    • Author(s)
      S.Fujino
    • Journal Title

      Trans. of INFORMATION 6・1

      Pages: 13-23

    • Description
      「研究成果報告書概要(和文)」より
  • [Journal Article] 特異な系に対する共役残差法の収束性について2003

    • Author(s)
      速水 謙
    • Journal Title

      日本応用数理学会論文誌 13・1

      Pages: 1-33

    • Description
      「研究成果報告書概要(和文)」より
  • [Journal Article] Parallel Implementation of FFT Algorithm on Distributed Shared Memory Architecture and its Optimization2003

    • Author(s)
      A.Nukada
    • Journal Title

      IPSJ Transactions on Advanced Computing Systems 44・SIG6

      Pages: 1-8

    • Description
      「研究成果報告書概要(和文)」より
  • [Journal Article] Parallel AMG Algorithm by Domain Decomposition2003

    • Author(s)
      A.Fujii
    • Journal Title

      IPSJ Transactions on Advanced Computing Systems 44・SIG6

      Pages: 9-17

    • Description
      「研究成果報告書概要(和文)」より
  • [Journal Article] Complexity on the order of, polynomial sequence used in GPBiCG method and its effect to convergence2003

    • Author(s)
      S.Fujino
    • Journal Title

      Trans. of INFORMATION Vol.6, No.1

      Pages: 13-23

    • Description
      「研究成果報告書概要(欧文)」より
  • [Journal Article] On the Convergence of the Conjugate Residual Method for Singular Systems2003

    • Author(s)
      K.Hayami
    • Journal Title

      Transactions of the Japan Society for Industrial and Applied Mathematics Vol.13, No 1

      Pages: 1-33

    • Description
      「研究成果報告書概要(欧文)」より
  • [Journal Article] Parallel Implementation of FFT Algorithm on Distributed Shared Memory Architecture and its Optimization2003

    • Author(s)
      A.Nukada
    • Journal Title

      IPSJ Transactions on Advanced Computing Systems Vol. 44, No. SIG 6

      Pages: 1-8

    • Description
      「研究成果報告書概要(欧文)」より
  • [Journal Article] Parallel AMG Algorithm by Domain Decomposition2003

    • Author(s)
      A.Fujiii
    • Journal Title

      IPSJ Transactions on Advanced Computing Systems Vol. 44, No. SIG 6

      Pages: 9-17

    • Description
      「研究成果報告書概要(欧文)」より
  • [Book] 日本数学会編集,岩波数学辞典第4版,(固有値の数値計算法の項目)2007

    • Author(s)
      速水 謙
    • Total Pages
      140(XV-4)(5)
    • Publisher
      岩波書店
    • Description
      「研究成果報告書概要(和文)」より
  • [Book] 日本数学会編集,岩波数学辞典第4版,(連立1次方程式の数値計算法の項目)2007

    • Author(s)
      張 紹良
    • Total Pages
      510(XV-2)(6)
    • Publisher
      岩波書店
    • Description
      「研究成果報告書概要(和文)」より
  • [Book] Iwanami sugaku jiten 4ed (Koyuuchi no suuchi keisanhou no koumoku)2007

    • Author(s)
      K.Hayami
    • Total Pages
      5
    • Publisher
      Iwanami syoten
    • Description
      「研究成果報告書概要(欧文)」より
  • [Book] Iwanami sugaku jiten 4ed (Renritu ichiji houteishiki no suuchikeisanhou no koumoku)2007

    • Author(s)
      Shao-Liang Zhang
    • Total Pages
      6
    • Publisher
      Iwanami syoten
    • Description
      「研究成果報告書概要(欧文)」より

URL: 

Published: 2008-05-27  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi