A Modified Relaxed Positive-Semidefinite and Skew-Hermitian Splitting Preconditioner for Generalized Saddle Point Problems

A Modified Relaxed Positive-Semidefinite and Skew-Hermitian Splitting Preconditioner for Generalized Saddle Point Problems

Year:    2017

East Asian Journal on Applied Mathematics, Vol. 7 (2017), Iss. 1 : pp. 192–210

Abstract

Based on the relaxed factorization techniques studied recently and the idea of the simple-like preconditioner, a modified relaxed positive-semidefinite and skew-Hermitian splitting (MRPSS) preconditioner is proposed for generalized saddle point problems. Some properties, including the eigenvalue distribution, the eigenvector distribution and the minimal polynomial of the preconditioned matrix are studied. Numerical examples arising from the mixed finite element discretization of the Oseen equation are illustrated to show the efficiency of the new preconditioner.

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/eajam.190716.311216a

East Asian Journal on Applied Mathematics, Vol. 7 (2017), Iss. 1 : pp. 192–210

Published online:    2017-01

AMS Subject Headings:   

Copyright:    COPYRIGHT: © Global Science Press

Pages:    19

Keywords:    Generalized saddle point problems positive-semidefinite and skew-Hermitian splitting preconditioning Krylov subspace method.

  1. A splitting iterative method and preconditioner for complex symmetric linear system via real equivalent form

    Bao, Wen-Bin | Miao, Shu-Xin

    Advanced Studies: Euro-Tbilisi Mathematical Journal, Vol. 14 (2021), Iss. 4

    https://doi.org/10.32513/asetmj/1932200821 [Citations: 0]
  2. 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]
  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]
  4. An improved preconditioner for $$2\times 2$$ block linear system arising from complex linear system

    Bao, Wen-Bin

    Japan Journal of Industrial and Applied Mathematics, Vol. 38 (2021), Iss. 3 P.859

    https://doi.org/10.1007/s13160-021-00463-1 [Citations: 1]
  5. 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]
  6. A new generalized variant of the deteriorated PSS preconditioner for nonsymmetric saddle point problems

    Shao, Xin-Hui | Meng, Hui-Nan

    Computers & Mathematics with Applications, Vol. 118 (2022), Iss. P.208

    https://doi.org/10.1016/j.camwa.2022.05.030 [Citations: 0]
  7. The improvements of the generalized shift-splitting preconditioners for non-singular and singular saddle point problems

    Huang, Zhengge | Wang, Ligong | Xu, Zhong | Cui, Jingjing

    International Journal of Computer Mathematics, Vol. 96 (2019), Iss. 4 P.797

    https://doi.org/10.1080/00207160.2018.1487058 [Citations: 2]
  8. 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]
  9. 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]
  10. 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]
  11. An efficient preconditioned variant of the PSS preconditioner for generalized saddle point problems

    Huang, Zheng-Ge | Wang, Li-Gong | Xu, Zhong | Cui, Jing-Jing

    Applied Mathematics and Computation, Vol. 376 (2020), Iss. P.125110

    https://doi.org/10.1016/j.amc.2020.125110 [Citations: 4]