A new constraint preconditioner based on the PGSS iteration method for non-Hermitian generalized saddle point problems

Abstract

For the non-Hermitian generalized saddle point problems, we propose a new constraint preconditioner. The new constraint preconditioner is constructed based on the preconditioned generalized shift-splitting (PGSS) iteration method. We also analyze the invertibility condition of the new preconditioner in detail. Moreover, the convergence properties of the new constraint preconditioning iteration method are derived. Finally, the effectiveness of the proposed preconditioner is illustrated by numerical experiments.