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
**************************