Skip to main content
SpringerLink
Log in

The Semi-convergence of GSOR-like Methods for Singular Saddle Point Problems

  • Research Paper
  • Published:
Iranian Journal of Science and Technology, Transactions A: Science Aims and scope Submit manuscript

Abstract

In this paper, we prove the semi-convergence of the class of GSOR-like methods with two real functions applied to solve the singular saddle point problems, and discuss the optimal iteration parameters and the corresponding optimal semi-convergence factor for methods in the class.

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

Similar content being viewed by others

References

  • Arrow K, Hurwicz L, Uzawa H (1958) Studies in linear and non-linear programming. Stanford University Press, Stanford

    MATH  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  MATH  Google Scholar 

  • Bai Z-Z (2010) On semi-convergence of Hermitian and skew-Hermitian splitting methods for singular linear systems. Computing 89:171–197

    Article  MathSciNet  MATH  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  MATH  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  MATH  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  MATH  Google Scholar 

  • 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 Comp 76:287–298

    Article  MathSciNet  MATH  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  MATH  Google Scholar 

  • Bai Z-Z, Ng MK (2005) On inexact preconditioners for nonsymmetric matrices. SIAM J Sci Comput 26:1710–1724

    Article  MathSciNet  MATH  Google Scholar 

  • Bai Z-Z, Ng MK, Wang Z-Q (2009) Constraint preconditioners for symmetric indefinite matrices. SIAM J Matrix Anal Appl 31:410–433

    Article  MathSciNet  MATH  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  MATH  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  MATH  Google Scholar 

  • Bai Z-Z, Wang L, Yuan J-Y (2003) Weak convergence theory of quasi-nonnegative splittings for singular matrices. Appl Numer Math 47:75–89

    Article  MathSciNet  MATH  Google Scholar 

  • Benzi M, Golub GH (2004) A preconditioner for generalized saddle point problems. SIAM J Matrix Anal Appl 26:20–41

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  • Berman A, Plemmons RJ (1994) Nonnegative matrices in the mathematical sciences. SIAM, Philadelphia, PA

    Book  MATH  Google Scholar 

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

    MATH  Google Scholar 

  • Bramble JH, Pasciak JE, Vassilev AT (1997) Analysis of the inexact Uzawa algorithm for saddle point problems. SIAM J Numer Anal 34:1072–1092

    Article  MathSciNet  MATH  Google Scholar 

  • Brezzi F, Fortin M (1991) Mixed and hybrid finite element methods. Springer, New York

    Book  MATH  Google Scholar 

  • Chao Z, Chen G-L (2015) A note on semi-convergence of generalized parameterized inexact Uzawa method for singular saddle point problems. Numer Algorithms 68:95–105

    Article  MathSciNet  MATH  Google Scholar 

  • Chen Y-L, Tan X-Y (2005) Semiconvergence criteria of iterations and extrapolated iterations and constructive methods of semiconvergent iteration matrices. Appl Math Comput 167:930–956

    MathSciNet  MATH  Google Scholar 

  • Darvishi MT, Hessari P (2006) Symmetric SOR method for augmented systems. Appl Math Comput 183:409–415

    MathSciNet  MATH  Google Scholar 

  • De Sturler E, Liesen J (2005) Block-diagonal and constraint preconditioners for nonsymmetric indefinite linear systems. SIAM J Sci Comput 26:1598–1619

    Article  MathSciNet  MATH  Google Scholar 

  • Dyn N, Ferguson WE Jr (1983) The numerical solution of equality constrained quadratic programming problems. Math Comp 41:165–170

    MathSciNet  MATH  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  MATH  Google Scholar 

  • 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

    Article  MathSciNet  MATH  Google Scholar 

  • Fan Y-Z, Chen Z-X (2014) Semi-convergence of an alternating-Direction iterative method for singular saddle point problems. Int J Numer Anal Model Ser B 5:156–161

    MathSciNet  MATH  Google Scholar 

  • Fan H-T, Zhu X-Y, Zheng B (2015) On semi-convergence of a class of relaxation methods for singular saddle point problems. Appl Math Comput 261:68–80

    MathSciNet  MATH  Google Scholar 

  • Fortin M, Glowinski R (1983) Augmented Lagrangian methods: applications to the numerical solution of boundary value problems. North-Holland Publishing Co., Amsterdam

    MATH  Google Scholar 

  • Gill PE, Murray W, Wright MH (1981) Practical optimization. Academic Press, London

    MATH  Google Scholar 

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

    Article  MathSciNet  MATH  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:1376–1395

    Article  MathSciNet  MATH  Google Scholar 

  • Hu Q-Y, Zou J (2001) An iterative method with variable relaxation parameters for saddle point problems. SIAM J Matrix Anal Appl 23:317–338

    Article  MathSciNet  MATH  Google Scholar 

  • Hu Q-Y, Zou J (2002) Two new variants of nonlinear inexact Uzawa algorithms for saddle point problems. Numer Math 93:333–359

    Article  MathSciNet  MATH  Google Scholar 

  • Huang Z-D, Zhou X-Y (2015) On the minimum convergence factor of a class of GSOR-like methods for augmented systems. Numer Algorithms 70:113–132

    Article  MathSciNet  MATH  Google Scholar 

  • Keller C, Gould NIM, Wathen AJ (2000) Constraint preconditioning for indefinite linear systems. SIAM J Matrix Anal Appl 21:1300–1317

    Article  MathSciNet  MATH  Google Scholar 

  • Li J-L, Huang T-Z (2012) Semi-convergence analysis of the inexact Uzawa method for singular saddle point problems. Rev Un Mat Argent 53:61–70

    MathSciNet  MATH  Google Scholar 

  • Li J-L, Huang T-Z (2012) The semi-convergence of generalized SSOR method for singular augmented systems. Int J Numer Anal Model 9:270–275

    MathSciNet  MATH  Google Scholar 

  • Li J-C, Kong X (2008) Optimal parameters of GSOR-like methods for solving the augmented linear systems. Appl Math Comput 204:150–161

    MathSciNet  MATH  Google Scholar 

  • Li Z, Li C-J, Evans DJ, Zhang T (2005) Two parameter GSOR method for the augmented systems. Int J Comput Math 82:1033–1042

    Article  MathSciNet  MATH  Google Scholar 

  • Li C-J, Li Z, Nie YY, Evans DJ (2004) Generalized AOR method for the augmented system. Int J Comput Math 81:495–504

    Article  MathSciNet  MATH  Google Scholar 

  • 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

    MathSciNet  MATH  Google Scholar 

  • Liang Z-Z, Zhang G-F (2014) On semi-convergence of a class of Uzawa methods for saddle point problems. Appl Math Comput 247:397–409

    MathSciNet  MATH  Google Scholar 

  • Lin Y-Q, Wei Y-M (2006) Fast corrected Uzawa methods for solving symmetric saddle point problems. Calcolo 43:65–82

    Article  MathSciNet  MATH  Google Scholar 

  • Lin Y-Q, Wei Y-M (2007) A note on constraint preconditioners for nonsymmetric saddle point problems. Numer Linear Algebra Appl 14:659–664

    Article  MathSciNet  MATH  Google Scholar 

  • Lu J-F, Zhang Z-Y (2009) A modified nonlinear inexact Uzawa algorithm with a variable relaxation parameter for the stabilized saddle point problem. SIAM J Matrix Anal Appl 31:1934–1957

    Article  MathSciNet  MATH  Google Scholar 

  • Miao S-X (2014) The semi-convergence of GSI method for singular saddle point problems. Bull Math Soc Sci Math Roum NS 57:93–100

    MathSciNet  MATH  Google Scholar 

  • Miao S-X, Gao Y (2014) Semi-convergence of the generalized local HSS method for singular saddle point problems. Rev Un Mat Argent 55:71–80

    MathSciNet  MATH  Google Scholar 

  • Miao S-X, Wang K (2011) On generalized stationary iterative method for solving the saddle point problems. J Appl Math Comput 35:459–468

    Article  MathSciNet  MATH  Google Scholar 

  • Rusten T, Winther R (1992) A preconditioned iterative method for saddle point problems. SIAM J Matrix Anal Appl 13:887–904

    Article  MathSciNet  MATH  Google Scholar 

  • Shao X-H, Li Z, Li C-J (2007) Modified SOR-like method for the augmented system. Int J Comput Math 84:1653–1662

    Article  MathSciNet  MATH  Google Scholar 

  • Song Y-Z (2001) Semiconvergence of block SOR method for singular linear systems with p-cyclic matrices. J Comput Appl Math 130:217–229

    Article  MathSciNet  MATH  Google Scholar 

  • Song Y-Z, Wang L (2003) On the semiconvergence of extrapolated iterative methods for singular linear systems. Appl Numer Math 44:401–413

    Article  MathSciNet  MATH  Google Scholar 

  • 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

    Article  MathSciNet  MATH  Google Scholar 

  • Xiong J-S, Gao X-B (2017) Semi-convergence analysis of Uzawa-AOR method for singular saddle point problems. Comput Appl Math 36:383–395

    Article  MathSciNet  MATH  Google Scholar 

  • Zhang G-F, Lu Q-H (2008) On generalized symmetric SOR method for augmented systems. J Comput Appl Math 219:51–58

    Article  MathSciNet  MATH  Google Scholar 

  • Zhang N-M, Lu TT, Wei Y-M (2014) Semi-convergence analysis of Uzawa method for singular saddle point problems. J Comput Appl Math 255:334–345

    Article  MathSciNet  MATH  Google Scholar 

  • 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

    Article  MathSciNet  MATH  Google Scholar 

  • Zheng B, Wang K, Wu Y-J (2009) SSOR-like methods for saddle point problems. Int J Comput Math 86:1405–1423

    Article  MathSciNet  MATH  Google Scholar 

  • Zhou L-J, Zhang N-M (2014) Semi-convergence analysis of GMSSOR methods for singular saddle point problems. Comput Math Appl 68:596–605

    Article  MathSciNet  MATH  Google Scholar 

Download references

Acknowledgements

I would like to thank the anonymous reviewers for their valuable comments and suggestions that help us to improve the quality of this manuscript.

Author information

Authors and Affiliations

  1. School of Mathematical Sciences, Zhejiang University, Hangzhou, 310027, People’s Republic of China

    Huidi Wang

Authors
  1. Huidi Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Huidi Wang.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Wang, H. The Semi-convergence of GSOR-like Methods for Singular Saddle Point Problems. Iran J Sci Technol Trans Sci 43, 161–171 (2019). https://doi.org/10.1007/s40995-017-0392-9

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s40995-017-0392-9

Keywords

Search

Navigation