A class of generalized shift-splitting preconditioners for double saddle point problems

Abstract

In this paper, we propose a generalized shift-splitting (GSS) preconditioner, along with its two relaxed variants to solve the double saddle point problem (DSPP). The convergence of the associated GSS iterative method is analyzed, and sufficient conditions for its convergence are established. Spectral analyses are performed to derive sharp bounds for the eigenvalues of the preconditioned matrices. Numerical experiments based on examples arising from the PDE-constrained optimization problem and the leaky lid driven cavity problem demonstrate the effectiveness and robustness of the proposed preconditioners compared with existing state-of-the-art preconditioners. © 2025 Elsevier B.V., All rights reserved.