Next Article in Journal / Special Issue
Rational Spline Image Upscaling with Constraint Parameters
Previous Article in Journal
Multi-Objective Optimization of a Spring Diaphragm Clutch on an Automobile Based on the Non-Dominated Sorting Genetic Algorithm (NSGA-II)
Article Menu

Export Article

Open AccessArticle
Math. Comput. Appl. 2016, 21(4), 49;

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

College of Science, Yanshan University, Qinhuangdao 066004, Hebei, China
Author to whom correspondence should be addressed.
Academic Editor: Chongjun Li
Received: 10 October 2016 / Revised: 22 November 2016 / Accepted: 28 November 2016 / Published: 13 December 2016
(This article belongs to the Special Issue Information and Computational Science)
Full-Text   |   PDF [1247 KB, uploaded 13 December 2016]   |  


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 r m + 1 on r m 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. View Full-Text
Keywords: FM-BEM; variable restart parameter; GMRES(m); error vector projection; convergence FM-BEM; variable restart parameter; GMRES(m); error vector projection; convergence

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).

Share & Cite This Article

MDPI and ACS Style

Yu, C.; Ren, C.; Bai, X. VRP-GMRES(m) Iteration Algorithm for Fast Multipole Boundary Element Method. Math. Comput. Appl. 2016, 21, 49.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Metrics

Article Access Statistics



[Return to top]
Math. Comput. Appl. EISSN 2297-8747 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top