Top

Journal of Applied Mathematics and Computing

Published in:

04-04-2016 | Original Research

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

Authors: Hong-Tao Fan, Xin-Yun Zhu, Bing Zheng

Published in: Journal of Applied Mathematics and Computing | Issue 1-2/2017

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

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.

previous article Existence and uniqueness of solutions to a fractional difference equation with p-Laplacian operator

next article M/M/1 queue with m kinds of differentiated working vacations

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

inform now

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!

inform now

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!

inform now

Bai, Z.Z.: Structured preconditioners for nonsingular matrices of block two-by-two structures. Math. Comput. 75, 791–815 (2006)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

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

Berman, A., Plemmons, R.J.: Nonnegative Matrices in the Mathematical Sciences. SIAM, Philadephia, PA (1994)CrossRefMATH

Betts, J.T.: Practical Methods for Optimal Control Using Nonlinear Programming. SIAM, Philadelphia, PA (2001)MATH

Chao, Z., Zhang, N.M.: A generalized preconditioned HSS method for singular saddle point problems. Numer. Algor. 66, 203–221 (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

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

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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

Title: A generalized modified SOR-like method for the singular saddle point problems
Authors: Hong-Tao Fan
Xin-Yun Zhu
Bing Zheng
Publication date: 04-04-2016
Publisher: Springer Berlin Heidelberg
Published in: Journal of Applied Mathematics and Computing / Issue 1-2/2017
Print ISSN: 1598-5865
Electronic ISSN: 1865-2085
DOI: https://doi.org/10.1007/s12190-016-1004-0

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Other articles of this Issue 1-2/2017

Novel concepts of bipolar fuzzy competition graphs

On the oscillation for third-order nonlinear neutral delay dynamic equations on time scales

Topological efficiency under graph operations

Feynman path integrals and asymptotic expansions for transition probability densities of some Lévy driven financial markets

Bifurcation of positive solutions for a three-point boundary-value problem of nonlinear fractional differential equations

An infeasible interior-point algorithm for monotone linear complementarity problem based on a specific kernel function

Premium Partner