A block diagonal preconditioner with two preconditioning matrices for saddle point problems

i

This article has been updated. A Correction to this article was published on .

i

The Original Article was published on

i

The Original Article was published on

i

This article has been updated

i

This article was retracted on

i

This article has been updated

Abstract

This paper introduced a block diagonal preconditioner that incorporated two distinct preconditioned matrices for solving saddle point problems. Then we established some convergence conditions for the resulting iterative method under appropriate conditions. Moreover, a spectral property of the preconditioned matrix was also provided. Numerical experiments demonstrated that the proposed preconditioner exhibited superior performance compared with several recently developed preconditioners.

Keywords

block diagonal preconditioner / saddle point problem / convergence / iterative method

CHANGE HISTORY

A Correction to this paper has been published:
https://doi.org

The Retraction Note was updated to reflect reception of statements of disagreement from all authors.

This article has been retracted.Please see the Retraction Notice for more detail:
https://doi.org

References

[1] Z. Bai, Structured preconditioners for nonsingular matrices of block two-by-two structures, Math. Comp., 75 (2006), 791-815. https://doi.org/10.1090/S0025-5718-05-01801-6

[2] Z. Bai, J. Pan, Matrix Analysis and Computations , Society for Industrial and Applied Mathematics, 2021. https://doi.org/10.1137/1.9781611976632

[3] M. Benzi, G. H. Golub, J. Liesen, Numerical solution of saddle point problems, Acta Numer., 14 (2005), 1-137. https://doi.org/10.1017/S0962492904000212

[4] Z. Bai, A two-step matrix splitting iteration paradigm based on one single splitting for solving systems of linear equations, Numer. Linear Algebra Appl., 31 (2024), 2510. https://doi.org/10.1002/nla.2510

[5] Z. Bai, G. H. Golub, M. K. Ng, Hermitian and skew-Hermitian splitting methods for non-Hermitian positive definite linear systems, SIAM J. Matrix Anal. Appl., 24 (2003), 603-626. https://doi.org/10.1137/S0895479801395458

[6] C. Li, S. Wu, A single-step HSS method for non-Hermitian positive definite linear systems, Appl. Math. Lett., 44 (2015), 26-29. https://doi.org/10.1016/j.aml.2014.12.013

[7] X. Wang, X. Xiao, Q. Zheng, A single-step iteration method for non-Hermitian positive definite linear systems, J. Comput. Appl. Math., 346 (2019), 471-482. https://doi.org/10.1016/j.cam.2018.07.021

[8] M. Benzi, A. J. Wathen, Some preconditioning techniques for saddle point problems, in Model Order Reduction: Theory, Research Aspects and Applications , 13 (2008), 195-211. https://doi.org/10.1007/978-3-540-78841-610

[9] F. P. A. Beik, M. Benzi, S. A. Chaparpordi, On block diagonal and block triangular iterative schemes and preconditioners for stabilized saddle point problems, J. Comput. Appl. Math., 326 (2017), 15-30. https://doi.org/10.1016/j.cam.2017.05.009

[10] B. S. Southworth, A. A. Sivas, S. Rhebergen, On fixed-point, Krylov, and 2 × 2 block preconditioners for nonsymmetric problems, SIAM J. Matrix Anal. Appl., 41 (2020), 871-900. https://doi.org/10.1137/19M1298317

[11] E. de Sturler, J. Liesen, Block-diagonal and constraint preconditioners for nonsymmetric indefinite linear systems. Part I: Theory, SIAM J. Sci. Comput., 26 (2005), 1598-1619. https://doi.org/10.1137/S1064827502411006

[12] S. H. A. Chaparpordi, F. P. A. Beik, D. K. Salkuyeh, Block triangular preconditioners for stabilized saddle point problems with nonsymmetric (1,1)-block, Comput. Math. Appl., 76 (2018), 1544-1553. https://doi.org/10.1016/j.camwa.2018.07.006

[13] A. Klawonn, G. Starke, Block triangular preconditioners for nonsymmetric saddle point problems: field-of-values analysis, Numer. Math., 81 (1999), 577-594. https://doi.org/10.1007/s002110050405

[14] X. Xiao, C. Wang, A block upper trangular preconditioner with two parameters for saddle-point problems, Comput. Math. Appl., 160 (2024), 15-29. https://doi.org/10.1016/j.camwa.2024.02.014

[15] Z. Bai, M. K. Ng, Z. Wang, Constraint preconditioners for symmetric indefinite matrices, SIAM J. Matrix Anal. Appl., 31 (2009), 410-433. https://doi.org/10.1137/080720243

[16] C. Keller, N. I. M. Gould, A. J. Wathen, Constraint preconditioning for indefinite linear systems, SIAM J. Matrix Anal. Appl., 21 (2000), 1300-1317. https://doi.org/10.1137/S0895479899351805

[17] H. Wu, A general class of constraint preconditioners for generalized saddle point linear systems, Appl. Math. Comput., 489 (2025), 129148. https://doi.org/10.1016/j.amc.2024.129148

[18] X. Shao, H. Meng, A new generalized variant of the deteriorated PSS preconditioner for nonsymmetric saddle point problems, Comput. Math. Appl., 118 (2022), 208-213. https://doi.org/10.1016/j.camwa.2022.05.030

[19] N. Wang, J. Li, A class of preconditioners based on symmetric-triangular decomposition and matrix splitting for generalized saddle point problems, IMA J. Numer. Anal., 43 (2023), 2998-3025. https://doi.org/10.1093/imanum/drac061

[20] H. Wang, N. Zhang, On the NESS iteration method for singular saddle point problems, J. Comput. Appl. Math., 476 (2026), 117082. https://doi.org/10.1016/j.cam.2025.117082

[21] M. Benzi, G. H. Golub, A preconditioner for generalized saddle point problems, SIAM J. Matrix Anal. Appl., 26 (2004), 20-41. https://doi.org/10.1137/S0895479802417106

[22] Y. Cao, L. Yao, M. Jiang, Q. Niu, A relaxed HSS preconditioner for saddle point problems from meshfree discretization, J. Comput. Math., 31 (2013), 398-421. https://doi.org/10.4208/jcm.1304-m4209

[23] D. K. Salkuyeh, M. Masoudi, A new relaxed HSS preconditioner for saddle point problems, Numer. Algor., 74 (2017), 781-795. https://doi.org/10.1007/s11075-016-0171-2

[24] Z. Bai, M. Benzi, Regularized HSS iteration methods for saddle-point linear systems, BIT Numer. Math., 57 (2017), 287-311. https://doi.org/10.1007/s10543-016-0636-7

[25] Q. Liu, An alternating LHSS preconditioner for saddle point problems, Comput. Appl. Math., 31 (2012), 339-352. https://doi.org/10.1590/S1807-03022012000200007

[26] C. Li, S. Wu, The SHSS preconditioner for saddle point problems, J. Appl. Anal. Comput., 13 (2023), 3221-3230. https://doi.org/10.11948/20220552

[27] D. M. Young, Iterative Solution of Large Linear Systems , Academic Press, 1971. https://doi.org/10.1016/C2013-0-11733-3

[28] Q. Zheng, L. Lu, Extended shift-splitting preconditioners for saddle point problems, J. Comput. Appl. Math., 313 (2017), 70-81. https://doi.org/10.1016/j.cam.2016.09.008

[29] D. K. Salkuyeh, M. Rahimian, A modification of the generalized shift-splitting method for singular saddle point problems, Comput. Math. Appl., 74 (2017), 2940-2949. https://doi.org/10.1016/j.camwa.2017.07.029

[30] H. C. Elman, A. Ramage, D. J. Silvester, Algorithm 866: IFISS, a Matlab toolbox for modelling incompressible flow, ACM Trans. Math. Software, 33 (2007), 14. https://doi.org/10.1145/1236463.1236469

[31] H. C. Elman, D. J. Silvester, A. J. Wathen, Finite Elements and Fast Iterative Solvers: with Applications in Incompressible Fluid Dynamics , Oxford University Press, 2005. https://doi.org/10.1093/oso/9780198528678.001.0001