A New Uzawa-Type Iteration Method for Non-Hermitian Saddle-Point Problems

被引：4

作者：

Dou, Yan ^{[1
]}

Yang, Ai-Li ^{[1
]}

Wu, Yu-Jiang ^{[1
]}

机构：

[1] Lanzhou Univ, Sch Math & Stat, Lanzhou 730000, Peoples R China

来源：

EAST ASIAN JOURNAL ON APPLIED MATHEMATICS | 2017年 / 7卷 / 01期

基金：

中国国家自然科学基金;

关键词：

Saddle-point problems; Uzawa method; preconditioned shift-splitting; convergence; preconditioner; LINEAR-SYSTEMS; HSS METHOD; PRECONDITIONERS; MATRICES; INEXACT;

D O I：

10.4208/eajam.290816.130117a

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

Based on a preconditioned shift-splitting of the (1,1)-block of non-Hermitian saddle-point matrix and the Uzawa iteration method, we establish a new Uzawa-type iteration method. The convergence properties of this iteration method are analyzed. In addition, based on this iteration method, a preconditioner is proposed. The spectral properties of the preconditioned saddle-point matrix are also analyzed. Numerical results are presented to verify the robustness and the efficiency of the new iteration method and the preconditioner.

引用

页码：211 / 226

页数：16

共 50 条

[21] ON THE CONVERGENCE OF AN ALGORITHM OF UZAWA'S TYPE FOR SADDLE-POINT PROBLEMS
周叔子
Science Bulletin, 1986, (20) : 1375 - 1379
[22] An Uzawa-DOS method for solving saddle-point problems
Ebadi, Ghodrat
Mehrabi, Khosro
Stanimirovic, Predrag S.
NUMERICAL ALGORITHMS, 2024, : 165 - 182
[23] A block-diagonally preconditioned Uzawa splitting iteration method for solving a class of saddle-point problems
Wu, Bo
Gao, Xing-Bao
ADVANCES IN MECHANICAL ENGINEERING, 2023, 15 (06)
[24] A generalization of the local Hermitian and skew-Hermitian splitting iteration methods for the non-Hermitian saddle point problems
Zhu, Mu-Zheng
APPLIED MATHEMATICS AND COMPUTATION, 2012, 218 (17) : 8816 - 8824
[25] Accelerated Hermitian and skew-Hermitian splitting iteration methods for saddle-point problems
Bai, Zhong-Zhi
Golub, Gene H.
IMA JOURNAL OF NUMERICAL ANALYSIS, 2007, 27 (01) : 1 - 23
[26] Modified parameterized inexact Uzawa method for singular saddle-point problems
Dou, Yan
Yang, Ai-Li
Wu, Yu-Jiang
NUMERICAL ALGORITHMS, 2016, 72 (02) : 325 - 339
[27] 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
[28] 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
[29] THE GENERALIZED LOCAL HERMITIAN AND SKEW-HERMITIAN SPLITTING ITERATION METHODS FOR THE NON-HERMITIAN GENERALIZED SADDLE POINT PROBLEMS
Fan, Hongtao
Zheng, Bing
JOURNAL OF COMPUTATIONAL MATHEMATICS, 2014, 32 (03) : 312 - 331
[30] Modified parameterized inexact Uzawa method for singular saddle-point problems
Yan Dou
Ai-Li Yang
Yu-Jiang Wu
Numerical Algorithms, 2016, 72 : 325 - 339

← 1 2 3 4 5 →