@article{oai:ipsj.ixsq.nii.ac.jp:00060767, author = {櫻井, 隆雄 and 直野, 健 and 恵木, 正史 and 猪貝, 光祥 and 木立, 啓之 and 小路, 将徳 and Takao, Sakurai and Ken, Naono and Masashi, Egi and Mitsuyoshi, Igai and Hiroyuki, Kidachi and Masanori, Shoji}, issue = {2}, journal = {情報処理学会論文誌コンピューティングシステム(ACS)}, month = {Jul}, note = {科学技術計算において大規模行列の連立一次方程式の求解は最も時間を要する計算の 1 つであり,その高速な解法はつねに求められている.近年,IDR(s) 法という新たな連立一次方程式解法が提案された.この解法は従来のものより高速だが,稀に出力される解が要求精度を満たさずに偽収束するという問題があった.本稿ではこの偽収束の原因が演算量削減を目的とする近似演算による誤差だと解明し,誤差の発生を事前予測して近似演算の使用を自動的に判断するチューニング方式を実装した Auto Corrected-IDR(s) 法を提案した.標準の行列を用いた数値実験の結果,出力された解が偽収束せずに要求精度を満たした割合が,従来法は 61% であるのに対し提案法は 100% を達成できた., Recently, the IDR(s) method has been emerged as a high performance iterative solver. However, the method occasionally outputs incorrect solutions. To alleviate the problem, we propose an auto-tuning type IDR(s) method, which we call “Auto-corrected IDR(s) method” (AC-IDR(s)). To avoid the incorrectness from the approximation of the original IDR(s), AC-IDR(s) predicts the occurrence of the incorrectness using the residual norm statistics and automatically replaces the approximation for the direct matrix vector multiplication. Numerical experiments show that the AC-IDR(s) solutions avoid the incorrectness in all cases.}, pages = {1--9}, title = {高速性と信頼性を両立させるAC-IDR(s) 法の提案と評価}, volume = {2}, year = {2009} }