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
来源：
JOURNAL OF COMPUTATIONAL MATHEMATICS | 2014年 / 32卷 / 04期
基金：
中国国家自然科学基金;
关键词：
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 条
  • [41] INEXACT AND PRECONDITIONED UZAWA ALGORITHMS FOR SADDLE-POINT PROBLEMS
    ELMAN, HC
    GOLUB, GH
    SIAM JOURNAL ON NUMERICAL ANALYSIS, 1994, 31 (06) : 1645 - 1661
  • [42] The eigenpair properties of the preconditioned matrix for general saddle point problems
    Li, Jian-Lei
    Huang, Ting-Zhu
    PROCEEDINGS OF THE THIRD INTERNATIONAL WORKSHOP ON MATRIX ANALYSIS AND APPLICATIONS, VOL 2, 2009, : 24 - 27
  • [43] The spectral properties of the preconditioned matrix for nonsymmetric saddle point problems
    Li, Jian-Lei
    Huang, Ting-Zhu
    Li, Liang
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2010, 235 (01) : 270 - 285
  • [44] HSS-like method for solving complex nonlinear Yang–Baxter matrix equation
    Mehdi Dehghan
    Akbar Shirilord
    Engineering with Computers, 2021, 37 : 2345 - 2357
  • [45] THE MODIFIED ASSOR-LIKE METHOD FOR SADDLE POINT PROBLEMS
    Li, Chengliang
    Ma, Changfeng
    JOURNAL OF APPLIED ANALYSIS AND COMPUTATION, 2021, 11 (04): : 1718 - 1730
  • [46] A new SOR-Like method for the saddle point problems
    Zheng, Qingqing
    Ma, Changfeng
    APPLIED MATHEMATICS AND COMPUTATION, 2014, 233 : 421 - 429
  • [47] Preconditioned iterative method for nonsymmetric saddle point linear systems (vol 98, pg 69, 2021)
    Liao, Li-Dan
    Zhang, Guo-Feng
    Wang, Xiang
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2021, 99 : 1 - 1
  • [48] 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, 2015, 252 : 88 - 98
  • [49] Two new variants of the HSS preconditioner for regularized saddle point problems
    Liang, Zhao-Zheng
    Zhang, Guo-Feng
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2016, 72 (03) : 603 - 619
  • [50] Efficient HSS-based preconditioners for generalized saddle point problems
    Zhang, Ke
    Wang, Lin-Na
    COMPUTATIONAL & APPLIED MATHEMATICS, 2020, 39 (03):
12345