On the convergence of Q-OR and Q-MR Krylov methods for solving nonsymmetric linear systems (Q285268): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(12 intermediate revisions by 6 users not shown) | |||
Property / author | |||
Property / author: Gérard A. Meurant / rank | |||
Property / author | |||
Property / author: Gérard A. Meurant / rank | |||
Normal rank | |||
Property / review text | |||
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. | |||
Property / review text: 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. / rank | |||
Normal rank | |||
Property / reviewed by | |||
Property / reviewed by: Iveta Hnetynkova / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 65F10 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 6582313 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
Q-OR method | |||
Property / zbMATH Keywords: Q-OR method / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
Q-MR method | |||
Property / zbMATH Keywords: Q-MR method / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
eigenvalue influence | |||
Property / zbMATH Keywords: eigenvalue influence / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
convergence | |||
Property / zbMATH Keywords: convergence / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
quasi-minimal residual | |||
Property / zbMATH Keywords: quasi-minimal residual / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
quasi-orthogonal residual | |||
Property / zbMATH Keywords: quasi-orthogonal residual / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
nonsymmetric systems | |||
Property / zbMATH Keywords: nonsymmetric systems / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
eigenvector | |||
Property / zbMATH Keywords: eigenvector / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
Krylov subspace methods | |||
Property / zbMATH Keywords: Krylov subspace methods / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
generalized minimal residual (GMRES) method | |||
Property / zbMATH Keywords: generalized minimal residual (GMRES) method / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
full orthogonalization method (FOM) | |||
Property / zbMATH Keywords: full orthogonalization method (FOM) / rank | |||
Normal rank | |||
Property / describes a project that uses | |||
Property / describes a project that uses: MINRES / rank | |||
Normal rank | |||
Property / describes a project that uses | |||
Property / describes a project that uses: QMRPACK / rank | |||
Normal rank | |||
Property / describes a project that uses | |||
Property / describes a project that uses: LSODA / rank | |||
Normal rank | |||
Property / describes a project that uses | |||
Property / describes a project that uses: CMRH / rank | |||
Normal rank | |||
Property / describes a project that uses | |||
Property / describes a project that uses: CGS / rank | |||
Normal rank | |||
Property / describes a project that uses | |||
Property / describes a project that uses: MINRES-QLP / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1007/s10543-015-0564-y / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2222006807 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Krylov sequences of maximal length and convergence of GMRES / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The principle of minimized iterations in the solution of the matrix eigenvalue problem / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A Theoretical Comparison of the Arnoldi and GMRES Algorithms / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Reduced storage matrix methods in stiff ODE systems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: MINRES-QLP: A Krylov Subspace Method for Indefinite or Singular Symmetric Systems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Iterative methods for solving \(Ax=b\), GMRES/FOM versus QMR/BiCG / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Relations between Galerkin and Norm-Minimizing Iterative Methods for Solving Linear Systems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Any Ritz Value Behavior Is Possible for Arnoldi and for GMRES / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Prescribing the behavior of early terminating GMRES and Arnoldi iterations / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The role eigenvalues play in forming GMRES residual norms with non-normal matrices / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On investigating GMRES convergence using unitary matrices / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Geometric aspects of the theory of Krylov subspace methods / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4091368 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: QMR: A quasi-minimal residual method for non-Hermitian linear systems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: An Implementation of the QMR Method Based on Coupled Two-Term Recurrences / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Software for simplified Lanczos and QMR algorithms / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4348514 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Any Nonincreasing Convergence Curve is Possible for GMRES / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4309410 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On a variable smoothing procedure for Krylov subspace methods / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the simplification of generalized conjugate-gradient methods for nonsymmetrizable linear systems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On IGMRES: An incomplete generalized minimal residual method for large unsymmetric linear systems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Lanczos Methods for the Solution of Nonsymmetric Systems of Linear Equations / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Krylov Subspace Methods / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: GMRES and the Arioli, Pták, and Strakoš parametrization / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Krylov Subspace Methods for Solving Large Unsymmetric Linear Systems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The Lanczos Biorthogonalization Algorithm and Other Oblique Projection Methods for Solving Large Unsymmetric Systems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: CMRH: A new method for solving nonsymmetric linear systems based on the Hessenberg reduction algorithm / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A new look at CMRH and its relation to GMRES / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Bi-CGSTAB: A Fast and Smoothly Converging Variant of Bi-CG for the Solution of Nonsymmetric Linear Systems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the Convergence of Restarted Krylov Subspace Methods / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The effect of non-optimal bases on the convergence of Krylov subspace methods / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: CGS, A Fast Lanczos-Type Solver for Nonsymmetric Linear systems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Iterative Krylov Methods for Large Linear Systems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Any admissible cycle-convergence behavior is possible for restarted GMRES at its initial cycles / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Revision as of 23:59, 11 July 2024
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