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 7, Number 7 (approximately July 31, 1997)

Today's topics:

     Changes at Yale / Missing E-mail to MGNet
     Mirroring of MGNet (Experimental Mirror in Japan)
     CV Listing Available
     Paper on a Multi-Level Method for Sparse Linear Systems
     Kaskade 3.1 code
     Publist Oosterlee
     Benchmarking Update
     Conference in Xi'an

***** August is traditionally a slow month.  Please send contributions. *****


Date: Thu, 31 Jul 97 10:12:45 -0400
From: Craig Douglas 
Subject: Changes at Yale / Missing E-mail to MGNet

Yale's computer science department is in the process of retiring a number of
its file servers.  A complete reorganization and house cleaning is in
progress.  This is the first really significant change in the Yale CS machine
structure in many, many years.  Things are not going as smoothly as had been
originally hoped for.

In particular, (or is one of the servers
that is being retired.  It will be turned off sometime between the end of this
week and the end of the month.  I expect that the day that casper is turned
off, that MGNet will be missing in the new environment until certain new links
are set up.  Hopefully, casper will not be turned off while I am in China,
where I will not be able to check on the progress.

When everything is done, there should be aliases for the old machine names.
In the meantime, you might want to use one of the mirror sites.  If you want
to upload a file, please use instead of

I am currently making all changes to MGNet on the
site first since it will not be affected by the upheaval at Yale.

There is one message in this digest that was supposed to be in the May issue.
I have had one too many e-mailboxes since January.  If you submit something
for the digest and do not get a confirmation, please try again.  If you think
I missed a message, please let me know.  This is particularly true for this
month's issue.  Somewhere in the machine reorganization at Yale, files with
all of my Yale e-mail from June 7 - July 16 disappeared.  Hence, there might
be at least one message missing from this digest.


Date: Tue, 29 Jul 1997 10:00:16 +0900
From: Akira Nishida 
Subject: Mirroring of MGNet (Experimental Mirror in Japan) 

Dear Prof. Douglas,

I am not sure if it arrives at the correct address.  If you have already read,
please disregard this message.  We are working on the Phase (Parallel and
High-performance computing Research Activities in the Electrotechnical
Laboratory, Japan) project.  The understanding of multigrid method is being
deepened also in Japan recently.  With your approval, we should like to mirror

on our archive at


officially, and provide this repository for use in studies of high performance
computing in Japan and Asia- Pacific region.  We will quote the source of the
repository and give proper credit.

We look forward to receiving your permission and thank you in advance.

Yours faithfully,
Akira Nishida

NISHIDA Akira                       
Department of Information Science, Faculty of Science, 
the University of Tokyo

    Editor's Note: This is working.  It is mirroring casper until the new
    -------------  machine takes over.  Note that this is experimental and
                   could disappear.  I checked the site and found the transfer
                   rate impressive.  There are other neat sites mirrored there.
                   If you are in the Pacific rim, I highly recommend this
                   site for MGNet access.


Date: Thu, 31 Jul 97 10:17:23 -0400
From: Craig Douglas 
Subject: CV Listing Available

I have received a number of curriculeum vitaes in the last few months.  In the
last month several of these people's advisors have contacted me to see if I
can find jobs for these people.  If you want to list your CV on MGNet, I will
be happy to list it as long as you are doing multigrid or domain decomposition
related work.  I take plain text, LaTeX, html, PostScript, and PDF formats.


Date: Fri, 15 Jul 97 09:05:15 -0600
From: Yair Shapira 
Subject: Paper on a Multi-Level Method for Sparse Linear Systems

                A Multi-Level Method for Sparse Linear Systems

                                 Yair Shapira
                        Los Alamos National Laboratory
                               Mail Stop B-256
                             Los Alamos, NM 87545


A multi-level method for the solution of sparse linear systems is introduced.
The definition of the method is based on data from the coefficient matrix
alone.  An upper bound for the condition number is available for certain SPD
problems.  Numerical experiments confirm the analysis and illustrate the
efficiency of the method for diffusion problems with discontinuous
coefficients for which the discontinuities are not aligned with the coarse

    Editor's Note: in mgnet/papers/Shapira/


Date: Thu, 31 Jul 1997 11:15:37 +0200
From: Erdmann 
Subject: Kaskade 3.1 code

Please, be so kind to rename the actual directory mgnet/Codes/kaskade/3.0 to
mgnet/Codes/kaskade/3.x and add the files

     856496 Jul 31 09:36 3.1.1.tgz
       5746 Jul 31 09:39 README-3.x
      88324 Jul 31 09:39
    1271964 Jul 31 09:44

Bodo Erdmann
Konrad-Zuse-Zentrum fuer Informationstechnik (ZIB)
e-mail:        | Abt. Scientific Software
Telefon: (030) 84185 - 315    | Takustr. 7
Fax:     (030) 84185 - 125    | D-14195 Berlin - Dahlem

    Editor's Note: This replaces version 3.0.


Date: Thu, 15 May 97 11:18:16 +0200
Subject: Publist Oosterlee
From: Kees Oosterlee 

So here is an overview of some of my papers over the last 3 years.

    Editor's Note: I have too many e-mailboxes (about to be cured).  This
    -------------  got lost in them.  The entries will be reformatted and
                   entered in the database.  Sorry about the delay...

         AUTHOR="{C.W. Oosterlee and P. Wesseling}"
        ,TITLE="{Steady incompressible flow around objects in general
                 coordinates with a multigrid solution method}"
        ,JOURNAL="Num. Methods for Part. Diff. Equations"

         AUTHOR="{C.W. Oosterlee and P. Wesseling}"
        ,TITLE="{On the robustness of a Multiple Semi-coarsened Grid method}"
        ,JOURNAL="Zeitschrift Angew. Math. und Mech."

         AUTHOR="C.W. Oosterlee and H. Ritzdorf"
        ,TITLE="{Flux difference splitting for three-dimensional steady
                 incompressible Navier-Stokes equations in
                 curvilinear coordinates}"
        ,JOURNAL="International Journal for Numerical Methods in Fluids"
        ,VOLUME= "23"

         AUTHOR="R. Hempel and R. Calkin and R. Hess and W. Joppich and
                 C.W. Oosterlee and H. Ritzdorf and P. Wypior and W. Ziegler
                 and N. Koike and T. Washio and U. Keller"
        ,TITLE="{Real applications on the new parallel system NEC Cenju-3}"
        ,JOURNAL="Parallel Computing"
        ,VOLUME= "22"

         AUTHOR="C. W. Oosterlee"
        ,TITLE="{The convergence of parallel multiblock multigrid methods}"
        ,JOURNAL="Appl. Numerical Mathematics"

         AUTHOR="C. W. Oosterlee"
        ,TITLE="{A GMRES-based plane smoother in multigrid to solve 3D anisotropic 
                 fluid flow problems}"
        ,JOURNAL="Journal of Comp. Physics"

  author = "C. W. Oosterlee and  H. Ritzdorf and  A. Sch{\"u}ller
             and B. Steckel",
  title = "Experience with a parallel multiblock multigrid
           solution technique for the {Euler} equations" ,
  booktitle = "{Proceedings of the 10th GAMM Seminar Kiel
               `Fast solvers for flow problems'}" ,
  editor = "W. Hackbusch and G. Wittum",
  address = "Kiel" ,
  year = "1995",
  publisher = "Vieweg, Braunschweig",
  pages = "192--203",
  note = "Ser. Notes on Num. Fluid Mech. {\bf 49}"

  author = "C.W. Oosterlee and H. Ritzdorf",
  title  = "{A robust parallel solver for 3D fluid flow problems using
             a high-level communications library}",
  BOOKTITLE="{Parallel Computing:
                     State-of-the Art Perspective (PARCO95)}"
  ,EDITOR="{D'Hollander, Joubert, Peters, Tystram}"

  author = "C.W. Oosterlee and H. Ritzdorf and H.M. Bleecke and B. Eisfeld",
  title  = "{Benchmarking the FLOWer code on different parallel and
             vector machines}",
  BOOKTITLE="{Parallel Computational Fluid Dynamics:
              Implementations and Results Using Parallel Computers}"
  ,EDITOR="{A. Ecer, J. P{\'e}riaux, N. Satofuka and S. Taylor}"
  ,ORGANIZATION={Elsevier, Amsterdam}


Date: Thu, 31 Jul 97 10:17:23 -0400
From: Craig Douglas 
Subject: Benchmarking Update

Many of yo do not realize this, but the MGNet mailing list was started
originally to discuss benchmarking efforts for multigrid.  I am not sure
that any real messages have ever been put through MGNet on this topic.
The benchmarking mailing lists are up.  So far, all of the messages have
been of the form, "I would like to be on the mailing list for..."

One effort is to provide SPEC with some large applications for
benchmarking.  If you have any possibilities, please send e-mail to if you have an ideas that you are willing to share.

Another of the efforts requires defining a problem, its solution, and a list of
what multigrid solvers can solve this problem.  In order to do this, a problem
description needs to be developed.  There are several existing formats that
can be studied (e.g., the sparse matrix field has a number of repositories of
problems).  Please send e-mail to if you have an ideas that
you are willing to share.

To start this off, consider the following inappropriate boundary value

    - ( a(x) u  )  - b(x) u  + c(x) u = f(x)
              x  x         x

        alpha(0) u (0) + beta(0) u(0) = g(0)

        alpha(1) u (1) + beta(1) u(1) = g(0)

Information that would be needed to store a problem in a database would
include the following information:

    1.  Discretization method
    4.  Number of levels
    2.  Information about grids
    3.  Suggestions for interpolation and multilevel algorithms
    4.  Coefficient data or formulas
    5.  Right hand side (data or formulas)
    6.  Solution (data or formulas for the finest or all levels)
    7.  How the solution was derived

Item 3 could be considered optional since the point is to come up with
algorithm independent problems.  The problem definition needs to work on 1 or
more processors, too.

While the toy problem is usually solved on uniform grids, this should not be
assumed to be the case when defining a problem definition.  Plenty of problems
have to use nonuniform, overlapping, and/or nonnested grids.

Here are some questions that I would like to see discussed on the mailing list.

    What else is needed for this toy problem?

    Should something be dropped from the description?

    Should we assume that all computers are IEEE compliant so that binary data
    can be transferred at a much lower expense than ASCII?  (Should both be

    How should the description be stored so that it is easily downloaded via
    the web?


Date: Tue, 22 Jul 1997 10:44:07 -0500
From: Zhang-xin CHEN 
Subject: Conference on Bifurcation Theory and its Numerical Analysis

             First Announcement and Call for Papers

               Second International Conference on
           Bifurcation Theory and its Numerical Analysis

                June 29--July 3, 1998
                Xi'an Jiaotong University
                Xi'an, P.R.CHINA

                Hosted by
                Research Center for Applied Math.
                Xi'an Jiaotong University
Conference Chairs
        Honorary Chairman
        K. C. Chang, Honorary Chairman (Peking University, CHINA)
        S. N. Chow, Chairman (Georgia Institute of Technology, USA)
        Kaitai Li, Co-Chairman (Xi'an Jiaotong University, CHINA)
Scientific Committee
        P. Chossat      CNRS-Universite de Nice, FRANCE
        S.N. Chow       Georgia Institute of Technology, USA
        M. Golubitsky   University of Houston, USA
        K. Kirchgassner Universitaet Stuttgart, GERMANY
        W.E. Lanford    University of Guelph, CANADA
        K.T. Li         Xi'an Jiaotong University, CHINA
        Y. Li           University of Iowa, USA
        Z. Mei          Universitaet Marburg, GERMANY
        W.M. Ni         University of Minnesota, USA
        P.H. Rabinowitz University of Wisconsin, USA
        George Reddien  Southern Methodist University, USA
        George Sell     University of Minnesota, USA
        A. Spence       University of Bath, U. K.
        Yingfei Yi      Geogia Institute of Technology, USA
Organization Committee
        A.X. Huang, Chair, Xi'an Jiaotong University, CHINA
        Julian Wu, Vice Chair, U.S. Army Research Office (ARO), USA
        Z.Q. Xu, Vice Chair, NSF, CHINA
        Zhangxin Chen, Southern Methodist University, USA
        S.C. Hu, Southwest Missouri State University, USA
        Y.C. Ma, Xi'an Jiaotong University, CHINA
        Jun Zou, Chinese University of Hong Kong, CHINA
    The aim of this conference is to bring together active researchers
with different backgrounds to discuss recent and prospective advances
in the bifurcation theory and its numerical analysis.

History: The First International Conference on Bifurcation and Its Numerical
Analysis was held at Xi'an Jiaotong University in July, 1988.  The
international scientific committee consisted of M. Golubitsky, G. Iooss,
D.D. Joseph, K. Kirchgassner, K.T. Li, J. Marsden, J. Rappaz and Z.C. Shi.

Call for Papers
    Prospective authors are invited to submit 500 word abstracts of their
papers by Feb. 1, 1998 to:
                Dr. Hou Yanren
                Research Center for Applied Mathematics
                Xi'an Jiaotong University
                Xi'an, 710049, P.R. CHINA
    The conference will be hosted by Research Center of Applied Mathematics
at Xi'an Jiaotong University, Xi'an, China. The conference will take place
in the International Conference Hall at Xi'an Jiaotong University.

Accommodation and Tours
    It is planned to accommodate conference participants in the Jianguo Hotel
(US$ 50/night), the Empire Hotel (US$ 40/night) or the Foreign Guest House of
Xi'an Jiaotong University (US$ 25/night).

    Tours around Xi'an city, including the Qin Terra-cotta soldiers, the Big
Pagoda, the city wall of Xi'an, the Bell Tower, Huaqing hot spring and the
Shaanxi History Museum, will be arranged during the meeting. All above tours,
including the traffic fees and tickets, may cost US$ 50 or so.

Conference Registration
    The registration fees are US$ 250 for participants and US$ 150 for
students. The checks made payable and registration form written to:
                Professor Huang Aixiang
                Research Center for Applied Mathematics
                Xi'an Jiaotong University
                Xi'an, 710049, P.R. CHINA
Registration Form for BTNA'98
        June 29, 1998
        International Conference Hall
        Xi'an Jiaotong University, Xi'an, 710049, CHINA

        First Name      ___________________________________
        Last Name       ___________________________________
        Affiliation     ___________________________________
        Street Address  ___________________________________
        City/State/Zip  ___________________________________
        Country         ___________________________________
        E-mail Address  ___________________________________
        Fax             ___________________________________

        [] I'll be attending the conference, please find enclosed a check
           of US$ 250.
        [] I am interesting in attending the conference, please keep me
        [] I will submit. Title of the paper is


End of MGNet Digest