×

Semi-convergence analysis of Uzawa-AOR method for singular saddle point problems. (English) Zbl 1364.65082

The authors propose an Uzawa-accelerated overrelaxation (AOR) method for the numerical solution of singular saddle-point problems. They analyse the semi-convergence behavior of the method as well as the distribution of eigenvalues of the iteration matrix for appropriate choices of the relaxation parameters and the reconditioning matrix.

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) Studies in nonlinear programming. Stanford University Press, Stanford · Zbl 0091.16002
[2] Bai Z-Z, Golub GH, Pan J-Y (2004) Preconditioned Hermitian and skew-Hermitian splitting methods for non-Hermitian positive semidefinite linear systems. Numer Math 98:1-32 · Zbl 1056.65025 · doi:10.1007/s00211-004-0521-1
[3] Bai Z-Z (2006) Structured preconditioners for nonsingular matrices of block two-by-two structures. Math Comput 75:791-815 · Zbl 1091.65041 · doi:10.1090/S0025-5718-05-01801-6
[4] Bai Z-Z, Golub GH, Li C-K (2007) Convergence properties of preconditioned Hermitian and skew-Hermitian splitting methods for non-Hermitian positive semidefinite matrices. Math Comput 76:287-298 · Zbl 1114.65034 · doi:10.1090/S0025-5718-06-01892-8
[5] Bai Z-Z (2010) On semi-convergence of Hermitian and skew-Hermitian splitting methods for singular linear systems. Computing 89:171-197 · Zbl 1205.65146 · doi:10.1007/s00607-010-0101-4
[6] Benzi M, Golub GH, Liesen J (2005) Numerical solution of saddle point problems. Acta Numer 14:1-137 · Zbl 1115.65034 · doi:10.1017/S0962492904000212
[7] Berman A, Plemmons R (1994) Nonnegative matrices in the mathematical sciences. Academic Press, New York · Zbl 0815.15016 · doi:10.1137/1.9781611971262
[8] Betts JT (2001) Practical methods for optimal control using nonlinear programming. SIAM, Philadelphia · Zbl 0995.49017
[9] Campbell SL, Meyer CD (1979) Generalized inverses of linear transformations. Pitman, London · Zbl 0417.15002
[10] Chao Z, Chen G-L (2014) Semi-convergence analysis of the Uzawa-SOR methods for singular saddle point problems. Appl Math Lett 35:52-57 · Zbl 1314.65046 · doi:10.1016/j.aml.2014.04.014
[11] Chao Z, Zhang N-M (2014) A generalized preconditioned HSS method for singular saddle point problems. Numer Algor 66:203-221 · Zbl 1300.65015 · doi:10.1007/s11075-013-9730-y
[12] Darvishi MT, Hessari P (2006) Symmetric SOR method for augmented systems. Appl Math Comp 183:409-415 · Zbl 1111.65029 · doi:10.1016/j.amc.2006.05.094
[13] Darvishi MT, Hessari P (2011) A modified symmetric successive overrelaxation method for augmented systems. Comput Math Appl 61:3128-3135 · Zbl 1222.65030 · doi:10.1016/j.camwa.2011.03.103
[14] Elman HC, Golub GH (1994) Inexact and preconditioned Uzawa algorithms for saddle point problems. SIAM J Numer Anal 31:1645-1661 · Zbl 0815.65041 · doi:10.1137/0731085
[15] Elman HC, Silvester DJ, Wathen AJ (2002) Performance and analysis of saddle point preconditioners for the discrete steady-state Navier-Stokes equations. Numer Math 90:665-688 · Zbl 1143.76531 · doi:10.1007/s002110100300
[16] Elman HC, Ramage A, Silvester DJ (2007) A MatLab toolbox for modelling imcompressible flow. ACM Trans Math Softw 33:1-18 · Zbl 1365.65326 · doi:10.1145/1236463.1236469
[17] He J, Huang T-Z (2011) Two augmentation preconditioners for nonsymmetric and indefinite saddle point linear systems with singular (1,1) blocks. Comput Math Appl 62(1):87-92 · Zbl 1228.65044 · doi:10.1016/j.camwa.2011.04.052
[18] Huang TZ, Cheng GH, Li L (2009) New block triangular preconditioners for saddle point linear systems with highly singular (1,1) blocks. Math. Problems Eng. vol 2009, p 2009 Article ID:468965,13 · Zbl 1179.65035
[19] Huang T-Z, Wu S-L, Li C-X (2009) The spectral properties of the Hermitian and skew-Hermitian splitting preconditioner for generalized saddle point problems. J Comput Appl Math 229:37-46 · Zbl 1166.65012 · doi:10.1016/j.cam.2008.10.012
[20] Huang T-Z, Zhang L-T, Gu T-X, Zuo X-Y (2009) New block triangular preconditioner for linear systems arising from the discretized time-harmonic Maxwell equations. Comput Phys Commun 180:1853-1859 · Zbl 1197.78068 · doi:10.1016/j.cpc.2009.05.019
[21] Huang Z-H, Huang T-Z (2010) Sepectral properties of the preconditioned AHSS iteration method for generalized saddle point problems. Comput Appl Math 29:269-295 · Zbl 1202.65043
[22] Li J-L, Huang T-Z, Li L (2010) Analysis of the inexact Uzawa algorithms for nonlinear saddle-point problems. ANZIAM J 51:369-382 · Zbl 1207.65057 · doi:10.1017/S1446181110000829
[23] Li J-L, Zhang Q-N, Wu S-L (2011) Semi-convergence of the local Hermitian and skew-Hermitian splitting iteration methods for singular generalized saddle point problems. Appl Math E Notes 11:82-90 · Zbl 1298.65056
[24] Li W, Liu Y-P, Peng X-F (2012) The generalized HSS method for solving singular linear systems. J Comput Appl Math 236:2338-2353 · Zbl 1242.65061 · doi:10.1016/j.cam.2011.11.020
[25] Li J-L, Huang T-Z (2012) Semi-convergence analysis of the inexact Uzawa method for singular saddle point problems. Revista de La UnionMatematica Argentina 53(1):61-70 · Zbl 1267.65039
[26] Liang Z-Z, Zhang G-F (2013) On block-diagonally preconditioned accelerated parameterized inexact Uzawa method for singular saddle point problems. Appl Math Comput 221:89-101 · Zbl 1329.65071
[27] Liesen J, de Sturler E, Sheffer A, Aydin Y, Siefert C (2001) Preconditioners for indefinite linear systems arising in surface parameterization. In: Proceedings of 10th international meshing round table, pp 71-81 · Zbl 1298.65056
[28] Ma H-F, Zhang N-M (2011) A note on block-diagonally preconditioned PIU methods for singular saddle point problems. Int J Comput Math 88:3448-3457 · Zbl 1253.65046 · doi:10.1080/00207160.2011.594506
[29] Miller JJH (1971) On the location of zeros of certain classes of polynomials with applications to numerical analysis. J Inst Math Appl 8:397-406 · Zbl 0232.65070 · doi:10.1093/imamat/8.3.397
[30] Perugia I, Simoncini V (2000) Block-diagonal and indefinite symmetric preconditioners for mixed finite element formulations. Numer Linear Algebra Appl 7:585-616 · Zbl 1051.65038 · doi:10.1002/1099-1506(200010/12)7:7/8<585::AID-NLA214>3.0.CO;2-F
[31] Santos CH, Silva BPB, Yuan JY (1998) Block SOR methods for rank-deficient least-squares problems. J Comput Appl Math 100:1-9 · Zbl 0930.65039 · doi:10.1016/S0377-0427(98)00114-9
[32] Wen C, Huang T-Z (2010) A modified SSOR preconditioning method for augmented systems. Appl Comput Math 9(1):128-137 · Zbl 1201.65044
[33] Wu X, Silva BPB, Yuan J-Y (2004) Conjugate gradient method for rank deficient saddle point problems. Numer Algorithm 35:139-154 · Zbl 1054.65032 · doi:10.1023/B:NUMA.0000021758.65113.f5
[34] Wu S-L, Huang T-Z, Zhao X-L (2009) A modified SSOR iterative method for augmented systems. J Comput Appl Math 228:424-433 · Zbl 1167.65016 · doi:10.1016/j.cam.2008.10.006
[35] Yuan JY (1993) Iterative methods for generalized least squares problems, Ph.D. Thesis, IMPA, Brazil · Zbl 1091.65041
[36] Yuan JY, de Sampaio RJB, Sun W (1996) Algebraic relationships between updating and downdating least-squares problems. Numer Math J Chin Univ 3:203-210 (in Chinese) · Zbl 0867.65014
[37] Yuan JY, Iusem AN (1996) Preconditioned conjugate gradient method for generalized least squares problems. J Comput Appl Math 71:287-297 · Zbl 0861.65036 · doi:10.1016/0377-0427(95)00239-1
[38] Yuan JY (2000) The OstrowskiCReich theorem for SOR iterations: extensions to the rank deficient case. Linear Algebra Appl 315:189C196 · Zbl 0965.65053 · doi:10.1016/S0024-3795(00)00148-8
[39] Zhang N-M, Wei Y-M (2010) On the convergence of general stationary iterative methods for range-Hermitian singular linear systems. Numer Linear Algebra Appl 17:139-154 · Zbl 1240.65120 · doi:10.1002/nla.663
[40] Zhang G-F, Wang S-S (2013) A generalization of parameterized inexact Uzawa method for singular saddle point problems. Appl Math Comput 219:4225-4231 · Zbl 06447233
[41] Zhang N-M, Lu T-T, Wei Y-M (2014) Semi-convergence analysis of Uzawa methods for singular saddle point problems. J Comput Appl Math 255:334-345 · Zbl 1291.65116 · doi:10.1016/j.cam.2013.05.015
[42] Zheng B, Bai Z-Z, Yang X (2009) On semi-convergence of parameterized Uzawa methods for singular saddle point problems. Linear Algebra Appl 431:808-817 · 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.