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