Implicitly Restarted GMRES and Arnoldi Methods for Nonsymmetric Systems of Equations

DOI10.1137/S0895479897321362zbMath0963.65038MaRDI QIDQ4509606

Publication date: 19 October 2000

Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

zbMATH Keywords

convergence iterative methods GMRES Arnoldi method harmonic Ritz values nonsymmetric systems full orthogonalization method implicit restarting quasi-minimal residual method generalized minimum residual method approximate eigenvectors

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Orthogonalization in numerical linear algebra (65F25)

Related Items

Adaptive preconditioners for nonlinear systems of equations, Globally Convergent Algorithm for Solving Large Nonlinear Systems of Equations, A harmonic restarted Arnoldi algorithm for calculating eigenvalues and determining multiplicity, A modified harmonic block Arnoldi algorithm with adaptive shifts for large interior eigen\-problems, An invert-free Arnoldi method for computing interior eigenpairs of large matrices, Incremental spectral preconditioners for sequences of linear systems, Heavy ball restarted CMRH methods for linear systems, A new shift scheme for the harmonic Arnoldi method, Fuzzy random walkers with second order bounds: an asymmetric analysis, An augmented LSQR method, Heavy Ball Flexible GMRES Method for Nonsymmetric Linear Systems, Two-level algebraic domain decomposition preconditioners using Jacobi-Schwarz smoother and adaptive coarse grid corrections, A new shifted block GMRES method with inexact breakdowns for solving multi-shifted and multiple right-hand sides linear systems, Usage of the convergence test of the residual norm in the Tsuno-Nodera version of the GMRES algorithm, Augmented and deflated CMRH method for solving nonsymmetric linear systems, A survey of subspace recycling iterative methods, GMRES implementations and residual smoothing techniques for solving ill-posed linear systems, Deflated and restarted Krylov subspace methods for Sylvester tensor equations, A harmonic Lanczos bidiagonalization method for computing interior singular triplets of large matrices, GMRES algorithms over 35 years, Krylov subspace recycling for sequences of shifted linear systems, Inner iterations in the shift-invert residual Arnoldi method and the Jacobi-Davidson method, New methods for computing the Drazin-inverse solution of singular linear systems, A dynamically deflated GMRES adjoint solver for aerodynamic shape optimization, Preconditioning iterative algorithm for the electromagnetic scattering from a large cavity, Hybrid Iterative Refined Method for Computing a Few Extreme Eigenpairs of a Symmetric Matrix, A proportional-derivative control strategy for restarting the GMRES(\(m\)) algorithm, An Efficient Variant of the GMRES(m) Method Based on the Error Equations, Deflated GMRES for systems with multiple shifts and multiple right-hand sides, A look-back-type restart for the restarted Krylov subspace methods for solving non-Hermitian linear systems, A flexible and adaptive simpler block GMRES with deflated restarting for linear systems with multiple right-hand sides, A global harmonic Arnoldi method for large non-Hermitian eigenproblems with an application to multiple eigenvalue problems, Simpler GMRES with deflated restarting, Restarted weighted full orthogonalization method for shifted linear systems, GMRES with adaptively deflated restarting and its performance on an electromagnetic cavity problem, Restarted block-GMRES with deflation of eigenvalues, A matrix-free two-grid preconditioner for solving boundary integral equations in electromagnetism, The effect of non-optimal bases on the convergence of Krylov subspace methods, Accelerating the induced dimension reduction method using spectral information, Two-Grid and Multiple-Grid Arnoldi for Eigenvalues, The role eigenvalues play in forming GMRES residual norms with non-normal matrices, Projections, Deflation, and Multigrid for Nonsymmetric Matrices, Restarted GMRES augmented with harmonic Ritz vectors for shifted linear systems, A family of physics-based preconditioners for solving elliptic equations on highly heterogeneous media, Restarted Gmres Augmented With Eigenvectors For Shifted Linear Systems * Supported by the National Natural Science Foundation of China and the Science and Technology Developing Foundation of University in Shanghai of China, Some iterative approaches for Sylvester tensor equations. I: A tensor format of truncated loose simpler GMRES, Computing smallest singular triplets with implicitly restarted Lanczos bidiagonalization, On the residual norms, the Ritz values and the harmonic Ritz values that can be generated by restarted GMRES, Hybrid Iterative Refined Method for Computing a Few Extreme Eigenpairs of a Symmetric Matrix, Implicitly restarted global FOM and GMRES for nonsymmetric matrix equations and Sylvester equations, Analysis of acceleration strategies for restarted minimal residual methods, The refined harmonic Arnoldi method and an implicitly restarted refined algorithm for computing interior eigenpairs of large matrices, A refined harmonic Rayleigh-Ritz procedure and an explicitly restarted refined harmonic Arnoldi algorithm

Uses Software