Open AccessA Note on the Relationship Between Adaptive AMG and PCG
Author(s) -
Robert D. Falgout
Publication year - 2004
Publication title -
osti oai (u.s. department of energy office of scientific and technical information)
Language(s) - English
Resource type - Reports
DOI - 10.2172/15014614
Subject(s) - conjugate , computer science , grid , algebraic number , conjugate gradient method , theoretical computer science , algorithm , mathematics , mathematical analysis , geometry
In this note, we will show that preconditioned conjugate gradients (PCG) can be viewed as a particular adaptive algebraic multi-grid algorithm (adaptive AMG). The relationship between these two methods provides important insight into the construction of effective adaptive AMG algorithms.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom