Send mail to:             for the digests or bakeoff
         for comments or help
Anonymous ftp repository: (
Current editor:  Craig Douglas
the Subject field.  My real e-mail address is in the From field.

Anonymous ftp repository: (

WWW Sites: or

Editor:  Craig Douglas (

Associate editor: Gundolf Haase (

Volume 15, Number 3 (approximately March 31, 2005)

Today's topics:

     Important Date
     New Book: "Practical Fourier Analysis for Multigrid Methods"
     Thesis: On Multiresolution + Turbulence + Combustion 
     Special Semester on Computational Mechanics at Radon Institute
     Copper Mountain Preliminary Schedule

This is a great place to let the world know about your results.  It is
highly rated for letting the world know about recent graduates' dissertations
and young reserachers' papers... and it is free and open source.


Date: Thu, 31 Mar 2005 10:22:18 -0400
From: Craig Douglas 
Subject: Important Date

Apr. 15  European Multigrid Conference abstracts (1 page)


Date: Wed, 09 Mar 2005 12:28:49 +0100
From: Roman Wienands 
Subject: New Book: "Practical Fourier Analysis for Multigrid Methods"

I'm pleased to annonce that the following book is available:

Roman Wienands and Wolfgang Joppich:
"Practical Fourier Analysis for Multigrid Methods",
CRC Press, 2004, pp. 240, ISBN 1-5848-8492-4,
USD 79.95 / GBP 44.99.

Before applying multigrid methods to a project, mathematicians, scientists,
and engineers need to answer questions related to the quality of convergence,
whether a development will pay out, whether multigrid will work for a
particular application, and what the numerical properties are.  Practical
Fourier Analysis for Multigrid Methods uses a detailed and systematic
description of local Fourier k-grid (k=1,2,3) analysis for general systems of
partial differential equations to provide a framework that answers these

This volume contains software that confirms written statements about
convergence and efficiency of algorithms and is easily adapted to new
applications.  Providing theoretical background and the linkage between theory
and practice, the text and software quickly combine learning by reading and
learning by doing.  The book enables understanding of basic principles of
multigrid and local Fourier analysis, and also describes the theory important
to those who need to delve deeper into the details of the subject.


# Provides a theoretical framework necessary for the successful use of
multigrid methods for (systems of) partial differential equations
# Allows for local Fourier analysis via a simple mouse click, courtesy of
accompanying software (LFA) and GUI (xlfa)
# Includes case studies for two- and three-dimensional problems, including
Poisson, convection diffusion, and biharmonic equation, the Oseen and Stokes
equations, a linear shell problem and elasticity systems
# Presents the recently-developed three-grid analysis, allowing investigation
of real multigrid effects


PART I: Practical Application of LFA and xlfa

Chapter 1: Introduction

Some Notation, Basic Iterative Schemes, A First Discussion of Fourier
Components, From Residual Correction to Coarse-Grid Correction, Multigrid
Principle and Components, A First Look at the Graphical User Interface

Chapter 2: Main Features of Local Fourier Analysis for Multigrid

The Power of Local Fourier Analysis, Basic Ideas, Applicability of the

Chapter 3: Multigrid and its Components in LFA

Multigrid Cycling, Full Multigrid, xlfa Functionality-An Overview, Implemented
Coarse-Grid Correction Components, Implemented Relaxations

Chapter 4: Using the Fourier Analysis Software

Case Studies for 2D Scalar Problems, Case Studies for 3D Scalar Problems, Case
Studies for 2D Systems of Equations, Creating New Applications

Part II: The Theory behind LFA

Chapter 5: Fourier One-Grid or Smoothing Analysis

Elements of Local Fourier Analysis, High and Low Fourier Frequencies, Simple
Relaxation Methods, Pattern Relaxations, Smoothing Analysis for Systems,
Multistage (MS) Relaxations, Further Relaxation Methods, The Measure of

Chapter 6: Fourier Two- and Three-Grid Analysis

Basic Assumptions, Two-Grid Analysis for 2D Scalar Problems, Two-Grid Analysis
for 3D Scalar Problems, Two-Grid Analysis for Systems, Three-Grid Analysis,

Chapter 7: Further Applications of Local Fourier Analysis

Orders of Transfer Operators, Simplified Fourier k-Grid Analysis,
Cell-Centered Multigrid, Fourier Analysis for Multigrid Preconditioned by

A very preliminary version (without the graphical user interface, restricted
to 2D scalar equations, etc.) of the accompanying software is provided at the
"Free software" directory of MGNET.  It may serve as a foretaste of the "real"
software contained in the book.


Date: Sun, 20 Mar 2005 14:23:28 +0100 (CET)
From: "Anna-Karin JONSSON" 
Subject: Thesis: On Multiresolution + Turbulence + Combustion 

For those interesting in implemented the multiresolution approach, wavelets,
etc in turbulent flows and the possibility to extend it to combustion, a
100-pages MSc thesis has been written by Raul MACHADO Garcia, which includes
146 references.  Many ideas and open issues are left for further work since
the author has moved to other research areas.  Several several hard copies
have been sent for further distribution to ITM, RWTH-Aachen, Germany, where
the combustion part of the thesis was done.  The address is:

The abstract of the thesis is given below.  The aim of this work is to

i) insert some multiresolution properties in the premixed turbulent combustion
ii) indicate the advantage of the multiresolution in the study of turbulence,
its possible extension to combustion and to level-set and G-equation,
iii) explain the importance of the eigenvalue problem in combustion,
iv) aboard the significance of strongly corrugated flame front in the study of
flame front dynamics,
v) recognize the Willems model as a particular case of the Speziale model in
the multiresolution perspective,
vi) derivate and implement the filtered G-equation based on the level-set
vii) give a glimpse on the Fast Marching Method for the G-equation,
viii) run and show the results of a 3D vessel case using Very Large Eddy
Simulation (VLES),
ix) give the closure needed in the model of the equation for the flame surface
area ratio using VLES,
x) point out some algorithms with the potential of decreasing the
computational costs in GMTEC (General Motors CFD code) as well as other
similar unstructured CFD (combustion) codes.


Date: Mon, 04 Apr 2005 15:34:39 +0200
From: Ulrich Langer 
Subject: Special Semester on Computational Mechanics at Radon Institute

The Johann Radon Institute for Computational and Applied Mathematics (Linz,
Austria) hosts a Special Semester on Computational Mechanics from October
through December 2005.  The program committee is chaired by Prof. Ulrich
Langer (

The current status of the programm and information about possible
participation and funding possibilities can be found on the homepage

of the Special Semester or on the RICAM webpage

following the link "Special Radon Semester 2005".

The long-term program of this Special Semester will involve a community of
renowned researchers in the field of Computational Mathematics and
Computational Mechanics.  We encourage young scientists, who are in the early
stages of their career (recent PhD's) but also graduate students to apply for
participation.  We are especially interested in applicants who intend to
participate in the entire program (October 3 - December 16, 2005).  However,
the attendance of single special events or block seminars is also possible.
Depending on need and qualification full or partial support for long-term
participants is available.  Applicants should give the name of three persons
who can be contacted for reference.  Applications with Personal and Scientific
CV, list of publications, and a short statement about scientific interests
related to the Special Semester should be sent to:

    c/o Frau Annette Weihs
    Johann Radon Institute
    Austrian Academy of Science
    Altenbergerstrasse 69
    A-4040 Linz, Austria

Deadline for application: May 15, 2005

Decision on acceptance will normally be made by June 15, 2005
For further information, please contact
A program for 2006 will be annouced soon.

Prof.Dr. Ulrich Langer

Director of the
Institute for Computational Mathematics (NuMa)
Johannes Kepler University (JKU)      
Altenbergerstr. 69, A-4040 Linz, Austria             
Phone: +43-(0)732-2468-9168         Secretary: +43-(0)732-2468-9167
Fax: +43-(0)732-2468-9148
E-Mail:     Secretary:
Deputy Director of the
Johann Radon Institute for Computational and Applied Mathematics (RICAM)
Austrian Academy of Sciences (AAS)              
Altenbergerstr. 69, A-4040 Linz, Austria     
Phone: +43-(0)732-2468-5211 Fax:    +43-(0)732-2468-5212 
EMail:  URL:


Date: Thu, 31 Mar 2005 10:22:21 -0400
From: Craig Douglas 
Subject: Copper Mountain Preliminary Schedule

    Editor's Note: The schedule always changes slightly from the preliminary
    -------------  form.

Sunday, April 3


Van Henson 
A Multigrid Tutorial, Part I

Van Henson
A Multigrid Tutorial, Part II

Jim Jones
A Parallel Tutorial

Craig Douglas
Cache Aware Methods and General HPC Acceleration Tricks

Monday, April 4

SESSION 1   High Order Discretizations      Chair: Tom Manteuffel

Sang Dong Kim
Preconditioner on High-Order Finite Element

Cristian Nastase
High Order Spectral hp-Multigrid Methods on Unstructured Grids

DongJin Kim
p-Multigrid for the Nodal Discontinuous Galerkin Approximation

Luke Olson
Algebraic Multigrid (AMG) for Higher-Order Finite Elements

Stephen Thomas
Optimized Preconditioners for High-Order Finite-Elements

SESSION 2   Multigrid Algorithms    Chair: Luke Olson

Joel Dendy
A Robust Multigrid Method with Cell-Based Coarsening

Scott Fulton
Multigrid Solvers on Spherical Geodesic Grids

Ulrich Ruede
A Robust Multigrid Solver for the Variational Optical Flow Problem with
Non-Smooth Co-efficients

Dimitri Mavriplis
Multigrid Solution of the Lattice Boltzmann Equation

SESSION 3   Methods for Nonlinear Problems  Chair: Dimitri Mavriplis

Craig Douglas
Dynamic Data-Driven Application Simulations (DDDAS)

Jens Schmidt
On the Use of Algebraic Multigrid Inside a Non-Linear Finite Element Method
for Maxillo-Facial Surgery

Li Wang
Implicit Solution of High-Order Accurate Discontinous Glerkin Discretizations
of the Unsteady Wave Equation Using Spectral Multigrid

Maria Emelianenko
A Non-linear Energy-based Multilevel Quantization Scheme

Markus Berndt
Toward an Efficient Nonlinear Solver for a Mesh Smoothing Problem

Michael Gee
Nonlinear Nearly Matrix-Free Algebraic Multigrid for Solid Mechanics

MULTIGRID CIRCUS    Chair: Craig Douglas

Kirk Jordan
Blue Gene/L

Open schedule after Kirk's talk

Tuesday, April 5

SESSION 4   AMG Techniques  Chair: Ulrike Yang

David Alber
Modifying CLJP Coarse Grid Selection to Attain Lower Complexities

Hans De Sterck
Study of Aggressive Coarsening and Multipass Interpolation in Algebraic

Rob Falgout
Sharpening the Predictive Properties of Compatible Relaxation

Scott MacLachlan
Fully Adaptive AMG

Tzanio Kolev
Experiments with Adaptive Element Agglomeration Algebraic Multigrid for
H(div)and H (curl)

SESSION 5   Parallelization and Time Parallelization        Chair: Rob Falgout

Barry Lee
A Multilevel Time Parallelization Algorithm

Ernesto Prudencio
Parallel Multi-Level Restricted Schwarz with Pollution Removing for
PDE-Contrained Optimization

Jim Jones
Parallel Multigrid on a Beowulf Cluster

Stefan Vandewalle
Analysis of a Two-level Time-parallel Time-integration Method for Ordinary and
Partial Differential Equations

SESSION 6   Student Paper Winners   Chair: Jim Jones

Bram Metsch
Coarse Grid Classification:  A Parallel Coarsening Scheme for Algebraic
Multigrid Methods

Haim Waisman
A Multiscale Filter to Accelerate Multigrid Methods

Michael Bronstein
A Multigrid Approach for Multi-dimensional Scaling

Wednesday, April 6

SESSION 7   Multigrid Performance

Bert Seynaeve
Fourier-mode Analysis of a Multigrid Method for PDE's with Random Parameters

Jonathan Hu
Tools for Analyzing Multigrid Performance

Miriam Mehl
A Cache-oblivious Self-adaptive Full Multigrid Method

Tim Chartier
Relaxation and Subcycling on Complementary Grids as an Evaluative Tool in
Correct Multigrid Cycling

Tobias Weinzierl
A Cache-aware Multigrid Navier-Stokes Solver

SESSION 8   AMG Methods     Chair: Tim Chartier

Irad Yavneh
Multilevel Two-dimensional Phase Unwrapping

Marian Brezina
Application of the Adaptive Smoothed Aggregation to Problems with Nonsmooth

Susanne Brenner
Multigrid Algorithms for C^O Interior Penalty Methods for Fourth Order

Joe Pasciak
The Convergence of V-Cycle Multigrid Algorithms for Axisymmetric Lapalace and
Maxwell Equations

SESSION 9   Eigenvalue Problems     Chair: Steve McCormick

Akira Nishida
AMG Preconditioned Conjugate Gradient Type Methods for Nonsymmetric

Ilya Lashuk
Preconditioned Eigensolvers in Hypre and PETSc

Ulrich Hetmaniuk
A New Rayleigh Quotient Minimization Algorithm Based on Algebraic Multigrid

Thursday, April 7

AMG Applications        Chair: Irad Yavneh

James Brannick
Adaptive Algebraic Multigrid Preconditioners in Quantum Chromodynamics

Philippe Quandalle
Using Parallel Algebraic Multi-grid Preconditioner in an Industrial Resevoir

Oliver Rohrle
Modeling Jaw and Teeth Mechanics

Roland Masson
Block Preconditioners with Algebraic Multigrid Block Solve in Stratigraphic

Tim Boonen
A New Prolongator for Multigrid for the Curlcurl Equation

SESSION 11  Multigrid Methods II    Chair: C.W. Oosterlee

David Moulton
Multilevel Upscaling: Multigrid's Lost Twin

Harold Koestler/
An Accurate Multigrid Solver for Computing Singular Solutions of Elliptic

Krzysztof Fidkowski
p-Multigrid for the Nodal Discontinuous Galerkin Approximation

Joerg Sautter
Discrete Multistep Projection Methods for Incompressible Fluid Flow Problems

SESSION 12  Multigrid Applications  Chair: David Moulton

A.J. Meir
The Action-Dependent Wave Function Problem:  Well Posedness and Efficient
Numerical Solutions

Alfonso Limon
Adaptive Solver for the Density Gradient Equation

C.W. Oosterlee
Multigrid for a Segregated Version of the Poroelasticity System

Zhen Cheng
Effective Adaptive Multigrid for Strongly Anisotropic Problems with Krylov

Jari Toivanen
Multigrid Methods for Pricing American Options under Stochastic Volatility

Lars Hoemke
A Multigrid Method for Anisotrophic PDE's in Elastic Image Registration

Friday, April 8

SESSION 13  Multigrid Potpourri     Chair: Bobby Philip

Jonas Persson
Space-Time Adaptive Finite Difference Method for European Multi-Asset Options

Jung-Han Kimn
Implementation of an Overlapping Balancing Domain Decomposition Method for
Elliptic PDEs on Unstructured Meshes

Mohit Tandon
AMR for Turbulent Buoyant Plumes

Serge Gratton
On Recursive Multiscale Trust-Region Algorithms for Unconstrained Minimization

Serguei Ovtchinnikov
A Fully Coupled Implicit Method for a Magnetohydrodynamics Problem

SESSION 14  Preconditioners for Applications        Chair: Marian Brezina

Yogi Erlangga
Multigrid-Based Preconditioner for Heterogeneous High Wave Number Helmholtz

Bobby Philip
Performance of FAC Preconditioners for Multi-material Equilibrium Radiation

Arie de Niet
Multilevel Preconditioners in Thermohaline Ocean Circulation

Martin Berzins
Efficient Parallelisation of a Multigrid Multilevel Intergration EHL Solver


End of MGNet Digest