Send mail to:             for the digests or bakeoff
            for comments or help
 Current editor:  Craig Douglas       
Anonymous ftp repository: (

World Wide Web: or

Today's editor:  Craig Douglas (

Volume 8, Number 10 (approximately October 31, 1998)

Today's topics:

     Multigrid Code Needed
     Conference on Markov Chains
     Post-doctoral Opportunities at Duke
     CU-Boulder Graduate Traineeships and Postdoctoral Fellowships
     Tenth GAMM Workshop on Parallel Multigrid Methods Final Program


Date: Sat, 31 Oct 1998 09:23:45 -0500
From: Craig Douglas 
Subject: Comments

This issue is very late.  As always, I need more material.  Please bring to
the attention of your students or colleagues that announcements about
multigrid methods (preprints, codes, bibiliographic material) are very
suitable for the newsletter.


Date: Thu, 08-20 Oct 1998 09:32:36 +0100
From: Simon Benham 
Subject: Multigrid Code Needed

My name is Simon Benham and I am a PhD Solid State Physics student at Cardiff
University, Wales, UK.  I am looking for a multigrid code to help me in my
research.  I am looking for 3D Poisson solvers with Periodic Boundary
conditions, one solver with a parallelpiped domain and another with a
Wigner-Seitz cell domain.  I would prefer Fortran.

    Editor's Note: This is a summary of 4 messages that I received.  Please
    -------------  respond directly to the requestor and cc MGNet.


Date: Tue, 6 Oct 1998 14:36:02 -0400
From: "Dr. Billy Stewart" 
Subject: Conference on Markov Chains

       The Third International Meeting on the
        Numerical Solution of Markov Chains
           will take place at the
         Centro Politicnico Superior,
           Universidad de Zaragoza
              Zaragoza, Spain
            on September 6-10, 1999

      Joint Chairs for this meeting are
Brigitte Plateau (France) and Billy Stewart (USA)

This meeting will be held jointly with the Workshops on
     Petri Nets and Performance Models (PNPM) and
   Process Algebra and Performance Modelling (PAPM)

Papers are solicited on all aspects of the numerical solution of Markov
chains.  Both theoretical and practical contributions are welcome.  Work in
progress and poster sessions may be organized in addition to regular sessions.
A non-exhaustive list of possible topics is available on the WWW at the URL:
The following is a list of important dates:
  * Submission deadline for papers is February 10, 1999
  * Authors notifications will be sent on April 25, 1999
  * Camera ready versions of accepted papers are due on June 10, 1999
  * Tutorials and short one-day workshops be held on 6-7 September 1999
  * The meeting will place from 8th to 10th of September 1999.

Papers should be written in English and should not exceed 20 double-spaced
pages, excluding figures and tables.  Papers must be unpublished and must not
be submitted for publication elsewhere.

Please send
      * an electronic postscript version
      * and a single hard copy version
to Brigitte Plateau at the following address.
      Brigitte Plateau
      100 rue des Mathematiques
      BP 53 --- Campus Universitaire
      38041 Grenoble cedex 9

Dr. William J. Stewart
Director, Operations Research Program and
Professor of Computer Science
Box 8206                                           Tel:  (919) 515-7824
North Carolina State University                    Fax:  (919) 515-7896
Raleigh, NC 27695-8206, USA                        Email:


Date: Thu, 29 Oct 1998 08:37:29 -0500 (EST)
From: John Trangenstein 
Subject: Post-doctoral Opportunities at Duke

Please advise finishing doctoral students who are interested in post-doctoral
research to consider a special opportunity at Duke University.


In the summer of 1999, Duke University will launch an NSF interdisciplinary
research project entitled ``Multi-Scale Modeling and Simulation in Scientific
Inference:  Hierarchical Methods for Parameter Estimation in Porous Flow.'' A
team of mathematicians, statisticians and engineers will develop new modeling,
simulation and experimentation techniques for for flow in porous media.
Additional details about the project are available at

A total of 3 post-doctoral positions are available for this project; two will
be under the direction of John Trangenstein in Mathematics and one under the
direction of David Higdon in Statistics.  Additional details about all
available positions can be found at Those candidates who are
particularly interested in the statistical aspects of the project should
contact Professor Higdon at

Additional details about the departments are accessible from the project web


Each post-doctoral position in Mathematics will carry the title of Research
Associate.  Both positions will offer competitive salaries and excellent
fringe benefits.

One position will have a 3-year term, subject to annual review, without
teaching obligations.  The successful candidate will be expected to conduct
research in support of the project, interact with the statisticians and
engineers, and assist John Trangenstein with the project coordination.  This
candidate should have expertise in scientific computation, particularly in
numerical solution of partial differential equations.  Some familiarity with
multigrid iterative methods, distributed computing, flow in porous media
and/or statistical spatial modeling is desirable.  A candidate with good
communication skills who wishes to develop teaching credentials will have the
opportunity to teach at most one course per term.

A second post-doctoral position in Mathematics will have a 2-year term, with
the possibility of extension to a third year for productive researchers.  The
successful candidate for this position will be required to teach 3
one-semester courses per year, and should interact with the interdisciplinary
research team.  It is not required that this candidate be directly involved
with the project code development, but highly desirable that the candidate
assist in the development of theory, models, algorithms and/or error
estimates.  The successful candidate should have expertise in scientific
computation, theory and numerical solution of partial differential equations,
and possibly iterative iterative methods for linear and nonlinear systems of


Applications for the first position will be accepted from Ph.D.'s in
mathematics, applied mathematics, engineering and related fields.
Applications for the second position will be accepted from Ph.D.'s in
mathematics and applied mathematics.  For both position, preference will be
given to recent Ph.D.'s.  Applications will be considered beginning January 1,
1999, and will be accepted until the positions are filled.

Applicants should send curriculum vitae, three letters of recommendation and a
summary of current research and research interests to John Trangenstein,
Department of Mathematics, Duke University, Durham, NC 27708-0320.  In
addition, applicants for the second position must submit a letter of
recommendation that describes their teaching abilities.

Duke University is an equal opportunity/affirmative action employer.

John A. Trangenstein
Physics Building, Room 024D
Department of Mathematics
Duke University
Durham, NC 27708-0320
(919) 660-2824 (office)
(919) 660-2821 (fax)


Date: Fri, 6 Nov 1998 18:00:26 -0700
From: Steve McCormick 
Subject: CU-Boulder Graduate Traineeships and Postdoctoral Fellowships

NSF Graduate Traineeships and Postdoctoral Fellowships in Applied Mathematics

University of Colorado

The Department of Applied Mathematics at the University of Colorado at Boulder
is seeking up to twelve Graduate Trainees for 5-year appointments and four
Postdoctoral Fellows for 3-year appointments. The positions will be funded
by the NSF Vertical Integration in Research and Education Program.

The Department has a focused program for research and educational careers
in the
areas of physical applied mathematics, computational mathematics, dynamical
systems and nonlinear waves, and statistics and applied probability. The
is multifaceted: each Trainee and Fellow will receive training in teaching
skills, interacting with students through the teaching of recitations and
development of innovative "case study modules," and leading to full lecturing
responsibility. The Postdoctoral Fellows will be responsible for one lecture
course each semester. The Trainees and Fellows will participate in a
research group working in one of the following areas:

       Dynamical Systems (J. Curry, R. Easton, J. Meiss)
       Nonlinear Waves (M. Ablowitz, H. Segur)
       Multilevel Computation (T. Manteuffel, S. McCormick)
       Fast Algorithms (G. Beylkin, B. Fornberg, K. Julien)

Applicants must be U.S. citizens or permanent residents (green card).

Information on the application procedure may be found at

Steve McCormick
Applied Math, CB 526, Univ. of CO, Boulder, CO 80309-0526
(303)492-0662wk 442-0724hm


Date: Sat, 31 Oct 1998 09:23:45 -0500
From: Craig Douglas 
Subject: Tenth GAMM Workshop on Parallel Multigrid Methods Final Program

Below is a text version of a new web page that will be part of the virtual
proceedings of the recently held workshop in Bonn.  It was an excellent
workshop with many of the experts together presenting talks and having
discussions.  The next one will be in about two years in Leipzig, to be hosted
by Professor Hackbusch.

             Tenth GAMM Workshop on Parallel Multigrid Methods

                             October 4-8, 1998

                               Bonn, Germany


                             Sunday, October 4

19:00-21:00. Registration and come together at the restaurant `Bierhaus im
Baeren', Acherstrasse 1

                             Monday, October 5

8:00-8:45. Registration & Coffee.

8:45-9:00. Opening of the multigrid workshop.

9:00-10:15. Session chair U. Langer.

     9:00-9:45, Randolph E. Bank. Multigraph Iterative Methods.

     9:45-10:15, Achi Brandt. Achieving Textbook Multigrid Efficiency
     (TME) in CFD.

10:15-10:45. Coffee Break.

10:45-12:15, CFD I Session chair F. Schiewck.

     10:45-11:15, J. Vierendeels, K. Riemslagh, E. Dick. A Multigrid
     Semi-implicit Line Method for Navier-Stokes Equations.

     11:15-11:45, Luc Fournier, Stephane Lanteri. An Additive Multigrid
     Method Using a Filtering Concept to Solve Flow Simulations on
     Parallel Computers.

     11:45-12:15, U. Becker-Lemgau, M. G. Hackenberg, B. Steckel, R.
     Tilch. Multigrid for Multidisciplinary Applications: Strip Steel

10:45-12:15 b, Mechanics I Session chair C. Douglas.

     10:45-11:15, Csaba Gaspar. Quadtree Grids and Some Applications in
     Flow Problems.

     11:15-11:45, Christian Wieners. Multigrid Methods for Stabilized
     Finite Elements for Elasticity and the Application to

     11:45-12:15, Alexander V. Trofimov. Multigrid Methods for
     Elasto-Plastic Problems with the Stress Concentration.

12:15-14:00. Lunch at the university club

14:00-15:30, Homogenization. Session chair J. Fuhrmann.

     14:00-14:30, Harry Yserentant. Coarse Grid Spaces for Domains with
     a Complicated Boundary.

     14:30-15:00, Stefan Sauter. Multi-grid Methods for PDEs on
     Complicated Domains.

     15:00-15:30, Folkmar Bornemann. A New Algorithmic Approach to

14:30-15:30 b, Wavelets I. Session chair V. Shaidurov.

     14:30-15:00, Angela Kunoth. On the Treatment of Bounded Domains
     and Boundary Conditions in Adaptive Wavelet Methods.

     15:00-15:30, Helmut Harbrecht. Construction of Globally Continuous
     Biorthogonal Wavelet Bases on Domains in IR2.

15:30-16:00. Coffee Break.

16:00-17:30, CFD II. Session chair E. Dick.

     16:00-16:30, Gundolf Haase, Stefan Reitzinger. Robust Algebraic
     Multigrid Methods in Magnetic Shield Problems.

     16:30-17:00, Friedhelm Schieweck. Multigrid Methods for Higher
     Order Discretizations of the Navier-Stokes Equations.

     17:00-17:30, Stefan Turek. Robust Multigrid for Edge-oriented

16:00-17:30 b. Wavelets II. Session chair R. Stevenson.

     16:00-16:30, Michael S. Floater, Ewald G. Quak. Piecewise Linear
     Prewavelets on Arbitrary Triangulations.

     16:30-17:00, Stephan Dahlke, Reinhard Hochmuth, Karsten Urban.
     Adaptive Multiscale Methods for Saddlepoint Problems.

     17:00-17:30, Reinhard Hochmuth. Restricted Nonlinear Approximation
     and Applications.

18:30-. Reception at the old town hall

                             Tuesday, October 6

9:00-10:15. Session chair D. Braess.

     9:00-9:45, Tony Chan. An Energy-Minimizing Approach to Robust
     Multigrid Methods.

     9:45-10:15, Jinchao Xu, Aihui Zhou. Some Local/Parallel Algorithms
     for Nonlinear Elliptic Equations.

10:15-10:45. Coffee Break.

10:45-12:15, Physics. Session chair V. Denisseko.

     10:45-11:15, Byungduck Chough, Shlomo Taasan. From Molecular
     Dynamics to Continuum Models: A Numerical Approach.

     11:15-11:45, Ira Livshits, Shlomo Taasan. From Stochastic Lattice
     Dynamics Models to Partial Differential Equations.

     11:45-12:15, Takumi Washio, C. W. Oosterlee. Error analysis for a
     potential problem on locally refined grids.

10:45-12:15 b, Mechanics II. Session chair S. Sauter.

     10:45-11:15, Radim Blaheta. Composite Grid Solvers for
     Elasticity and Plasticity Problems.

     11:15-11:45, Joachim Schoeberl. Robust Multigrid Methods for
     Parameter Dependent Problems.

     11:45-12:15, Jorg Stiller, Krzysztof Boryczko, Wolfgang E.
     Nagel. PML - A Parallel Multilevel System for Unstructured Grids.

12:15-12:45 Session.

     12:15-12:45, Peter Deuflhard. Multigrid FEMs in Clinical Cancer
     Therapy Planning.

12:45-14:00. Lunch at the university club

14:00-. Excursion: boat trip on the river Rhine to the pitoresk city Linz.
The boat departs from the `Alter Zoll' at 14:00. Stay in Linz 16:15-17:20.
Arrival in Bonn at 18:45.

                            Wednesday, October 7

9:00-10:15. Session chair W. Hackbusch.

     9:00-9:45, J. Bey, A. Reusken. On the Convergence of Basic
     Iterative Methods for Convection-Diffusion Problems.

     9:45-10:15, Andrew J. Cleary, Robert D. Falgout, Van Emden Henson,
     Jim E. Jones. Parallel Coarse-Grid Selection and Element
     Interpolation for Algebraic Multigrid.

10:15-10:45. Coffee Break.

10:45-12:15. AMG. Session chair A. Kunoth.

     10:45-11:15, Michael Jung. Parallel Algebraic Multilevel Iteration

     11:15-11:45, Ulrich Langer, Ferdinand Kickinger. Algebraic
     Multigrid Based on Graph Coarsening.

     11:45-12:15, Juergen Fuhrmann. Variants of Modular Algebraic
     Multigrid Methods.

11:15-12:15 b. Convection I. Session chair S. Turek.

     11:15-11:45, Thomas Probst. On Ordering Strategies for Multigrid

     11:45-12:15, Sabine Le Borne. Ordering Techniques for Convection
     Dominated Problems on Unstructured Three-Dimensional Grids.

12:15-14:00. Lunch at the university club

14:00-14:30 Session.

     14:00-14:30, Klaus Stueben, Arnold Krechel. Parallel Algebraic

14:00-15:30, Helmholtz. Session chair R. Hiptmair.

     14:30-15:00, Achi Brandt, Ira Livshits. Multigrid Wave-Ray
     Algorithms for Helmholtz Equations.

     15:00-15:30, Christoph Zenger, Michael Bader. Hierarchical Bases
     for the Indefinite Helmholtz Equation.

14:00-15:30 b, Nonlinear I. Session chair X.-C. Tai.

     14:30-15:00, Ralf Kornhuber. On Monotone Iterations for
     Variational Inequalities.

     15:00-15:30, V. V. Shaidurov. Cascade Iterative Algorithms in
     Finite Element Method for Non-linear Elliptic Equations.

15:30-16:00. Coffee Break.

16:00-17:30. Maxwell. Session chair I. Livshits.

     16:00-16:30, Ralf Hiptmair. Multigrid in H(div) and H(curl).

     16:30-17:00, M. Kuhn. Multigrid Methods for Magnetic Field

     17:00-17:30, Valeri V. Denissenko. Multigrid Method for a Global
     Conductor in the Earth's Ionosphere.

16:00-17:30 b. Inverse. Session chair G. Starke.

     16:00-16:30, Klaus J. Ressel. A Multilevel Approach for the
     Retrieval of Atmospheric Trace Gases.

     16:30-17:00, Kristian Witsch, Stefan Henn. A Multigrid Approach
     For Minimizing A Nonlinear Functional For Digital Image Matching.

     17:00-17:30, Marcus Mohr, Constantin Popa, Ulrich Ruede. Multigrid
     Methods for an Inverse Potential Problem.

19:00-20:00. Guided tour through the Arithmeum of the Institute for Discrete
Mathematics (Prof. B. Korte) Lennestrasse 2, A museum of historic, mechanic
computing machinery along with modern electronic computers.

20:30-. Conference Dinner at the restaurant `Em Hoettche', Am Markt 4

                            Thursday, October 8

9:00-10:15. Session chair L. Tobiska.

     9:00-9:45, Vadim Korneev. Recent Developments in Schwarz
     Algorithms for the h-p-version of the Finite Element Method.

     9:45-10:15, Eugene Tyrtyshnikov. Theory and Applications of
     Mosaic-Skeleton Method.

10:15-10:45. Coffee Break.

10:45-12:15. Implementation. Session chair K. Witsch.

     10:45-11:15, Craig C. Douglas, Jonathan Hu, Marco Bittencourt.
     Cache Based Multigrid on Quasi-Structured and Unstructured Grids.

     11:15-11:45, Ulrich Ruede, Markus Kowarschik. Cache-aware Multigrid
     for 3D Elliptic Equations.

     11:45-12:15, Michael Griebel, Gerhard Zumbusch. Key Based
     Multigrid on Adaptive Grids.

10:45-12:15 b. CFD III. Session chair S. Vandewalle.

     10:45-11:15, J. Yan, L. Xue, F. Thiele. A Modified Full Multigrid
     Algorithm For Navier-Stokes Equations.

     11:15-11:45, Reinhold Hess. Dynamically Adaptive Multigrid on
     Parallel Computers for a Semi-Implicit Discretization of the
     Shallow Water Equations.

     11:45-12:15, D. O. Ofengeim, S. K. Kochuguev, A. I. Zhmakin.
     Multigrid Methods for Low Mach Number Viscous Flows on Adaptive
     Unstructured Grids.

12:15-14:00. Lunch at the university club

14:00-15:30. Nonlinear II. Session chair T. Manteuffel.

     14:00-14:30, Xue-Cheng Tai, Jinchao Xu. Nonlinear Space
     Decomposition for Degenerated and Singular Nonlinear Equations and
     Some Asyncronous Versions.

     14:30-15:00, Volker Schulz. Solving Optimal Control Problems by
     Multigrid Methods with Transforming Smoothers.

     15:00-15:30, Gerhard Starke. Least-Squares Mixed Finite Elements
     for a Nonlinear Elliptic Problem: A Gauss-Newton Multilevel

14:00-15:30 b. Convection II. Session chair R. Kornhuber.

     14:00-14:30, Nicolas Neuss. Adaptive Multigrid Solving of Large
     Systems of Chemical Reactions with Diffusion and Transport.

     14:30-15:00, Rob Stevenson. An Efficient Multigrid Method for the
     Morley Discretization of the Biharmonic Equation.

     15:00-15:30, Christoph Pflaum. Construction of Robust Multilevel

15:30-16:00. Coffee Break.

16:00-16:30 Session.

     16:00-16:30, Joseph E. Pasciak. Multigrid for the Mortar Finite
     Element Method.

16:30-17:30. Discretizations. Session chair U. Ruede.

     16:30-17:00, Boris Lastdrager, Barry Koren. Error Analysis for
     Sparse-Grid Recombination.

     17:00-17:30, Stefan Schneider, Christoph Zenger. Multigrid Methods
     for Hierarchical Adaptive FE.

16:30-17:30 b. Convection III. Session chair F. Bornemann.

     16:30-17:00, D.Drikakis, O.Iliev, D.Vassileva. An Adaptive
     Smoothing-based Multigrid Algorithm for Flow Computations.

     17:00-17:30, Volker John, Lutz Tobiska. Smoothers in Coupled
     Multigrid Methods for the Stokes and Navier-Stokes Equations.

17:30-. Closing Remarks by Michael Griebel.


In Cooperation with the

   * GAMM-Committee ``Discretization Methods in Solid Mechanics''
   * GAMM-Committee ``Efficient Numerical Methods for PDEs''
   * SFB 256 ``Nichtlineare Partielle Differentialgleichungen''

Programme Committee

   * Dietrich Braess (Bochum, Germany)
   * Michael Griebel (Bonn, Germany)
   * Wolfgang Hackbusch (Kiel, Germany)
   * Ulrich Langer (Linz, Austria)

Local Organizing Committee

   * Michael Griebel,
   * Frank Kiefer,
   * Gerhard Zumbusch,

Special thanks for the guided tour through the Arithmeum of the Institute
for Discrete Mathematics (Prof. B. Korte).


End of MGNet Digest