An Efficient Scaled spectral preconditioner for sequences of symmetric positive definite linear systems
Preprint
Abstract
We explore a scaled spectral preconditioner for the efficient solution of sequences of symmetric and positive-definite linear systems. We design the scaled preconditioner not only as an approximation of the inverse of the linear system but also with consideration of its use within the conjugate gradient (CG) method. We propose three different strategies for selecting a scaling parameter, which aims to position the eigenvalues of the preconditioned matrix in a way that reduces the energy norm of the error, the quantity that CG monotonically decreases at each iteration. Our focus is on accelerating convergence especially in the early iterations, which is particularly important when CG is truncated due to computational cost constraints. Numerical experiments provide in data assimilation confirm that the scaled spectral preconditioner can significantly improve early CG convergence with negligible computational cost.Keywords
All Related Versions
This publication has 16 references indexed in Scilit:
- Towards understanding CG and GMRES through examplesLinear Algebra and its Applications, 2024
- Impact of correlated observation errors on the conditioning of variational data assimilation problemsNumerical Linear Algebra with Applications, 2023
- Preconditioners for Krylov subspace methods: An overviewGAMM-Mitteilungen, 2020
- The deflated conjugate gradient method: Convergence, perturbation and accuracyLinear Algebra and its Applications, 2017
- Data assimilation in weather forecasting: a case study in PDE-constrained optimizationOptimization and Engineering, 2008
- Component‐based iterative methods for sparse linear systemsConcurrency and Computation: Practice and Experience, 2006
- A Comparison of Deflation and the Balancing PreconditionerSIAM Journal on Scientific Computing, 2006
- Atmospheric Modeling, Data Assimilation and Predictability2002
- Preconditioning Techniques for Large Linear Systems: A SurveyJournal of Computational Physics, 2002
- Comparison of splittings used with the conjugate gradient algorithmNumerische Mathematik, 1979