A Relaxed HSS Preconditioner for Saddle Point Problems from Meshfree Discretization

doi:10.4208/jcm.1304-m4209

A Relaxed HSS Preconditioner for Saddle Point Problems from Meshfree Discretization

Preview

Add to basket

Year: 2013

Journal of Computational Mathematics, Vol. 31 (2013), Iss. 4 : pp. 398–421

Abstract

In this paper, a relaxed Hermitian and skew-Hermitian splitting (RHSS) preconditioner is proposed for saddle point problems from the element-free Galerkin (EFG) discretization method. The EFG method is one of the most widely used meshfree methods for solving partial differential equations. The RHSS preconditioner is constructed much closer to the coefficient matrix than the well-known HSS preconditioner, resulting in a RHSS fixed-point iteration. Convergence of the RHSS iteration is analyzed and an optimal parameter, which minimizes the spectral radius of the iteration matrix is described. Using the RHSS preconditioner to accelerate the convergence of some Krylov subspace methods (like GMRES) is also studied. Theoretical analyses show that the eigenvalues of the RHSS preconditioned matrix are real and located in a positive interval. Eigenvector distribution and an upper bound of the degree of the minimal polynomial of the preconditioned matrix are obtained. A practical parameter is suggested in implementing the RHSS preconditioner. Finally, some numerical experiments are illustrated to show the effectiveness of the new preconditioner.

Submit Article

You do not have full access to this article.

Already a Subscriber? Sign in as an individual or via your institution

Journal Article Details

Publisher Name: Global Science Press

Language: English

DOI: https://doi.org/10.4208/jcm.1304-m4209

Journal of Computational Mathematics, Vol. 31 (2013), Iss. 4 : pp. 398–421

Published online: 2013-01

AMS Subject Headings:

Pages: 24

Keywords: Meshfree method Element-free Galerkin method Saddle point problems Preconditioning HSS preconditioner Krylov subspace method.

Semi-regularized Hermitian and Skew-Hermitian Splitting Preconditioning for Saddle-Point Linear Systems
Lu, Kang-Ya | Li, Shu-Jiao
Communications on Applied Mathematics and Computation, Vol. 5 (2023), Iss. 4 P.1422
https://doi.org/10.1007/s42967-022-00208-y [Citations: 0]
Stabilized dimensional factorization preconditioner for solving incompressible Navier-Stokes equations
Grigori, Laura | Niu, Qiang | Xu, Yingxiang
Applied Numerical Mathematics, Vol. 146 (2019), Iss. P.309
https://doi.org/10.1016/j.apnum.2019.05.026 [Citations: 5]
A general class of shift-splitting preconditioners for non-Hermitian saddle point problems with applications to time-harmonic eddy current models

Cao, Yang

Computers & Mathematics with Applications, Vol. 77 (2019), Iss. 4 P.1124
https://doi.org/10.1016/j.camwa.2018.10.046 [Citations: 11]
Two modified block-triangular splitting preconditioners for generalized saddle-point problems
Zhou, Sheng-Wei | Yang, Ai-Li | Wu, Yu-Jiang
Computers & Mathematics with Applications, Vol. 74 (2017), Iss. 6 P.1176
https://doi.org/10.1016/j.camwa.2017.06.004 [Citations: 1]
Analysis of the relaxed deteriorated PSS preconditioner for singular saddle point linear systems
Liang, Zhao-Zheng | Zhang, Guo-Feng
Applied Mathematics and Computation, Vol. 305 (2017), Iss. P.308
https://doi.org/10.1016/j.amc.2017.02.011 [Citations: 1]
Two new variants of the HSS preconditioner for regularized saddle point problems
Liang, Zhao-Zheng | Zhang, Guo-Feng
Computers & Mathematics with Applications, Vol. 72 (2016), Iss. 3 P.603
https://doi.org/10.1016/j.camwa.2016.05.013 [Citations: 20]
A relaxed block splitting preconditioner for complex symmetric indefinite linear systems
Huang, Yunying | Chen, Guoliang
Open Mathematics, Vol. 16 (2018), Iss. 1 P.561
https://doi.org/10.1515/math-2018-0051 [Citations: 2]
Two-Parameter Block Triangular Splitting Preconditioner for Block Two-by-Two Linear Systems
Wu, Bo | Gao, Xingbao
Communications on Applied Mathematics and Computation, Vol. 5 (2023), Iss. 4 P.1601
https://doi.org/10.1007/s42967-022-00222-0 [Citations: 0]
Modified block product preconditioner for a class of complex symmetric linear systems
Bakrani Balani, Fariba | Hajarian, Masoud
Linear and Multilinear Algebra, Vol. 71 (2023), Iss. 9 P.1521
https://doi.org/10.1080/03081087.2022.2065231 [Citations: 3]
Spectral properties of a class of matrix splitting preconditioners for saddle point problems
Wang, Rui-Rui | Niu, Qiang | Ma, Fei | Lu, Lin-Zhang
Journal of Computational and Applied Mathematics, Vol. 298 (2016), Iss. P.138
https://doi.org/10.1016/j.cam.2015.12.007 [Citations: 6]
Block triangular preconditioners based on symmetric-triangular decomposition for generalized saddle point problems
Cao, Yang | Li, Sen
Applied Mathematics and Computation, Vol. 358 (2019), Iss. P.262
https://doi.org/10.1016/j.amc.2019.04.039 [Citations: 4]
Scaled norm minimization method for computing the parameters of the HSS and the two‐parameter HSS preconditioners

Yang, Ai‐Li

Numerical Linear Algebra with Applications, Vol. 25 (2018), Iss. 4
https://doi.org/10.1002/nla.2169 [Citations: 24]
An asymptotic model for solving mixed integral equation in some domains
Abdou, Mohamed Abdella | Awad, Hamed Kamal
Journal of the Egyptian Mathematical Society, Vol. 28 (2020), Iss. 1
https://doi.org/10.1186/s42787-020-00106-3 [Citations: 1]
A relaxed generalized-PSS preconditioner for saddle-point linear systems from steady incompressible Navier–Stokes equations

Yang, Xi

Computers & Mathematics with Applications, Vol. 76 (2018), Iss. 8 P.1906
https://doi.org/10.1016/j.camwa.2018.07.038 [Citations: 2]
Variable-parameter HSS methods for non-Hermitian positive definite linear systems

Huang, Na

Linear and Multilinear Algebra, Vol. 70 (2022), Iss. 21 P.6664
https://doi.org/10.1080/03081087.2021.1968328 [Citations: 1]
Parameterized approximate block LU preconditioners for generalized saddle point problems
Liang, Zhao-Zheng | Zhang, Guo-Feng
Journal of Computational and Applied Mathematics, Vol. 336 (2018), Iss. P.281
https://doi.org/10.1016/j.cam.2017.12.031 [Citations: 1]
A new generalized shift-splitting method for nonsymmetric saddle point problems
Wei, Tao | Zhang, Li-Tao
Advances in Mechanical Engineering, Vol. 14 (2022), Iss. 8
https://doi.org/10.1177/16878132221119451 [Citations: 1]
Minimum residual Hermitian and skew-Hermitian splitting iteration method for non-Hermitian positive definite linear systems
Yang, Ai-Li | Cao, Yang | Wu, Yu-Jiang
BIT Numerical Mathematics, Vol. 59 (2019), Iss. 1 P.299
https://doi.org/10.1007/s10543-018-0729-6 [Citations: 17]
Cell‐by‐cell approximate Schur complement technique in preconditioning of meshfree discretized piezoelectric equations
Cao, Yang | Neytcheva, Maya
Numerical Linear Algebra with Applications, Vol. 28 (2021), Iss. 4
https://doi.org/10.1002/nla.2362 [Citations: 3]
On QSOR-Like Iteration Method for Quaternion Saddle Point Problems
Zhang, Yanting | Liu, Gunagmei | Yao, Yiwen | Huang, Jingpin
2023 International Conference on Algorithms, Computing and Data Processing (ACDP), (2023), P.157
https://doi.org/10.1109/ACDP59959.2023.00032 [Citations: 0]
A low-order block preconditioner for saddle point linear systems
Ke, Yi-Fen | Ma, Chang-Feng
Computational and Applied Mathematics, Vol. 37 (2018), Iss. 2 P.1959
https://doi.org/10.1007/s40314-017-0432-2 [Citations: 3]
Preconditioned iterative method for nonsymmetric saddle point linear systems
Liao, Li-Dan | Zhang, Guo-Feng | Wang, Xiang
Computers & Mathematics with Applications, Vol. 98 (2021), Iss. P.69
https://doi.org/10.1016/j.camwa.2021.07.002 [Citations: 2]
Convergence analysis of modified PGSS methods for singular saddle-point problems
Dou, Yan | Yang, Ai-Li | Wu, Yu-Jiang | Liang, Zhao-Zheng
Computers & Mathematics with Applications, Vol. 77 (2019), Iss. 1 P.93
https://doi.org/10.1016/j.camwa.2018.09.016 [Citations: 1]
Algebraic spectral analysis of the DSSR preconditioner
Niu, Qiang | Hou, Size | Cao, Yang | Jing, Yanfei
Computers & Mathematics with Applications, Vol. 125 (2022), Iss. P.80
https://doi.org/10.1016/j.camwa.2022.08.039 [Citations: 1]
A simplified PSS preconditioner for non-Hermitian generalized saddle point problems
Shen, Hai-Long | Wu, Hong-Yu | Shao, Xin-Hui
Applied Mathematics and Computation, Vol. 394 (2021), Iss. P.125810
https://doi.org/10.1016/j.amc.2020.125810 [Citations: 1]
A New Uzawa-Type Iteration Method for Non-Hermitian Saddle-Point Problems
Dou, Yan | Yang, Ai-Li | Wu, Yu-Jiang
East Asian Journal on Applied Mathematics, Vol. 7 (2017), Iss. 1 P.211
https://doi.org/10.4208/eajam.290816.130117a [Citations: 3]
A relaxed upper and lower triangular splitting preconditioner for the linearized Navier–Stokes equation
Cheng, Guo | Li, Ji-Cheng
Computers & Mathematics with Applications, Vol. 80 (2020), Iss. 1 P.43
https://doi.org/10.1016/j.camwa.2020.02.025 [Citations: 1]
A relaxed block-triangular splitting preconditioner for generalized saddle-point problems
Zhou, Sheng-Wei | Yang, Ai-Li | Wu, Yu-Jiang
International Journal of Computer Mathematics, Vol. 94 (2017), Iss. 8 P.1609
https://doi.org/10.1080/00207160.2016.1226500 [Citations: 6]
A modified variant of HSS preconditioner for generalized saddle point problems
Zhang, Li-Tao | Zhang, Yi-Fan
Advances in Mechanical Engineering, Vol. 14 (2022), Iss. 7
https://doi.org/10.1177/16878132221111206 [Citations: 1]
Regularized DPSS preconditioners for generalized saddle point linear systems
Cao, Yang | Shi, Zhen-Quan | Shi, Quan
Computers & Mathematics with Applications, Vol. 80 (2020), Iss. 5 P.956
https://doi.org/10.1016/j.camwa.2020.05.019 [Citations: 4]
A generalized variant of simplified HSS preconditioner for generalized saddle point problems
Liao, Li-Dan | Zhang, Guo-Feng
Applied Mathematics and Computation, Vol. 346 (2019), Iss. P.790
https://doi.org/10.1016/j.amc.2018.10.073 [Citations: 6]
Block triangular preconditioners for stabilized saddle point problems with nonsymmetric (1,1)-block
Chaparpordi, Seyyed Hassan Azizi | Beik, Fatemeh Panjeh Ali | Salkuyeh, Davod Khojasteh
Computers & Mathematics with Applications, Vol. 76 (2018), Iss. 6 P.1544
https://doi.org/10.1016/j.camwa.2018.07.006 [Citations: 11]
Block symmetric-triangular preconditioners for generalized saddle point linear systems from piezoelectric equations
Shen, Qin-Qin | Shi, Quan
Computers & Mathematics with Applications, Vol. 119 (2022), Iss. P.100
https://doi.org/10.1016/j.camwa.2022.06.003 [Citations: 1]
SIMPLE-like preconditioners for saddle point problems from the steady Navier–Stokes equations
Liang, Zhao-Zheng | Zhang, Guo-Feng
Journal of Computational and Applied Mathematics, Vol. 302 (2016), Iss. P.211
https://doi.org/10.1016/j.cam.2016.02.012 [Citations: 14]
A generalized variant of modified relaxed positive-semidefinite and skew-Hermitian splitting preconditioner for generalized saddle point problems
Shao, Xin-Hui | Meng, Hui-Nan
Computational and Applied Mathematics, Vol. 41 (2022), Iss. 8
https://doi.org/10.1007/s40314-022-02067-y [Citations: 0]
On semi-convergence of a class of relaxation methods for singular saddle point problems
Fan, Hong-tao | Zhu, Xin-yun | Zheng, Bing
Applied Mathematics and Computation, Vol. 261 (2015), Iss. P.68
https://doi.org/10.1016/j.amc.2015.03.093 [Citations: 0]
A class of preconditioned generalized local PSS iteration methods for non-Hermitian saddle point problems
Fan, Hong-Tao | Wang, Xin | Zheng, Bing
Computers & Mathematics with Applications, Vol. 72 (2016), Iss. 4 P.1188
https://doi.org/10.1016/j.camwa.2016.06.040 [Citations: 2]
Hermitian and normal splitting methods for non-Hermitian positive definite linear systems
Cao, Yang | Mao, Lin | Xu, Xun-Qian
Applied Mathematics and Computation, Vol. 243 (2014), Iss. P.690
https://doi.org/10.1016/j.amc.2014.06.031 [Citations: 1]
A class of modified GSS preconditioners for complex symmetric linear systems

Bai, Yu-Qin

International Journal of Computer Mathematics, Vol. 98 (2021), Iss. 9 P.1713
https://doi.org/10.1080/00207160.2020.1849638 [Citations: 1]
On the m-step two-parameter generalized Hermitian and skew-Hermitian splitting preconditioning method
Bastani, Mehdi | Salkuyeh, Davod Khojasteh
Afrika Matematika, Vol. 28 (2017), Iss. 7-8 P.999
https://doi.org/10.1007/s13370-017-0489-5 [Citations: 0]
A Modified Relaxed Positive-Semidefinite and Skew-Hermitian Splitting Preconditioner for Generalized Saddle Point Problems
Cao, Yang | Wang, An | Chen, Yu-Juan
East Asian Journal on Applied Mathematics, Vol. 7 (2017), Iss. 1 P.192
https://doi.org/10.4208/eajam.190716.311216a [Citations: 11]
Inexact modified positive-definite and skew-Hermitian splitting preconditioners for generalized saddle point problems
Shen, Qin-Qin | Shi, Quan
Advances in Mechanical Engineering, Vol. 10 (2018), Iss. 10
https://doi.org/10.1177/1687814018804092 [Citations: 4]
A variant of the HSS preconditioner for complex symmetric indefinite linear systems
Shen, Qin-Qin | Shi, Quan
Computers & Mathematics with Applications, Vol. 75 (2018), Iss. 3 P.850
https://doi.org/10.1016/j.camwa.2017.10.006 [Citations: 17]
A block positive-semidefinite splitting preconditioner for generalized saddle point linear systems

Cao, Yang

Journal of Computational and Applied Mathematics, Vol. 374 (2020), Iss. P.112787
https://doi.org/10.1016/j.cam.2020.112787 [Citations: 12]
Modified parameterized inexact Uzawa method for singular saddle-point problems
Dou, Yan | Yang, Ai-Li | Wu, Yu-Jiang
Numerical Algorithms, Vol. 72 (2016), Iss. 2 P.325
https://doi.org/10.1007/s11075-015-0046-y [Citations: 8]
On the semi-convergence of regularized HSS iteration methods for singular saddle point problems
Chao, Zhen | Chen, Guoliang | Guo, Ye
Computers & Mathematics with Applications, Vol. 76 (2018), Iss. 2 P.438
https://doi.org/10.1016/j.camwa.2018.04.029 [Citations: 3]
The PPS method-based constraint preconditioners for generalized saddle point problems
Shen, Hai-Long | Wu, Hong-Yu | Shao, Xin-Hui | Song, Xiao-Di
Computational and Applied Mathematics, Vol. 38 (2019), Iss. 1
https://doi.org/10.1007/s40314-019-0792-x [Citations: 5]
Modified SIMPLE preconditioners for saddle point problems from steady incompressible Navier–Stokes equations
Fan, Hongtao | Zheng, Bing
Journal of Computational and Applied Mathematics, Vol. 365 (2020), Iss. P.112360
https://doi.org/10.1016/j.cam.2019.112360 [Citations: 3]
A new block preconditioner for complex symmetric indefinite linear systems
Zhang, Jian-Hua | Dai, Hua
Numerical Algorithms, Vol. 74 (2017), Iss. 3 P.889
https://doi.org/10.1007/s11075-016-0175-y [Citations: 25]
Shift-splitting preconditioners for saddle point problems
Cao, Yang | Du, Jun | Niu, Qiang
Journal of Computational and Applied Mathematics, Vol. 272 (2014), Iss. P.239
https://doi.org/10.1016/j.cam.2014.05.017 [Citations: 122]
Shifted skew-symmetric/skew-symmetric splitting method and its application to generalized saddle point problems

Salkuyeh, Davod Khojasteh

Applied Mathematics Letters, Vol. 103 (2020), Iss. P.106184
https://doi.org/10.1016/j.aml.2019.106184 [Citations: 2]
A new relaxed HSS preconditioner for saddle point problems
Salkuyeh, Davod Khojasteh | Masoudi, Mohsen
Numerical Algorithms, Vol. 74 (2017), Iss. 3 P.781
https://doi.org/10.1007/s11075-016-0171-2 [Citations: 14]
A generalized relaxed block positive-semidefinite splitting preconditioner for generalized saddle point linear system
Li, Jun | Meng, Lingsheng | Miao, Shu-Xin
Indian Journal of Pure and Applied Mathematics, Vol. (2024), Iss.
https://doi.org/10.1007/s13226-024-00615-2 [Citations: 0]
A simplified HSS preconditioner for generalized saddle point problems
Cao, Yang | Ren, Zhi-Ru | Shi, Quan
BIT Numerical Mathematics, Vol. 56 (2016), Iss. 2 P.423
https://doi.org/10.1007/s10543-015-0588-3 [Citations: 55]
On preconditioned generalized shift-splitting iteration methods for saddle point problems
Cao, Yang | Miao, Shu-Xin | Ren, Zhi-Ru
Computers & Mathematics with Applications, Vol. 74 (2017), Iss. 4 P.859
https://doi.org/10.1016/j.camwa.2017.05.031 [Citations: 18]
Spectral analysis of the generalized shift-splitting preconditioned saddle point problem
Ren, Zhi-Ru | Cao, Yang | Niu, Qiang
Journal of Computational and Applied Mathematics, Vol. 311 (2017), Iss. P.539
https://doi.org/10.1016/j.cam.2016.08.031 [Citations: 13]
On the regularization matrix of the regularized DPSS preconditioner for non-Hermitian saddle-point problems

Zhang, Ju-Li

Computational and Applied Mathematics, Vol. 39 (2020), Iss. 3
https://doi.org/10.1007/s40314-020-01226-3 [Citations: 1]
Recent Advances in Computational and Experimental Mechanics, Vol—I

Comparative Study Between Visibility and Diffraction Methods for LEFM in Element Free Galerkin Method
Lohit, S. K. | Thube, Yogesh S. | Gotkhindi, Tejas P.
2022
https://doi.org/10.1007/978-981-16-6738-1_40 [Citations: 0]
A simplified relaxed alternating positive semi-definite splitting preconditioner for saddle point problems with three-by-three block structure
Xiong, Xiangtuan | Li, Jun
Journal of Applied Mathematics and Computing, Vol. 69 (2023), Iss. 3 P.2295
https://doi.org/10.1007/s12190-022-01835-7 [Citations: 4]
On semi-convergence of the Uzawa–HSS method for singular saddle-point problems
Yang, Ai-Li | Li, Xu | Wu, Yu-Jiang
Applied Mathematics and Computation, Vol. 252 (2015), Iss. P.88
https://doi.org/10.1016/j.amc.2014.11.100 [Citations: 13]
Regularized DPSS preconditioners for non-Hermitian saddle point problems

Cao, Yang

Applied Mathematics Letters, Vol. 84 (2018), Iss. P.96
https://doi.org/10.1016/j.aml.2018.04.021 [Citations: 9]
A relaxed splitting preconditioner for generalized saddle point problems
Cao, Yang | Miao, Shu-Xin | Cui, Yan-Song
Computational and Applied Mathematics, Vol. 34 (2015), Iss. 3 P.865
https://doi.org/10.1007/s40314-014-0150-y [Citations: 19]
A new relaxed PSS preconditioner for nonsymmetric saddle point problems
Zhang, Ke | Zhang, Ju-Li | Gu, Chuan-Qing
Applied Mathematics and Computation, Vol. 308 (2017), Iss. P.115
https://doi.org/10.1016/j.amc.2017.03.022 [Citations: 2]
A block product preconditioner for saddle point problems
Liao, Li-Dan | Zhang, Guo-Feng | Zhu, Mu-Zheng
Journal of Computational and Applied Mathematics, Vol. 352 (2019), Iss. P.426
https://doi.org/10.1016/j.cam.2018.11.026 [Citations: 5]
A parameterized extended shift‐splitting preconditioner for nonsymmetric saddle point problems
Vakili, Seryas | Ebadi, Ghodrat | Vuik, Cornelis
Numerical Linear Algebra with Applications, Vol. 30 (2023), Iss. 4
https://doi.org/10.1002/nla.2478 [Citations: 2]
Eigenvalue bounds of the shift-splitting preconditioned singular nonsymmetric saddle-point matrices
Shi, Quan | Shen, Qin-Qin | Yao, Lin-Quan
Journal of Inequalities and Applications, Vol. 2016 (2016), Iss. 1
https://doi.org/10.1186/s13660-016-1193-y [Citations: 1]
A modified improved alternating positive semi-definite splitting preconditioner for double saddle point problems
Li, Jun | Miao, Shu-Xin | Xiong, Xiangtuan
Journal of Applied Mathematics and Computing, Vol. 70 (2024), Iss. 5 P.5081
https://doi.org/10.1007/s12190-024-02165-6 [Citations: 0]