Abstract
In this paper, we propose a class of parameterized upper and lower triangular splitting (denoted by PULTS) methods for solving nonsingular saddle point problems. The eigenvalues and eigenvectors of iteration matrix of the proposed iteration methods are analyzed. It is shown that the proposed methods converge to the unique solution of linear equations under certain conditions. Besides, the optimal iteration parameters and corresponding convergence factors are obtained with some special cases of the PULTS methods. Numerical experiments are presented to confirm the theoretical results, which implies that PULTS methods are effective and feasible for saddle point problems.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Benzi, M., Golub, G.H., Liesen, J.: Numerical solution of saddle point problems. Acta Numer. 14, 1–137 (2005)
Elman, H.C., Ramage, A., Silvester, D.J.: A Matlab toolbox for modelling incompressible flow. ACM Trans. Math. Softw. 33, 1–18 (2007)
Ferziger, J.H., Peric, M.: Computational Methods for Fluid Dynamics, vol. 3. Springer, Berlin (1996)
Haber, E., Modersitzki, J.: Numerical methods for volume preserving image registration. Inverse Prob. 20(5), 1621 (2004)
Brezzi, F., Fortin, M.: Mixed and Hybrid Finite Element Methods. Springer Series in Computational Mathematics. Springer-Verlag, New York (1991)
Björck, A.: Numerical Methods for Least Squares Problems. SIAM, Philadelphia (1996)
Nocedal, J., Wright, S.: Numerical Optimization. Springer, New York (1999)
Zhang, N.-M., Shen, P.: Constraint preconditioners for solving singular saddle point problems. J. Comput. Appl. Math. 288, 116–125 (2013)
Fletcher, R., Johnson, T.: On the stability of null-space methods for KKT systems. SIAM J. Matrix Anal. Appl. 18(4), 938–958 (1997)
Bai, Z.-Z., Wang, Z.-Q.: On parameterized inexact Uzawa methods for generalized saddle point problems. Linear Algebra Appl. 428, 2900–2932 (2008)
Chen, F., Jiang, Y.-L.: A generalization of the inexact parameterized Uzawa methods for saddle point problems. Appl. Math. comput. 206, 765–771 (2008)
Liang, Z.-Z., Zhang, G.-F.: Variants of accelerated parameterized inexact Uzawa method for saddle-point problems. BIT Numer. Math., 1–20 (2015)
Bai, Z.-Z., Parlett, B.N., Wang, Z.-Q.: ON generalized successive overrelaxation methods for augmented linear systems. Numer. Math. 102, 1–38 (2005)
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)
Liang, Z.-Z., Zhang, G.-F.: On block-diagonally preconditioned accelerated parameterized inexact Uzawa method for singular saddle point problems. Appl. Math. Comput. 221, 89–101 (2013)
Bai, Z.-Z.: On semi-convergence of Hermitian and skew-Hermitian splitting methods for singular linear systems. Computing 89, 171–197 (2010)
Li, W., Liu, Y.-P., Peng, X.-F.: The generalized HSS method for solving singular linear systems. J. Comput. Appl. Math. 236, 2338–2353 (2012)
Li, X., Wu, Y.-J., Yang, A.-L., Yuan, J.-Y.: Modified accelerated parameterized inexact Uzawa method for singular and nonsingular saddle point problems. Appl. Math. Comput. 244, 552–560 (2014)
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)
Fan, H.-T., Zheng, B.: A preconditioned GLHSS iteration method for non-Hermitian singular saddle point problems. Comput. Math. Appl. 67, 614–626 (2014)
Elman, H.C., Golub, G.H.: Inexact and preconditioned Uzawa algorithms for saddle point problems. SIAM J. Numer. Anal. 31(6), 1645–1661 (1994)
Wang, L., Bai, Z.-Z.: Skew-Hermitian triangular splitting iteration methods for non-Hermitian positive definite linear systems of strong skew-Hermitian parts. BIT Numer. Math. 44, 363–386 (2004)
Bai, Z.-Z.: Optimal paremeters in the HSS-like methods for saddle-point problems. Numer. Linear Algebra Appl. 16(6), 447–479 (2009)
Cao, Y., Jiang, M.-Q., Zheng, Y.-L: A splitting preconditioner for saddle point problems. Numer. Linear Algebra Appl. 18, 875–895 (2011)
Yin, J.-F., Bai, Z.-Z.: The restrictively preconditioned conjugate gradient methods on normal residual for block two-by-two linear systems. J. Comput. Math. 26(2), 240–249 (2008)
Arrow, K., Hurwicz, L., Uzawa, H.: Studies in Nonlinear Programming. Stanford University Press, Stanford (1958)
Yang, D.M.: Iterative Solution for Large Linear Systems. Academic Press, New York (1971)
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)
Zheng, Q.-Q., Ma, C.-F.: A class of triangular splitting methods for saddle point problems. J. Comput. Apll. Math. 298, 13–23 (2016)
Wu, S.-L., Huang, T.-Z., Zhao, X.-L.: A modified SSOR iterative method for augmented systems. J. Comput. Appl. Math. 228, 424–433 (2009)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Li, JT., Ma, CF. The parameterized upper and lower triangular splitting methods for saddle point problems. Numer Algor 76, 413–425 (2017). https://doi.org/10.1007/s11075-017-0263-7
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11075-017-0263-7