An Accelerated SOR-Like Method for Generalised Saddle Point Problems

被引:3
|
作者
Feng, Ting-Ting [1 ]
Chen, Guo-Liang [1 ]
Guo, Xue-Ping [1 ]
机构
[1] East China Normal Univ, Shanghai Key Lab Pure Math & Math Practice, Dept Math, Shanghai, Peoples R China
基金
中国国家自然科学基金;
关键词
Accelerated SOR-like method; generalised saddle point problem; convergence; HERMITIAN SPLITTING METHODS; CONJUGATE-GRADIENT METHODS; AUGMENTED LINEAR-SYSTEMS; UZAWA ALGORITHM; PRECONDITIONERS; MATRICES;
D O I
10.4208/eajam.261016.260817a
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
A recent accelerated SOR-like method for generalised saddle point problems is discussed. Sufficient conditions for convergence are derived, and some numerical experiments illustrate its effectiveness.
引用
收藏
页码:70 / 81
页数:12
相关论文
共 50 条
  • [41] A PARALLELIZABLE SOR-LIKE METHOD - SYSTEMS WITH PLUS-SHAPED AND LINEAR SPECTRA
    DEPILLIS, J
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1991, 154 : 551 - 582
  • [42] SOR-Like Iteration Methods for Second-Order Cone Linear Complementarity Problems
    Li, Zhizhi
    Ke, Yifen
    Zhang, Huai
    Chu, Risheng
    EAST ASIAN JOURNAL ON APPLIED MATHEMATICS, 2020, 10 (02) : 295 - 315
  • [43] Variants of the accelerated parameterized inexact Uzawa method for saddle-point problems
    Zhao-Zheng Liang
    Guo-Feng Zhang
    BIT Numerical Mathematics, 2016, 56 : 523 - 542
  • [44] A ACCELERATED MODIFIED SHIFT-SPLITTING METHOD FOR NONSYMMETRIC SADDLE POINT PROBLEMS
    Zhang, Litao
    Zhang, Yifan
    Zhang, Xiaojing
    Zhao, Jianfeng
    JOURNAL OF APPLIED ANALYSIS AND COMPUTATION, 2023, 13 (04): : 2283 - 2296
  • [45] Variants of the accelerated parameterized inexact Uzawa method for saddle-point problems
    Liang, Zhao-Zheng
    Zhang, Guo-Feng
    BIT NUMERICAL MATHEMATICS, 2016, 56 (02) : 523 - 542
  • [46] Generalized accelerated AOR splitting iterative method for generalized saddle point problems
    Xiong, Jin-Song
    AIMS MATHEMATICS, 2022, 7 (05): : 7625 - 7641
  • [47] Optimal parameter of the SOR-like iteration method for solving absolute value equations
    Chen, Cairong
    Huang, Bo
    Yu, Dongmei
    Han, Deren
    NUMERICAL ALGORITHMS, 2024, 96 (02) : 799 - 826
  • [48] PRECONDITIONED HSS-LIKE ITERATIVE METHOD FOR SADDLE POINT PROBLEMS
    Liu, Qingbing
    Chen, Guoliang
    Song, Caiqin
    JOURNAL OF COMPUTATIONAL MATHEMATICS, 2014, 32 (04) : 442 - 455
  • [49] New SOR-like methods for solving the Sylvester equation
    Kierzkowski, Jakub
    OPEN MATHEMATICS, 2015, 13 (01): : 178 - 187
  • [50] SOR-like methods for the simultaneous determination of polynomial zeros
    Yamamoto, T
    NUMERICAL METHODS AND ERROR BOUNDS, 1996, 89 : 287 - 296