Send mail to:    mgnet@cs.yale.edu             for the digests or bakeoff
                  mgnet-requests@cs.yale.edu    for comments or help
 Current editor:  Craig Douglas                 douglas-craig@cs.yale.edu
Anonymous ftp repository:    casper.cs.yale.edu (128.36.12.1)

Today's editor:  Craig Douglas (douglas-craig@cs.yale.edu)

Volume 4, Number 5 (May 31, 1994)

Today's topics:

     Proceedings EMG'93
     Yavneh paper contribution, revision of previous one
     MGNet Bibliography Additions from the Universitaet Chemnitz
     MGNet Bibliography Additions from Vandewalle
     Vlasov-Poisson codes

-------------------------------------------------------

Date: Mon, 9 May 1994 14:55:11 GMT
From: P.W.Hemker@cwi.nl
To: douglas-craig
Subject: Proceedings EMG'93

Dear Craig,

Please find below the announcement of the proceedings of 
the EMG'93 Conference.
Separetely I'm sending two PostScript files:

   Cwi.contents.ps

and

   Birk.contents.ps

containing the table of contents of these books.

Best regards,
Pieter Hemker

    Editor's Note:  I have put the two files in mgnet/EMG93.
    -------------

    =======================================

Subject: The Proceedings of the Fourth European Multigrid Conference
         are now available !!!

Recently the following books appeared.

    ---------------------------------------

    Multigrid Methods IV,
    Proceedings of the Fourth European Multigrid Conference
    Amsterdam, July 6-9, 1993


    Edited by
      P.W. Hemker
      P. Wesseling

    Publisher: Birkhauser verlag
               Basel, Boston, Berlin

    International Series of Numerical Mathematics, Vol 116

    1994

    ISBN 3-7643-5030-X
    ISBN 0-8176-5030-X
    
    Price SwF 128.==

    ---------------------------------------

    Contributions to Multigrid,
    A selection of contributions to
      the Fourth European Multigrid Conference
    Amsterdam, July 6-9, 1993


    Edited by
      P.W. Hemker
      P. Wesseling

    Publisher: CWI 
               Amsterdam

    CWI Tract Series, Vol 103

    1994

    ISBN 90-6196-439-3
    
    Price Dfl 56.60 (+handling)

-------------------------------------------------------

Date: Wed, 11 May 94 13:45:32 EET DST
From: irad@cs.Technion.AC.IL (Irad Yavneh)
Subject: Yavneh paper contribution, revision of previous one

I ftp'd my revision: smoothing.abs and smoothing.dvi (which should
replace smoothing.abs and smoothing.tex), and also the new paper
(sor.abs, sor.dvi, sor1.ps, sor2.ps, sor3.ps, sor4.ps) to
mgnet/incoming/Yavneh.

    Editor's Note:  In mgnet/papers/Yavneh.  I put together a complete sor.ps
    -------------   file using dvips.

smoothing.*:
---------
         Multigrid Smoothing Factors for Red-Black Gauss-Seidel 
               Applied to a Class of Elliptic Operators

                              Irad Yavneh

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 for an arbitrary number of relaxation
sweeps.  It is found that there is no direct dependence of the smoothing
factors on the dimension, and that the effect of the number of relaxation
sweeps on the smoothing factor is usually independent of the operator
coefficients and of the relaxation scheme.  The results are compared to
computed results of two-level analyses.  Smoothing strategies implied by the
formulae are discussed.

sor.*:
--- 
                 On Red Black SOR Smoothing in Multigrid

                              Irad Yavneh

Optimal relaxation parameters are obtained for red-black Gauss-Seidel
relaxation in multigrid solvers of a family of elliptic equations.  The
resulting relaxation schemes are found to retain very high efficiency over an
appreciable range of coefficients of the elliptic differential operator,
yielding simple, inexpensive and fully parallelizable smoothers in many
situations where less cost-effective block- and alternating-direction schemes
are commonly used.

-------------------------------------------------------

Date: 20 May 94 15:29:36 GMT-0100
From: torsten.steidten@mathematik.tu-chemnitz.de
Subject: MGNet Bibliography Additions from the Universitaet Chemnitz

Dear Prof. Douglas,

at first thank you very much for sending us the multigrid newsletters.
Today we want deliver a contribution for your MGNet Bibliography.
We've included papers from our research group at the Technische
Universitaet Chemnitz:

@inproceedings(globisch:90a,
   author = {G. Globisch and U. Langer},
   title  = {On the use of multigrid preconditioners in a multigrid
software
         package},
   booktitle = {Fourth Multigrid Seminar, Unterwirbach 1988},
   year = 1990,
   editor = {G. Telschow},
   pages = {105--134},
   organization = {Karl--Weierstrass--Institut},
   address = {Berlin},
   note = {Report R--MATH--03/90})

@inproceedings(globisch:90b,
   author = {G. Globisch and M. Jung},
   title  = {Mehrgitterverfahren f\"ur {I}nterfaceprobleme},
   booktitle = {Fifth Multigrid Seminar, Eberswalde 1990},
   year = 1990,
   editor = {S. Hengst},
   pages = {60--84},
   organization = {Karl--Weierstrass--Institut},
   address = {Berlin},
   note = {Report R--MATH--09/90})

@inproceedings(haase:90a,
   author = {G. Haase and U. Langer},
   title =  {On the use of multigrid preconditioners in the domain
         decomposition method},
   booktitle = {Parallel Algorithms for PDEs},
   year = 1990,
   editor = {W. Hackbusch},
   pages = {101--110},
   publisher = {Vieweg},
   address = { Braunschweig},
   note = {Proc. of the 6th GAMM--Seminar, Kiel, 1990})

@article(haase:90b,
   author  = {G. Haase and U. Langer and A. Meyer},
   title   = {Domain decomposition methods with inexact subdomain
solvers},
   journal = {Journal of Numerical Linear Algebra with Applications},
   year    = 1991,
   volume  = 1,
   pages   = {27--41})

@inproceedings(haase:90c,
   author = {G. Haase and U. Langer and A. Meyer},
   title = {A new approach to the {D}irichlet domain decomposition
method},
   booktitle = {Fifth Multigrid Seminar, Eberswalde 1990},
   year = 1990,
   editor = {S. Hengst},
   pages = {1--59},
   organization = {Karl--Weierstrass--Institut},
   address = {Berlin},
   note = {Report R--MATH--09/90})

@inproceedings(haase:90d,
   author = {G. Haase and U. Langer and A. Meyer},
   title  = {Parallelisierung und {V}orkonditionierung des {CG-
Verfahrens}
        durch {G}ebietszerlegung},
   booktitle = {Numerische {A}lgorithmen auf {T}ransputer--
{S}ystemen},
   editor = {G. Bader and R. Rannacher and G. Wittum},
   publisher = {Teubner--Verlag Stuttgart},
   year = 1993,
   pages = {80--116},
   note = {Proceedings of the GAMM--Seminar Heidelberg, 1991})

@article(haase:91b,
   author = {G. Haase and U. Langer and A. Meyer},
   title  = {The approximate Dirichlet domain decomposition method.
         {P}art {I}: {A}n algebraic approach.
         {P}art {II}: {A}pplications to $2$nd-order elliptic boundary
         value problems.},
   journal = {Computing},
   year   = 1991,
   volume = 47,
   pages  = {137--151 ({P}art {I}), 153--167 ({P}art {II})})

@inproceedings(heise:89,
   author = {B. Heise},
   title =  {Multigrid--{N}ewton methods for the calculation or
         electromagnetic fields},
   booktitle = {Third Multigrid Seminar, Biesenthal 1988},
   year = 1989,
   editor = {G. Telschow},
   pages = {53--73},
   organization = {Karl--Weierstrass--Institut},
   address = {Berlin},
   note = {Report R--MATH--03/89})

@inproceedings(heise:90a,
   author = {B. Heise},
   title  = {Nichtlineare {B}erechnung station\"arer {M}agnetfelder
einer
         {G}leichstrommaschine mittels
{F}ull--{M}ultigrid--{N}ewton--{T}echniken},
   booktitle = {Fourth Multigrid Seminar, Unterwirbach 1989},
   year = 1990,
   editor = {G. Telschow},
   pages = {135--146},
   organization = {Karl--Weierstrass--Institut},
   address = {Berlin},
   note = {Report R--MATH--03/90})

@inproceedings(heise:91c,
   author = {B. Heise},
   title  = {Berechnung station\"arer elektromagnetischer {F}elder
         mit {F}ull--{M}ultigrid--{N}ewton--{T}echniken},
   booktitle = {Deutsche Mathematiker-Vereinigung, Jahrestagung
          15.-20.9.1991 in Bielefeld, Vortragsausz\"uge},
   year = 1991,
   pages = {297}
     )

@inproceedings(heise:92b,
   author = {B. Heise},
   title  = {Sensitivity Analysis for Nonlinear Magnetic Field
Simulation},
   booktitle = {Modelling Uncertain Data},
   year = 1992,
   editor = {H. Bandemer},
   pages = {40--45},
   publisher = {Akademie Verlag},
   address = {Berlin},
   note = {Mathematical Research, vol. 68.
    Proc. of GAMM--Workshop, Bergakademie Freiberg, March 21--24,
1992})

@article(heise:93a,
   author = {B. Heise},
   title  = {Nonlinear Field Calculations with Multigrid--{N}ewton
Methods},
   journal={ {IMPACT} of Computing in Science and Engineering},
   year   = 1993,
   volume = 5,
   pages  = {75--110})

@article(heise:93c,
   author = {B. Heise},
   title  = {Analysis of a Fully Discrete Finite Element Method for a
         Nonlinear Magnetic Field Problem},
   journal= {SIAM J. Numer. Anal.},
   year   = {1993},
   note   = {To appear})

@inproceedings(jung:86a,
   author = {M. Jung and U. Langer},
   title  = {Projection type multigrid methods for solving second--
order
elliptic
         boundary value problems in plane domains with curved
boundaries},
   booktitle = {Second Multigrid Seminar, Garzau 1985},
   year = 1986,
   editor = {G. Telschow},
   pages = {63--87},
   organization = {Karl--Weierstrass--Institut},
   address = {Berlin},
   note = {Report R--MATH--08/86})

@inproceedings(jung:86b,
   author = {M. Jung},
   title  = {Convergence rates of multigrid methods for solving
plane, linear
         elasticity problems},
   booktitle = {Second Multigrid Seminar, Garzau 1985},
   year = 1986,
   editor = {G. Telschow},
   pages = {88--102},
   organization = {Karl--Weierstrass--Institut},
   address = {Berlin},
   note = {Report R--MATH--08/86})

@inproceedings(jung:86c,
   author = {M. Jung},
   title  = {Finite {E}lement {M}ulti--{G}rid {P}ackage
{F}{E}{M}{G}{P}
({N}ovember
         1985 version)},
   booktitle = {Second Multigrid Seminar, Garzau 1985},
   year = 1986,
   editor = {G. Telschow},
   pages = {103--107},
   organization = {Karl--Weierstrass--Institut},
   address = {Berlin},
   note = {Report R--MATH--08/86})

@article(jung:87a,
   author = {M. Jung},
   title  = {Konvergenzfaktoren von {M}ehrgitterverfahren f\"ur
{P}robleme der
         ebenen linearen {E}lastizit\"atstheorie},
   journal = {ZAMM},
   volume  = 67,
   number  = 3,
   pages   = {165--173},
   year    = 1987)

@inproceedings(jung:89b,
   author = {M. Jung and U. Langer and A. Meyer and W. Queck and M.
Schneider},
   title  = {Multigrid preconditioners and their applications},
   booktitle = {Third Multigrid Seminar, Biesenthal 1988},
   year = 1989,
   editor = {G. Telschow},
   pages = {11--52},
   organization = {Karl--Weierstrass--Institut},
   address = {Berlin},
   note = {Report R--MATH--03/89})

@article(jung:89c,
   author = {M. Jung and U. Langer and U. Semmler},
   title  = {Two--level hierarchically preconditioned conjugate
gradient
methods
         for solving linear elasticity finite element equations},
   journal = {BIT},
   volume  = 29,
   pages   = {748--768},
   year    = 1989)

@article(jung:91c,
   author = {M. Jung and U. Langer},
   title  = {Applications of multilevel methods to practical
problems},
   journal = {Surveys on Mathematics for Industry},
   year    = 1991,
   volume  = 1,
   pages   = {217--257})

@inproceedings(jung:92,
   author = {M.~Jung},
   title  = {On adaptive grids in multilevel methods},
   booktitle = {GAMM--Seminar on Multigrid--Methods, Gosen, Germany,
September
        21-25, 1992},
   year   = 1993,
   editor = {S. Hengst},
   pages  = {67--80},
   organization = {IAAS},
   address = {Berlin},
   note   = {Report No.~5})

@article(langer:83a,
   author  = {U. Langer},
   title   = {Zur iterativen {L}\"osung gewisser {F}{E}{M}--
{S}chemata f\"ur
          elliptische {G}leichungen der {O}rdnung 2n, n $>$ 1},
   journal = {Z. vy\v{c}. mat. i mat. fiz.},
   year    = 1983,
   volume  = 23,
   number  = 4,
   pages   = {881--891},
   note    = {In Russisch.})

@inproceedings(langer:83d,
   author = {U. Langer},
   title  = {Effektive {A}ufl\"osungsverfahren f\"ur elliptische
         {R}andwertaufgaben in speziellen und beliebigen {G}ebieten},
   booktitle = {8. TMP, Karl--Marx--Stadt 1983},
   year = 1984,
   pages = {147--155},
   publisher = {Teubner--Verlag},
   address   = {Leipzig},
   note  = {Teubner--Texte zur Mathematik, Bd. 63})

@book(langer:84a,
   author = {V. G. Korneev and U. Langer},
   title  = {Approximate solution of plastic flow theory problems},
   publisher = {Teubner--Verlag},
   address   = {Leipzig},
   year    = 1984,
   series  = {Teubner--Texte zur Mathematik},
   volume  = 69)

@inproceedings(langer:87c,
   author = {U. Langer},
   title  = {Multigrid--methods for some problems in solid mechanics},
   booktitle = {Algoritmy 87, 9. sympozia o algoritmoch, Strbske
pleso 1987},
   year = 1987,
   pages = {149--154})

@inproceedings(langer:89a,
   author = {U. Langer},
   title  = {Applications of multigrid preconditioners to mixed and
         nonlinear variational problems},
   booktitle = {9. TMP, Karl--Marx--Stadt 1988},
   year = 1989,
   pages = {148--158},
   publisher = {Teubner--Verlag},
   address   = {Leipzig},
   note  = {Teubner--Texte zur Mathematik, Bd. 111})

@inproceedings(queck:91a,
   author  = {W. Queck},
   title   = {{F}{E}{M}{G}{P}{L} -- {A} software package for solving
elliptic
          boundary value problems on personal computers},
   booktitle = {{I}terative {M}ethods in {L}inear {A}lgebra},
   year    = 1992,
   pages   = {627--633},
   editor  = {R.~Beauwens and P.~de~Groen},
   publisher = {North--Holland},
   note    = {Proc. of the IMACS Symposium, Brussels})

@inproceedings(queck:92b,
   author = {W. Queck},
   title  = {The {F}inite--{E}lement--{M}ultigrid--{P}ackage
{F}{E}{M}{G}{P} --
         {A} software tool for solving boundary value problems on
         personal computers},
   booktitle = {GAMM--Seminar on Multigrid--Methods, Gosen, Germany,
September
        21-25, 1992},
   editor = {S. Hengst},
   pages  = {39--48},
   organization = {IAAS},
   address = {Berlin},
   note   = {Report No.~5})

@inproceedings(steidten:90a,
   author = {T. Steidten},
   title  = {Application of {M}ultigrid {M}ethods to mechanical and
         thermo--mechanical problems},
   booktitle = {Fifth Multigrid Seminar Eberswalde, May 14--18,1990},
   year   = 1990,
   editor = {S. Hengst},
   pages  = {85--96},
   organization = {Karl--Weierstrass--Institut},
   address = {Berlin},
   note   = {Report R--MATH--09/90})

@inproceedings(steidten:93,
   author = {T. Steidten},
   title  = {F{E}{M}{G}{M} -- a multilevel program for 2{D} problems},
   booktitle = {GAMM--Seminar on Multigrid--Methods, Gosen, Germany,
September
        21-25, 1992},
   year   = 1993,
   editor = {S. Hengst},
   pages  = {49--56},
   organization = {IAAS},
   address = {Berlin},
   note   = {Report No.~5})

With best regards,

    Torsten Steidten

    Editor's Note:  These will go into the bibliography database shortly in
    -------------   the MGNet style.

-------------------------------------------------------

Date: Fri, 27 May 1994 16:06:02 -0700
From: stefan@ama.caltech.edu (Stefan Vandewalle)
Subject: MGNet Bibliography Additions from Vandewalle

Craig,
Here are some additional multigrid papers of which I am the
author or coauthor. Most of them appeared in conference proceedings.
There is also one book and one PhD-thesis.  Could you please
add them to the MGNet Bibliography ?

Best regards,

Stefan Vandewalle.


@INPROCEEDINGS{vdw:deke:piess:89,
      AUTHOR = {Vandewalle, S. and {De Keyser}, J. and Piessens, R.},
      TITLE  = {The Numerical Solution of Elliptic Partial Differential 
                Equations on a Hypercube Multiprocessor},
      BOOKTITLE = {Scientific Computing on Supercomputers}, 
      EDITOR = {Devreese, J. and  Van Camp, P.},
      YEAR   = 1989,
      PAGES  = {69--97},
      PUBLISHER = {Plenum Press},
      ADDRESS = {New York}                 }

@INPROCEEDINGS{vdw:pies:89,
      AUTHOR = {Vandewalle, S. and Piessens, R.},
      TITLE  = {A Comparison of Parallel Multigrid Strategies},
      BOOKTITLE = {Hypercube and Distributed Computers},
      EDITOR = {Andr\'{e}, F. and  Verjus, J.}, 
      YEAR   = 1989,
      PAGES  = {65--79},
      PUBLISHER = {North Holland},
      ADDRESS = {Amsterdam}                 }

@INPROCEEDINGS{vdw:roos:pies:90,
      AUTHOR = {Vandewalle, S. and Roose, D. and Piessens, R.},
      TITLE  = {A Comparison of two Parallel Multigrid Methods for the 
                Numerical Solution of Parabolic Partial Differential Equations},
      BOOKTITLE = {Proceedings of the Fourth Conference on Hypercubes, 
                   Concurrent Computers and Applications},
      YEAR   = 1990,
      PAGES  = {1287--1290},
      PUBLISHER = {Golden Gate Enterprises},
      ADDRESS = {Los Altos, California}                 }

@INPROCEEDINGS{vdw:vand:pies:90,
      AUTHOR = {Vandewalle, S. and Van Driessche, R. and Piessens, R.},
      TITLE  = {The Implementation  of Parabolic Partial 
                Differential Equation Solvers on a Hypercube Multiprocessor},
      BOOKTITLE = {Parallel Computing 89}, 
      YEAR   = 1990,
      EDITOR = {Evans, D. and  Joubert, G. and  Peters, F.},
      PUBLISHER = {North Holland},
      ADDRESS = {Amsterdam},
      PAGES  = {61--66}  }

      
@INPROCEEDINGS{vdw:90,
      AUTHOR = {Vandewalle, S.},
      TITLE  = {Waveform Relaxation Methods for Solving Parabolic 
                Partial Differential Equations},
      BOOKTITLE = {Proceedings of the Fifth Distributed Memory 
      Computing Conference},
      YEAR   = 1990,
      EDITOR = {Walker, D. and Stout, Q.},
      PAGES  = {575--584},
      PUBLISHER = {IEEE},
      ADDRESS = {Los Alamitos, CA.}                 }

@INPROCEEDINGS{vdw:pies:90,
      AUTHOR = {Vandewalle, S. and Piessens, R.},
      TITLE  = {A parallel and vectorizable algorithm for solving parabolic
                partial differential equations},
      BOOKTITLE = {Parallel Algorithms for {PDE}s ({P}roceedings of the 
                   6th {GAMM} {S}eminar {K}iel, {J}anuary 19-21, 1990)},
      YEAR   = 1990,
      PUBLISHER = {Vieweg Verlag},
      EDITOR = {Hackbusch, W.},
      ADDRESS = {Wiesbaden},
      PAGES  = {216--227}   }

@INPROCEEDINGS{roos:vdw:91,
      AUTHOR = {Roose, D. and Vandewalle, S.},
      TITLE  = {Efficient Parallel Computation of Periodic Solutions 
                of Parabolic Partial Differential Equations},
      BOOKTITLE = {Bifurcations and Chaos: Analysis, Algorithms, Applications}, 
      YEAR   = 1991,
      EDITOR = {Seydel, R. and Schneider, F. and K\"{u}pper, A. and Troger, H.},
      PAGES  = {307--317},
      PUBLISHER = {Birkh\"{a}user Verlag},
      ADDRESS = {Berlin}    }

@INPROCEEDINGS{vdw:pies:91,
      AUTHOR = {Vandewalle, S. and Piessens, R.},
      TITLE  = {Multigrid Waveform Relaxation for Solving Parabolic 
                Partial Differential Equations},
      BOOKTITLE = {Multigrid methods {III} ({P}roceedings of the third
                  {E}uropean {M}ultigrid {C}onference, {B}onn, 1990)},
      YEAR   = 1991,
      PUBLISHER = {Birkha\"{u}ser Verlag},
      EDITOR = {Hackbusch, W. and Trottenberg, U.},
      SERIES = {ISNM},
      NUMBER = {98},
      ADDRESS = {Basel},
      PAGES  = {377--388} }

@PHDTHESIS{vdw:phd:92,
      AUTHOR = {Vandewalle, S.},
      TITLE  = {The Parallel Solution of Parabolic Partial Differential
                Equations by Multigrid Waveform Relaxation Methods},
      SCHOOL = {Katholieke Universiteit Leuven, Leuven, Belgium},
      YEAR   = 1992,
      MONTH  = {April}  }

@BOOK{vdw:book:93,
      AUTHOR = {Vandewalle, S.},
      TITLE  = {Parallel Multigrid Waveform Relaxation for Parabolic Problems},
      PUBLISHER = {B.G.~Teubner Verlag},
      YEAR = 1993,
      ADDRESS = {Stuttgart} }

@INPROCEEDINGS{jans:vdw:93,
      AUTHOR = {Janssen, J. and Vandewalle, S.},
      TITLE  = {Multigrid waveform relaxation on spatial finite element meshes},
      BOOKTITLE = {Contributions to Multigrid},
      SERIES ={CWI Tracts},
      NUMBER = 103,
      YEAR = 1994,
      PAGES  = {75--86} }

    Editor's Note:  These will go into the bibliography database shortly in
    -------------   the MGNet style.

-------------------------------------------------------

Date: Wed, 1 Jun 1994 15:16:01 -0400
From: Steve Wineberg 
Subject: Vlasov-Poisson codes

        I am looking for a Vlasov-Poisson equation solver.

        I can use source code in either FORTRAN or C.

        Specifically, I need to solve a cylindrically symmetric problem
   ( space dimensions are radius and angle ) for the electric field
   potential, E, and the electron density in a high current electron
   tube which focuses electrons emitted from a cathode onto a small
   anode.

        Does anyone know of such a code?    Thanks,

                                Steve Wineberg

------------------------------

End of MGNet Digest
**************************