PRECONDITIONED HSS-LIKE ITERATIVE METHOD FOR SADDLE POINT PROBLEMS

被引:7
|
作者
Liu, Qingbing [1 ]
Chen, Guoliang [2 ]
Song, Caiqin [3 ]
机构
[1] Zhejiang Wanli Univ, Dept Math, Ningbo 315100, Peoples R China
[2] E China Normal Univ, Dept Math, Shanghai 200241, Peoples R China
[3] Shandong Univ, Sch Math, Jinan 250100, Peoples R China
基金
中国国家自然科学基金;
关键词
Saddle point problem; Non-Hermitian positive definite matrix; HSS-like splitting; Preconditioning; HERMITIAN SPLITTING METHODS; CONJUGATE-GRADIENT METHODS; CONSTRAINT PRECONDITIONERS; NUMERICAL-SOLUTION; SYSTEMS; MATRICES;
D O I
10.4208/jcm.1403-m4390
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
A new HSS-like iterative method is first proposed based on HSS-like splitting of non-Hermitian (1,1) block for solving saddle point problems. The convergence analysis for the new method is given. Meanwhile, we consider the solution of saddle point systems by preconditioned Krylov subspace method and discuss some spectral properties of the preconditioned saddle point matrices. Numerical experiments are given to validate the performances of the preconditioners.
引用
收藏
页码:442 / 455
页数:14
相关论文
共 50 条
  • [21] A generalized Shift-HSS splitting method for nonsingular saddle point problems
    Huang, Zhuo-Hong
    AIMS MATHEMATICS, 2022, 7 (07): : 13508 - 13536
  • [22] A simplified HSS preconditioner for generalized saddle point problems
    Yang Cao
    Zhi-Ru Ren
    Quan Shi
    BIT Numerical Mathematics, 2016, 56 : 423 - 439
  • [23] A new relaxed HSS preconditioner for saddle point problems
    Davod Khojasteh Salkuyeh
    Mohsen Masoudi
    Numerical Algorithms, 2017, 74 : 781 - 795
  • [24] A new relaxed HSS preconditioner for saddle point problems
    Salkuyeh, Davod Khojasteh
    Masoudi, Mohsen
    NUMERICAL ALGORITHMS, 2017, 74 (03) : 781 - 795
  • [25] A simplified HSS preconditioner for generalized saddle point problems
    Cao, Yang
    Ren, Zhi-Ru
    Shi, Quan
    BIT NUMERICAL MATHEMATICS, 2016, 56 (02) : 423 - 439
  • [26] The preconditioned iterative methods with variable parameters for saddle point problem
    Huang, Na
    Ma, Chang-Feng
    APPLIED MATHEMATICS AND COMPUTATION, 2018, 334 : 152 - 167
  • [27] On generalized stationary iterative method for solving the saddle point problems
    Miao S.-X.
    Wang K.
    Journal of Applied Mathematics and Computing, 2011, 35 (1-2) : 459 - 468
  • [28] A generalization of preconditioned parameterized inexact Uzawa method for indefinite saddle point problems
    Shao, Xin-Hui
    Li, Chen
    APPLIED MATHEMATICS AND COMPUTATION, 2015, 269 : 691 - 698
  • [29] Spectral properties of the preconditioned AHSS iteration method for generalized saddle point problems
    Huang, Zhuo-Hong
    Huang, Ting-Zhu
    COMPUTATIONAL & APPLIED MATHEMATICS, 2010, 29 (02): : 269 - 295
  • [30] A generalized preconditioned parameterized inexact Uzawa method for singular saddle point problems
    Chao, Zhen
    Chen, Guo-Liang
    APPLIED MATHEMATICS AND COMPUTATION, 2016, 284 : 219 - 225