On semi-convergence of ULT iterative method for the singular saddle point problems

被引：2
作者：
Zheng, Qingqing [1 ]
Lu, Linzhang [1 ,2 ]
机构：
[1] Xiamen Univ, Sch Math Sci, Xiamen, Peoples R China
[2] Guizhou Normal Univ, Sch Math Sci, Guiyang, Peoples R China
来源：
COMPUTERS & MATHEMATICS WITH APPLICATIONS | 2016年 / 72卷 / 06期
基金：
中国国家自然科学基金;
关键词：
Saddle point problems; Matrix splittings; The ULT iterative method; Convergence analysis; Numerical experiments; CONJUGATE-GRADIENT METHODS; SOR-LIKE METHOD; SPLITTING METHODS; UZAWA ALGORITHMS; INEXACT;
D O I：
10.1016/j.camwa.2016.07.012
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
Zheng and Ma recently proposed an efficient upper and lower triangular (ULT) splitting iterative method for solving the large sparse nonsingular saddle point problems; see Zheng and Ma (2016). In this paper, we further prove the semi-convergence of this method when it is applied to solve the large sparse singular saddle point problems under suitable conditions. The characteristic of eigenvalues of the iteration matrix of the ULT method is analyzed. Also, the pseudo-optimal iteration parameters and the corresponding pseudo optimal semi-convergence factor for some special cases of the ULT method are determined. In addition, numerical experiments are used to show the feasibility and effectiveness of the ULT iterative method for solving singular saddle point problems. (C) 2016 Elsevier Ltd. All rights reserved.
引用
收藏
页码：1549 / 1555
页数：7
相关论文
共 50 条
  • [41] GSTS-Uzawa method for a class of complex singular saddle point problems
    Xiong, Jin-Song
    Gao, Xing-Bao
    COMPUTATIONAL & APPLIED MATHEMATICS, 2018, 37 (03) : 3580 - 3592
  • [42] Constraint preconditioners for solving singular saddle point problems
    Zhang, Naimin
    Shen, Pan
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2012, 238 : 116 - 125
  • [43] A sufficient condition for the convergence of the inexact Uzawa algorithm for saddle point problems
    Cui, MR
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2002, 139 (02) : 189 - 196
  • [44] Convergence Analysis of the Inexact Uzawa Algorithm for Nonlinear Saddle Point Problems
    Huang, Baohua
    Ma, Changfeng
    NUMERICAL MATHEMATICS-THEORY METHODS AND APPLICATIONS, 2019, 12 (04) : 1093 - 1118
  • [45] Convergence analysis of the corrected Uzawa algorithm for symmetric saddle point problems
    Lu Jun-feng
    APPLIED MATHEMATICS-A JOURNAL OF CHINESE UNIVERSITIES SERIES B, 2014, 29 (01) : 29 - 35
  • [46] Generalized AOR method for solving a class of generalized saddle point problems
    Zhang, Chun-Hua
    Wang, Xiang
    Tang, Xiao-Bin
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2019, 350 : 69 - 79
  • [47] A triple-parameter modified SSOR method for solving singular saddle point problems
    Li, Jing
    Zhang, Nai-Min
    BIT NUMERICAL MATHEMATICS, 2016, 56 (02) : 501 - 521
  • [48] A Theoretical Revisit to Linear Convergence for Saddle Point Problems
    Wu, Wendi
    Zhao, Yawei
    Zhu, En
    Liu, Xinwang
    Zhang, Xingxing
    Luo, Lailong
    Wang, Shixiong
    Yin, Jianping
    ACM TRANSACTIONS ON INTELLIGENT SYSTEMS AND TECHNOLOGY, 2021, 12 (01)
  • [49] A triple-parameter modified SSOR method for solving singular saddle point problems
    Jing Li
    Nai-Min Zhang
    BIT Numerical Mathematics, 2016, 56 : 501 - 521
  • [50] A New GSOR Method for Generalised Saddle Point Problems
    Huang, Na
    Ma, Chang-Feng
    EAST ASIAN JOURNAL ON APPLIED MATHEMATICS, 2016, 6 (01) : 23 - 41
12345