Send mail to: mgnet@cs.yale.edu for the digests or bakeoff
mgnet-requests@cs.yale.edu for comments or help
Anonymous ftp repository: www.mgnet.org (128.163.209.19)
Current editor: Craig Douglas douglas-craig@cs.yale.edu
the Subject field. My real e-mail address is in the From field.
Anonymous ftp repository: www.mgnet.org (128.163.209.19)
WWW Sites: http://www.mgnet.org or
http://casper.cs.yale.edu/mgnet/www/mgnet.html or
http://www.cerfacs.fr/~douglas/mgnet.html or
http://phase.hpcc.jp/mirrors/mgnet or
http://www.tat.physik.uni-tuebingen.de/~mgnet
Editor: Craig Douglas (douglas-craig@cs.yale.edu)
Associate editor: Gundolf Haase (gundolf.haase@uni-graz.at)
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)
See http://pcse.tudelft.nl/emg2005/index.php
-------------------------------------------------------
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.
(http://www.crcpress.com/)
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
questions.
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.
FEATURES
# 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
TABLE OF CONTENTS
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
Analysis
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
h-Ellipticity
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
GMRES
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:
http://www.itm.rwth-aachen.de/Deutsch/Mitarbeiter/Norbert.Peters/norbert.peters_eng.html
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
context
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
formulation,
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 (ulanger@numa.uni-linz.ac.at).
The current status of the programm and information about possible
participation and funding possibilities can be found on the homepage
http://www.ricam.oeaw.ac.at/sscm/
of the Special Semester or on the RICAM webpage
http://www.ricam.oeaw.ac.at
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:
office@ricam.oeaw.ac.at
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 johannes.kraus@oeaw.ac.at
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: ulanger@numa.uni-linz.ac.at Secretary: numa@jku.at
URL: http://www.numa.uni-linz.ac.at
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: ulrich.langer@assoc.oeaw.ac.at URL: http://www.ricam.oeaw.ac.at
-------------------------------------------------------
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
TUTORIAL
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
Multigrid
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
Kernels
Susanne Brenner
Multigrid Algorithms for C^O Interior Penalty Methods for Fourth Order
Problems
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
Eigenproblems
Ilya Lashuk
Preconditioned Eigensolvers in Hypre and PETSc
Ulrich Hetmaniuk
A New Rayleigh Quotient Minimization Algorithm Based on Algebraic Multigrid
Thursday, April 7
SESSION 10
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
Simulation
Oliver Rohrle
Modeling Jaw and Teeth Mechanics
Roland Masson
Block Preconditioners with Algebraic Multigrid Block Solve in Stratigraphic
Mode
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
Problems
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
Smoothers
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
Problems
Bobby Philip
Performance of FAC Preconditioners for Multi-material Equilibrium Radiation
Diffusion
Arie de Niet
Multilevel Preconditioners in Thermohaline Ocean Circulation
Martin Berzins
Efficient Parallelisation of a Multigrid Multilevel Intergration EHL Solver
------------------------------
End of MGNet Digest
**************************