×
Cao, Yang; Wang, An; Chen, Yu-Juan

A modified relaxed positive-semidefinite and skew-Hermitian splitting preconditioner for generalized saddle point problems. (English) Zbl 1392.65026

East Asian J. Appl. Math. 7, No. 1, 192-210 (2017).
Summary: Based on the relaxed factorization techniques studied recently and the idea of the simple-like preconditioner, a modified relaxed positive-semidefinite and skew-Hermitian splitting (MRPSS) preconditioner is proposed for generalized saddle point problems. Some properties, including the eigenvalue distribution, the eigenvector distribution and the minimal polynomial of the preconditioned matrix are studied. Numerical examples arising from the mixed finite element discretization of the Oseen equation are illustrated to show the efficiency of the new preconditioner.

Cited in 12 Documents

MSC:

65F08 Preconditioners for iterative methods
65F10 Iterative numerical methods for linear systems
65F50 Computational methods for sparse matrices

Keywords:

generalized saddle point problems; positive-semidefinite and skew-Hermitian splitting; preconditioning; Krylov subspace method

Software:

IFISS
Cite Review PDF
Full Text: DOI

References:

[1] [1]BaiZ.-Z., Structured preconditioners for nonsingular matrices of block two-by-two structures, Math. Comput., 75, 791-815 (2006). · Zbl 1091.65041
[2] [2]BaiZ.-Z., Optimal parameters in the HSS-like methods for saddle-point problems, Numer. Linear Algebra Appl., 16, 447-479 (2009).10.1002/nla.626 · Zbl 1224.65081 · doi:10.1002/nla.626
[3] [3]BaiZ.-Z., Block alternating splitting implicit iteration methods for saddle-point problems from time-harmonic eddy current models, Numer. Linear Algebra Appl., 19, 914-936 (2012).10.1002/nla.810 · Zbl 1289.65048 · doi:10.1002/nla.810
[4] [4]BaiZ.-Z., Eigenvalue estimates for saddle point matrices of Hermitian and indefinite leading blocks, J. Comput. Appl. Math., 237, 295-306 (2013).10.1016/j.cam.2012.05.007 · Zbl 1252.15022 · doi:10.1016/j.cam.2012.05.007
[5] [5]BaiZ.-Z. and GolubG.H., Accelerated Hermitian and skew-Hermitian splitting iteration methods for saddle-point problems, IMA J. Numer. Anal., 27, 1-23 (2007). · Zbl 1134.65022
[6] [6]BaiZ.-Z., GolubG.H. and LiC.-K., Convergence properties of preconditioned Hermitian and skew-Hermitian splitting methods for non-Hermitian positive semidefinite matrices, Math. Comput., 76, 287-298 (2007).10.1090/S0025-5718-06-01892-8 · Zbl 1114.65034
[7] [7]BaiZ.-Z., GolubG.H., LuL.-Z. and YinJ.-F., Block triangular and skew-Hermitian splitting methods for positive-definite linear systems, SIAM J. Sci. Comput., 26, 844-863 (2005).10.1137/S1064827503428114 · Zbl 1079.65028
[8] [8]BaiZ.-Z., GolubG.H. and NgM.K., Hermitian and skew-Hermitian splitting methods for non-Hermitian positive definite linear systems, SIAM J. Matrix Anal. Appl.24, 603-626 (2003).10.1137/S0895479801395458 · Zbl 1036.65032
[9] [9]BaiZ.-Z. and HadjidimosA., Optimization of extrapolated Cayley transform with non-Hermitian positive definite matrix, Linear Algebra Appl., 463, 322-339 (2014).10.1016/j.laa.2014.08.021 · Zbl 1300.65020
[10] [10]BaiZ.-Z., YinJ.-F. and SuY.-F., A shift-splitting preconditioner for non-Hermitian positive definite matrices, J. Comput. Math., 24, 539-552 (2006). · Zbl 1120.65054
[11] [11]BenziM., DeparisS., GrandperrinG. and QuarteroniA., Parameter estimates for the relaxed dimensional factorization preconditioner and application to hemodynamics, Comput. Methods Appl. Mech. Engrg., 300, 129-145 (2016).10.1016/j.cma.2015.11.016 · Zbl 1423.76212
[12] [12]BenziM. and GolubG.H., A preconditioner for generalized saddle point problems, SIAM J. Matrix Anal. Appl.26, 20-41 (2004).10.1137/S0895479802417106 · Zbl 1082.65034
[13] [13]BenziM., GolubG.H. and LiesenJ., Numerical solution of saddle point problems, Acta Numer., 14, 1-137 (2005).10.1017/S0962492904000212 · Zbl 1115.65034
[14] [14]BenziM., NgM.K., NiuQ. and WangZ., A relaxed dimensional fractorization preconditioner for the incompressible Navier-Stokes equations, J. Comput. Phys., 230, 6185-6202 (2011).10.1016/j.jcp.2011.04.001 · Zbl 1419.76433
[15] [15]BergamaschiL. and MartínezÁ., RMCP: Relaxed Mixed Constraint Preconditioners for saddle point linear systems arising in geomechanics, Comput. Methods Appl. Mech. Engrg., 221-222, 54-62 (2012). · Zbl 1253.74032
[16] [16]BrezziF. and FortinM., Mixed and Hybrid Finite Element Methods, Springer-Verlag, New York (1991). · Zbl 0788.73002
[17] [17]BuiT.-Q., NguyenM.N., ZhangC.-Z. and PhamD.A.K., An efficient meshfree method for analysis of two-dimensional piezoelectric structures, Smart. Mater. Struct., 20, 065016, 11 pages (2011).
[18] [18]CaoY., DongJ.-L. and WangY.-M., A relaxed deteriorated PSS preconditioner for nonsymmetric saddle point problems from the steady Navier-Stokes equation, J. Comput. Appl. Math., 273, 41-60 (2015).10.1016/j.cam.2014.06.001 · Zbl 1310.65034
[19] [19]CaoY., MiaoS.-X. and CuiY.-S., A relaxed splitting preconditioner for generalized saddle point problems, Comput. Appl. Math., 34, 865-879 (2015).10.1007/s40314-014-0150-y · Zbl 1329.65068
[20] [20]CaoY., RenZ.-R. and ShiQ., A simplified HSS preconditioner for generalized saddle point problems, BIT Numer. Math., 56, 423-439 (2016).10.1007/s10543-015-0588-3 · Zbl 1347.65056
[21] [21]CaoY., YaoL.-Q., JiangM.-Q. and NiuQ., A relaxed HSS preconditioner for saddle point problems from meshfree discretization, J. Comput. Math., 31, 398-421 (2013).10.4208/jcm.1304-m4209 · Zbl 1299.65043
[22] [22]ElmanH.C., SilvesterD.J. and WathenA.J., Finite Elements and Fast Iterative Solvers: with Applications in Incompressible Fluid Dynamics (2nd edn), Oxford University Press, Oxford (2014). · Zbl 1304.76002
[23] [23]ElmanH.C., RamageA. and SilvesterD.J., IFISS: a Matlab toolbox for modelling incompressible flow, ACM Trans. Math. Softare, 33, Article 14 (2007). · Zbl 1365.65326
[24] [24]FanH.-T., ZhengB. and ZhuX.-Y., A relaxed positive semi-definite and skew-Hermitian splitting preconditioner for non-Hermitian generalized saddle point problems, Numer. Algor., 72, 813-834 (2016).10.1007/s11075-015-0068-5 · Zbl 1343.65030
[25] [25]GreifC., MouldingE. and OrbanD., Bounds on eigenvalues of matrices arising from interior-point methods, SIAM, J. Optim., 24, 49-83 (2014).10.1137/120890600 · Zbl 1291.15008
[26] [26]HuangY.-M., A practical formula for computing optimal parameters in the HSS iteration methods, J. Comput. Appl. Math., 255, 142-149 (2014).10.1016/j.cam.2013.01.023 · Zbl 1291.65100 · doi:10.1016/j.cam.2013.01.023
[27] [27]LiC. and VuikC., Eigenvalue analysis of the SIMPLE preconditioning for incompressible flow, Numer. Linear Algebra Appl., 11, 511-523 (2004).10.1002/nla.358 · Zbl 1164.65398
[28] [28]LiangZ.-Z. and ZhangG.-F., SIMPLE-like preconditioners for saddle point problems from the steady Navier-Stokes equations, J. Comput. Appl. Math., 302, 211-223 (2016).10.1016/j.cam.2016.02.012 · Zbl 1337.65027
[29] [29]PestanaJ. and WathenA.J., Natural preconditioning and iterative methods for saddle point problems, SIAM Review, 57, 71-91 (2015).10.1137/130934921 · Zbl 1338.65078
[30] [30]PanJ.-Y., NgM.K. and BaiZ.-Z., New preconditioners for saddle point problems, Appl. Math. Comput., 172, 762-771 (2006). · Zbl 1088.65040
[31] [31]RenZ.-R. and CaoY., An alternating positive-semidefinite splitting preconditioner for saddle point problems from time-harmonic eddy current models, IMA J. Numer. Anal., 36, 922-946 (2016).10.1093/imanum/drv014 · Zbl 1433.78036
[32] [32]SaadY., Iterative Methods for Sparse Linear Systems (2nd edn), SIAM: Philadelphia (2003). · Zbl 1002.65042
[33] [33]ShenS.-Q., A note on PSS preconditioners for generalized saddle point problems, Appl. Math. Comput., 237, 723-729 (2014). · Zbl 1336.65033
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.