On the convergence of Q-OR and Q-MR Krylov methods for solving nonsymmetric linear systems (Q285268)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the convergence of Q-OR and Q-MR Krylov methods for solving nonsymmetric linear systems |
scientific article |
Statements
On the convergence of Q-OR and Q-MR Krylov methods for solving nonsymmetric linear systems (English)
0 references
19 May 2016
0 references
This theoretical paper studies convergence of general classes of quasi-minimal residual (Q-MR) and quasi-orthogonal residual (Q-MO) methods for solving nonsymmetric systems of linear algebraic equations. Relating these classes to the generalized minimal residual (GMRES) method and the full orthogonalization method (FOM), respectively, relation of eigenvalues and eigenvectors to convergence behavior is discussed. The existence of a linear system with any prescribed spectrum and the convergence curve are analyzed in details. The paper is well written bringing some new insight into the behavior of nonoptimal Krylov subspace methods.
0 references
Q-OR method
0 references
Q-MR method
0 references
eigenvalue influence
0 references
convergence
0 references
quasi-minimal residual
0 references
quasi-orthogonal residual
0 references
nonsymmetric systems
0 references
eigenvector
0 references
Krylov subspace methods
0 references
generalized minimal residual (GMRES) method
0 references
full orthogonalization method (FOM)
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references