Smoothed Aggregation for Nonsymmetric Linear Systems
I naturen förekommer många differentialekvationer, som man inte kan lösa exakt, men som man önskar kunna lösa approximativt. Många verktyg har utvecklas för just detta, men man måste diskretisera och lösa system av linjära ekvationer för att få igång metoden. Det här är en väldigt omfattande uppgift när systemen är stora. I det här examensarbetet har vi arbetat med en sorts iterativ method för attSmoothed Aggregation (SA) is a technique from algebraic multigrid methods (AMG) which has shown very promising results when solving systems of linear equations with symmetric system matrices, but suboptimal results for nonsymmetric system matrices. The purpose of this thesis is to investigate the method EMIN(r) and a closely related method EMIN proposed by Sala and Tuminaro. EMIN(r) and EMIN were
