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

A new solver derived from a minimal residual approach for solving linear systems and its application

Research Project

Project/Area Number 18560064
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field Engineering fundamentals
Research InstitutionGifu Shotoku Gakuen University

Principal Investigator

KUNIYOSHI Abe  Gifu Shotoku Gakuen University, 経済情報学部, 准教授 (10311086)

Co-Investigator(Kenkyū-buntansha) SHAO-LIANG Zhang  名古屋大学大学院, 工学研究科, 教授 (20252273)
KENGO Nakajima  東京大学, 情報基盤センター, 特任教授 (20376528)
YUKIO Uchida  岐阜聖徳学園大学, 経済情報学部, 教授 (40107991)
Project Period (FY) 2006 – 2008
Project Status Completed (Fiscal Year 2008)
Budget Amount *help
¥4,100,000 (Direct Cost: ¥3,500,000、Indirect Cost: ¥600,000)
Fiscal Year 2008: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2007: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Fiscal Year 2006: ¥1,500,000 (Direct Cost: ¥1,500,000)
Keywords大規模線形方程式 / Krylov 空間法(反復法) / 残差最小化アプローチ / 積型解法 / 線形方程式 / Krylov 空間法 / 一般化最小残差法 / 逐次緩和法 / 一般化共役残差法 / 特異行列 / 長方形行列 / 初期シャドゥ残差 / Krylov空間法 / 積型反復解法 / 2乗型共役残差法 / 可変的前処理 / 長方行列(特異行列) / 複素対称行列
Research Abstract

計算理工学の広範な分野では,現れた線形方程式の数値解をできるだけ効率よく,しかもできるだけ高速に得ることが,より緻密に大規模な現象を解明するために重要となる.さらに,近年では現象が複雑になったため,従来の解法では時間の長大化や収束しなくなるといった現象が起こり,これまで以上に有効な解法の開発が期待されている.そこで,本研究では,従来の解法では計算時間の長大化を招く問題や収束し難い問題を解くために新たな解法を開発する.そして,開発した解法をいくつかの問題に適用し,有効性を調べる.

Report

(4 results)
  • 2008 Annual Research Report   Final Research Report ( PDF )
  • 2007 Annual Research Report
  • 2006 Annual Research Report
  • Research Products

    (43 results)

All 2009 2008 2007 2006 Other

All Journal Article (35 results) (of which Peer Reviewed: 26 results) Presentation (8 results)

  • [Journal Article] A^Tのべき乗を用いた初期シャドウ残差によるBiCG, CGS 法の収束性の向上2009

    • Author(s)
      鬼束崇博,モーツゥツゥ,阿部邦美,尾上勇介,藤野清次
    • Journal Title

      日本応用数理学会論文誌 第19 巻 第1 号

      Pages: 121-142

    • NAID

      110007162158

    • Related Report
      2008 Final Research Report
    • Peer Reviewed
  • [Journal Article] A^Tのべき乗を用いた初期シャドウ残差によるBiCG, CGS法の収束性の向上2009

    • Author(s)
      鬼束崇博, モーツウツウ, 阿部邦美, 尾上勇介, 藤野清次
    • Journal Title

      日本応用数理学会論文誌 19

      Pages: 121-142

    • NAID

      110007162158

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] A Variant Algorithm of the Orthomin(m) Method for Solving Linear Systems2008

    • Author(s)
      Kuniyoshi Abe, Shao-Liang Zhang
    • Journal Title

      Applied Mathematics and Computation Vol. 206, No. 1

      Pages: 42-49

    • Related Report
      2008 Final Research Report
    • Peer Reviewed
  • [Journal Article] 特異行列に対するGSOR 法を用いた可変的前処理付きGCR 法2008

    • Author(s)
      青戸大介,石渡恵美子,阿部邦美
    • Journal Title

      日本応用数理学会論文誌 第18 巻 第2 号

      Pages: 271-284

    • NAID

      110006793758

    • Related Report
      2008 Final Research Report
    • Peer Reviewed
  • [Journal Article] 対角項に零を持つ線形方程式に対するSOR 法を用いる可変的前処理付き一般化最小残差法2008

    • Author(s)
      長原里華,阿部邦美,石渡恵美子,藤野清次
    • Journal Title

      本計算工学会論文集 2008 年号

    • NAID

      130008056274

    • Related Report
      2008 Final Research Report
    • Peer Reviewed
  • [Journal Article] 対称な線形方程式のための残差2 乗型共役残差法2008

    • Author(s)
      阿部邦美,藤野清次,モーツゥツゥ
    • Journal Title

      シミュレーション(日本シミュレーション学会論文誌) 第27 巻1 号

      Pages: 63-70

    • Related Report
      2008 Final Research Report
    • Peer Reviewed
  • [Journal Article] AOR 法を用いた可変的前処理付き一般化共役残差法2008

    • Author(s)
      前田祥兵,阿部邦美,曽我部知広,張紹良
    • Journal Title

      日本応用数理学会論文誌 第18 巻 第1 号

      Pages: 155-170

    • Related Report
      2008 Final Research Report
    • Peer Reviewed
  • [Journal Article] 対角項に零を持つ線形方程式に対するSOR法を用いる可変的前処理付き一般化最小残差法2008

    • Author(s)
      長原里華, 阿部邦美, 石渡恵美子, 藤野清次
    • Journal Title

      日本計算工学会論文集 論文番号20080010(オンラインジャーナル)

    • NAID

      130008056274

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] 特異行列に対するGSOR法を用いた可変的前処理付きGCR法2008

    • Author(s)
      青戸大介, 石渡恵美子, 阿部邦美
    • Journal Title

      日本応用数理学会論文誌 18

      Pages: 271-284

    • NAID

      110006793758

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] A Variant Algorithm of the Orthomin(m)Method for Solving Linear Systems2008

    • Author(s)
      Kuniyoshi Abe, Shao-Liang Zhang
    • Journal Title

      Applied Mathematics and Computation 206

      Pages: 42-49

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] 実対称行列を係数にもつ線形方程式のための残差2乗型共役残差法2008

    • Author(s)
      阿部邦美, 藤野清次, モートゥトゥ
    • Journal Title

      シミュレーション(日本シミュレーション学会論文誌) 27・1

      Pages: 63-70

    • NAID

      110006656228

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] AOR法を用いた可変的前処理付き一般化共役残差法2008

    • Author(s)
      前田祥兵, 阿部邦美, 曽我部知広, 張紹良
    • Journal Title

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

      Pages: 155-170

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] BiCR法の残差をベースにした前処理付きMSCRS 法について2007

    • Author(s)
      尾上勇介,藤野清次,阿部邦美
    • Journal Title

      日本計算工学会論文集 2007 年号

    • Related Report
      2008 Final Research Report
    • Peer Reviewed
  • [Journal Article] BiCR法の残差ベクトルをベースにしたModified S(Stabilized) CRS 法の提案2007

    • Author(s)
      尾上勇介,藤野清次,阿部邦美
    • Journal Title

      日本応用数理学会論文誌 第17 巻 第4号

      Pages: 495-509

    • Related Report
      2008 Final Research Report
    • Peer Reviewed
  • [Journal Article] 非対称用共役残差法に基づく積型反復解法2007

    • Author(s)
      阿部邦美,曽我部知広,藤野清次,張紹良
    • Journal Title

      情報処理学会論文誌スーパーコンピューティングシステム 第48 巻SIG8号(ACS18)

      Pages: 11-21

    • Related Report
      2008 Final Research Report
    • Peer Reviewed
  • [Journal Article] MRTR 法の複素対称線形方程式への拡張2007

    • Author(s)
      塩出亮,阿部邦美,藤野清次
    • Journal Title

      日本応用数理学会論文誌 第17 巻 第1 号

      Pages: 24-42

    • Related Report
      2008 Final Research Report
    • Peer Reviewed
  • [Journal Article] BiCR法の残差ベクトルをべースにしたModified S(Stabilized)CRS法の提案2007

    • Author(s)
      尾上勇介, 藤野清次, 阿部邦美
    • Journal Title

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

      Pages: 495-509

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] BiCR法の残差をべースにした前処理付きMSCRS法について2007

    • Author(s)
      尾上勇介, 藤野清次, 阿部邦美
    • Journal Title

      日本計算工学会論文集 20070023

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] A Variant of SOR Method for Singular Linear Systems and its application to a Variable Preconditioned GCR Method2007

    • Author(s)
      Daisuke Aoto, Emiko Ishiwata, Kuniyoshi Abe
    • Journal Title

      ICNAAM 2007 proceedings(AIP)

      Pages: 54-57

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] MRTR法の複素対称線形方程式への拡張2007

    • Author(s)
      塩出亮, 阿部邦美, 藤野清次
    • Journal Title

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

      Pages: 27-42

    • Related Report
      2006 Annual Research Report
  • [Journal Article] A numerical method for calculating the Green's function arising from electronic structure theory2007

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

      in : Frontiers of Computational Science (eds. by Y. Kaneda, H. Kawamura, M. Sasai)

      Pages: 189-195

    • Related Report
      2006 Annual Research Report
  • [Journal Article] A COCR method for solving complex symmetric linear systems2007

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

      J. Comput. Appl. Math. 199

      Pages: 297-303

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Orthomin(m)法の変形とその特異な系への適用2006

    • Author(s)
      阿部邦美,張紹良
    • Journal Title

      日本応用数理学会論文誌 第16 巻 第4 号

      Pages: 385-398

    • NAID

      110006197068

    • Related Report
      2008 Final Research Report
    • Peer Reviewed
  • [Journal Article] MRTR 法の対称正定値行列用前処理について2006

    • Author(s)
      塩出亮,藤野清次,阿部邦美
    • Journal Title

      日本計算工学会論文集 2006 年号

    • NAID

      130008056135

    • Related Report
      2008 Final Research Report
    • Peer Reviewed
  • [Journal Article] Application of MRTR Method for Solving Complex Symmetric Linear Systems2006

    • Author(s)
      Akira Shiodeo, Kuniyoshi Abe, Seiji Fujino
    • Journal Title

      Systems Modeling and Simulation (eds. By K. Koyamada, S. Tamura and O. Ono), Theory and Applications, Asia Simulation Conference 2006, Springer,

      Pages: 108-112

    • Related Report
      2008 Final Research Report
    • Peer Reviewed
  • [Journal Article] A Varinat of Orthomin(m) Method for Solving Linear Systems2006

    • Author(s)
      Kuniyoshi Abe, Shao-Liang Zhang
    • Journal Title

      ICNAAM 2006 proceedings, WILEY-VCH

      Pages: 15-18

    • Related Report
      2008 Final Research Report
    • Peer Reviewed
  • [Journal Article] Orthomin(m)法の変形とその特異な系への適用2006

    • Author(s)
      阿部邦美, 張紹良
    • Journal Title

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

      Pages: 385-398

    • NAID

      110006197068

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Application of MRTR Method for Solving Complex Symmetric Linear Systems2006

    • Author(s)
      Akira Shiodeo, Kuniyoshi Abe, Seiji Fujino
    • Journal Title

      Systems Modeling and Simulation (eds. by K. Koyamada, S. Tamura, O. Ono), Theory and Applications

      Pages: 108-112

    • Related Report
      2006 Annual Research Report
  • [Journal Article] A Varinat of Orthomin(m) Method for Solving Linear Systems2006

    • Author(s)
      Kuniyoshi Abe, Shao-Liang Zhang
    • Journal Title

      ICNAAM 2006 proceedings

      Pages: 15-18

    • Related Report
      2006 Annual Research Report
  • [Journal Article] An iterative method based on an A-biorthogonalization process for nonsymmetric linear systems2006

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

      in : Proceedings of The 7th China-Japan Seminar on Numerica l Mathematics (eds. by Z.-C. Shi, H. Okamoto)

      Pages: 120-130

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Linear algebraic calculation of Green's function for large-scale electronic structure theory2006

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

      Phys. Rev. B 73 165108

      Pages: 1-9

    • Related Report
      2006 Annual Research Report
  • [Journal Article] CRS : a fast algorithm based on Bi-CR for solving nonsymmeric linear systems2006

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

      Hokkaido University Technical Report Series in Mathematics(北海道大学数学講究録) 112

      Pages: 15-18

    • Related Report
      2006 Annual Research Report
  • [Journal Article] An extended GS method for dense linear systems

    • Author(s)
      Hiroshi Niki, Toshiyuki Kohno, Kuniyoshi Abe
    • Journal Title

      Journal of Computational and Applied Mathematics (to appear)

    • Related Report
      2008 Final Research Report
    • Peer Reviewed
  • [Journal Article] Gerard Sleijpen, BiCR Variants of Hybrid BiCG Methods for Solving Linear Systems with Nonsymmetric Matrices

    • Author(s)
      Kuniyoshi Abe
    • Journal Title

      Journal of Computational and Applied Mathematics (to appear)

    • Related Report
      2008 Final Research Report
    • Peer Reviewed
  • [Journal Article] A Variant of SOR Method for Singular Linear Systems and its application to a Variable Preconditioned GCR Method

    • Author(s)
      Daisuke Aoto, Emiko Ishiwata, Kuniyoshi Abe
    • Journal Title

      ICNAAM 2007 proceedings, American Institute of Physics

      Pages: 54-57

    • Related Report
      2008 Final Research Report
    • Peer Reviewed
  • [Presentation] CR Variants of Hybrid Bi-CG Methods for Solving Linear Systems with Nonsymmetric Matrices2008

    • Author(s)
      Kuniyoshi Abe (with Seiji Fujino)
    • Organizer
      13^<th>International Congress on Computational and Applied Mathematics
    • Place of Presentation
      Ghent Belgium
    • Related Report
      2008 Final Research Report
  • [Presentation] 対角項に0を持つ線形方程式に対するSOR法を用いる可変的前処理付きGMRES法2008

    • Author(s)
      阿部邦美 (共著:長原里華,石渡恵美子,藤野清次)
    • Organizer
      クリロフ別府フォーラム
    • Place of Presentation
      ビーコンプラザ(大分・別府)
    • Related Report
      2008 Final Research Report 2007 Annual Research Report
  • [Presentation] CR Variants of Hybrid Bi-CG Methods for Solving Linear Systemswith Nonsymmetric Matrices2008

    • Author(s)
      Kuniyoshi Abe, Seiji Fujino
    • Organizer
      13^<th>International Congress on Computational and Applied Mathematics
    • Place of Presentation
      Ghent, Belgium
    • Related Report
      2008 Annual Research Report
  • [Presentation] A variant of SOR method for singular linear systems and its application to a variable preconditioned GCR method2007

    • Author(s)
      Kuniyoshi Abe (with Daisuke Aoto, Emiko Ishiwata)
    • Organizer
      5th International Conference of Numerical Analysis and Applied Mathematics
    • Place of Presentation
      Corfu (Greece)
    • Related Report
      2008 Final Research Report
  • [Presentation] 非対称行列用共役残差法に基づく積型反復解法2007

    • Author(s)
      阿部邦美(共著:曽我部知広,藤野清次,張紹良)
    • Organizer
      2007年ハイパフォーマンスコンピューティングと計算科学シンポジウム
    • Place of Presentation
      つくば国際会議場
    • Related Report
      2008 Final Research Report
  • [Presentation] A variant of SOR method for singular linear systems and its application to a variable preconditioned GCR method2007

    • Author(s)
      Kuniyoshi Abe(with Daisuke Aoto, Emiko Ishiwata)
    • Organizer
      5th International Conference of Numerical Analysis and Applied Mathematics
    • Place of Presentation
      Corfu(Greece)
    • Related Report
      2007 Annual Research Report
  • [Presentation] 対称正定値行列を係数にもつ線形方程式のための自乗共役残差法2006

    • Author(s)
      阿部邦美(共著:藤野清次)
    • Organizer
      第19回計算力学講演会
    • Place of Presentation
      名古屋大学
    • Related Report
      2008 Final Research Report
  • [Presentation] A variant of the Orthomin(m) method for linear systems2006

    • Author(s)
      Kuniyoshi Abe (with Shao-Liang Zhang)
    • Organizer
      4th International Conference of Numerical Analysis and Applied Mathematics
    • Place of Presentation
      Creta (Greece)
    • Related Report
      2008 Final Research Report

URL: 

Published: 2006-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi