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 2 (February 28, 1994)

Today's topics:

     Papers from Shi Zeng
     Parallel C/C++ Multigrid Code Inquiry
     EMG'93 Correction
     References of Piet Hemker
     References of Wilhelm Heinrichs
     References of Yvonne Luh

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

Date: Fri, 4 Feb 94 15:40:29 GMT
From: S Zeng 
Subject: Papers from Shi Zeng

These papers are co-authored with Piet Wesseling unless noted otherwise.

1.  Galerkin coarse grid approximation for the incompressible
    Navier-Stokes equations in general coordinates.
2.  An efficient algorithm for the computation of Galerkin coarse
    grid approximation for the incompressible Navier-Stokes
    equations.
3.  An ILU smoother for the incompressible Navier-Stokes
    equations in general coordinates.
4.  Multigrid solution of the incompressible Navier-Stokes
    equations in general coordinates.
5.  Numerical study of a multigrid method with four smoothing
    methods for the incompressible Navier-Stokes equations in
    general coordinates.
6.  Solution of the incompressible Navier-Stokes equations in
    general coordinates by Krylov space and multigrid methods.
    (with C. Vuik)

    Editor's Note: Look in mgnet/papers/Zeng-Wesseling for these.  There are
    -------------  no abstracts in ascii form, so you have to get the entire
                   PostScript files.

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

Date: Thu, 17 Feb 1994 16:19:13 -0500
From: wang-fang@cs.yale.edu (Fang Wang)
Subject: Parallel C/C++ Multigrid Code Inquiry

Would you please give me some directions where I can look at some C and C++
code for the parallel multigrid implememtations?  Or any ftp site with
relevant references and papers etc.  Many thanks!!

   --Fang

    Editor's Note: She is one of Marina Chen's students.  She is most
    -------------  interested in CM-5 codes.

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

Date: Tue, 8 Feb 94 11:00:48 GMT
From: Alfio.Borzi@comlab.oxford.ac.uk
Subject: EMG'93 Correction

I would like to report on MG net my contribution to EMG'93. In fact, the
original list of contribution, appeared in MGnet, did not contain one of
my contributions. 

A. Borzi` and A. Koubek,
On a Multi-Grid Algorithm for the TBA Equations.

A. Borzi`,
Burgers Equation and Multi-Grid Techniques.

A. Borzi`,
On the Extension of the Twolevel Method for Operator Equations
in Hilbert Space.

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

Date: Wed, 9 Feb 1994 12:21:07 GMT
From: P.W.Hemker@cwi.nl
Subject: References of Piet Hemker

Dear Craig,

Recently I found time to see what MG-related papers
I couln'd find in your MG-bibliography.
I was impressed by all what was in it. (Even  my version of LaTeX
broke down because it couldn't handle such large data bases
in a single run. I had to break it up in 3 parts!)

Below I send you some additions related to my own work.

Best regards,
Pieter Hemker

@techreport{PWH80b,
        institution=    {Mathematical Centre},
        address =       {Amsterdam},
        author =        {P. W. Hemker},
        year =          {1980},
        number =        {NW 93},
        title =         {Fourier analysis of gridfunctions, prolongations and 
                         restrictions}
}
@inproceedings{PWH46,
        author =        {P. W. Hemker},
        booktitle =     {Procs of the third Conference on the Numerical
                         Treatment of Ordinary Differential Equations},
        address =       {Berlin, DDR},
        year =          {1983},
        editor =        {R. M\"{a}rz},
        publisher =     {Humboldt Universit\"{a}t},
        pages =         {91-104},
        title =         {The use of defect correction for the solution of a 
                         singularly perturbed {ODE}},
}
@inproceedings{PWH61,
        author =        {P. W. Hemker},
        title =         {Multigrid and improved accuracy for
                         the {Euler} equations},
        booktitle =     {Discretization in differential equations and
                         enclosures},
        note =          {Procs of ISAM 86 Conference, Weisig, DDR.},
        editor =        {E. Adams and R. Ansorge and Ch. Grossmann
                         and {H.-G.} Roos},
        publisher =     {Akademie-Verlag},
        address =       {Berlin},
        year =          {1987},
}
@inproceedings{PWH88,
        author =        {P. W. Hemker},
        booktitle =     {Device Simulation -Numerische Problemfelder-},
        year =          {1988},
        editor =        {W. Joppich and U. Trottenberg},
        publisher =     {GMD-Studien Nr.144, GMD, Bonn},
        title =         {A multigrid approach for one-dimensional
                         semiconductor device simulation}
}
@inproceedings{PWH88a,
        author =        {P. W. Hemker},
        booktitle =     {BAIL V, Proceedings of the Fifth International
                         Conference on Boundary and Interior Layers, Shanghai},
        address =       {Dublin},
        year =          {1988},
        editor =        {{Guo Ben-Yu} and J. J. H. Miller and {Shi Zhong-ci}},
        publisher =     {Boole Press},
        title =         {A nonlinear multigrid method for one-dimensional
                         semiconductor device simulation}
}
@article{PWH90aa,
        author =        {P. W. Hemker},
        year =          {1990},
        journal =       {J. Comput. Appl. Math.},
        pages =         {423-429},
        title =         {On the order of prolongations and restrictions
                         in multigrid procedures},
        volume =        {32}
}
@inproceedings{PWHBK88,
        author =        {P. W. Hemker and B. Koren},
        booktitle =     {Numerical methods for fluid dynamics III},
        address =       {Oxford},
        year =          {1988},
        pages =         {153-170},
        editor =        {K.W.Morton and M.J.Baines},
        publisher =     {Clarendon Press},
        title =         {Multigrid, defect correction and upwind schemes for
                         the steady {Navier-Stokes} equations}
}
@inproceedings{PWHBKSPS86,
        author =        {P. W. Hemker and B. Koren and S. P. Spekreijse},
        title =         {A nonlinear multi-grid method for the efficient
                         solution of the steady {Euler} equations},
        booktitle =     {Tenth International Conference on Numerical Methods
                         in Fluid Dynamics},
        editor =        {F. G. Zhuang and Y. L. Zhu},
        pages =         {308-313},
        series =        {Lecture Notes in Physics},
        volume =        264,
        publisher =     {Springer Verlag},
        year =          {1986},
}
@techreport{NMR9014,
        number  = {NM-R9014},
        institution = {CWI},
        year    = 1990,
        author  = {P. W. Hemker and H. T. M. van der Maarel and
                   C. T. H. Everaars},
        title   = {{BASIS}: A data structure for adaptive multigrid
                  computations},
}
@incollection{PWHBK2,
        author = {B. Koren and P. W. Hemker},
        title = {Efficient Multigrid computation of Steady Hypersonic Flows},
        booktitle = {Computational Methods in Hypersonic Aerodynamics},
        editor = {T. K. S. Murthy},
        year = 1992,
        publisher = {Kluwer Acad.\ Publishers},
        pages = {203-231},
}
@inproceedings{BKPWH91f,
        author = {B. Koren and P. W. Hemker},
        title = {Multi-{D} Upwinding and Multigridding for Steady
                 {E}uler Flow Computations},
        booktitle = {Proceedings of the Ninth GAMM Conference on
                 Numerical Methods in Fluid Mechanics, Lausanne, 1991},
        series = {Notes on Numerical Methods in Fluid Mechanics},
        volume = 35,
        editor = {J.B. Vos, A. Rizzi and I.L. Ryhming},
        publisher = {Vieweg},
        address = {Braunschweig},
        pages = {89-98},
        year = {1992},
}

    Editor's Note: I had the publications translated into the standard form;
    -------------  see mgnet/bib/mgnet.bib.

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

Date: Tue, 22 Feb 94 16:41:50 CET
From: 
Subject: References of Wilhelm Heinrichs

Dear Sirs,
I would like to add the following publications to the MG-Net.
Wilhelm Heinrichs, E-mail: WHEINRIC@ze8.rz.uni-duesseldorf.de.
---------------
---------------
1. Kollokationsverfahren und Mehrgittermethoden bei elliptischen
   Randwertaufgaben. GMD-Bericht Nr. 168, Oldenbourg-Verlag,
   Oldenbourg 1987
2. Line relaxation for spectral multigrid methods. J. Comput. Phys. 77,
   166-182(1988)
3. Multigrid methods for combined finite difference and Fourier problems,
   J. Comput. Phys. 78, 424-436(1988)
4. Collocation and full multigrid methods. Appl. Math. Comput. 28,
   35-45(1988)
5. Konvergenzaussagen fuer Kollokationsverfahren bei
   elliptischen Randwertaufgaben. Numer. Math.  54, 619-637(1989)
6. Spectral methods with sparse matrices. Numer. Math.  56,
   25-41(1989)
7. Improved condition number for spectral methods. Math. of Comp. 53,
   103-119(1989)
8. A 3D spectral multigrid method. Appl. Math. Comp. 41,
   117-128(1991)
9. Some results about the pseudospectral approximation of 
   one-dimensional fourth-order problems. Numer. Math. 58,
   399-419(1990) (together with D. Funaro)
10. Algebraic spectral multigrid methods. Comput. Meth. Appl. Mech. 80,
    281-289(1990)
11. Einschlie\ss ungsaussagen bei Systemen semilinearer
    parabolischer Differentialgleichungen. Appl. of Math.  36,
    96-122 (1991)
12. Spectral collocation methods and polar coordinate
    singularities, J. Comput. Phys. 96, 241-257(1991) (together with
    H. Eisen and K. Witsch)
13. A stabilized treatment of the biharmonic operator with spectral 
    methods. SIAM J. Scient. and Stat. Comput. 12, 
    1162-1172(1991)
14. A new method of stabilization for singular perturbation           
    problems with spectral methods. SIAM J. Numer. Anal.  29, 
    107-122(1992) (together with H.Eisen)
15. Stabilization techniques for spectral methods,
    J. Scient. Comput.  6, No. 1, 1-19(1991)
16. A stabilized multidomain approach for singular perturbation
    problems. J. Scient. Comput.  7, No. 2, 95-125(1992)
17. Spectral multigrid techniques for the Stokes problem in           
    streamfunction formulation,  J. Comput. Phys.  102,
    310-318(1992)
18. Strong convergence estimates for pseudospectral methods,          
    Appl. of Math.  37, No. 6, 401-417(1992)
19. Splitting techniques for the 
    pseudospectral approximation of the unsteady Stokes equations,
    SIAM J. Numer. Anal. 30, No. 1, 19-40(1993)
20. Domain decomposition for fourth order problems,
    SIAM J. Numer. Anal. 30, No. 2, 435-453(1993)
21. Spectral projective Newton methods for quasilinear elliptic
    boundary value problems, Calcolo  29, Nos. 1-2, 33-48(1993)
22. Spectral multigrid techniques for the Navier-Stokes equations,
    Comput. Meth. Appl. Mech. Eng. 106, 297-314(1993)
23. Spectral multigrid methods for the reformulated Stokes 
    equations, J. Comput. Phys. 107, 213-224(1993)
24. Finite element preconditioning for spectral multigrid methods,
    Appl. Math. Comput. 59, No. 1, 19-40(1993)
25. Spectral multigrid  methods for domain
    decomposition problems using patching techniques,
    Appl. Math. Comput. 59, No. 2, 165-176(1993)
26. Distributive relaxations for the spectral Stokes operator,
    J. Scient. Comput. 8, No. 4, 389-398(1993)
----------------
Best regards, Wilhelm Heinrichs.

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

Date: Wed, 23 Feb 1994 18:26:19 GMT
From: Yvonne.Luh@gmd.de (Yvonne Stry geb. Luh)
Subject: References of Yvonne Luh

Dear Professor Douglas,
 
I would like to include some publications to the multigrid database
mgbib on MgNet.
 
With best regards
Yvonne Luh
 
@techreport{kn:LUH89b,
         author={Yvonne Luh}
        ,title="{Multigrid for the Wave Equation?
                 Some Considerations}"
        ,year="1989"
        ,institution= "{Gesellschaft f{\"u}r Mathematik und 
                Datenverarbeitung}"
        ,address= "Sankt Augustin"
        ,type="{Arbeitspapiere der GMD}"
        ,number="364"
}
@phdthesis{kn:LUH92a,
         author={Yvonne Luh}
        ,title="{Diskretisierungen und Mehrgitteralgorithmen
                 zur numerischen L\"osung hyperbolischer 
                 Differentialgleichungen,
                 am Beispiel der Wellengleichung, der
                 Advektionsgleichung und der
                 verallgemeinerten Stokes-Gleichungen}"
        ,school={Rheinische Friedrich-Wilhelms-Universit\"at Bonn}
        ,year= 1992 
}
@techreport{kn:LUH92b,
         author={Yvonne Luh}
        ,title="{Diskretisierungen und Mehrgitteralgorithmen
                 zur numerischen L\"osung hyperbolischer 
                 Differentialgleichungen,
                 am Beispiel der Wellengleichung, der
                 Advektionsgleichung und der
                 verallgemeinerten Stokes-Gleichungen}"
        ,year="1992"
        ,institution= "{Gesellschaft f{\"u}r Mathematik und 
                Datenverarbeitung}"
        ,address= "Sankt Augustin"
        ,type="{Berichte der GMD}"
        ,number="205"
}
@inproceedings{kn:LUH93,
         author={Yvonne Luh}
        ,title="{A Study on Narrow Stencil Discretizations
                 and Multigrid Solvers for the Generalized
                 Stokes Equations}"
        ,booktitle={Proceedings of the 4th EMG Conference,
                    Contributions to Multigrid}
        ,year=1993
        ,address={Amsterdam}
        ,publisher={CWI Tract Series}
        ,note={to appear}
}

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

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