singular saddle point problems
Recently Published Documents


TOTAL DOCUMENTS

52
(FIVE YEARS 0)

H-INDEX

10
(FIVE YEARS 0)

2019 ◽  
Vol 9 (2) ◽  
pp. 245-257
Author(s):  
Mahin Ardeshiry ◽  
Hossein Sadeghi Goughery ◽  
Hossein Noormohammadi Pour

Abstract Zhou et al. and Huang et al. have proposed the modified shift-splitting (MSS) preconditioner and the generalized modified shift-splitting (GMSS) for non-symmetric saddle point problems, respectively. They have used symmetric positive definite and skew-symmetric splitting of the (1, 1)-block in a saddle point problem. In this paper, we use positive definite and skew-symmetric splitting instead and present new modified shift-splitting (NMSS) method for solving large sparse linear systems in saddle point form with a dominant positive definite part in (1, 1)-block. We investigate the convergence and semi-convergence properties of this method for nonsingular and singular saddle point problems. We also use the NMSS method as a preconditioner for GMRES method. The numerical results show that if the (1, 1)-block has a positive definite dominant part, the NMSS-preconditioned GMRES method can cause better performance results compared to other preconditioned GMRES methods such as GMSS, MSS, Uzawa-HSS and PU-STS. Meanwhile, the NMSS preconditioner is made for non-symmetric saddle point problems with symmetric and non-symmetric (1, 1)-blocks.


2018 ◽  
Vol 18 (2) ◽  
pp. 237-256
Author(s):  
Na Huang ◽  
Chang-Feng Ma ◽  
Jun Zou

AbstractWe first derive some explicit bounds on the spectra of generalized non-symmetric singular or nonsingular saddle point matrices. Then we propose two new nonsingular preconditioners for solving generalized singular saddle point problems, and show that GMRES determines a solution without breakdown when applied to the resulting preconditioned systems with any initial guess. Furthermore, the detailed spectral properties of the preconditioned systems are analyzed. The nonsingular preconditioners are also applied to solve the singular finite element saddle point systems arising from the discretization of the Stokes problems to test their performance.


2018 ◽  
Vol 80 (2) ◽  
pp. 485-519 ◽  
Author(s):  
Zheng-Ge Huang ◽  
Li-Gong Wang ◽  
Zhong Xu ◽  
Jing-Jing Cui

Sign in / Sign up

Export Citation Format

Share Document