On generalized parameterized inexact Uzawa method for a block two-by-two linear system

Recently, Chen and Jiang [F. Chen, Y.-L. Jiang, A generalization of the inexact parameterized Uzawa methods for saddle point problems, Appl. Math. Comput. 206 (2008) 765–771] presented a parameterized inexact Uzawa (PIU) algorithm for solving symmetric saddle point problems, where the (1, 2)- and th...

Full description

Saved in:
Bibliographic Details
Published in:Journal of computational and applied mathematics 2014-01, Vol.255, p.193-207
Main Authors: Zhang, Guo-Feng, Yang, Jian-Lin, Wang, Shan-Shan
Format: Article
Language:English
Subjects:
Block two-by-two linear system
Convergence
Generalized parameterized inexact Uzawa method
Krylov subspace method
Preconditioning
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Recently, Chen and Jiang [F. Chen, Y.-L. Jiang, A generalization of the inexact parameterized Uzawa methods for saddle point problems, Appl. Math. Comput. 206 (2008) 765–771] presented a parameterized inexact Uzawa (PIU) algorithm for solving symmetric saddle point problems, where the (1, 2)- and the (2, 1)-blocks are the transpose of each other. In this paper, we extend the PIU method to the block two-by-two linear system by allowing the (1, 2)-block to be not equal to the transpose of the (2, 1)-block and the (2, 2)-block may not be zero. We prove that the iteration method is convergent under certain conditions. With different choices of the parameter matrices, we obtain several new algorithms for solving the block two-by-two linear system. Numerical experiments confirm our theoretical results and show that our method is feasible and effective.
ISSN:0377-0427
1879-1778
DOI:10.1016/j.cam.2013.01.022