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 条
  • [31] On semi-convergence of generalized skew-Hermitian triangular splitting iteration methods for singular saddle-point problems
    Dou, Yan
    Yang, Ai-Li
    Wu, Yu-Jiang
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 459 : 493 - 510
  • [32] Convergence of Splitting Iterative Method for Saddle Point Problems
    Ren, Jun-Fei
    Gao, Yue-Qin
    Wen, Rui-Ping
    PROCEEDINGS OF THE SEVENTH INTERNATIONAL CONFERENCE OF MATRICES AND OPERATORS (MAO 2012), 2012, : 70 - 73
  • [33] On the preconditioned APSS iterative method for singular coupled saddle point problems
    Aslani, Hamed
    Salkuyeh, Davod Khojasteh
    MATHEMATICAL COMMUNICATIONS, 2024, 29 (01) : 21 - 37
  • [34] The Semi-convergence of Generalized SSOR Method for Singular Augmented Systems
    Li, Jianlei
    Huang, Tingzhu
    HIGH PERFORMANCE COMPUTING AND APPLICATIONS, 2010, 5938 : 230 - 235
  • [35] On an iterative method for saddle point problems
    Tong, ZY
    Sameh, A
    NUMERISCHE MATHEMATIK, 1998, 79 (04) : 643 - 646
  • [36] On an iterative method for saddle point problems
    Zhanye Tong
    Ahmed Sameh
    Numerische Mathematik, 1998, 79 : 643 - 646
  • [37] THE SEMI-CONVERGENCE OF GENERALIZED SSOR METHOD FOR SINGULAR AUGMENTED SYSTEMS
    Li, Jian-Lei
    Huang, Ting-Zhu
    Luo, Dang
    INTERNATIONAL JOURNAL OF NUMERICAL ANALYSIS AND MODELING, 2012, 9 (02) : 270 - 275
  • [38] On the convergence of iterative methods for stabilized saddle point problems
    Lin, Yiqin
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2007, 84 (03) : 421 - 426
  • [39] Convergence and Semi-Convergence of a Class of Constrained Block Iterative Methods
    Mirzapour, Mahdi
    Cegielski, Andrzej
    Elfving, Tommy
    NUMERICAL FUNCTIONAL ANALYSIS AND OPTIMIZATION, 2021, 42 (14) : 1718 - 1746
  • [40] The Ult-hss Hybrid Iteration Method for symmetric Saddle Point Problems
    Lu, Jun-Feng
    Thermal Science, 2021, 25 : 2377 - 2384
12345