|
Title |
Fourier Analysis of Multigrid for the Two-Dimensional Convection-Diffusion Equation
|
| Speaker |
Howard Elman
University of Maryland
elman@cs.umd.edu
|
| Date |
June 8, 2004 |
| Time |
10-11am (PT)
11am-noon (MT)
|
| Location |
921/137 (CA)
980/24 (NM)
|
| Abstract |
We present an analysis of multigrid methods for a
constant-coefficient model convection-diffusion equation discretized
using bilinear elements. We show that this model problem on an n x n
grid can be transformed using Fourier methods to a set of n
independent problems that have the tridiagonal structure of
one-dimensional problems, and that to a great extent this
one-dimensional structure is preserved when a multigrid solver is
applied. This structure is then used to explore the behavior of
multigrid. In particular, it is shown that the behavior of multigrid
for Dirichlet problems can be predicted by its behavior for certain
related periodic problems.
This is joint work with Alison Ramage, University of Strathclyde.
|
|
About the Speaker |
Howard Elman is Professor of Computer Science at the University of
Maryland. He received his PhD from Yale University in 1982, and is
currently Editor-in-Chief of SIAM Journal on Scientific
Computing. His research interests include algorithms for
computational fluid dynamics, discretization and solution algorithms
for partial differential equations, and sparse matrix methods.
|
| Host |
Victoria Howle, vehowle@sandia.gov, 925-294-2204
|
This seminar series is hosted by the Computational Sciences and
Mathematics Research Department at Sandia National Labs in
Livermore, CA.
This seminar is funded by the Computer Science Research
Institute (CSRI).
To schedule a time to meet with the speaker before or after the talk,
please make arrangements with the host listed above.
Visitors from outside Sandia require at least 3 days notice in order
to attend. For more information, see http://csmr.ca.sandia.gov/csri/visitor.html.
The exception is any U.S. Citizens with a valid DOE badge. In this
case, call for "key service" using the phone at the turnstile in front
of Building 921. Alternatively, have the badge activated for site
access by going to the badge office in building 911 (this access is
valid for a period of one year).
|
