Abstract
As well known, each of the consistent singular saddle-point (CSSP) problems has more than one solutions, and most of the iteration methods can only be proved to converge to one of the solutions of the CSSP problem. However, we do not know which solution it is and whether this solution depends on the initial iteration guesses. In this work, we introduce a new iteration method by slightly modifying the parameterized inexact Uzawa (PIU) iteration scheme. Theoretical analysis shows that, under suitable restrictions on the involved iteration parameters, the iteration sequence produced by the new method converges to the solution \(\mathcal {A}^{\dag }b\) for any initial guess, no matter the singular saddle-point system \(\mathcal {A}~x=b\) is consistent or inconsistent, where \(\mathcal {A}^{\dag }\) denotes the Moore-Penrose inverse of matrix \(\mathcal {A}\). In addition, the quasi-optimal iteration parameters and the corresponding quasi-optimal convergence factor are determined. Numerical examples are given to verify the correctness of the theoretical results and the effectiveness of our new method.
Similar content being viewed by others
References
Bai, Z.-Z.: Optimal parameters in the HSS-like methods for saddle-point problems. Numer. Linear Algebra Appl. 16(6), 447–479 (2009)
Bai, Z.-Z.: On semi-convergence of Hermitian and skew-Hermitian splitting methods for singular linear systems. Computing 89, 171–197 (2010)
Bai, Z.-Z., Benzi, M., Chen, F., Wang, Z.-Q.: Preconditioned MHSS iteration methods for a class of block two-by-two linear systems with applications to distributed control problems. IMA J. Numer. Anal. 33, 343–369 (2013)
Bai, Z.-Z., Golub, G.H.: Accelerated Hermitian and skew-Hermitian splitting iteration methods for saddle-point problems. IMA J. Numer. Anal. 27(1), 1–23 (2007)
Bai, Z.-Z., Golub, G.H., Li, C.-K.: Convergence properties of preconditioned Hermitian and skew-Hermitian splitting methods for non-Hermitian positive semidefinite matrices. Math. Comput. 76(257), 287–298 (2007)
Bai, Z.-Z., Golub, G.H., Pan, J.-Y.: Preconditioned Hermitian and skew-Hermitian splitting methods for non-Hermitian positive semidefinite linear systems. Numer. Math. 98, 1–32 (2004)
Bai, Z.-Z., Ng, M.K., Wang, Z.-Q.: Constraint preconditioners for symmetric indefinite matrices. SIAM J. Matrix Anal. Appl. 31(2), 410–433 (2009)
Bai, Z.-Z., Parlett, B.N., Wang, Z.-Q.: On generalized successive overrelaxation methods for augmented linear systems. Numer. Math. 102(1), 1–38 (2005)
Bai, Z.-Z., Wang, Z.-Q.: On parameterized inexact Uzawa methods for generalized saddle point problems. Linear Algebra Appl. 428, 2900–2932 (2008)
Benzi, M., Golub, G.H., Liesen, J.: Numerical solution of saddle point problems. Acta Numer. 14, 1–137 (2005)
Berman, A., Plemmons, R.J.: Cones and iterative methods for best least squares solutions of linear systems. SIAM J. Numer. Anal. 11, 145–154 (1974)
Brezzi, F., Fortin, M.: Mixed and Hybrid Finite Elements Methods. Springer Series in Computational Mathematics. Springer, New York (1991)
Cao, Y., Dong, J.-L., Wang, Y.-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)
Cao, Y., Du, J., Niu, Q.: Shift-splitting preconditioners for saddle point problems. J. Comput. Appl. Math. 272, 239–250 (2014)
Cao, Y., Yao, L.-Q., Jiang, M.-Q., Niu, Q.: A relaxed HSS preconditioner for saddle point problems from meshfree discretization. J. Comput. Math. 21, 398–421 (2013)
Chao, Z., Zhang, N.-M.: A generalized preconditioned HSS method for singular saddle point problems. Numer. Algor. 66(2), 203–221 (2014)
Elman, H.C.: Preconditioning for the steady-state Navier-Stokes equations with low viscosity. SIAM J. Sci. Comput. 20(4), 1299–1316 (1999)
Elman, H.C., Golub, G.H.: Inexact and preconditioned Uzawa algorithms for saddle point problems. SIAM J. Numer. Anal. 31(6), 1645–1661 (1994)
Fischer, B., Ramage, A., Silvester, D.J., Wathen, A.J.: Minimum residual methods for augmented systems. BIT Numer. Math. 38(3), 527–543 (1998)
Golub, G.H., Wathen, A.J.: An iteration for indefinite systems and its application to the Navier-Stokes equations. SIAM J. Sci. Comput. 19(2), 530–539 (1998)
Harlow, F.H., Welch, J.E.: Numerical calculation of time-dependent viscous incompressible flow of fluid with free surface. Phys. Fluids 8(12), 2182–2189 (1965)
Keller, C., Gould, N.I.M., Wathen, A.J.: Constraint preconditioning for indefinite linear systems. SIAM J. Matrix Anal. Appl. 21(4), 1300–1317 (2000)
Leem, K.H., Oliveira, S., Stewart, D.E.: Algebraic multigrid (AMG) for saddle point systems from meshfree discretizations. Numer. Linear Algebra Appl. 11 (2–3), 293–308 (2004)
Santos, C.H., Silva, B.P.B., Yuan, J.-Y.: Block SOR methods for rank-deficient least-squares problems. J. Comput. Appl. Math. 100(1), 1–9 (1998)
Wu, X., Silva, B.P.B., Yuan, J.-Y.: Conjugate gradient method for rank deficient saddle point problems. Numer. Algor. 35(2–4), 139–154 (2004)
Yang, A.-L., Dou, Y., Wu, Y.-J., Li, X.: On generalized parameterized inexact Uzawa methods for singular saddle-point problems. Numer. Algor. 69(3), 579–593 (2015)
Yang, A.-L., Li, X., Wu, Y.-J.: On semi-convergence of the Uzawa–HSS method for singular saddle-point problems. Appl. Math. Comput. 252, 88–98 (2015)
Zhang, G.-F., Wang, S.-S.: A generalization of parameterized inexact Uzawa method for singular saddle point problems. Appl. Math. Comput. 219, 4225–4231 (2013)
Zhang, N.-M.: A note on preconditioned GMRES for solving singular linear systems. BIT Numer. Math. 50, 207–220 (2010)
Zhang, N.-M., Lu, T.-T., Wei, Y.-M.: Semi-convergence analysis of Uzawa methods for singular saddle point problems. J. Comput. Appl. Math. 255, 334–345 (2014)
Zhang, N.-M., Shen, P.: Constraint preconditioners for solving singular saddle point problems. J. Comput. Appl. Math. 238, 116–125 (2013)
Zheng, B., Bai, Z.-Z., Yang, X.: On semi-convergence of parameterized Uzawa methods for singular saddle point problems. Linear Algebra Appl. 431, 808–817 (2009)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Dou, Y., Yang, AL. & Wu, YJ. Modified parameterized inexact Uzawa method for singular saddle-point problems. Numer Algor 72, 325–339 (2016). https://doi.org/10.1007/s11075-015-0046-y
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11075-015-0046-y
Keywords
- Singular saddle-point problems
- Uzawa method
- Semi-convergence property
- Moore-Penrose inverse
- Iteration parameter