On the iterative algorithm for large sparse saddle point problems

被引:10
|
作者
Ling, Xiaofeng [1 ]
Hu, Xiaozhe [1 ]
机构
[1] Zhejiang Univ, Dept Math, Hangzhou 310027, Peoples R China
基金
中国国家自然科学基金;
关键词
saddle point problem; iterative algorithm; spectral radius; convergence condition; parameter;
D O I
10.1016/j.amc.2005.11.052
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper, we discuss some iterated method for solving the saddle point problem. We propose some new schemes and prove its convergence. The method has weaker convergence condition than the classic Uzawa method. The analysis is supported by numerical experiments. (c) 2005 Elsevier Inc. All rights reserved.
引用
收藏
页码:372 / 379
页数:8
相关论文
共 50 条
  • [1] An Iterative Algorithm for Large Sparse Saddle Point Problems
    Chen, Fang
    Jiang, Yaolin
    ADVANCES IN MATRIX THEORY AND ITS APPLICATIONS, VOL II: PROCEEDINGS OF THE EIGHTH INTERNATIONAL CONFERENCE ON MATRIX THEORY AND ITS APPLICATIONS, 2008, : 9 - 12
  • [2] A note on the iterative algorithm for large sparse saddle point problems
    Lu, Junfeng
    APPLIED MATHEMATICS AND COMPUTATION, 2007, 188 (01) : 189 - 193
  • [3] A new iterative method for large sparse saddle point problems
    Li, CJ
    Evans, DJ
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2000, 74 (04) : 529 - 536
  • [4] On the iterative algorithm for saddle point problems
    Cui, Mingrong
    APPLIED MATHEMATICS AND COMPUTATION, 2008, 204 (01) : 10 - 13
  • [5] On an iterative method for saddle point problems
    Tong, ZY
    Sameh, A
    NUMERISCHE MATHEMATIK, 1998, 79 (04) : 643 - 646
  • [6] On an iterative method for saddle point problems
    Zhanye Tong
    Ahmed Sameh
    Numerische Mathematik, 1998, 79 : 643 - 646
  • [7] On hybrid preconditioning methods for large sparse saddle-point problems
    Wang, Zeng-Qi
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2011, 434 (11) : 2353 - 2366
  • [8] An iterative perturbation method for saddle point problems
    Yang, DQ
    IMA JOURNAL OF NUMERICAL ANALYSIS, 1999, 19 (02) : 215 - 231
  • [9] Modified block symmetric SOR preconditioners for large sparse saddle-point problems
    Zhang, Litao
    Cheng, Shaohua
    INDUSTRIAL INSTRUMENTATION AND CONTROL SYSTEMS, PTS 1-4, 2013, 241-244 : 2583 - 2586
  • [10] The MGAOR-Iterative Method for Saddle Point Problems
    Li, Jicheng
    Gao, Yong
    Mei, Ziya
    PROCEEDINGS OF THE SEVENTH INTERNATIONAL CONFERENCE OF MATRICES AND OPERATORS (MAO 2012), 2012, : 92 - 95