Multigrid methods

Sunday, November 28, 2010 - 11:00am - 12:30pm
Robert Falgout (Lawrence Livermore National Laboratory)
Multigrid methods are so-called optimal methods because they can solve a system of N unknowns with O(N) work. This optimality property is crucial for scaling up to huge high-resolution simulations on parallel computers. To achieve this, the multigrid components must be designed with the underlying system in mind, traditionally, the problem geometry. Algebraic multigrid, however, is a method for solving linear systems using multigrid principles, but requiring no explicit geometric information.
Friday, January 11, 2008 - 3:30pm - 4:00pm
Bobby Philip (Los Alamos National Laboratory)
The lecture will be a basic introduction to multigrid
techniques. It will cover some
background on stationary iterative methods. The two main
components of linear
multigrid algorithms: smoothing and coarse-grid correction will
be introduced. A two
grid algorithm will be introduced that then leads to the
description of the multilevel Vand
W-cycles. A brief description of algebraic multigrid methods
will be followed by a
description of the Full Approximation Scheme (FAS) for
nonlinear problems. Time
Subscribe to RSS - Multigrid methods