計算科学に現れる超大規模シフト線形方程式の高速・高精度解法に関する研究

2012 年度 研究成果報告書

• 研究課題/領域番号: 21760058
• 研究種目: 若手研究(B)
• 配分区分: 補助金
• 研究分野: 工学基礎
• 研究機関: 愛知県立大学
• 研究代表者: 曽我部 知広 愛知県立大学, 大学院・情報科学研究科, 准教授 (30420368)
• 研究期間 (年度): 2009 – 2012
• キーワード: シフト線形方程式 / クリロフ部分空間法 / COCR 法 / Bi-CR 法

研究概要

計算科学に現れる超大規模シフト線形方程式の高速・高精度解法の開発を行い,複素対称行列用として Shifted COCR 法(4), (複素)非対称行列用として Restarted Shifted GMRES法の改良版(8)が提案された. 特に,ある物性物理学に現れる問題に対してShifted COCR法は,従来の COCR 法と比較して約 26倍高速であることが分かった.さらに関連研究として次の成果が得られた.基礎解法の開発として COCR法の改良(2),IDR法の改良(3)(5),GMRES(m)法の改良(6),特殊行列の解法(9),そして一般化されたシフト線形方程式の複素対称行列用の解法が開発された(7).

研究成果

• [雑誌論文] An efficient variant of the restarted shifted GMRES for solving shifted linear systems (2013)
  • 著者名/発表者名: A. Imakura, T. Sogabe, and S.-L. Zhang
  • 雑誌名: J. Math. Res. Appl. 巻: 33 ページ: 127-141
  • DOI: DOI:10.3770/j.issn:2095-2651.2013.02 .001
  • 査読あり
• [雑誌論文] A novel algorithm and its parallelization for solving nearly penta-diagonal linear systems (2013)
  • 著者名/発表者名: J. Jia and T. Sogabe
  • 雑誌名: Int. J. Comput. Math. 巻: 90 ページ: 435-444
  • DOI: DOI:1080/00207160.2012.725845
• [雑誌論文] An efficient variant of the GMRES(m) method based on error equations (2012)
  • 著者名/発表者名: A. Imakura, T. Sogabe, and S.-L. Zhang
  • 雑誌名: East Asia J. on Appl. Math. 巻: 2 ページ: 19-32
  • DOI: DOI:10.4208/eajam.280611.030911a
  • 査読あり
• [雑誌論文] Solution of generalized shifted linear systems with complex symmetric matrices (2012)
  • 著者名/発表者名: T. Sogabe, T. Hoshi, S.-L. Zhang, and T. Fujiwara
  • 雑誌名: J. Comput. Phys. 巻: 231 ページ: 5669-5684
  • DOI: DOI:10.1016/j.jcp.2012.04.046
  • 査読あり
• [雑誌論文] A block IDR(s) method for nonsymmetric linear systems with multiple right-hand sides (2011)
  • 著者名/発表者名: L. Du, T. Sogabe, B. Yu, Y. Yamamoto, and S.-L. Zhang
  • 雑誌名: J. Comput. Appl. Math. 巻: 235 ページ: 4095- 4106
  • DOI: DOI:10.1016/j.cam.2011.02.035
  • 査読あり
• [雑誌論文] An extension of the COCR method to solving shifted linear systems with complex symmetric matrices (2011)
  • 著者名/発表者名: T. Sogabe, S.-L. Zhang
  • 雑誌名: East Asia J. on Appl. Math. 巻: 1 ページ: 97-107
  • DOI: DOI:10.4208/eajam.260410.240510a
  • 査読あり
• [雑誌論文] A variant of the IDR(s) method with quasi-minimal residual strategy (2011)
  • 著者名/発表者名: L. Du, T. Sogabe, and S.-L. Zhang
  • 雑誌名: J. Comput. Appl. Math 巻: 236 ページ: 621-630
  • DOI: DOI:10.1016/j.cam.2011.07.027
  • 査読あり
• [雑誌論文] 大規模シフト線形方程式の数値解法-クリロフ部分空間の性質に着目して- (2009)
  • 著者名/発表者名: 曽我部知広,張紹良
  • 雑誌名: 応用数理 巻: 19 ページ: 27-42
  • URL: http://ci.nii.ac.jp/naid/110007361021
• [雑誌論文] Lanczos- type variants of the COCR method for complex nonsymmetric linear systems (2009)
  • 著者名/発表者名: Y.-F. Jing, T.-Z. Huang, Y. Zhang, L. Li, G.-H. Cheng, Z.-G. Ren, Y. Duan, T. Sogabe, and B Carpentieri
  • 雑誌名: J. Comput. Phys. 巻: 228 ページ: 6376-6394
  • DOI: DOI:10.1016/j.jcp.2009.05.022
  • 査読あり
• [学会発表] Numerical methods for genera lized shifted linear systems with comp lex symmetric matrices (2012)
  • 著者名/発表者名: T. Sogabe, T. Hoshi, S.-L. Zhang, and T. Fujiwara
  • 学会等名: 4th China -Japan-Korea Conference on Numerical Mathematics
  • 発表場所: Otsu City, Shiga Prefec ture, Japan
  • 年月日: 20120825-28
• [学会発表] Krylov subspace methods for solving generalized shifted linear sys tems (2012)
  • 著者名/発表者名: T. Sogabe, T. Hoshi, S.-L. Zhang, and T. Fujiwara
  • 学会等名: International Workshop on Compu tational Science and Numerical Analysis, The University of Electro-Communi cations
  • 発表場所: Tokyo, Japan
  • 年月日: 20120324-26
• [学会発表] On a cost-efficient iteration of Ye's hybrid method for minimizing a quadratic function over a sphere constraint (2010)
  • 著者名/発表者名: T. Sogabe, A. Suzuki,and S.-L. Zhang
  • 学会等名: 2nd IMA Conference on Numerical Linear Algebra and Optimisation
  • 発表場所: University of Birmingham, UK
  • 年月日: 20100913-15
• [学会発表] An efficient method for minimizing a quad ratic function with a sphere constraint, International Symposium of Electronic Structure Calculations -Theory (2009)
  • 著者名/発表者名: S. Suzuki, T. Sogabe, and S.-L. Zhang
  • 学会等名: Correla ted and Large Scale Systems and Nume rical Methods-
  • 発表場所: Tokyo, Japan
  • 年月日: 20091207-09
• [学会発表] A block IDR(s) method for nonsymmetric lin ear systems with multiple right-hand sides (2009)
  • 著者名/発表者名: L. Du, T. Sogabe, and S.-L. Zhang
  • 学会等名: International Symposium of Electronic Structure Cal culations Theory, Correlated and Large Scale Sys tems and Numerical Methods-
  • 発表場所: Tokyo, Japan
  • 年月日: 20091207-09
• [学会発表] A study on the restart of the GMRES(m) method for solving nonsymmetric linear systems (2009)
  • 著者名/発表者名: A. Imakura, T. Sogabe, and S.-L. Zhang
  • 学会等名: International Symposium of Electronic Structure Calculations-The ory, Correlated and Large Scale Systems and Numerical Methods-
  • 発表場所: Tokyo, Japan
  • 年月日: 20091207-09
• [学会発表] A fast solver for generalized shifted linear systems with complex symmetric matrices (2009)
  • 著者名/発表者名: T. Sogabe and S.-L. Zhang
  • 学会等名: The 7th International Conference on Numerical Optimization and Numerical Linear Algebra
  • 発表場所: Lijiang, Yunnan, China
  • 年月日: 20090816-19
• [学会発表] An approach to fast solution of generalized shifted linear systems with complex symmetric matrices (2009)
  • 著者名/発表者名: T. Sogabe and S.-L. Zhang
  • 学会等名: Numerical Analysis and Scienti fic Computing with Applications (NASCA 2009)
  • 発表場所: Agadir, Morocco
  • 年月日: 20090518-22
• [備考]
  • URL: http://www.ist.aichi-pu.ac.jp/person/sogabe/paper_s.html