On two generalized inverse eigenvalue problems for Hessenberg-upper triangular pencils and their application to the study of GMRES convergence

DOI10.1016/J.LAA.2018.04.031zbMATH Open1391.65094OpenAlexW2803064062WikidataQ129899951 ScholiaQ129899951MaRDI QIDQ1641997FDOQ1641997

Authors: Kui Du, Yunqing Huang, YiWei Wang 

Publication date: 20 June 2018

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.laa.2018.04.031

Recommendations

• Any admissible harmonic Ritz value set is possible for GMRES
• Ritz and harmonic Ritz values and the convergence of FOM and GMRES
• Any Nonincreasing Convergence Curve is Possible for GMRES
• Any Ritz value behavior is possible for Arnoldi and for GMRES
• GMRES convergence bounds for eigenvalue problems

zbMATH Keywords

GMRESgeneralized inverse eigenvalue problemRitz valueharmonic Ritz valueHessenberg-upper triangular pencil

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Numerical solutions to inverse eigenvalue problems (65F18)

Cites Work

• GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
• Steady-state convection-diffusion problems
• Krylov sequences of maximal length and convergence of GMRES
• GMRES and the Arioli, Pták, and Strakoš parametrization
• On investigating GMRES convergence using unitary matrices
• The role eigenvalues play in forming GMRES residual norms with non-normal matrices
• On the convergence of Q-OR and Q-MR Krylov methods for solving nonsymmetric linear systems
• Any admissible cycle-convergence behavior is possible for restarted GMRES at its initial cycles.
• Title not available (Why is that?)
• GMRES with Deflated Restarting
• Any Nonincreasing Convergence Curve is Possible for GMRES
• Any Ritz value behavior is possible for Arnoldi and for GMRES
• The principle of minimized iterations in the solution of the matrix eigenvalue problem
• The QR algorithm for unitary Hessenberg matrices
• The superlinear convergence behaviour of GMRES
• Convergence of the shifted $QR$ algorithm for unitary Hessenberg matrices
• Title not available (Why is that?)
• Ritz and harmonic Ritz values and the convergence of FOM and GMRES
• Matrix extensions and eigenvalue completions, the generic case
• Title not available (Why is that?)
• Title not available (Why is that?)
• Any admissible harmonic Ritz value set is possible for GMRES
• Necessary and sufficient conditions for GMRES complete and partial stagnation
• Title not available (Why is that?)
• The Coefficients of the FOM and GMRES Residual Polynomials
• Title not available (Why is that?)
• Title not available (Why is that?)

This page was built for publication: On two generalized inverse eigenvalue problems for Hessenberg-upper triangular pencils and their application to the study of GMRES convergence

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1641997)