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

WWW Sites: or

Today's editor:  Craig Douglas (

Volume 11, Number 11 (approximately November 30, 2001)

Today's topics:

     Software/Paper on Coarse Grid Construction
     Query on Coupled Elliptic PDE's
     Addition to MG-Net Link list
     GAMM Seminar 2002 in Leipzig
     GAMM Seminar on Microstructures, Vienna 01/2002


Date: Thu, 6 Dec 2001 09:56:00 -0600 (CST)
From: Irene Moulitsas 
Subject: Software/Paper on Coarse Grid Construction


We are pleased to announce the availability of ParMGridGen-1.0 from
Irene Moulitsas and George Karypis.

ParMGridGen-1.0 is a highly-optimized serial and parallel library for
obtaining a sequence of successive coarse grids that are well-suited
for geometric multigrid methods. The quality of the elements of the
coarse grids is optimized using a multilevel framework. The parallel
library is based on MPI and is portable to a wide-range of

Additional information about the functionality provided by the library
and instructions on how to download it can be found at

I would also like to submit our package and related paper to your collection

Irene Moulitsas
Scientific Computation Program   University Of Minnesota

    Editor's Note: Neat stuff.  See in

Multilevel Algorithms for Generating Coarse Grids for Multigrid Methods

Irene Moulitsas and George Karypis

University of Minnesota
Department of Computer Science / Army HPC Research Center
Minneapolis, MN 55455


Geometric Multigrid methods have gained widespread acceptance for solving
large systems of linear equations, especially for structured grids.  One of
the challenges in successfully extending these methods to unstructured grids
is the problem of generating an appropriate set of coarse grids.  The focus of
this paper is the development of robust algorithms, both serial and parallel,
for generating a sequence of coarse grids from the original unstructured grid.
Our algorithms treat the problem of coarse grid construction as an
optimization problem that tries to optimize the overall quality of the result-
ing fused elements.  We solve this problem using the multilevel paradigm that
has been very successful in solving the related grid/graph partitioning
problem.  The parallel formulation of our algorithm incurs a very small
communicationoverhead, achieves high degree of concurrency, and maintains the
high quality of the coarse grids obtained by the serial algorithm.

    Editor's Note: See in


Date: Wed, 14 Nov 2001 15:14:33 -0500
From: Lev Tarasoff 
Subject: Query on Coupled Elliptic PDE's

I have a set of 2 coupled 2D elliptic PDEs (with cross-derivatives).  Is there
anything akin to MUDPACK for coupled PDEs?  I've searched GAIMS and NETLIB
with no results.

Lev Tarasoff -  Dept of Physics, University of Toronto,
                60 St. George St., Toronto, Ontario, CANADA, M5S 1A7
                Tel (416)-946-3019  Fax (416)-978-8905

PS, FYI, the PDE's are the basis of a 2D ice-stream model.


Date: Tue, 06 Nov 2001 08:25:59 +0100
From: "Dr. Thomas Frank" 
Subject: Addition to MG-Net Link list

Possibly you would like to add the link to our page to the link list of MGNet.
We are a research group at the Chemnitz University of Technology, Germany
(already present with some mathematicians in the list), concerned with
parallel domain decomposition algorithms in combination with multigrid and in
application to Eulerian-Lagrangian simulation of dispersed multiphase flows.

You will find our homepage at:

The english version of our homepage is directly accessible under the link:

Dr. Thomas Frank
Technische Universitaet Chemnitz                   Lieferanschrift:
Fakultaet fuer Maschinenbau und Verfahrenstechnik
Lehrstuhl f. Technische Thermodynamik              Reichenhainer Str. 70
Forschungsgruppe Mehrphasenstroemungen             D-Bau, Zi. 241
09107 Chemnitz                                     09126 Chemnitz
Germany                                            Germany
Tel.: +49 (371) 531 46 43
Fax.: +49 (371) 531 46 44              email :

    Editor's Note: Anyone else want a link?  I am happy to add them.  Updates
    -------------  are useful, too.


Date: Tue, 6 Nov 2001 13:09:12 +0100 (MET)
From: Juergen Koch 
Subject: GAMM Seminar 2002 in Leipzig

                      Second announcement

Dear colleagues,
on January 24th to 26th, 2002, the 
    18th GAMM-Seminar Leipzig on
    Multigrid and related methods for optimization problems
will be held at the Max-Planck-Institute for Mathematics in the Sciences.
    Chairmanship:     Wolfgang Hackbusch (Leipzig)
                      Michael Griebel (Uni Bonn, Germany)

    Location:         Max-Planck-Institute 
                      for Mathematics in the Sciences,
                      Leipzig, Germany

    Invited speakers: Nick Gould (Rutherford Appleton Laboratory, UK)
                      Volker Schulz (Uni Trier, Germany)

For more information, please visit our website

With best regards,
Juergen Koch     Email:
Max-Planck-Institute for Mathematics in the Sciences
Inselstraße 22-26       D-04103 Leipzig (Germany)
Phone: +49 (0)341 9959 821      Fax: +49 (0)341 9959 999

    Editor's Note: I am going.  You should, too.  With airfares so low and
    -------------  almost no restrictions, it is incredible where you can go
                   for next to nothing.


Date: Wed, 14 Nov 2001 17:13:16 +0100
From: Dirk Praetorius 
Subject: GAMM Seminar on Microstructures, Vienna 01/2002

First Announcement of Workshop in  01/2002

                 Vienna  GAMM  Seminar  on   Microstructures
                           January 18 till 20, 2002
                 at Vienna University of Technology, Austria,

focuses on Computational Material Sciences, Micromagnetism, Microstructural
Materials, involving Plasticity, Damage, Phase Transitions, Variational and
Relaxation approaches.

     C. Carstensen (Vienna),
     K. Hackl      (Bochum),
     T. Schrefl    (Vienna).

Please register until Dec 01, 2001, by e-mail to and give title and abstract for your
contributed talks.

Details on a (moderate) fee for tea and coffee (to be paid in Euro after
arrival) as well as on a meeting point on Tuesday night etc.  will be fixed
a.s.a.p.  Please do not hesitate to contact us for any assistance on your
travel arrangements or accommodation reservations in Vienna.  The web site maintains current and latest

Dirk Praetorius                
Institute for Applied Mathematics and Numerical Analysis (Inst. E 115)
Vienna University of Technology
Wiedner Hauptstrasse 8-10 (office DA 06 L 20, green section, 6. floor)
TEL ++43 1 58801-115-36
FAX ++43 1 58801-115-99


Date: Sat, 24 Nov 2001 23:43:17 -0400
From: "Laurence T. Yang" 

         The 3rd Workshop on Parallel and Distributed Scientific and
             Engineering Computing with Applications (PDSECA-02)

                               April 15-19, 2002

                   Marriott Marina, Fort Lauderdale, Florida
                              in conjunction with

          The 16th International Parallel and Distributed Processing
                            Symposium (IPDPS-2002)

Scope and Interests:

Parallel and distributed scientific and engineering computing has become a key
technology which will play an important part in determining, or at least
shaping, future research and development activities in many academic and
industrial branches.  This special workshop is to bring together computer
scientists, applied mathematicians and researchers to present, discuss and
exchange idea, results, work in progress and experience of research in the
area of parallel and distributed computing for problems in science and
engineering applications.

Among the main topics (but not limited to) are:

  development of advanced parallel and distributed methods
  parallel and distributed computing techniques and codes,
  practical experiences using various supercomputers with software such
  as MPI, PVM, and High
  Performance Fortran, OpenMP, etc.
  applications to the following areas:
    computational fluid dynamics and mechanics
    material sciences
    space, weather, climate systems and global changes
    computational environment and energy systems
    computational ocean and earth sciences
    combustion system simulation
    computational chemistry
    computational physics
    bioinformatics and computational biology
    medical applications
    transportation systems simulations
    combinatorial and global optimization problems
    structural engineering
    computational electromagnetics
    computer graphics
    semiconductor technology, and electronic circuits and system design etc.

Submission Information:

Authors should send one copy of paper with experimental results in either PS
or PDF format at most 20 pages to the workshop organizers ( or or ) via
electronic mail or three copies via postal mail.  Contributions will be
reviewed by at least three reviewers from both Program Committee and external
reviewers for relevance and technical contents on basis of papers.  Accepted
papers will be published by IEEE Computer Society Press as proceedings of the
IPDPS workshops.  Selected papers will be appeared on a special issue on a
parallel computing journal and a Kluwer book on series of parallel and
distributed computing.

Further information about the conference proceedings and registration fee can
be found by web sites:

Important Deadlines:

  Paper submission Due:          December 22, 2001
  Notification of Acceptance       January 13, 2002
  Final camera-ready paper        January 20, 2002

Workshop Organizers:

Prof. Laurence T. Yang (chair)
Department of Computer Science St.Francis Xavier University
Antigonish, B2G 2W5, NS, Canada

Prof. Thomas Rauber(Co-chair)
Institut fur Informatik
Universit at Halle-Wittenberg
Kurt-Mothes-Str.1 06120 Halle (Saale), Germany

Prof. Gudula Runger (Co-chair)
Institut fur Informatik
Technische Universitat Chemnitz, Germany


End of MGNet Digest