Prescribing the behavior of early terminating GMRES and Arnoldi iterations (Q393756): Difference between revisions

Considering the generalized minimal residual (GMRES) method, one tries to identify those linear systems which deliver prescribed residual norms and Ritz values in all iterations, including eigenvalues. For the breakdown-free case, a parametrization of these systems is known. This parametrization, together with some related results, is generalized to the early termination case.

0 references

reviewed by

Martin Reißel

0 references

Mathematics Subject Classification ID

0 references

0 references

Arnoldi iterations

0 references

early termination

0 references

prescribed residuals

0 references

prescribed Ritz values

0 references

prescribed eigenvalues

0 references

generalized minimal residual (GMRES) method

0 references

describes a project that uses

eigs

0 references

IRAM

0 references

MaRDI profile type

MaRDI publication profile

0 references

full work available at URL

https://doi.org/10.1007/s11075-013-9695-x

0 references

OpenAlex ID

W2084864145

0 references

cites work

Krylov sequences of maximal length and convergence of GMRES

0 references

The principle of minimized iterations in the solution of the matrix eigenvalue problem

0 references

Convergence of Polynomial Restart Krylov Methods for Eigenvalue Computations

0 references

A Theoretical Comparison of the Arnoldi and GMRES Algorithms

0 references

Any Ritz Value Behavior Is Possible for Arnoldi and for GMRES

0 references

Q2760358

0 references

Any Nonincreasing Convergence Curve is Possible for GMRES

0 references

Q4309410

0 references

Constraint Preconditioning for Indefinite Linear Systems

0 references

Deflation Techniques for an Implicitly Restarted Arnoldi Iteration

0 references

Q4936901

0 references

Computable Convergence Bounds for GMRES

0 references

GMRES and the Arioli, Pták, and Strakoš parametrization

0 references

A Note on Preconditioning for Indefinite Linear Systems

0 references

Variations on Arnoldi's method for computing eigenelements of large unsymmetric matrices

0 references

Q2768030

0 references

GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems

0 references

Implicit Application of Polynomial Filters in a <i>k</i>-Step Arnoldi Method

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:393756

@@ Property / author @@
-Gérard A. Meurant
@@ Property / author: Gérard A. Meurant / rank @@
-Normal rank
@@ Property / author @@
+Gérard A. Meurant
@@ Property / author: Gérard A. Meurant / rank @@
+Normal rank
@@ Property / review text @@
+Considering the generalized minimal residual (GMRES) method, one tries to identify those linear systems which deliver prescribed residual norms and Ritz values in all iterations, including eigenvalues.  For the breakdown-free case, a parametrization of these systems is known. This parametrization, together with some related results, is generalized to the early termination case.
+Normal rank
@@ Property / reviewed by @@
+Martin Reißel
@@ Property / reviewed by: Martin Reißel / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+F10
@@ Property / Mathematics Subject Classification ID: 65F10 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6249857
@@ Property / zbMATH DE Number: 6249857 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+Arnoldi iterations
@@ Property / zbMATH Keywords: Arnoldi iterations / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+early termination
@@ Property / zbMATH Keywords: early termination / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+prescribed residuals
@@ Property / zbMATH Keywords: prescribed residuals / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+prescribed Ritz values
@@ Property / zbMATH Keywords: prescribed Ritz values / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+prescribed eigenvalues
@@ Property / zbMATH Keywords: prescribed eigenvalues / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+generalized minimal residual (GMRES) method
@@ Property / zbMATH Keywords: generalized minimal residual (GMRES) method / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+eigs
@@ Property / describes a project that uses: eigs / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+IRAM
@@ Property / describes a project that uses: IRAM / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/s11075-013-9695-x
+Normal rank
@@ Property / OpenAlex ID @@
+W2084864145
@@ Property / OpenAlex ID: W2084864145 / rank @@
+Normal rank
@@ Property / cites work @@
+Krylov sequences of maximal length and convergence of GMRES
+Normal rank
@@ Property / cites work @@
+The principle of minimized iterations in the solution of the matrix eigenvalue problem
+Normal rank
@@ Property / cites work @@
+Convergence of Polynomial Restart Krylov Methods for Eigenvalue Computations
+Normal rank
@@ Property / cites work @@
+A Theoretical Comparison of the Arnoldi and GMRES Algorithms
+Normal rank
@@ Property / cites work @@
+Any Ritz Value Behavior Is Possible for Arnoldi and for GMRES
+Normal rank
@@ Property / cites work @@
+Q2760358
@@ Property / cites work: Q2760358 / rank @@
+Normal rank
@@ Property / cites work @@
+Any Nonincreasing Convergence Curve is Possible for GMRES
+Normal rank
@@ Property / cites work @@
+Q4309410
@@ Property / cites work: Q4309410 / rank @@
+Normal rank
@@ Property / cites work @@
+Constraint Preconditioning for Indefinite Linear Systems
+Normal rank
@@ Property / cites work @@
+Deflation Techniques for an Implicitly Restarted Arnoldi Iteration
+Normal rank
@@ Property / cites work @@
+Q4936901
@@ Property / cites work: Q4936901 / rank @@
+Normal rank
@@ Property / cites work @@
+Computable Convergence Bounds for GMRES
@@ Property / cites work: Computable Convergence Bounds for GMRES / rank @@
+Normal rank
@@ Property / cites work @@
+GMRES and the Arioli, Pták, and Strakoš parametrization
+Normal rank
@@ Property / cites work @@
+A Note on Preconditioning for Indefinite Linear Systems
+Normal rank
@@ Property / cites work @@
+Variations on Arnoldi's method for computing eigenelements of large unsymmetric matrices
+Normal rank
@@ Property / cites work @@
+Q2768030
@@ Property / cites work: Q2768030 / rank @@
+Normal rank
@@ Property / cites work @@
+GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
+Normal rank
@@ Property / cites work @@
+Implicit Application of Polynomial Filters in a <i>k</i>-Step Arnoldi Method
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:393756