Skip to main content
SpringerLink
Log in

Convergence analysis for modified PAHSS-PU method with new parameter setting

  • Published:
Computational and Applied Mathematics Aims and scope Submit manuscript

Abstract

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 Huang et al. (J Comput Appl Math 332:1–12, 2018) 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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5

Similar content being viewed by others

References

  • Bai Z-Z (2006) Structured preconditioners for nonsingular matrices of block two-by-two structures. Math Comput 75:791–815

    Article  MathSciNet  Google Scholar 

  • Bai Z-Z (2009) Optimal parameters in the HSS-like methods for saddle-point problems. Numer Linear Algebra Appl 16:447–479

    Article  MathSciNet  Google Scholar 

  • Bai Z-Z (2018a) Quasi-HSS iteration methods for non-Hermitian positive definite linear systems of strong skew-Hermitian parts. Numer Linear Algebra Appl 25(e2116):1–19

    MathSciNet  MATH  Google Scholar 

  • Bai Z-Z (2018b) On spectral clustering of HSS preconditioner for generalized saddle-point matrices. Linear Algebra Appl 555:285–300

    Article  MathSciNet  Google Scholar 

  • Bai Z-Z, Benzi M (2016) Regularized HSS iteration methods for saddle-point linear systems. BIT Numer Math 57:287–311

    Article  MathSciNet  Google Scholar 

  • Bai Z-Z, Golub GH (2007) Accelerated Hermitian and skew-Hermitian splitting iteration methods for saddle-point problems. IMA J Numer Anal 27:1–23

    Article  MathSciNet  Google Scholar 

  • Bai Z-Z, Wang Z-Q (2008) On parameterized inexact Uzawa methods for generalized saddle point problems. Linear Algebra Appl 428:2900–2932

    Article  MathSciNet  Google Scholar 

  • Bai Z-Z, Golub GH, Ng MK (2003) Hermitian and skew-Hermitian splitting methods for non-Hermitian positive definite linear systems. SIAM J Matrix Anal Appl 24:603–626

    Article  MathSciNet  Google Scholar 

  • 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

    Article  MathSciNet  Google Scholar 

  • Bai Z-Z, Parlett BN, Wang Z-Q (2005) On generalized successive overrelaxation methods for augmented linear systems. Numer Math 102:1–38

    Article  MathSciNet  Google Scholar 

  • Bai Z-Z, Golub GH, Li C-K (2006) Optimal parameter in Hermitian and skew-Hermitian splitting method for certain two-by-two block matrices. SIAM J Sci Comput 28:583–603

    Article  MathSciNet  Google Scholar 

  • Benzi M, Golub GH, Liesen J (2005) Numerical solution of saddle point problems. Acta Numer 14:1–137

    Article  MathSciNet  Google Scholar 

  • Betts JT (2001) Practical methods for optimal control using nonlinear programming. SIAM, Philadelphia

    MATH  Google Scholar 

  • Bjorck A (1996) Numerical methods for least squares problems. SIAM, Philadelphia

    Book  Google Scholar 

  • Cao Y (2018) Regularized DPSS preconditioners for non-Hermitian saddle point problems. Appl Math Lett 84:96–102

    Article  MathSciNet  Google Scholar 

  • Chen F (2015) On choices of iteration parameter in HSS method. Appl Math Comput 271:832–837

    MathSciNet  MATH  Google Scholar 

  • Elman HC (2002) Preconditioners for saddle point problems arising in computational fluid dynamics. Appl Numer Math 43:75–89

    Article  MathSciNet  Google Scholar 

  • Elman HC, Golub GH (1994) Inexact and preconditioned Uzawa algorithms for saddle point problems. SIAM J Numer Anal 31:1645–1661

    Article  MathSciNet  Google Scholar 

  • Golub GH, Wu X, Yuan J-Y (2001) SOR-like methods for augmented systems. BIT Numer Math 41:71–85

    Article  MathSciNet  Google Scholar 

  • Gould NIM, Hribar ME, Nocedal J (2001) On the solution of equality constrained quadratic programming problems arising in optimization. SIAM J Sci Comput 23:1375–1394

    Article  MathSciNet  Google Scholar 

  • Huang Y-M (2014) A practical formula for computing optimal parameters in the HSS iteration methods. J Comput Appl Math 255:142–149

    Article  MathSciNet  Google Scholar 

  • Huang Y-Y, Chao Z, Chen G-L (2018a) Spectral properties of the matrix splitting preconditioners for generalized saddle point problems. J Comput Appl Math 332:1–12

    Article  MathSciNet  Google Scholar 

  • Huang Z-G, Wang L-G, Xu Z, Cui J-J (2018b) The modified PAHSS-PU and modified PPHSS-SOR iterative methods for saddle point problems. Comput Appl Math 37:6076–6107

    Article  MathSciNet  Google Scholar 

  • Huang Z-G, Wang L-G, Xu Z, Cui J-J (2019) Modified PHSS iterative methods for solving nonsingular and singular saddle point problems. Numer Algorithms 80:485–519

    Article  MathSciNet  Google Scholar 

  • Li J-T, Ma C-F (2017) The parameterized upper and lower triangular splitting methods for saddle point problems. Numer Algorithms 76:413–425

    Article  MathSciNet  Google Scholar 

  • Miao S-X (2017) A new Uzawa-type method for saddle point problems. Appl Math Comput 300:95–102

    MathSciNet  MATH  Google Scholar 

  • Njeru PN, Guo X-P (2015) Accelerated SOR-like method for augmented linear systems. BIT Numer Math 56:557–571

    Article  MathSciNet  Google Scholar 

  • Shao X-H, Wu H-Y, Shen H-L (2019) Combination of augmented Lagrangian technique and ST preconditioner for saddle point problems. Comput Math Appl 77:865–876

    Article  MathSciNet  Google Scholar 

  • Shen H-L, Nie P-F, Shao X-H, Li C-J (2018) A new Uzawa method for fourth-order block saddle point problems. Comput Appl Math 37:5175–5186

    Article  MathSciNet  Google Scholar 

  • Wang S-S, Zhang G-F (2013) Preconditioned AHSS iteration method for singular saddle point problems. Numer Algorithms 63:521–535

    Article  MathSciNet  Google Scholar 

  • Wang K, Di J-J, Liu D (2016) Improved PHSS iterative methods for solving saddle point problems. Numer Algorithms 71:753–773

    Article  MathSciNet  Google Scholar 

  • Young DM (1971) Iterative solution of large linear systems. Academic Press, New York

    MATH  Google Scholar 

  • Yun J-H (2013) Variants of the Uzawa method for saddle point problem. Comput Math Appl 65:1037–1046

    Article  MathSciNet  Google Scholar 

  • Zheng Q-Q, Ma C-F (2016a) Preconditioned AHSS-PU alternating splitting iterative methods for saddle point problems. Appl Math Comput 273:217–225

    Article  MathSciNet  Google Scholar 

  • Zheng Q-Q, Ma C-F (2016b) A class of triangular splitting methods for saddle point problems. J Comput Appl Math 298:13–23

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Mathematics and Information Science, Shaanxi Normal University, Xi’an, 710062, Shaanxi, China

    Bo Wu & Xing-Bao Gao

Authors
  1. Bo Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xing-Bao Gao
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xing-Bao Gao.

Additional information

Communicated by Jinyun Yuan.

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

This work is supported by the National Natural Science Foundation of China under Grant 61273311 and Grant 61502290.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Wu, B., Gao, XB. Convergence analysis for modified PAHSS-PU method with new parameter setting. Comp. Appl. Math. 39, 196 (2020). https://doi.org/10.1007/s40314-020-01227-2

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s40314-020-01227-2

Keywords

Mathematics Subject Classification

Search

Navigation