Classic_AMG_Demo

KO | EN

gitlite — search

#javascript #hacktoberfest #ai #go #rust #deep-learning #linux #docker #kubernetes #awesome-list #security #pytorch #mcp #open-source

Classic_AMG_Demo

(★ 23)

Classic Algebraic Multigrid (AMG) Demo

Classic_AMG_Demo 최신버젼 다운로드

최종 버전 다운로드 (.zip)

// repository documentation

Was this content helpful?

★ 0 (0 ratings)

# Classic Algebraic Multigrid Method (AMG) Demo

Naïve implementation of the Classic Algebraic Multigrid Method (AMG). The major procedure of the multigrid solver and the parameters in the solver (like the number of pre- and post-smoother) is almost the same as [my previous GMG repo](https://github.com/EnigmaHuang/Poisson_FDM_Multigrid). Source codes are clean and should be easy to read. Generating coarse grid problem may be a little slow :)

**Notice: The ''Second pass'' in generating coarse grid in Classic AMG is not included in my code.**

Here is a small comparison of Geometric Multigrid (GMG) and Algebraic Multigrid (AMG):

![Compare](https://raw.githubusercontent.com/EnigmaHuang/Classic_AMG_Demo/master/Compare.png)

Here is another test case: solving the linear system generated by FEM using uniform triangular element (using MATLAB code in [this repo](https://github.com/EnigmaHuang/Poisson2D_FEM) to generate data):

![FEM2D](https://raw.githubusercontent.com/EnigmaHuang/Classic_AMG_Demo/master/FEM2D.png)

Reference:

1.  Yousef Saad, *Iterative Methods for Sparse Linear System (Second Edition)*, Philadelphia: SIAM, 2003 [Online Access](http://www-users.cs.umn.edu/~saad/IterMethBook\_2ndEd.pdf)
2.  R. D. Falgout, *An Introduction to Algebraic Multigrid*, in Computing in Science and Engineering Journal, Vol 8 Issue 6, 2006  [Online Access](http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.594.9512&rep=rep1&type=pdf)

Classic_AMG_Demo

Classic_AMG_Demo 최신버젼 다운로드

오늘의 추천 프로젝트

Was this content helpful?

Recent Feedback

Classic_AMG_Demo

Classic_AMG_Demo 최신버젼 다운로드

오늘의 추천 프로젝트

Was this content helpful?

Recent Feedback

Download README