Some Effective Implementations of the GMRES Method
| Autor: | Wang, Yong-Hong, 王永宏 |
|---|---|
| Rok vydání: | 2012 |
| Druh dokumentu: | 學位論文 ; thesis |
| Popis: | 100 In this thesis, we use the Generalized Minimal Residual method(GMRES method) and its variations to solve the linear system Ax = b, where A is an n × n nonsymmetric nonsingular sparse matrix, and b is a given n-vector. The variations we considered are Simpler GMRES method, and the restarted and truncated versions of each of the GMRES and Simpler GMRES method. We find out that although the number of iterations taken to converge of the restarted versions are more than those of the original GMRES method and the Simpler GMRES method, but they are almostly faster in CPU time in our numerical examples if the condition number of A is small enough. But, the truncated versions of the Simpler GMRES method do not converge most of the time. |
| Databáze: | Networked Digital Library of Theses & Dissertations |
| Externí odkaz: |
|