A NOTE ON THE RESTARTED CG METHOD AND REDUCED SPACE ADDITIVE CORRECTION

Authors
CHOU SH PORSCHING TA
Citation
Sh. Chou et Ta. Porsching, A NOTE ON THE RESTARTED CG METHOD AND REDUCED SPACE ADDITIVE CORRECTION, Computers & mathematics with applications, 35(9), 1998, pp. 129-136
Citations number
11
Categorie Soggetti
Mathematics,"Computer Science Interdisciplinary Applications",Mathematics,"Computer Science Interdisciplinary Applications
Journal title
Computers & mathematics with applications → ACNP
ISSN journal
08981221
Volume
35
Issue
9
Year of publication
1998
Pages
129 - 136
Database
ISI
SICI code
0898-1221(1998)35:9<129:ANOTRC>2.0.ZU;2-D
Abstract
This paper develops a general theory of the Reduced Space Additive Cor rection method (RSAC), which can also be viewed as a two grid method. In particular, we show that the restarted conjugate gradient method is a two-grid method consisted of a Richardson presmoothing phase follow ed by a projection or error correction step in a pseudo-residual space .