×

Convergence analysis for modified PAHSS-PU method with new parameter setting. (English) Zbl 1463.65061

Summary: Based on the modified preconditioned accelerated Hermitian and skew-Hermitian splitting (MPAHSS) and triangular splitting iterative (TSI) methods, this paper presents a new parameter setting to overcome the drawbacks of the MPAHSS-parameterized Uzawa (MPAHSS-PU) method proposed by Y. Huang et al. [J. Comput. Appl. Math. 332, 1–12 (2018; Zbl 1377.65040)] for sthe saddle point problems. A sufficient condition is provided to ensure the convergence of MPAHSS-PU method with the new parameter setting, and a selection strategy for its parameters is also given. The new parameter setting not only lessens the parameter limitation of the MPAHSS-PU method, but also improves its performance. The validity of the obtained results and the performance of MPAHSS-PU method with the new parameter setting are demonstrated by numerical examples.

MSC:

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

Citations:

Zbl 1377.65040
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Bai, Z-Z, Structured preconditioners for nonsingular matrices of block two-by-two structures, Math Comput, 75, 791-815 (2006) · Zbl 1091.65041 · doi:10.1090/S0025-5718-05-01801-6
[2] Bai, Z-Z, Optimal parameters in the HSS-like methods for saddle-point problems, Numer Linear Algebra Appl, 16, 447-479 (2009) · Zbl 1224.65081 · doi:10.1002/nla.626
[3] Bai, Z-Z, Quasi-HSS iteration methods for non-Hermitian positive definite linear systems of strong skew-Hermitian parts, Numer Linear Algebra Appl, 25, e2116, 1-19 (2018) · Zbl 1513.65063
[4] Bai, Z-Z, On spectral clustering of HSS preconditioner for generalized saddle-point matrices, Linear Algebra Appl, 555, 285-300 (2018) · Zbl 1398.65036 · doi:10.1016/j.laa.2018.06.022
[5] Bai, Z-Z; Benzi, M., Regularized HSS iteration methods for saddle-point linear systems, BIT Numer Math, 57, 287-311 (2016) · Zbl 1367.65048 · doi:10.1007/s10543-016-0636-7
[6] Bai, Z-Z; Golub, GH, Accelerated Hermitian and skew-Hermitian splitting iteration methods for saddle-point problems, IMA J Numer Anal, 27, 1-23 (2007) · Zbl 1134.65022 · doi:10.1093/imanum/drl017
[7] Bai, Z-Z; Wang, Z-Q, On parameterized inexact Uzawa methods for generalized saddle point problems, Linear Algebra Appl, 428, 2900-2932 (2008) · Zbl 1144.65020 · doi:10.1016/j.laa.2008.01.018
[8] Bai, Z-Z; Golub, GH; Ng, MK, Hermitian and skew-Hermitian splitting methods for non-Hermitian positive definite linear systems, SIAM J Matrix Anal Appl, 24, 603-626 (2003) · Zbl 1036.65032 · doi:10.1137/S0895479801395458
[9] Bai, Z-Z; Golub, GH; Pan, J-Y, Preconditioned Hermitian and skew-Hermitian splitting methods for non-Hermitian positive semidefinite linear systems, Numer Math, 98, 1-32 (2004) · Zbl 1056.65025 · doi:10.1007/s00211-004-0521-1
[10] Bai, Z-Z; Parlett, BN; Wang, Z-Q, On generalized successive overrelaxation methods for augmented linear systems, Numer Math, 102, 1-38 (2005) · Zbl 1083.65034 · doi:10.1007/s00211-005-0643-0
[11] Bai, Z-Z; Golub, GH; Li, C-K, Optimal parameter in Hermitian and skew-Hermitian splitting method for certain two-by-two block matrices, SIAM J Sci Comput, 28, 583-603 (2006) · Zbl 1116.65039 · doi:10.1137/050623644
[12] Benzi, M.; Golub, GH; Liesen, J., Numerical solution of saddle point problems, Acta Numer, 14, 1-137 (2005) · Zbl 1115.65034 · doi:10.1017/S0962492904000212
[13] Betts, JT, Practical methods for optimal control using nonlinear programming (2001), Philadelphia: SIAM, Philadelphia · Zbl 0995.49017
[14] Bjorck, A., Numerical methods for least squares problems (1996), Philadelphia: SIAM, Philadelphia · Zbl 0847.65023
[15] Cao, Y., Regularized DPSS preconditioners for non-Hermitian saddle point problems, Appl Math Lett, 84, 96-102 (2018) · Zbl 1503.65057 · doi:10.1016/j.aml.2018.04.021
[16] Chen, F., On choices of iteration parameter in HSS method, Appl Math Comput, 271, 832-837 (2015) · Zbl 1410.65097
[17] Elman, HC, Preconditioners for saddle point problems arising in computational fluid dynamics, Appl Numer Math, 43, 75-89 (2002) · Zbl 1168.76348 · doi:10.1016/S0168-9274(02)00118-6
[18] Elman, HC; Golub, GH, Inexact and preconditioned Uzawa algorithms for saddle point problems, SIAM J Numer Anal, 31, 1645-1661 (1994) · Zbl 0815.65041 · doi:10.1137/0731085
[19] Golub, GH; Wu, X.; Yuan, J-Y, SOR-like methods for augmented systems, BIT Numer Math, 41, 71-85 (2001) · Zbl 0991.65036 · doi:10.1023/A:1021965717530
[20] Gould, NIM; Hribar, ME; Nocedal, J., On the solution of equality constrained quadratic programming problems arising in optimization, SIAM J Sci Comput, 23, 1375-1394 (2001) · Zbl 0999.65050 · doi:10.1137/S1064827598345667
[21] Huang, Y-M, A practical formula for computing optimal parameters in the HSS iteration methods, J Comput Appl Math, 255, 142-149 (2014) · Zbl 1291.65100 · doi:10.1016/j.cam.2013.01.023
[22] Huang, Y-Y; Chao, Z.; Chen, G-L, Spectral properties of the matrix splitting preconditioners for generalized saddle point problems, J Comput Appl Math, 332, 1-12 (2018) · Zbl 1377.65040 · doi:10.1016/j.cam.2017.10.002
[23] Huang, Z-G; Wang, L-G; Xu, Z.; Cui, J-J, The modified PAHSS-PU and modified PPHSS-SOR iterative methods for saddle point problems, Comput Appl Math, 37, 6076-6107 (2018) · Zbl 1413.65061 · doi:10.1007/s40314-018-0680-9
[24] Huang, Z-G; Wang, L-G; Xu, Z.; Cui, J-J, Modified PHSS iterative methods for solving nonsingular and singular saddle point problems, Numer Algorithms, 80, 485-519 (2019) · Zbl 1454.65020 · doi:10.1007/s11075-018-0494-2
[25] Li, J-T; Ma, C-F, The parameterized upper and lower triangular splitting methods for saddle point problems, Numer Algorithms, 76, 413-425 (2017) · Zbl 1378.65086 · doi:10.1007/s11075-017-0263-7
[26] Miao, S-X, A new Uzawa-type method for saddle point problems, Appl Math Comput, 300, 95-102 (2017) · Zbl 1411.65052
[27] Njeru, PN; Guo, X-P, Accelerated SOR-like method for augmented linear systems, BIT Numer Math, 56, 557-571 (2015) · Zbl 1341.65015 · doi:10.1007/s10543-015-0571-z
[28] Shao, X-H; Wu, H-Y; Shen, H-L, Combination of augmented Lagrangian technique and ST preconditioner for saddle point problems, Comput Math Appl, 77, 865-876 (2019) · Zbl 1442.65034 · doi:10.1016/j.camwa.2018.10.026
[29] Shen, H-L; Nie, P-F; Shao, X-H; Li, C-J, A new Uzawa method for fourth-order block saddle point problems, Comput Appl Math, 37, 5175-5186 (2018) · Zbl 1432.65040 · doi:10.1007/s40314-018-0623-5
[30] Wang, S-S; Zhang, G-F, Preconditioned AHSS iteration method for singular saddle point problems, Numer Algorithms, 63, 521-535 (2013) · Zbl 1279.65037 · doi:10.1007/s11075-012-9638-y
[31] Wang, K.; Di, J-J; Liu, D., Improved PHSS iterative methods for solving saddle point problems, Numer Algorithms, 71, 753-773 (2016) · Zbl 1338.65088 · doi:10.1007/s11075-015-0022-6
[32] Young, DM, Iterative solution of large linear systems (1971), New York: Academic Press, New York · Zbl 0231.65034
[33] Yun, J-H, Variants of the Uzawa method for saddle point problem, Comput Math Appl, 65, 1037-1046 (2013) · Zbl 1266.65057 · doi:10.1016/j.camwa.2013.01.037
[34] Zheng, Q-Q; Ma, C-F, Preconditioned AHSS-PU alternating splitting iterative methods for saddle point problems, Appl Math Comput, 273, 217-225 (2016) · Zbl 1382.65261 · doi:10.1016/j.cam.2016.04.016
[35] Zheng, Q-Q; Ma, C-F, A class of triangular splitting methods for saddle point problems, J Comput Appl Math, 298, 13-23 (2016) · Zbl 1332.65048 · doi:10.1016/j.cam.2015.11.026
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.