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

Today's editor:  Craig Douglas (

Volume 2, Number 5 (May 12, 1992)

Today's topics:

     Compressed versus Uncompressed Files
     Call for Papers
     A One-Day Tutorial on "Multigrid Methods and Applications"
     New MG book
     Paper on adaptive multilevel iterative methods.
     Multigrid Short Course announcement
     E-Mail Address of Wolfgang Hackbusch


Date: Sun, 12 May 92 09:15:34 EST
Subject: Compressed versus Uncompressed Files

I have received several complaints from people who do not have access to the
programs uncompress or zcat on their systems.  Since I have been compressing
files as they come in (unless they already are compressed), I would like to
hear from people who cannot unpack these files.  If enough people cannot deal
with the files, I will have to uncompress the files (or put both versions


Date: Sun, 10 May 92 09:16:00 EST
Subject: Call for Papers

This is a reminder that when you complete a multigrid paper, you can download
a copy to the repository faster than you can submit it for publication.  There
ought to be a number of such papers just completed or about to be completed
since the papers for the Second Copper Mountain Iterative Meeting last month
are due at SIAM on May 15th.

For example, on a UNIX machine,

    % ftp     => Initiate connection
    User: anonymous              => You type anonymous
    Password: a                  => You type a (or your login name)
    ftp> cd incoming             => Change to the incoming directory
    ftp> mkdir your_name         => Make a directory for yourself
    ftp> cd your_name            => Change to your directory
    ftp> hash                    => Print # symbols during transfers
    ftp> put paper.abs           => Put an abstract file (ascii, please)
    ftp> binary                  => Binary transfer
    ftp> put paper.dvi           => Put the paper in some format
    ftp> quit                    => All done

I keep the following entry in my .netrc file in my home directory:

machine login anonymous password

Then when I issue the ftp command, I can skip the user and password part of
the above.


Date: Tue, 07 Apr 92 15:56:12 EST
From: TJF 
Subject: Announcement

A One-Day Tutorial on "Multigrid Methods and Applications"
Sunday, July 19, 1992, Century Plaza Hotel, Los Angeles, CA

This tutorial is designed for mathematicians, engineers, physicists, and other
theoreticians and practitioners involved in large-scale computation who want
to obtain a better understanding of multigrid techniques.


Achi Brandt, Weizmann Institute of Science, Rehovot, Israel
William L. Briggs, University of Colorado, Denver
Stephen F. McCormick, University of Colorado, Denver

Registration fees*            SIAM      Non-
                              Member    Member    Student
Advance (on or before 7/8/92) $120      $140      55
On-Site (after 7/8/92)         140       160      75

Preprints, coffee and lunch are included.

To register, please contact SIAM, 3600 University City Science Center,
Philadelphia, PA 19104.  Telephone:  215-382-9800; FAX:  215-386-7999;


Date: Thu, 16 Apr 92 02:33:06 +0300
Subject: New MG book

Constantin Popa  would like to announce the publication of the book:

Gheorghe Juncu and Constantin Popa;
  Introduction to Multigrid Methods; 1991, (in romanian)
  Editura Technica, Piatza Presei Libere 1, 33 Bucharest, Romania 79738

Table of contents:
  1. Geometric Multigrid, the Linear Case
  2. Multigrid Convergence Theory, the Linear Case
  3. Geometric Multigrid, the Nonlinear Case
  4. Algebraic Multigrid
  5. Convergence Theory for Algebraic Multigrid
  6. Auxiliary Techniques
  7. Applications
  8. Computer Programs

Constantin Popa, Department of Mathematics, University of Constantza,
Bd. Mamaia, No 124, Constantza 8700, Romania


Date: Thu, 16 Apr 92 22:52:13 MDT
From: jmandel@elbert.Denver.Colorado.EDU (Jan Mandel)
Subject: bdd is in!

I have just finished a code implementing "Balancing Domain Decomposition" that
I would like to inflict on the innocent public.  It now works for sure on
SUN's and IBM RS6000's...

    Editor's Note:  This is in the file jmandel/bdd.tar.Z now.


Date: Tue, 28 Apr 92 14:53:09 METDST
From: Piet Wesseling  (NW)
Subject: tutorial multigrid software

I would like to put the file mglab.tar.Z in the multigrid network repository.
It contains the following file, which should tell you enough.

MGLAB.FOR is a tutorial multigrid program.  It solves elliptic boundary values
in one dimension.  The user may choose various multigrid cycles, transfer
operators, smoothing methods, and nested iteration end defect correction.
Cell-centered and vertex-centered discretization and multigrid is included.
Documentation is included in the program.  The program is written in portable
FORTRAN-77, and has run on MS-DOS PC's and Unix mainframes.  The methods used
are fully described in the following book:  An Introduction to Multigrid
Methods, Wiley, Chichester, 1992 by P. Wesseling.

MGLAB.FOR is the FORTRAN source of the tutorial multigrid program.
MGLAB.DAT is an example of an input file.
MGLAB.RES is the corresponding output.

    Editor's Note:  This is in the file wesseling/mglab.tar.Z now.


From: Ulrich Ruede 
To: mgnet@CS.YALE.EDU
Subject: Paper on adaptive multilevel iterative methods.

I've downloaded my paper
    On The Multilevel Adaptive Iterative Method
to the mgnet repository. There is a file
containing the abstract, and a file
containing the paper in compressed dvi format.  This is the same paper that
has appeared in the preliminary proceedings of the 2nd Copper Mt. Conference
on Iterative Methods.

    author =    {U. R\"ude},
    title =     "On the Multilevel Adaptive Iterative Method",
    booktitle = "Preliminary proceedings of the
            2nd Copper Mountain Conference on Iterative Methods",
    editor =    "T. Manteuffel",
    publisher = "University of Colorado at Denver",
    year =      "1992"


The core of the multilevel adaptive iterative method consists of a relaxation
scheme and an active set strategy.  The active set is used to monitor where
the iteration efficiently reduces the error.  It is incrementally updated
exploiting the current solution and the matrix structure.  Arithmetic
operations are restricted to the active set.  The concept can be extended to a
multilevel structure by additionally tracing the dependencies between unknowns
on different levels.  It improves the robustness and efficiency of classical
multilevel methods; in particular it is an almost ideal supplement of adaptive
refinement techniques.

    Sparse matrices, iterative methods, multilevel methods, adaptivity.
AMS(MOS) subject classifications:
    65F10, 65F50, 65N22, 65N50, 65N55.

    Editor's Note:  These are in papers/Ruede now.


Date: Sun, 10 May 92 10:08:14 -0600
From: cliu@copper.Denver.Colorado.EDU (cliu thesis)
Subject: Multigrid Short Course announcement


     The University of Colorado at Denver is sponsoring the Third
Multigrid Short Course on campus from March 31 to April 4, 1993.
The basic components of the course include
     . fundamental principles and algorithms
     . practical applications
     . software demonstration and distribution

     Suggestions about contents, arrangements, and other aspects of the
course are encouraged. For example, people interested in having other
topics included, or those interested in only attending part of the course
(possibly for a reduced price), please indicate so. Such suggestions and
comments should be sent to Chaoqun Liu either by e-mail at


or by regular mail at

                      Chaoqun Liu
                      Computational Mathematics Group
                      Campus Box 170
                      University of Colorado at Denver
                      P.O. Box 173364
                      Denver, CO 80217-3364

     Following is the tentative program:

                      MULTIGRID SHORT COURSE

                     March 31 - April 4, 1993

     Chairman :       Chaoqun Liu

     Lecturers :      Achi Brandt
                      Williams Briggs
                      Chaoqun Liu
                      Steve McCormick
                      John Ruge

 Monday - Tuesday
                   1. Elementary Multigrid
                      Basic Approach
                      Elliptic Equations
                      Adaptive Methods

 Wednesday - Thursday
                   2. Computational Fluid Dynamics
                      Incompressible Navier-Stokes Equations
                      Compressible Flows
                      Grid Generation
                      Two-Phase Porous Media Flows
                      Flow Transition

                   3. Multiscale Methods
                      in Particle Simulation

                   4. Software Demonstration and Distribution

    The registration fee will be $475 ($175 for students), which will include
refreshments, computer laboratory access, and materials. Also, a block of
reduced-rate rooms will be arranged in the neighboring Executive Tower Inn.

    Please Contact Chaoqun liu as indicated above for further information
when it becomes available.


Date: 31 Apr 92 25:02:63 NST
From: An@Ony.mous
Subject: E-Mail Address of Wolfgang Hackbusch

Does anyone know an electronic mail address that can deliver messages to


End of MGNet Digest