Skip to main content
Erschienen in: Journal of Applied Mathematics and Computing 1-2/2017

04.04.2016 | Original Research

A generalized modified SOR-like method for the singular saddle point problems

verfasst von: Hong-Tao Fan, Xin-Yun Zhu, Bing Zheng

Erschienen in: Journal of Applied Mathematics and Computing | Ausgabe 1-2/2017

Einloggen

Aktivieren Sie unsere intelligente Suche um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Recently, Guo et al. proposed a modified SOR-like (MSOR-like) iteration method for solving the nonsingular saddle point problem. In this paper, we further prove the semi-convergence of this method when it is applied to solve the singular saddle point problems under suitable conditions on the involved iteration parameters. Moreover, the optimal iteration parameters and the corresponding optimal semi-convergence factor for the MSOR-like method are determined. In addition, numerical experiments are used to show the feasibility and effectiveness of the MSOR-like method for solving singular saddle point problems, arising from the incompressible flow problems.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Bai, Z.Z.: Structured preconditioners for nonsingular matrices of block two-by-two structures. Math. Comput. 75, 791–815 (2006)MathSciNetCrossRefMATH Bai, Z.Z.: Structured preconditioners for nonsingular matrices of block two-by-two structures. Math. Comput. 75, 791–815 (2006)MathSciNetCrossRefMATH
2.
Zurück zum Zitat 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)MathSciNetCrossRefMATH 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)MathSciNetCrossRefMATH
3.
Zurück zum Zitat Bai, Z.Z.: On semi-convergence of Hermitian and skew-Hermitian splitting methods for singular linear systems. Computing 89, 171–197 (2010)MathSciNetCrossRefMATH Bai, Z.Z.: On semi-convergence of Hermitian and skew-Hermitian splitting methods for singular linear systems. Computing 89, 171–197 (2010)MathSciNetCrossRefMATH
4.
Zurück zum Zitat Berman, A., Plemmons, R.J.: Nonnegative Matrices in the Mathematical Sciences. SIAM, Philadephia, PA (1994)CrossRefMATH Berman, A., Plemmons, R.J.: Nonnegative Matrices in the Mathematical Sciences. SIAM, Philadephia, PA (1994)CrossRefMATH
5.
Zurück zum Zitat Betts, J.T.: Practical Methods for Optimal Control Using Nonlinear Programming. SIAM, Philadelphia, PA (2001)MATH Betts, J.T.: Practical Methods for Optimal Control Using Nonlinear Programming. SIAM, Philadelphia, PA (2001)MATH
6.
Zurück zum Zitat Chao, Z., Zhang, N.M.: A generalized preconditioned HSS method for singular saddle point problems. Numer. Algor. 66, 203–221 (2014)MathSciNetCrossRefMATH Chao, Z., Zhang, N.M.: A generalized preconditioned HSS method for singular saddle point problems. Numer. Algor. 66, 203–221 (2014)MathSciNetCrossRefMATH
7.
Zurück zum Zitat Chao, Z., Chen, G.L.: Semi-convergence analysis of the Uzawa-SOR methods for singular saddle point problems. Appl. Math. Lett. 35, 52–57 (2014)MathSciNetCrossRefMATH Chao, Z., Chen, G.L.: Semi-convergence analysis of the Uzawa-SOR methods for singular saddle point problems. Appl. Math. Lett. 35, 52–57 (2014)MathSciNetCrossRefMATH
8.
Zurück zum Zitat Chen, Y., Zhang, N.M.: A note on the generalization of parameterized inexact Uzawa method for singular saddle point problems. Appl. Math. Comput. 235, 318–322 (2014)MathSciNetMATH Chen, Y., Zhang, N.M.: A note on the generalization of parameterized inexact Uzawa method for singular saddle point problems. Appl. Math. Comput. 235, 318–322 (2014)MathSciNetMATH
9.
Zurück zum Zitat Elman, H.C., Silvester, D.J., Wathen, A.J.: Performance and analysis of saddle point preconditioners for the discrete steady-state Navier–Stokes equations. Numer. Math. 90, 665–688 (2002)MathSciNetCrossRefMATH Elman, H.C., Silvester, D.J., Wathen, A.J.: Performance and analysis of saddle point preconditioners for the discrete steady-state Navier–Stokes equations. Numer. Math. 90, 665–688 (2002)MathSciNetCrossRefMATH
10.
Zurück zum Zitat Elman, H.C., Golub, G.H.: Inexact and preconditioned Uzawa algorithms for saddle point problems. SIAM J. Numer. Anal. 31, 1645–1661 (1994)MathSciNetCrossRefMATH Elman, H.C., Golub, G.H.: Inexact and preconditioned Uzawa algorithms for saddle point problems. SIAM J. Numer. Anal. 31, 1645–1661 (1994)MathSciNetCrossRefMATH
11.
Zurück zum Zitat Elman, H.C., Silvester, D.J., Wathen, A.J.: Finite Elements and Fast Iterative Solvers: With Applications in Incompressible fluid dynamics. Numerical Mathematics and Scientific Computation. Oxford University Press, New York (2005). xiv+400 ppMATH Elman, H.C., Silvester, D.J., Wathen, A.J.: Finite Elements and Fast Iterative Solvers: With Applications in Incompressible fluid dynamics. Numerical Mathematics and Scientific Computation. Oxford University Press, New York (2005). xiv+400 ppMATH
12.
Zurück zum Zitat Elman, H.C.: Preconditioners for saddle point problems arising in computational fluid dynamics. 19th Dundee Biennial Conference on Numerical Analysis (2001). Applied Numerical Mathematics, vol. 43, pp. 75–89. (2002) Elman, H.C.: Preconditioners for saddle point problems arising in computational fluid dynamics. 19th Dundee Biennial Conference on Numerical Analysis (2001). Applied Numerical Mathematics, vol. 43, pp. 75–89. (2002)
13.
Zurück zum Zitat Fan, H.T., Zheng, B.: A preconditioned GLHSS iteration method for non-Hermitian singular saddle point problems. Comput. Math. Appl. 67, 614–626 (2014)MathSciNetCrossRefMATH Fan, H.T., Zheng, B.: A preconditioned GLHSS iteration method for non-Hermitian singular saddle point problems. Comput. Math. Appl. 67, 614–626 (2014)MathSciNetCrossRefMATH
14.
Zurück zum Zitat Guo, P., Li, C.X., Wu, S.L.: A modified SOR-like method for the augmented systems. J. Comput. Appl. Math. 274, 58–69 (2015)MathSciNetCrossRefMATH Guo, P., Li, C.X., Wu, S.L.: A modified SOR-like method for the augmented systems. J. Comput. Appl. Math. 274, 58–69 (2015)MathSciNetCrossRefMATH
15.
Zurück zum Zitat 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)MathSciNetCrossRefMATH 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)MathSciNetCrossRefMATH
16.
Zurück zum Zitat Perugia, I., Simoncini, V.: Block-diagonal and indefinite symmetric preconditioners for mixed finite element formulations. Preconditioning techniques for large sparse matrix problems in industrial applications, vol. 7, pp. 585–616. Numerical Linear Algebra, Minneapolis (1999) Perugia, I., Simoncini, V.: Block-diagonal and indefinite symmetric preconditioners for mixed finite element formulations. Preconditioning techniques for large sparse matrix problems in industrial applications, vol. 7, pp. 585–616. Numerical Linear Algebra, Minneapolis (1999)
17.
Zurück zum Zitat 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)MathSciNetCrossRefMATH 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)MathSciNetCrossRefMATH
18.
Zurück zum Zitat Yang, A.L., Dou, Y., Wu, Y.J., Li, X.: On generalized parameterized inexact methods for singular saddle-point problems. Numer. Algor. 69, 579–593 (2015)MathSciNetCrossRefMATH Yang, A.L., Dou, Y., Wu, Y.J., Li, X.: On generalized parameterized inexact methods for singular saddle-point problems. Numer. Algor. 69, 579–593 (2015)MathSciNetCrossRefMATH
19.
Zurück zum Zitat 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)MathSciNetCrossRefMATH 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)MathSciNetCrossRefMATH
20.
Zurück zum Zitat Zhang, N.M., Wei, Y.M.: On the convergence of general stationary iterative methods for range-Hermitian singular linear systems. Numer. Linear Algebra Appl. 17, 139–154 (2010)MathSciNetCrossRefMATH Zhang, N.M., Wei, Y.M.: On the convergence of general stationary iterative methods for range-Hermitian singular linear systems. Numer. Linear Algebra Appl. 17, 139–154 (2010)MathSciNetCrossRefMATH
21.
Zurück zum Zitat 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)MathSciNetCrossRefMATH 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)MathSciNetCrossRefMATH
Metadaten
Titel
A generalized modified SOR-like method for the singular saddle point problems
verfasst von
Hong-Tao Fan
Xin-Yun Zhu
Bing Zheng
Publikationsdatum
04.04.2016
Verlag
Springer Berlin Heidelberg
Erschienen in
Journal of Applied Mathematics and Computing / Ausgabe 1-2/2017
Print ISSN: 1598-5865
Elektronische ISSN: 1865-2085
DOI
https://doi.org/10.1007/s12190-016-1004-0

Weitere Artikel der Ausgabe 1-2/2017

Journal of Applied Mathematics and Computing 1-2/2017 Zur Ausgabe