Send mail to: mgnet@cs.yale.edu for the digests mgnet-requests@cs.yale.edu for comments or help 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 **************************