1: \begin{abstract}

2: We present a class of reduced basis (RB) methods for the iterative solution of parametrized symmetric positive-definite (SPD) linear systems. The essential ingredients are a Galerkin projection of the underlying parametrized system onto a reduced basis space to obtain a reduced system; an adaptive greedy algorithm to efficiently determine sampling parameters and associated basis vectors; an offline-online computational procedure \rev{and a multi-fidelity approach} to decouple the construction and application phases of the reduced basis method; and solution procedures to employ the reduced basis approximation as a {\em stand-alone iterative solver} or as a {\em preconditioner} in the conjugate gradient method. We present numerical examples to demonstrate the performance of the proposed methods in comparison with multigrid methods. Numerical results show that, \rev{when applied to solve linear systems resulting from discretizing the Poisson's equations, the speed of convergence of our methods matches or surpasses that of the multigrid-preconditioned conjugate gradient method}, while their computational cost per iteration is significantly smaller \rev{providing a feasible alternative when the multigrid approach is out of reach due to timing or memory constraints for large systems}. 

3: \rev{Moreover, numerical results verify that this new class of reduced basis methods, when applied as a stand-alone solver or as a preconditioner, is capable of achieving the accuracy at the level of the {\em truth approximation} which is far beyond the RB level.}

4: \end{abstract}

5: