Preprint Article Version 1 NOT YET PEER-REVIEWED

VRP-GMRES(m) Iteration Algorithm for Fast Multipole Boundary Element Method

  1. College of Science, Yanshan University, Qinhuangdao 066004, China
Version 1 : Received: 2 December 2016 / Approved: 2 December 2016 / Online: 2 December 2016 (09:01:51 CET)

How to cite: Yu, C.; Ren, C.; Bai, X. VRP-GMRES(m) Iteration Algorithm for Fast Multipole Boundary Element Method. Preprints 2016, 2016120015 (doi: 10.20944/preprints201612.0015.v1). Yu, C.; Ren, C.; Bai, X. VRP-GMRES(m) Iteration Algorithm for Fast Multipole Boundary Element Method. Preprints 2016, 2016120015 (doi: 10.20944/preprints201612.0015.v1).

Abstract

To solve large scale linear equations involved in the Fast Multipole Boundary Element Method (FM-BEM) efficiently, an iterative method named the generalized minimal residual method (GMRES)(m)algorithm with Variable Restart Parameter (VRP-GMRES(m) algorithm) is proposed. By properly changing a variable restart parameter for the GMRES(m) algorithm, the iteration stagnation problem resulting from improper selection of the parameter is resolved efficiently. Based on the framework of the VRP-GMRES(m) algorithm and the relevant properties of generalized inverse matrix, the projection of the error vector rm+1 on rm is deduced. The result proves that the proposed algorithm is not only rapidly convergent but also highly accurate. Numerical experiments further show that the new algorithm can significantly improve the computational efficiency and accuracy. Its superiorities will be much more remarkable when it is used to solve larger scale problems. Therefore, it has extensive prospects in the FM-BEM field and other scientific and engineering computing.

Subject Areas

FM-BEM; variable restart parameter; GMRES(m); error vector projection; convergence

Readers' Comments and Ratings (0)

Discuss and rate this article
Views 39
Downloads 30
Comments 0
Metrics 0
Discuss and rate this article

×
Alerts
Notify me about updates to this article or when a peer-reviewed version is published.