l42 - Lecture 42: Algebraic Multigrid Method 1 Last Time...

Info iconThis preview shows pages 1–9. Sign up to view the full content.

View Full Document Right Arrow Icon
1 Lecture 42: Algebraic Multigrid Method
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
2 Last Time … Discussed the basics of the multigrid method » Use coarse mesh only to accelerate convergence » Therefore coarse mesh corrections go to zero at convergence » Can choose coarse-level coefficient matrix for convenience Looked particularly at the geometric multigrid method
Background image of page 2
3 This Time… We will Consider an alternative to the geometric multigrid method called the algebraic multigrid method Develop coarse-level discrete equations Consider agglomeration strategies
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
4 Geometric Multigrid Make series of coarse meshes » Nested (by agglomeration) or non-nested (by mesh generation – not preferred) Discretize directly at each mesh level using finite volume or other discretization technique At each level, we must solve an equation set of type Ax = b » Called relaxation sweep » Can use Gauss-Seidel, Jacobi, or even LBL-TDMA Restrict/prolongate between mesh levels
Background image of page 4
5 Nested Coarse Meshes Does not guarantee convex polyhedra at coarse levels
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
6 Non-Convex Polyhedra Centroid can fall outside cell Recall diffusion flux on unstructured mesh: If centroid falls outside, can lead to negative coefficients Not meaningful in any case because centroid value no longer represents value in cell Must find a way to create coarse-level discrete system without direct discretization
Background image of page 6
7 Algebraic Multigrid Method (AMG) Basic idea the same as for geometric multigrid Primary difference is that coarse-mesh discrete equations are not created by direct discretization Coarse level algebraic equations created by agglomerating fine-level algebraic equations » Not created by agglomerating meshes and then discretizing No mesh generation of any type at coarse levels
Background image of page 7

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
8
Background image of page 8
Image of page 9
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 12/29/2011 for the course ME 608 taught by Professor Na during the Fall '10 term at Purdue University-West Lafayette.

Page1 / 23

l42 - Lecture 42: Algebraic Multigrid Method 1 Last Time...

This preview shows document pages 1 - 9. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online