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

Anonymous ftp repository: (

WWW Sites: or

Today's editor:  Craig Douglas (

Volume 14, Number 11 (approximately November 30, 2004)
Volume 14, Number 12 (approximately December 31, 2004)

Today's topics:

     Important Dates
     Special Issue of Journal of Numerical Mathematics
     Winter School in Leipzig on Hierarchical Matrices
     Program for 21st GAMM-Seminar Leipzig - Robust Fast Solvers
     Copper Mountain Multigrid Conference
     IMACS conference on iterative methods, Toronto, May 5-8, 2005


Date: Fri, 31 Dec 2004 10:22:21 -0400
From: Craig Douglas 
Subject: Important Dates

Jan. 13  Copper Mountain student papers
Feb. 3   Copper Mountain author abstracts

Jan. 15  IMACS minisymposia, student paper competition and financial support
Feb. 1   IMACS contributed talks


Date: Thu, 25 Nov 2004 16:21:53 +0100
From: Angela Kunoth 
Subject: Special Issue of Journal of Numerical Mathematics

Journal of Numerical Mathematics:
Special Issue on `Breaking Complexity:  Multiscale Methods for Efficient PDE

Guest Editors:
Angela Kunoth (Universitaet Bonn, Germany) and Siegfried Mueller (RWTH Aachen,

Multiscale methods are widely known to help breaking complexity for many large
scale scientific computing problems.  For this Special Issue, we are
soliciting original manuscripts aimed at the systematic development of
mathematical concepts that provide the foundation for the design of efficient
PDE solvers.

Papers intended for this Special Issue should be submitted no later than June
30, 2005.  Manuscripts should be sent as ps-files or pdf-files to either of
the Special Issue Editors Angela Kunoth (e-mail: or
Siegfried Mueller (e-mail: Submitted manuscripts
should be prepared using the JNM-style files provided at All papers will be evaluated by
the standard refereeing process employed by JNM.


Date: Fri, 3 Dec 2004 14:00:38 +0100
From: Steffen Boerm 
Subject: Winter School in Leipzig on Hierarchical Matrices

Second Announcement Winter School "Hierarchical Matrices"

Organizers: Wolfgang Hackbusch, Lars Grasedyck, Steffen Boerm   
            (Max Planck Institute for Mathematics in the Sciences,

Time: February 7th to February 11th, 2005

Registration Deadline: December 6th, 2004

Topic: Hierarchical Matrices can be a useful tool for the treatment of
       integral operators as well as the solution of linear systems arising
       in the discretisation of elliptic partial differential equations.
       Moreover, the representation of matrices in the hierarchical matrix
       format is suitable for the efficient solution of matrix equations.

       The aim of this winterschool is to teach the necessary theoretical
       foundations for hierarchical matrices, but most of all the efficient
       implementation of the algorithms. The practical realisation on the
       computer will be done during the exercise courses in the afternoons.
       The participants will use the HLib library in order to assemble and
       solve BEM and FEM systems. Lecture notes are available in electronic

Lecture Notes:


Subject: Program for 21st GAMM-Seminar Leipzig - Robust Fast Solvers

21st GAMM-Seminar Leipzig on
Robust Fast Solvers
Max-Planck-Institute for Mathematics in the Sciences
Inselstr. 22-26, D-04103 Leipzig
Phone: +49.341.9959.752, Fax: +49.341.9959.999

Wednesday, January 26

12.50 Opening
G. Haase (Univ. Linz):  to be announced
S. Kunis (Univ. Luebeck):  Iterative Fourier Reconstruction
14.30-15.00             Coffee break     
C. Douglas (Univ. of Kentucky):  A Robust Abstract Multigrid Solver Goes
L. Grasedyck (MPI Leipzig):  A multigrid method to solve large scale Sylvester
N. Stahn (Univ. Zuerich):  Robust Multigrid Method for the efficient solution
of PDEs on complicated domains
16.30-17.00             Coffee break     
K. Johannsen (Univ. Heidelberg):
A New ILU-type Smoother for Anisotropic Problems         
O. Brueker (ETH Zuerich):
Multigrid smoothing with explicit approximate inverse stencils   
18.00 End

Thursday, January 27

09.00 Start
P. Bastian (Univ. Heidelberg):  Design and Implementation of Generic Solver
J. Kraus (RICAM Linz):  Algebraic MultiGrid based on computational molecules
(AMGm):  1. scalar elliptic PDEs
10.30-11.00 Coffee break
V. Heuveline (Univ. Karlsruhe):  A multigrid solver for the Navier-Stokes
equations using divergence free block-iteration
F. Schieweck (Univ. Magdeburg):  A Multigrid Method for Incompressible Flow
Problems Using Quasi Divergence Free Functions
N. Neuss (Univ. Heidelberg):  Discrete periodic homogenization for linear
elasticity and Stokes flow
12.30-14.00 Lunch
O. Widlund (Courant Institute New York):  Domain Decomposition Methods Based
on Cholesky's Algorithm
G. Of (Univ. Stuttgart):  Efficient Iterative Solvers for Boundary Element
Tearing and Interconnecting Method
B. Khoromskij (MPI Leipzig):  H-Matrix Preconditioning for Domain
Decomposition with Brick-and-Mortar Coefficients
15.30-16.00 Coffee break
R. Nabben (Univ. Bielefeld):  Domain decomposition methods and deflated
Krylov subspace iterations
J. Ovall (MPI Leipzig):  Dual Functions for Parallel Adaptive Methods
F. Groh (ISG Stuttgart):  A Convex Energy-Function and partial BEM-FEM
decoupling in Nonlinear Magnetostatics
19.30 Conference dinner

Friday, January 28

09.00 Start
A. Kunoth (Univ. Bonn):  A Monotone Multigrid Method Based on Higher Order
J. Tausch (Southern Methodist University):  A spectral method for integral
formulations of potential and high-frequency scattering problems
10.30-11.00 Coffee break
M. Bollhue¶fer (TU Berlin):  Inverse-Based Algebraic Multilevel Factorizations
M. Bebendorf (Univ. Leipzig):  Why the LU decomposition of discretizations of
second order elliptic operators can be computed with almost linear complexity
M. Mohr (Univ. Erlangen-Nuernberg):  Iterative Solution of the Piezoelectric
Forward Problem
12.30-13.00 Coffee break
J. Liesen (TU Berlin):  Convergence analysis of GMRES for a
convection-diffusion model problem
C. Kelley (North Carolina State University):  A Fast Continuation Method for
the Ornstein-Zernike Equations
I. Gavriljuk (Berufsakademie Thueringen):  Duhamel's like algorithms for first
order differential equations with operator coefficient having an evolution

14.10 End of the workshop


Date: Tue, 04 Jan 2005 14:56:58 -0800
From: Van Emden Henson 
Subject: 2nd announcement - Copper Mountain Multigrid Conference

SECOND ANNOUNCEMENT (with corrected dates):

Twelfth Copper Mountain Conference on Multigrid Methods
April 3 - April 8, 2005
Copper Mountain, Colorado, USA


  The Center for Applied Scientific Computing at Lawrence Livermore 
    National Laboratory
  Los Alamos National Laboratory
  Front Range Scientific Computations, Inc.
  The University of Colorado

   Society for Industrial and Applied Mathematics




  General scalable multigrid and multilevel techniques:
          algebraic & structured.
  Parallel implementation of multigrid.
  Adaptive AMG.
  Adaptive Mesh Refinement.
  Applications of these methods.

Every effort will be made to encourage contributions
from anyone whose interest lies in these important
and rapidly evolving fields.


  STUDENT PAPER COMPETITION. Travel and lodging assistance will be awarded to
  students and new PhDs judged to have submitted the best research papers.

  MULTIGRID TUTORIALS. We will offer three tutorials:
     I. An updated tutorial on basic multigrid, including
        advanced multilevel techniques for nonlinear problems,
        variable mesh spacings, variable coefficient operators,
        and other common complicating situations;
    II. A tutorial introduction to multigrid for parallel computers; and
   III. An introduction to algebraic multigrid (AMG).


Student Papers Jan. 13, 2005
Author Abstracts Feb.3, 2005
Early Registration March 3, 2005
Guaranteed Lodging March 3, 2005


Please access our web site at

or contact

  Cathy Lee
  1390 Claremont Drive
  Boulder, CO 80305


Date: Sun, 12 Dec 2004 21:22:41 -0500
From: "Christina C. Christara" 
Subject: IMACS conference on iterative methods, Toronto, May 5-8, 2005

Seventh IMACS International Symposium on
Iterative Methods in Scientific Computing

May 5-8, 2005
The Fields Institute for the Mathematical Sciences
and the University of Toronto
Toronto, Ontario, Canada

NOTE the first deadline *** January 15, 2005***

Sponsored by the Fields Institute for the Mathematical Sciences,
MITACS (Mathematics of Information Technology and Complex systems),
the Faculty of Mathematics at the University of Waterloo,
the Centre for Computational Mathematics in Industry and Commerce (U. Waterloo),
and IMACS.

FORMAT AND THEME:  The conference will feature invited lectures,
minisymposia, selected contributed papers and a paper competition
for students and new PhDs.
Topics targeted include but are not limited to nonlinear systems,
sparse linear systems, eigenproblem computations, preconditioning,
multigrid, domain decomposition, Krylov subspace methods, linear
and nonlinear optimization, interior point methods, complementarity
and equilibrium problems, integer and combinatorial optimization,
distributed computing, decomposition methods, high-performance and
parallel computation, applications such as network flows, protein folding,
blood flow, energy minimization, financial computation,
computational fluid dynamics, image processing, internet search engines

Of particular interest will be presentations on
* interdisciplinary research and
* open problems

Invited speakers include Tony Chan (UCLA), Tom Coleman (Cornell),
Andy Conn (IBM), Paul Fischer (Argonne), Ilse Ipsen (NCSU),
Van Henson (LLNL), Tim Kelley (North Carolina State),
Kees Oosterlee (Delft), Andy Wathen (Oxford)

* Minisymposia, student paper competition and financial support:
  January 15, 2005
* Contributed talks: February 1, 2005

For more information see:


End of MGNet Digest