A Note on the Relationship Between Adaptive AMG and PCG

Falgout, R D

Lawrence Livermore National Laboratory

关键词: Lawrence Livermore National Laboratory;    Construction;    99 General And Miscellaneous//Mathematics, Computing, And Information Science;    Algorithms;    99 General And Miscellaneous//Mathematics, Computing, And Information Science;   

DOI  :  10.2172/15014614
RP-ID  :  UCRL-TR-205838
RP-ID  :  W-7405-ENG-48
RP-ID  :  15014614

美国|英语

来源: UNT Digital Library

【 摘 要 】

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.