Optimizing multigrid smoothers using GLT theory
Många fysiska problem, så som väderprognoser, luftflöden runt en flygplansvinge och vattenvågor, kan modelleras av differentialekvationer. Dessa kan inte alltid lösas analytiskt, men idag är våra datorer kraftfulla nog att lösa många av dessa modeller numeriskt, dvs. genom att diskretisera problemet och approximera lösningen på ett rutnät. Lösningarna för modellerna kan beskrivas som summor av vågMultigrid algorithms are algorithms used to find numerical solutions to differential equations using a hierarchy of grids of different coarseness. This exploits the fact that short-wavelength components of the solutions converges at a faster rate than the long-wavelength components when using some basic iterative methods, such as the Jacobi method or the Gauss-Seidel method. These iterative method
