×

GSTS-Uzawa method for a class of complex singular saddle point problems. (English) Zbl 1451.65035

Summary: In this paper, we propose GSTS-Uzawa method for solving a class of complex singular saddle point problems based on generalized skew-Hermitian triangular splitting (GSTS) iteration method and classical Uzawa method. We research on its semi-convergence properties and the eigenvalues distributions of its preconditioned matrix. The resulting GSTS-Uzawa preconditioner is used to precondition Krylov subspace methods such as the restarted generalized minimal residual (GMRES) method for solving the equivalent formulation of the complex singular saddle point problems. The theoretical results and effectiveness of the GSTS-Uzawa method are supported by a numerical example.

MSC:

65F10 Iterative numerical methods for linear systems
65F08 Preconditioners for iterative methods

Software:

IFISS
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Arrow K, Hurwicz L, Uzawa H (1958) A studies in linear and nonlinear programming. Stanford University Press, Stanford · Zbl 0091.16002
[2] Bai, ZZ; Wang, ZQ, 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
[3] Bai, ZZ; Parlett, BN; Wang, ZQ, On generalized successive overrelaxation methods for augmented linear systems, Numerische Mathematik, 102, 1-38, (2005) · Zbl 1083.65034 · doi:10.1007/s00211-005-0643-0
[4] 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
[5] Bai, Z-Z; Benzi, M; Chen, F, Modified HSS iteration methods for a class of complex symmetric linear systems, Computing, 87, 93-111, (2010) · Zbl 1210.65074 · doi:10.1007/s00607-010-0077-0
[6] Benzi, M; Liu, J, An efficient solver for the incompressible Navier-Stokes equations in rotation form, SIAM J Sci Comput, 29, 1959-1981, (2007) · Zbl 1154.76041 · doi:10.1137/060658825
[7] Benzi, M; Golub, GH; Liesen, J, Numerical solution of saddle point problems, Acta Numerica, 14, 1-137, (2005) · Zbl 1115.65034 · doi:10.1017/S0962492904000212
[8] Bertaccini, D, Efficient solvers for sequences of complex symmetric linear systems, Electron Trans Numer Anal, 18, 49-64, (2004) · Zbl 1066.65048
[9] Betts JT (2001) Practical methods for optimal control using nonlinear programming. SIAM, Philadelphia · Zbl 0995.49017
[10] Bramble, JH; Pasciak, JE; Vassilev, AT, Uzawa type algorithms for nonsymmetric saddle point problems, Am Math Soc, 69, 667-689, (2000) · Zbl 0951.65122
[11] Cao, ZH, Fast Uzawa algorithm for generalized saddle point problems, Appl Numer Math, 46, 157-171, (2003) · Zbl 1032.65029 · doi:10.1016/S0168-9274(03)00023-0
[12] Cao, ZH, Fast Uzawa algorithm for solving non-symmetric stabilized saddle point problems, Numer Linear Algebra Appl, 11, 1-24, (2004) · Zbl 1164.65339 · doi:10.1002/nla.330
[13] Cao, Y; Yi, SC, A class of Uzawa-PSS iteration methods for nonsingular and singular non-Hermitian saddle point problems, Appl Math Comput, 275, 41-49, (2016) · Zbl 1410.65095
[14] Chao, Z; Chen, GL, Semi-convergence analysis of the Uzawa-SOR methods for singular saddle point problems, Appl Math Lett, 35, 52-57, (2014) · Zbl 1314.65046 · doi:10.1016/j.aml.2014.04.014
[15] 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
[16] Elman, HC; Silvester, DJ; Wathen, AJ, Performance and analysis of saddle point preconditioners for the discrete steady-state Navier-Stokes equations, Numer Math, 90, 665-688, (2002) · Zbl 1143.76531 · doi:10.1007/s002110100300
[17] Elman, HC; Ramage, A; Silvester, DJ, A Matlab toolbox for modelling incompressible flow, ACM Trans Math Softw, 33, 1-18, (2007) · Zbl 1365.65326 · doi:10.1145/1236463.1236469
[18] Huang, ZH; Su, H, A modified shift-splitting method for nonsymmetric saddle point problems, J Comput Appl Math, 317, 535-546, (2017) · Zbl 1357.65038 · doi:10.1016/j.cam.2016.11.032
[19] Krukier, LA; Krukier, BL; Ren, ZR, Generalized skew-Hermitian triangular splitting iteration methods for saddle-point linear systems, Linear Algebra Appl, 21, 152-170, (2014) · Zbl 1324.65053 · doi:10.1002/nla.1870
[20] Krukier, LA; Krukier, BL; Ren, Z-R, Generalized skew-Hermitian triangular splitting iteration methods for saddle-point linear systems, Numer Linear Algebra Appl, 21, 152-170, (2014) · Zbl 1324.65053 · doi:10.1002/nla.1870
[21] Li, X; Wu, YJ; Yang, AL; Yuan, JY, Modified accelerated parameterized inexact Uzawa method for singular and nonsingular saddle point problems, Appl Math Comput, 244, 552-560, (2014) · Zbl 1336.65042
[22] Liang, ZZ; Zhang, GF, On semi-convergence of a class of Uzawa methods for singular saddle-point problems, Appl Math Comput, 247, 397-409, (2014) · Zbl 1338.65085
[23] Liang, ZZ; Zhang, GF, Convergence behavior of generalized parameterized Uzawa method for singular saddle-point problems, J Comput Appl Math, 311, 293-305, (2017) · Zbl 1352.65109 · doi:10.1016/j.cam.2016.07.022
[24] Liesen J, de Sturler E, Sheffer A, Aydin Y, Siefert C (2001) Preconditioners for indefinite linear systems arising in surface parameterization. In: Proc. 10th international meshing round table, pp 71-81
[25] Ma, HF; Zhang, N-M, A note on block-diagonally preconditioned PIU methods for singular saddle point problems, Int J Comput Math, 88, 3448-3457, (2011) · Zbl 1253.65046 · doi:10.1080/00207160.2011.594506
[26] Miller, JJH, On the location of zeros of certain classes of polynomials with applications to numerical analysis, J Inst Math Appl, 8, 397-406, (1971) · Zbl 0232.65070 · doi:10.1093/imamat/8.3.397
[27] Perugia, I; Simoncini, V, Block-diagonal and indefinite symmetric preconditioners for mixed finite element formulations, Numer Linear Algebra Appl, 7, 585-616, (2000) · Zbl 1051.65038 · doi:10.1002/1099-1506(200010/12)7:7/8<585::AID-NLA214>3.0.CO;2-F
[28] Shao, XH; Li, C, A generalization of preconditioned parameterized inexact Uzawa method for indefinite saddle point problems, Appl Math Comput, 269, 691-698, (2015) · Zbl 1410.65108
[29] Song, Y-Z, Semiconvergence of block SOR method for singular linear systems with \(p\)-cyclic matrices, J Comput Appl Math, 130, 217-229, (2001) · Zbl 1010.65016 · doi:10.1016/S0377-0427(99)00381-7
[30] Xiong, JS; Gao, XB, Semi-convergence analysis of Uzawa-AOR method for singular saddle point problems, Comput Appl Math, 36, 383-395, (2017) · Zbl 1364.65082 · doi:10.1007/s40314-015-0233-4
[31] Yang, AL; Li, X; Wu, YJ, On semi-convergence of the Uzawa-HSS method for singular saddle-point problems, Appl Math Comput, 252, 88-98, (2015) · Zbl 1338.65090
[32] Yuan JY (1993) Iterative methods for generalized least squares problems. Ph.D. Thesis, IMPA, Brazil
[33] Yuan, JY; Iusem, AN, Preconditioned conjugate gradient method for generalized least squares problems, J Comput Appl Math, 71, 287-297, (1996) · Zbl 0861.65036 · doi:10.1016/0377-0427(95)00239-1
[34] Yuan, JY; Sampaio, RJB; Sun, W, Algebraic relationships between updating and downdating least squares problems, Numer Math J Chin Univ, 3, 203-210, (1996) · Zbl 0867.65014
[35] Zhang, N-M; Wei, Y-M, On the convergence of general stationary iterative methods for range-Hermitian singular linear systems, Numer Linear Algebra Appl, 17, 139-154, (2010) · Zbl 1240.65120 · doi:10.1002/nla.663
[36] Zheng, B; Bai, ZZ; Yang, X, On semi-convergence of parameterized Uzawa methods for singular saddle point problems, Linear Algebra Appl, 431, 808-817, (2009) · Zbl 1173.65026 · doi:10.1016/j.laa.2009.03.033
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.