Proposal of a Genetic Algorithm-applied GMRES(m) method with Automatic Subspace Parameter Optimization

カテゴリ: 論文誌(論文単位)

グループ名: 【C】電子・情報・システム部門

発行日: 2015/06/01

タイトル(英語): Proposal of a Genetic Algorithm-applied GMRES(m) method with Automatic Subspace Parameter Optimization

著者名: Nobutoshi Sagawa (Graduate School of Information Science and Technology, Osaka University), Norihisa Komoda (Graduate School of Information Science and Technology, Osaka University), Ken Naono (Central Research Laboratory, Hitachi Ltd.)

著者名(英語): Nobutoshi Sagawa (Graduate School of Information Science and Technology, Osaka University), Norihisa Komoda (Graduate School of Information Science and Technology, Osaka University), Ken Naono (Central Research Laboratory, Hitachi Ltd.)

キーワード: numerical simulation，sparse matrix，iterative method，GMRES，genetic algorithm

要約(英語): This paper presents an approach for improving the efficiency of solving linear systems by applying a genetic algorithm (GA) to the GMRES(m) method. For every restart process in GMRES(m), the initial vectors are regarded as chromosomes. When the restart process stagnates, the GA performs a crossover on chromosomes to create new chromosomes for the next restart stage, in which a weighted average algorithm is used to perform the crossover process effectively. To further enhance the performance, the concept of “chromosome-wide stagnation” is introduced by enabling on-the-fly detection of a slowdown in convergence of the GA. A possible way to adjust the m value automatically at the onset of such stagnation is proposed. The proposed method had been tested on several sample matrices and showed satisfactory improvements in execution time.

本誌: 電気学会論文誌C（電子・情報・システム部門誌） Vol.135 No.6 （2015） 特集：データからの知識発見とその応用

本誌掲載ページ: 629-636 p

原稿種別: 論文／英語

電子版へのリンク: https://www.jstage.jst.go.jp/article/ieejeiss/135/6/135_629/_article/-char/ja/