A New Version for Simpler GMRES
H. Zareamoghaddam, M. Nouri Kadijani, Z. Zareamoghaddam
Abstract
H. Zareamoghaddam, M. Nouri Kadijani, Z. Zareamoghaddam
Abstract
GMRES is an iterative method that provides better solutions when dealing with larg linear systems of equations with unsymmetric coefficient matrix. By shifting the Arnoldi process to begin with Ar0 instead of r0, simpler GMRES implementation, proposed by Walker and Zhou in 1994, is obtained that in this method, an upper triangular problem is solved instead of hessenberg least square problem. This method is mathematically equivalent to the standard GMRES. In this paper, we apply weighted Arnoldi process on simpler GMRES to accelerate the convergence of this method. Numerical results show that this technique is applicable for simpler GMRES.
A significance statement is not available in the OpenAlex record.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
GMRES is an iterative method that provides better solutions when dealing with larg linear systems of equations with unsymmetric coefficient matrix. By shifting the Arnoldi process to begin with Ar0 instead of r0, simpler GMRES implementation, proposed by Walker and Zhou in 1994, is obtained that in this method, an upper triangular problem is solved instead of hessenberg least square problem. This method is mathematically equivalent to the standard GMRES. In this paper, we apply weighted Arnoldi process on simpler GMRES to accelerate the convergence of this method. Numerical results show that this technique is applicable for simpler GMRES.
Key concepts: Generalized minimal residual method, Mathematics, Krylov subspace, Convergence (economics), Linear system, Applied mathematics, Iterative method, Coefficient matrix