A multigrid conjugate gradient method

Beitrag in einer Fachzeitschrift
(Originalarbeit)


Details zur Publikation

Autorinnen und Autoren: Pflaum C
Zeitschrift: Applied Numerical Mathematics
Verlag: Elsevier
Jahr der Veröffentlichung: 2008
Band: 58
Heftnummer: 12
Seitenbereich: 1803-1817
ISSN: 0168-9274
Sprache: Englisch


Abstract


In this paper, we describe a new approach to combine the conjugate gradient method and the multigrid method. This approach simultaneously constructs conjugate new correction directions based on restricted gradients. The computational amount is O (N), where N is the number of unknowns. The algorithm is easy to implement. It only requires restriction and prolongation operators, matrix vector multiplications on several levels, and scalar products. Therefore, the algorithm can be applied to accelerate a multilevel algorithm with slow convergence. Numerical results for Poisson's equation with jumping coefficients and a Stokes type equation are presented. © 2007 IMACS.



FAU-Autorinnen und Autoren / FAU-Herausgeberinnen und Herausgeber

Pflaum, Christoph Prof. Dr.
Professur für Informatik (Numerische Simulation mit Höchstleistungsrechnern)


Zitierweisen

APA:
Pflaum, C. (2008). A multigrid conjugate gradient method. Applied Numerical Mathematics, 58(12), 1803-1817. https://dx.doi.org/10.1016/j.apnum.2007.11.020

MLA:
Pflaum, Christoph. "A multigrid conjugate gradient method." Applied Numerical Mathematics 58.12 (2008): 1803-1817.

BibTeX: 

Zuletzt aktualisiert 2018-09-08 um 14:38