A Flexible Generalized Conjugate Residual Method with Inner Orthogonalization and Deflated Restarting

DOI10.1137/100786253zbMath1244.65047MaRDI QIDQ3225535

Rafael Lago, Serge Gratton, Luiz Mariano Carvalho, Xavier Vasseur

Publication date: 21 March 2012

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

Full work available at URL: https://doi.org/10.1137/100786253

zbMATH Keywords

deflation; iterative solver; conjugate residual method; variable preconditioning; flexible or inner-outer Krylov subspace methods; generalized minimum residual with deflated restarting; minimum residual norm subspace method; non-symmetric or non-Hermitian linear systems

Mathematics Subject Classification ID

35J25: Boundary value problems for second-order elliptic equations

65F10: Iterative numerical methods for linear systems

65N22: Numerical solution of discretized equations for boundary value problems involving PDEs

65F08: Preconditioners for iterative methods

Related Items

Preconditioning the solution of the time-dependent neutron diffusion equation by recycling Krylov subspaces, A Block Minimum Residual Norm Subspace Solver with Partial Convergence Management for Sequences of Linear Systems, Flexible and deflated variants of the block shifted GMRES method, A hybridized iterative algorithm of the BiCORSTAB and GPBiCOR methods for solving non-Hermitian linear systems, A flexible global GCRO-DR method for shifted linear systems and general coupled matrix equations, Comparative study of inner-outer Krylov solvers for linear systems in structured and high-order unstructured CFD problems, On the efficiency of nested GMRES preconditioners for 3D acoustic and elastodynamic \(\mathcal{H}\)-matrix accelerated boundary element methods, KSPHPDDM and PCHPDDM: extending PETSc with advanced Krylov methods and robust multilevel overlapping Schwarz preconditioners, A block \(\mathrm{GCROT}(m, k)\) method for linear systems with multiple right-hand sides, A flexible and adaptive simpler block GMRES with deflated restarting for linear systems with multiple right-hand sides, Krylov subspace recycling for evolving structures, An improved two-grid preconditioner for the solution of three-dimensional Helmholtz problems in heterogeneous media