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