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 3, Number 4 (April 30, 1993)

Today's topics:

     Important Dates
     LaTeX starter kit for NASA Proceedings of the 6th Copper Mountain Conf.
     Papers by Pasciak et el
     September'92 GAMM Seminar on multigrid methods
     Latex smoothing-factor manuscript


Date: Thu, 30 Apr 1993 10:52:43 -0400
From: douglas-craig ("Craig C. Douglas")
Subject: Editorial (the first in 21 issues)

This year there will be many multigrid papers written, thanks to the Copper
Mountain and European multigrid conferences and the yearly domain
decomposition meeting.  In a period where funding is being scrutinized more
and jobs are scarser than in most years, I would like to point out that having
a more generous list of citations could help our field as a whole.

It has been quite common in the past for a good theorem to be proven in
slightly different forms by 3 or 4 groups at about the same time.  Citing all
of them helps our field.  Also, if a new theorem is proven that extends an
older theorem incrementally, citing the new one is not always correct if its
new features are not used in your paper.  However, citing both helps our

One of the black marks in our field is that a new school of multigrid starts,
writes a few papers, and then only cites their own works thereafter.
Multigrid is by no means unique to this.  However, it means that no other
group has any motivation to cite the new school's papers (ever, by the way).

All of us are aware that the Citations Index is both our friend and foe at
times.  A simple use of a computer is to search the CD version of the
index using a structured query language.  Find all of the citations to an
author, delete all that came from people who ever wrote a paper or studied
under the author, and look at the total.  This is sometimes referred to as the
number of "unbiased citations" (there are also less flattering terms for
this).  Doing this type of search is utterly trivial and is being done I am
sorry to report.  It also means that citations coming from other groups are
much more important to your career than citations from people you regularly
(or even occasionally) write papers with.

During one 2 year period, I looked up or received reprints of over 300 journal
papers with multigrid or multilevel as a key word.  Roughly 85% of the
citations were for the books of either Hackbusch [1] or Briggs [2] (this is in
order of quantity of citations).  Journal articles were approximately 8%.  I
would like to see the 8% number increase in the next two years.

Finally, I would like to never again hear a professor inform one of his
students that it is not a good idea politically to cite someone's nearly
identical multigrid or domain decomposition results.  This advice to a student
is destructive, not constructive.

I am not asking any of you to violate any of your principals.  I am asking
some of you to change yours, however.  In the long run, members of our field
will benefit by improved citations.

[1] W. Hackbusch, Multigrid Methods and Applications, Springer-Verlag, Berlin,
[2] W. L. Briggs, A Multigrid Tutorial, SIAM books, Philadelphia, 1987.


Date: Thu, 29 Apr 1993 16:10:34 -0400
From: douglas-craig ("Craig C. Douglas")
Subject: Important Dates

7th Domain Decomposition Conference:  May 15th for 1 page abstracts (please
                                      send to

6th Copper Mountain Conference:  May 7th for revisions to the accepted papers
                                 (please download to


Date: Thu, 29 Apr 1993 16:05:46 -0400
From: douglas-craig ("Craig C. Douglas")
Subject: LaTeX starter kit for NASA Proceedings of the 6th Copper Mountain Conf.

This was donated by one of the conference attendees.  I claim no credit for it
(nor does the submitter either).  I am using it myself, so I can attest to the
fact that it works.  Please fill in the title, address and grant information,
and the body of the paper.  This is not a style file, but would be your LaTeX
file (I called mine douglas_nasa.tex).  A copy of this can be ftp'ed from MGNet

Please download papers to the directory mgnet/incoming/your_last_name and then
send me e-mail that it is there.  If you download a LaTeX paper (.tex file),
NASA will not have to type the page numbers in on a typewriter (are these
things actually made anymore?).  If you submit a PostScript or .dvi file,
please do not put page numbers in (except maybe in pencil very lightly).

Good luck,
Craig Douglas

%                                               %
%  The following is a LaTeX version of a paper  %
%  for the Sixth Copper Mountain Conference on  %
%  Multigrid Methods                            %
%                                               %
%  Blank lines count here.                      %
%                                               %



\def\proof{\par{\it Proof}. \ignorespaces}
\def\endproof{{\ \vbox{\hrule\hbox{%
   \vrule height1.3ex\hskip0.8ex\vrule}\hrule

\noindent ~ \hfill #1 \hfill ~ 

\noindent ~ \hfill #1 \hfill ~ 


\noindent ~\hfill THE FIRST LINE OF THE TITLE\hfill ~ 

 ~\hfill AND THE SECOND HERE\footnote{This
work was supported in part by the International Multigrid Foundation under
Grant No. IMG-0000001.} \hfill ~

\noindent ~ \hfill Sue Donim\hfill ~ 

\noindent ~ \hfill Department of Multiple Grids\hfill ~ 

\noindent ~ \hfill Multilevel University\hfill ~ 

\noindent ~ \hfill Copper Mountain, Colorado \hfill ~ 

In this article, we consider the application ...

We consider the convergence properties of ...

 \def\newblock{\hskip .11em plus .33em minus .07em}




Date: Fri, 2 Apr 93 09:37:17 EST
From: (Joe Pasciak)
Subject: Papers by Pasciak et al

Alright!  You finally shamed me into doing it.  I put abstracts and ps files
into mgnet.  These include my paper for my copper mountain presentation as
well as five other reprints.

    Editor's Note: Thank you, Joe...
    -------------  in mgnet/papers/Pasciak_et_al (initially)

FILE :: bgp1.abs

author =        "J. H. Bramble and C. I. Goldstein and J. E. Pasciak",
title =         "Analysis of V--cycle multigrid algorithms for forms
                defined by numerical quadrature",
journal =       "SIAM J. Sci. Stat. Comput. (to appear)  also Brookhaven
                 Nat. Lab. Tech. #BNL-47533"

FILE :: bpxdd.abs

author =        "J. H. Bramble and J. E. Pasciak and J. Xu",
title =         "A multilevel preconditioner for domain decomposition
                boundary systems",
booktitle =     "Proceedings of the 10'th Inter. Conf. on Comput. Meth.
                in Appl. Sci. and Engr.",
publisher =     "Nova Sciences",
address =       "New York",
year =          "1992"

FILE :: bpl.abs

author =        "J. H. Bramble and Z. Leyk and J. E. Pasciak",
title =         "The analysis of multigrid algorithms for
                pseudo-differential operators of order minus one",
journal =       "Math. Comp..",
pages =         "Brookhaven Nat. Lab. #BNL-47335 "

FILE :: bpreg.abs

author =        "J. H. Bramble and J. E. Pasciak",
title =         "Uniform convergence estimates for multigrid V-cycle
                algorithms with less than full elliptic regularity",
publisher =     "Brookhaven Nat. Lab. #BNL-47892",
year =          "1992"

FILE :: bpv.abs

author =        "J. H. Bramble and J. E. Pasciak",
title =         "New estimates for multigrid algorithms including the
journal =       " Math. Comp.(to appear) also Brookhaven Nat. Lab. #BNL-46730",


Date:  Wed, 7 Apr 1993 16:40:46 +0200
Subject:  September'92 GAMM Seminar on multigrid methods 

Organized by the Institute of Applied Analysis and Stochastics (IAAS) Berlin
and supported the German GAMM, a Seminar on multigrid methods took place  in
Gosen near Berlin in September, 1992. Among the participants were   U.Langer 
(Chemnitz), V.V.Shaidurov (Krasnoyarsk), Yu.A.Kuznetsov (Moscow),  L.Tobiska
(Magdeburg) U.Ruede and M.Griebel (Munich).
This seminar continued the tradition of the GDR  multigrid  seminars  mainly 
inspired  by U.Langer. 
Now, a report on this seminar is ready, it  exists  in  paper  form  in  the 
preprint series of the IAAS institute and can be ordered from


 Institut fuer Angewandte Analysis und Stochastik (IAAS)   
 Hausvogteiplatz 5-7   
 D-O-1086 Berlin  (D-10117 Berlin after July 1st, 1993)         
 fax:   +49 (030) 2004975           

Here, I only want to  announce the contents of this report, because 
it has  been produced in a rather heterogeneous way:

     GAMM - Seminar  on  Multigrid Methods
    Gosen, Germany, September 21 - 25, 1992
             S.Hengst (ed.)
             IAAS Berlin, 
           Report No. 5, 1993

J.Fuhrmann (Berlin):  
          Calculation of saturated - unsaturated flow in porous 
          media with a Newton - multigrid method 

J.Molenaar (Delft):  
          Multigrid for a groundwater flow problem 

O.Dorok and L.Tobiska (Magdeburg): 
          A multigrid method for solving the non-isothermal 
          incompressible Navier-Stokes equation 

W.Queck (Chemnitz/Freiberg): 
          The Finite-Element-Multigrid-Package FEMGP - A software tool 
          for solving boundary value problems on personal computers 

T.Steidten (Chemnitz): 
          FEMGPM - a multilevel program for 2D problems 

R.Blaheta and R.Kohut (Ostrava): 
          Inexact Newton-like methods with application 
          in elasto-plastic incremental analysis 

M.Jung (Chemnitz): 
          On adaptive grids in multilevel methods 

V.V.Shaidurov (Krasnoyarsk): 
          New convergence estimates for the symmetric V-cycle 

U.Ruede (Muenchen): 
         Data abstraction techniques for multilevel algorithms 

H.Regler (Muenchen): 
         Algebraic multilevel methods in chip design 

E.Katzer (Kiel):
         A subspace decomposition twogrid method for hyperbolic equations 

                                            Juergen Fuhrmann


Date: Wed, 14 Apr 93 13:48:45 MDT
From: irad@neit.cgd.ucar.EDU (Irad Yavneh)
Subject: Latex smoothing-factor manuscript

         Smoothing Factors of Two-Color Gauss-Seidel Relaxation for a
                         Class of Elliptic Operators

                                 Irad Yavneh
                           NCAR Oceanography & GTP


Analytic formulae are obtained for the smoothing factors yielded by
Gauss-Seidel relaxation in two-color ordering for a class of scalar elliptic
operators.  Block and point relaxation, in conjunction with full or partial
coarsening are encompassed, for operators with general (constant, positive)
coefficients in general dimensions and arbitrary number of relaxation sweeps.
It is found that there is no direct dependence of the dimension on the
smoothing factors, and that the effect of the number of relaxation sweeps
performed on the smoothing factor is usually independent of the coefficients
in the operator and of the relaxation scheme.  The results are compared to
computed results of two-level analyses.  Smoothing strategies implied by the
formulae are discussed.

    Editor's Note: mgnet/papers/Yavneh/smoothing.tex
    -------------  mgnet/papers/Yavneh/smoothing.abs


End of MGNet Digest