Optimum parameter for the SOR-like method for augmented systems

Recently, several proposals for the generalization of Young's SOR method to the saddle point problem or the augmented system has been presented. One of the most practical versions is the SOR-like method given by Golub et al., [(2001). SOR-like methods for augmented systems. BIT, 41, 71-85.], wh...

Full description

Saved in:
Bibliographic Details
Published inInternational journal of computer mathematics Vol. 81; no. 6; pp. 749 - 763
Main Authors Li, Changjun, Li, Zheng, Shao, Xinhui, Nie, Yiyong, Evans, David J.
Format Journal Article
LanguageEnglish
Published Taylor & Francis 01.06.2004
Subjects
Online AccessGet full text

Cover

Loading…
More Information
Summary:Recently, several proposals for the generalization of Young's SOR method to the saddle point problem or the augmented system has been presented. One of the most practical versions is the SOR-like method given by Golub et al., [(2001). SOR-like methods for augmented systems. BIT, 41, 71-85.], where the convergence and the determination of its optimum parameters were given. In this article, a full characterization of the spectral radius of the SOR-like iteration matrix is given, and an explicit expression for the optimum parameter is given in each case. The new results also lead to different results to that of Golub et al. Besides, it is shown that by the choices of the preconditioning matrix, the optimum SOR-like iteration matrix has no complex eigenvalues, therefore, it can be accelerated by semi-iterative methods.
Bibliography:ObjectType-Article-2
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 23
ISSN:0020-7160
1029-0265
DOI:10.1080/00207160410001688646