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

Mathematical analysis of rounding errors which arise from new solvers for solving linear equations and its future developments

Research Project

Project/Area Number 26390136
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Research Field Computational science
Research InstitutionGifu Shotoku Gakuen University

Principal Investigator

Abe Kuniyoshi  岐阜聖徳学園大学, 経済情報学部, 教授 (10311086)

Co-Investigator(Kenkyū-buntansha) 石渡 恵美子  東京理科大学, 理学部第一部応用数学科, 教授 (30287958)
Co-Investigator(Renkei-kenkyūsha) ZHANG Shao-Liang  名古屋大学, 大学院・工学研究科, 教授 (20252273)
IKUNO Soichiro  東京工科大学, コンピュータサイエンス学部, 教授 (70318864)
Research Collaborator Gerard Sleijpen  Utrecht University, Department of Mathematics, Professor Emeritus
Project Period (FY) 2014-04-01 – 2018-03-31
Project Status Completed (Fiscal Year 2017)
Budget Amount *help
¥4,940,000 (Direct Cost: ¥3,800,000、Indirect Cost: ¥1,140,000)
Fiscal Year 2016: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Fiscal Year 2015: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2014: ¥2,210,000 (Direct Cost: ¥1,700,000、Indirect Cost: ¥510,000)
Keywords線形方程式 / Krylov空間法 / 帰納的次元縮小法 / 前処理手法 / 丸め誤差解析 / 並列計算 / 対称行列 / 実用問題 / 丸め誤差の制御 / 複素対称行列 / 共役残差法 / 前処理 / 収束スピード
Outline of Final Research Achievements

We have proposed strategies for improving the convergence speed and the accuracy of approximate solutions for the Induced Dimension Reduction(IDR)(s) method. We have derived the preconditioned IDR(s) algorithms and then examined the convergence speed and the accuracy of approximate solutions among some implementations of IDR(s). Moreover we have redesigned the conventional Krylov subspace methods for improving the convergence speed and the accuracy of approximate solutions by using the results obtained in this research. We have given strategies to parallelize preconditioning on parallel computers and then evaluated the parallel performance. We have applied our proposed the strategies to parallelize preconditioning to the application problem which arises from electromagnetics field, and then shown the effectiveness.

Report

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

    (29 results)

All 2018 2017 2016 2015 2014 Other

All Int'l Joint Research (5 results) Journal Article (12 results) (of which Int'l Joint Research: 5 results,  Peer Reviewed: 10 results,  Open Access: 5 results,  Acknowledgement Compliant: 4 results) Presentation (12 results) (of which Int'l Joint Research: 7 results,  Invited: 2 results)

  • [Int'l Joint Research] Utrecht Univercity(オランダ)

    • Related Report
      2017 Annual Research Report
  • [Int'l Joint Research] Denmark Technical university(デンマーク)

    • Related Report
      2017 Annual Research Report
  • [Int'l Joint Research] Utrecht university(オランダ)

    • Related Report
      2016 Research-status Report
  • [Int'l Joint Research] Denmark Technical university(デンマーク)

    • Related Report
      2016 Research-status Report
  • [Int'l Joint Research] Utrecht University(オランダ)

    • Related Report
      2015 Research-status Report
  • [Journal Article] Converting BiCR Method for Linear Equations with Complex Symmetric Matrices2018

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

      Applied Mathematics and Computation

      Volume: 321 Pages: 564-576

    • DOI

      10.1016/j.amc.2017.10.046

    • Related Report
      2017 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Application of Eisenstat-SSOR Preconditioner to Realistic Stress Analysis Problems by Parallel Cache-Cache Computing2018

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

      Advances in Parallel Computing, Parallel Computing is Everywhere

      Volume: 32 Pages: 17-26

    • Related Report
      2017 Annual Research Report
    • Peer Reviewed
  • [Journal Article] On MrR Method for Solving Linear Equations with Symmetric Matrices2017

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

      Communications in Computer and Information Science, Modeling, Design and Simulation of Systems (Part 2)

      Volume: 752 Pages: 524-533

    • Related Report
      2017 Annual Research Report
    • Peer Reviewed
  • [Journal Article] LBAS: Lanczos Bidiagonalization with Subspace Augmentation for Discrete Inverse Problems2017

    • Author(s)
      Per Christian Hansen, Kuniyoshi Abe
    • Journal Title

      Technical Report 2017-03 - DTU

      Volume: 2017-03 - DTU Pages: 1-12

    • Related Report
      2017 Annual Research Report
    • Open Access / Int'l Joint Research
  • [Journal Article] Variable Preconditioned Krylov Subspace Method with Communication Avoiding Technique for Electromagnetic Analysis2017

    • Author(s)
      Soichiro Ikuno, Gong Chen, Taku Itoh, Susumu Nakata, Kuniyoshi Abe
    • Journal Title

      IEEE Transactions on Magnetics

      Volume: 99 Issue: 6 Pages: 1-1

    • DOI

      10.1109/tmag.2017.2655513

    • Related Report
      2016 Research-status Report
    • Peer Reviewed / Int'l Joint Research / Acknowledgement Compliant
  • [Journal Article] Performance of Krylov subspace methods for symmetric matrices in hybrid parallelization2017

    • Author(s)
      K. Abe, S. Fujino
    • Journal Title

      PDP 2017 proceedings

      Volume: なし Pages: 224-228

    • Related Report
      2016 Research-status Report
    • Peer Reviewed / Open Access / Int'l Joint Research / Acknowledgement Compliant
  • [Journal Article] 線形方程式を解くためのMrR(ミスターR)法について2016

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

      火の国情報シンポジウム2016論文集(情報処理学会報告会 IPSJ SIG Technical Report)

      Volume: なし Pages: 1-5

    • Related Report
      2016 Research-status Report
    • Open Access / Acknowledgement Compliant
  • [Journal Article] Preconditioned IDRStab Algorithms for Solving Nonsymmetric Linear Systems2015

    • Author(s)
      Kensuke Aihara, Kuniyoshi Abe, Emiko Ishiwata
    • Journal Title

      IAENG International Journal of Applied Mathematics

      Volume: 45 Pages: 164-174

    • Related Report
      2015 Research-status Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Variant Implementations of SCBiCG Method for Linear Equations with Complex Symmetric Matrices2015

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

      Proceedings: 17th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing

      Volume: なし Pages: 117-120

    • Related Report
      2015 Research-status Report
    • Peer Reviewed / Open Access / Int'l Joint Research / Acknowledgement Compliant
  • [Journal Article] Hybrid BiCR methods with a stabilization strategy for solving linear equations2015

    • Author(s)
      Kuniyoshi Abe, Kensuke Aihara
    • Journal Title

      AIP Conference Proceedings 1648 (ICNAAM 2014)

      Volume: 1648 Pages: 690002-690002

    • DOI

      10.1063/1.4912917

    • Related Report
      2014 Research-status Report
    • Peer Reviewed
  • [Journal Article] An implementation IDRstab with biorthogonality relations for solving linear systems2015

    • Author(s)
      Kensuke Aihara, Kuniyoshi Abe, Emiko Ishiwata
    • Journal Title

      AIP Conference Proceedings 1648 (ICNAAM 2014)

      Volume: 1648 Pages: 690005-690005

    • DOI

      10.1063/1.4912920

    • Related Report
      2014 Research-status Report
    • Peer Reviewed
  • [Journal Article] A quasi-minimal residual variant of IDRstab using the residual smoothing technique2014

    • Author(s)
      Kensuke Aihara, Kuniyoshi Abe, Emiko Ishiwata
    • Journal Title

      Applied Mathematics and Computation

      Volume: 236 Pages: 67-77

    • DOI

      10.1016/j.amc.2014.03.034

    • Related Report
      2014 Research-status Report
    • Peer Reviewed
  • [Presentation] Performance of Krylov subspace methods for symmetric matrices in hybrid parallelization2017

    • Author(s)
      Kuniyoshi Abe
    • Organizer
      Parallel, Distribute, and Network-Based Processing
    • Place of Presentation
      St. Petersburg, Russia
    • Year and Date
      2017-03-06
    • Related Report
      2016 Research-status Report
    • Int'l Joint Research
  • [Presentation] A Numerical Study for Complex Symmetric Linear Equations Arisen from a Mixed Electromagnetic Problem2017

    • Author(s)
      Kuniyoshi Abe, Seiji Fujino
    • Organizer
      18th International Symposium on Applied Electromagnetics and Mechanics
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Application of Eisenstat-SSOR Preconditioner to Realistic Stress Analysis Problems by Parallel Cache-Cache Computing2017

    • Author(s)
      Kuniyoshi Abe, Seiji Fujino
    • Organizer
      Parallel Computing Conference
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research
  • [Presentation] On MrR Method for Solving Linear Equations with Symmetric Matrices2017

    • Author(s)
      Kuniyoshi Abe, Seiji Fujino
    • Organizer
      17th Asia Simulation Conference
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research
  • [Presentation] On Mister R Method for Solving Linear Equations with Symmetric Matrices2016

    • Author(s)
      Kuniyoshi Abe
    • Organizer
      Computational Methods in Applied Mathematics
    • Place of Presentation
      Jyvaskyla, Finland
    • Year and Date
      2016-07-31
    • Related Report
      2016 Research-status Report
    • Int'l Joint Research
  • [Presentation] 線形方程式を解くためのMr(ミスター)R 法について2016

    • Author(s)
      阿部邦美, 藤野清次
    • Organizer
      2015 年度火の国情報シンポジウム(情報処理学会)
    • Place of Presentation
      宮崎大学
    • Year and Date
      2016-03-02
    • Related Report
      2015 Research-status Report
  • [Presentation] Variant Implementations of SCBiCG Method for Linear Equations with Complex Symmetric Matrices2015

    • Author(s)
      Kuniyoshi Abe, Seiji Fujino
    • Organizer
      The 8th International Conference on Science and Mathematics Education in Developing Countries
    • Place of Presentation
      Yangon University
    • Year and Date
      2015-12-04
    • Related Report
      2015 Research-status Report
    • Int'l Joint Research / Invited
  • [Presentation] Variant Implementations of SCBiCG Method for Linear Equations with Complex Symmetric Matrices2015

    • Author(s)
      Kuniyoshi Abe, Seiji Fujino
    • Organizer
      17th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing
    • Place of Presentation
      West University of Timisoara
    • Year and Date
      2015-09-21
    • Related Report
      2015 Research-status Report
    • Int'l Joint Research
  • [Presentation] Variant Implementations of SCBiCG Method for Linear Equations with Complex Symmetric Matrices2015

    • Author(s)
      Kuniyoshi Abe, Seiji Fujino
    • Organizer
      Workshop on Information Technology, Applied Mathematics and Education
    • Place of Presentation
      津和野町コミュニティセンター
    • Year and Date
      2015-08-18
    • Related Report
      2015 Research-status Report
    • Invited
  • [Presentation] Variants of SCBiCG method for solving linear equations with symmetric complex matrices2015

    • Author(s)
      Kuniyoshi Abe
    • Organizer
      International Workshop on Information Technology, Applied Mathematics and Science 2015
    • Place of Presentation
      京都市生涯学習総合センター(京都市)
    • Year and Date
      2015-03-26 – 2015-03-28
    • Related Report
      2014 Research-status Report
  • [Presentation] バニラ戦略付きハイブリッドBiCR法2014

    • Author(s)
      Kuniyoshi Abe
    • Organizer
      日本応用数理学会 環瀬戸内応用数理研究部会第18回シンポジウム
    • Place of Presentation
      加計学園国際学術交流センター(倉敷市)
    • Year and Date
      2014-12-05 – 2014-12-07
    • Related Report
      2014 Research-status Report
  • [Presentation] Hybrid BiCR method with a stabilization strategy for soling linear equations2014

    • Author(s)
      Kuniyoshi Abe
    • Organizer
      12th International Conference of Numerical Analysis and Applied Math.
    • Place of Presentation
      Rhodos, Greece
    • Year and Date
      2014-09-22 – 2014-09-28
    • Related Report
      2014 Research-status Report

URL: 

Published: 2014-04-04   Modified: 2019-03-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi